Filters
total: 1867
displaying 1000 best results Help
Search results for: : closing crack
-
Dynamic F-free Coloring of Graphs
PublicationA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Parallel immune system for graph coloring
PublicationThis paper presents a parallel artificial immune system designed forgraph coloring. The algorithm is based on the clonal selection principle. Each processor operates on its own pool of antibodies and amigration mechanism is used to allow processors to exchange information. Experimental results show that migration improves the performance of the algorithm. The experiments were performed using a high performance cluster on a set...
-
Modelling of pipes conveying flowing liquid
PublicationThe paper introduces the method of modal reduction of system which consists of pipe with flowing liquid. The concept of hybrid model is proposed. The system model consists of two parts, the modal model and the finite elements model. The modal model represents linear, self-adjoined part of the system, while simple lumped technique is applied for modelling of Coriolis phenomena.
-
The new concept of product. Cooling band
PublicationThe chapter below presents the innovative solution consist in applying the cooling band to help holding the hot object. The solution was found through substitute inputs analysis and brain storm method. The new product was submitted in Polish Patent Office under the No. W.120905.
-
Interval incidence coloring of bipartite graphs
PublicationIn this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
The Backbone Coloring Problem for Small Graphs
PublicationIn this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...
-
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Equitable coloring of corona multiproducts of graphs
PublicationWe give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.
-
Interval incidence coloring of subcubic graphs
PublicationIn this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is N P-complete, and they asked if χii(G) ≤ 2∆(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with ∆(G) = 3.
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
Instrumented end notched flexure - Crack propagation and process zonemonitoring Part II: Data reduction and experimental
PublicationA mode II instrumented end notched flexure three point bending (ENF) adhesion test is described. The adhesive joint consists of two aluminium alloy (AW7075-T6) plates bonded with a structural epoxy adhesive (Hysol EA 9395™). Strain gauges are attached to the outer surface (backface) of the substrates in the lengthwise direction to measure local surface strain during crack propagation. Simultaneously, load/displacement measurements...
-
Design of novel highly sensitive sensors for crack detection in metal surfaces: theoretical foundation and experimental validation
PublicationThe application of different types of microwave resonators for sensing cracks in metallic structures has been subject of many studies. While most studies have been focused on improving the sensitivity of planar crack sensors, the theoretical foundation of the topic has not been treated in much detail. The major objective of this study is to perform an exhaustive study of the principles and theoretical foundations for crack sensing...
-
The effect of multiaxial geocomposite reinforcement on fatigue performance and crack propagation delay in double-layered asphalt beams
PublicationThe presented study investigates the effect of a recently developed multiaxial geocomposite made of polypropylene geogrid and non-woven fabric on the delay of crack propagation, based on four-point bending tests of large asphalt concrete beams – both for reinforced and non-reinforced specimens. Several approaches are described in this study, including analysis of stiffness modulus decrease and analysis of crack propagation using...
-
Direct cloning of heavy metal resistance genes from metagenomic DNA
Publication -
Optimum shape of turnout diverging track with segments of variable curvature
PublicationIn the paper an attempt has been made to focus on shaping the variable curvature in the diverging track of the railway turnout. Basing on some earlier studies, solutions provided with a circular arc in the mid-zone, and in the extreme regions with segments of non-linear curvature of equal length and zero curvature at the start and end of the turnout, have been assumed as models. The most advantageous type of curvature has been...
-
Capacity analysis of the selected track system in partially ordered space
PublicationA proper location of the interval sections has significant impact on the traffic flow in the railway track network. This issue is critical during line modernization as well as when a new solution accounting for the traffic forecast at particular element of the railway track network is developed . However, the situation is more complex and more expensive for railway stations since improvement of the capacity requires critical organizational...
-
Spectral plate element for crach detection with use of propagation wares.
PublicationW pracy przedstawiono model płyty oparty na metodzie elementów spectralnych. Przedstawiono wyniki analizy interakcji pęknięcia zmęczeniowego i propagującej się fali.
-
Damage of a post-tensioned concrete bridge – Unwanted cracks of the girders
PublicationThe cracking of a post-tensioned T-beam superstructure, which was built using the incremental launching method, is analyzed in the paper. The problem is studied in detail, as specific damage was observed in the form of longitudinal cracks, especially in the mid-height zone of the girder at the interface of two assembly sections. The paper is a case study. A detailed inspection is done and non-destructive testing results of the...
-
Application of the Polish Active Geodetic Network for railway track determination
PublicationJednym z głównych problemów wyznaczania przebiegu trasy kolejowej jest konieczność realizacji pomiarów geodezyjnych w lokalnym układzie współrzędnych, który znacząco wpływa na dokładność wyznaczeń pozycji w przypadku pomiarów realizowanych na długich (kilku dziesięcio kilometrowych) odcinkach trasy. Z tego względu pomiary realizuje się sekcyjnie, co skutkuje istotnymi z punktu widzenia dokładności dodatkowymi błędami. W roku 2004...
-
Reprezentation of mechanic hysteresis in a railway track using the Preisach model
PublicationThis paper presents an implementation of the classic scalar Preisach model to describe the hysteresis phenomenon created in a railway track subjected to lateral (in the horizontal plane) displacements. The principles of the Preisach theory and the scalar mathematical model of the mechanical hysteresis that is based on statistically distributed modified hysteresis operators are briefly presented. This article presents the characteristic...
-
Experimental bases for the rail track surface damage detection system
PublicationA diagnosis of rail surface is generally based on the classical method of direct assessment and track geometry measurements. Identification and qualification of inequality and damage on the surface rails is depend on the skills and experience person who conducting inspection. In times of increasing exploitation of railways, infrastructure managers decide to use systems supporting the assessment of technical condition of the railways....
-
Computer-aided reconstruction of the railway track axis geometrical shape
PublicationIn the paper a method of the railway track axis geometrical shape identification in a horizontal plane, directly from the continuous satellite measurements, is presented. In this method, an algorithm for the design of railway track sections located in the horizontal arc is used. The algorithm uses an analytical description of the layout by means of suitable mathematical formulas. The design procedure has a universal character and...
-
The influence of sound track on the viewer’s emotions and correction of the color in the film
PublicationThe article presents the aspects of the final selection of colors in film production based on the emotions caused by the soundtrack of the film. First, the processing of colors, contrast, saturation and white balance of shots in the film was presented. The definition of color grading is also described, i.e. the color changes in the film's views. In the second part of the article, the soundtracks of the film were analyzed, in particular...
-
A Visual Method of Measuring Railway-Track Weed Infestation Level
PublicationThis paper concerns the assessment of railway track surface conditions in relation to the degree of weed infestation. The paper conceptually describes the proposed method using a visual system to analyse weed infestation level. The use of image analysis software for weed detection is also proposed. This new measurement method allows for a mobile assessment of the track’s weed infestation status. Validation of the assessment method...
-
Converting beach wrack into a resource as a challenge for the Baltic Sea (an overview)
PublicationThe paper distinguishes beach wrack, the marine generated organic part of beach cast, as a separate management object and discusses research questions related to its management and economically viable use. Based on experiences from the Baltic Sea and existing practices from countries with different management systems clear distinction between the management of natural and anthropogenic components of cast material is seen as an...
-
Mathematical modeling and prediction of pit to crack transition under cyclic thermal load using artificial neural network
PublicationThe formation of pitting is a major problem in most metals, which is caused by extremely localized corrosion that creates small holes in metal and subsequently, it changes into cracks under mechanical load, thermo-mechanical stress, and corrosion process factors. This research aims to study pit to crack transition phenomenon of steel boiler heat tubes under cyclic thermal load, and mathematical modeling...
-
Propagacja fali wzdłużnej w pręcie z pęknieciem poprzecznym. Longitudinal wave propagation in a rod with a transverse crack.
PublicationW pracy przedstawiono wyniki analizy propagacji fali wzdłuznej w pręcie z pęknięciem poprzecznym.
-
Fractographic-fractal dimension correlation with crack initiation and fatigue life for notched aluminium alloys under bending load
PublicationIn this study, fatigue fracture surfaces of aluminium alloy 2017-T4 notched specimens were investigated under cyclic bending to find an alternative failure loading index.. The surface topographies were measured on the entire fracture area with an optical profilometer for different loading conditions. Fatigue crack initiation life Ni and total fatigue life Nf were examined using standard surface topography parameters (such as, root...
-
Cloning of the thermostable alpha-amylase gene from Pyrococcus woesei in Escherichia coli.
PublicationGen kodujący alfa-amylazę z Pyrococcus woesei klonowano do plazmidów pET21d(+)lub pYTB2, którymi transformowano komórki Escherichia coli. Otrzymana rekombinantowa alfa amylaza wykazuje maksymalną aktywność przy pH 5.6 w temperaturze 95 stC i przejawia około 24 % początkowej aktywności nawet po 2 godz. inkubacji w 120 stC. Duża termostabilność otrzymanego preparatu świadczy o jego przydatności do enzymatycznego upłynniania skrobi.
-
Cloning and characterization of the dnaK heat shock operon of the marine bacterium Vibrio harveyi
Publication -
Cloning, Expression and Purification of Wild-Type Trehalose Synthase from Deinococcus geothermalis
PublicationThe aim of this study was isolation and cloning of trehalose synthase gene derived from extremophilic microorganism to the expression vectors in the Tabor-Studier system and its expression in Rosetta(DE3)pLysS Escherichia coli cells. The second phase of the study consisted of proteins purification using an initial denaturation of host proteins and salting-out proteins by ammonium sulfate.
-
Cloning, expression, purification and characterization of recombinant trehalose synthase from Deinococcus radiodurans.
PublicationTrehalose (α-D-glucopyranosyl-1,1-α-D-glucopyranoside) is a nonreducing disacharide in which the two glucose molecules are linked trough a α-1,1-glycosidic bond. Trehalose is readily hydrolyzed to glucose and can be used as a reserve of that sugar in the cell. The presence of trehalose was found in the cells of fungi and yeasts, bacteria, nematodes, insects, eggs, pupae and some plants. The characteristics of trehalose make it...
-
Non-coding RNA Research
Journals -
Non-Coding RNA Investigation
Journals -
Structural optimization of microjet array cooling system
PublicationThe single phase heat transfer from an upward facing, horizontal copper surface to arrays of impinging water jets was experimentally investigated. Experimental configuration allows for a free-surface unconfined jets flow. Square nozzles 50 × 100 μm arranged in four different geometries were used. Additionally, for the set of two jets array geometry was varied by adjusting the nozzle to nozzle distance. The area averaged heat transfer...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
A better practical algorithm for distributed graph coloring
Publication -
Interval vertex-coloring of a graph with forbidden colors
Publication -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publication -
Interval edge coloring of a graph with forbidden colors
Publication -
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
Clothing sets with thermoregulation function for mine rescuers
Publication -
Impact of the medical clothing on the thermal stress of surgeons
Publication -
Arsenic causing gallbladder cancer disease in Bihar
Publication -
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Some aspects surface cooling by impinging jet
PublicationW pracy przedstawiono wyniki badań wymiany ciepła, uskoku hydraulicznego i stabilności podczas napływu strugi na powierzchnię ciała stałego.