Filters
total: 2097
displaying 1000 best results Help
Search results for: : CLOSING CRACK
-
Minimum order of graphs with given coloring parameters
PublicationA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
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...
-
Cooling of electronic equipment by means of jets and microjets
PublicationW pracy przedstawiono rozwiązanie sprzężonej wymiany ciepła od uderzającej strugi cieczy oraz przewodzenia ciepła w łytce. Uzyskano proste zależności opisujące rozkład temperatur na płytce. Umożliwia to przeprowadzenie analizy wpływu różnych parametró na wymianę ciepła podczas chłodzenia urządzeń elektronicznych generujących ciepło.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
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.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
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.
-
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.
-
Modeling of the internal combustion engine cooling system
PublicationThe article concerns computer modelling of processes in cooling systems of internal combustion engines. Modelling objectives and existing commercial programs are presented. It also describes Author’s own method of binding graphs used to describe phenomena in the cooling system of a spark ignition engine. The own model has been verified by tests on the engine dynamometer. An example of using a commercial program for experimental...
-
Development trends of automotive engine cooling systems
PublicationDzięki daleko idącym modyfikacjom układów zasilania i zapłonu silników samochodowych oraz udoskonaleniom układów oczyszczania spalin uzyskano znaczne zmniejszenie emisji związków toksycznych. Układy chłodzenia z pompą cieczy napędzaną mechanicznie stają się archaiczne nie pozwalając na swobodne sterowanie obiegiem cieczy. Również różna wartość temperatury potrzebnej do schładzania różnych procesów wymaga sterowanych zaworów trójdrożnych...
-
New potential functions for greedy independence and coloring
PublicationA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
STABILITY ANALYSIS OF A TRUSS WITH SLOPING ELASTIC BRACES
PublicationSteel trusses have a much greater strength and stiffness in their plane than out of their plane, and therefore should be braced against lateral deflection and twisting. Such elements like purlins apart from bearing vertical load are part of bracing that stabilize roof trusses against distortional buckling. The stability of trusses with elastic bracing was investigated in an experimental research. Braces situated at some angle measured...
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
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...
-
Dynamic Analysis of the Turnout Diverging Track for HSR with Variable Curvature Sections
PublicationThe paper presents an analytical method of identifying the curvature of the turnout diverging track consisting of sections of varying curvature. Both linear and nonlinear (polynomial) curvatures of the turnout diverging track are identified and evaluated in the paper. The presented method is a universal one, it enables to assume curvature values at the beginning and end point of the geometrical layout of the turnout. The results...
-
The accuracy assessment of determining the axis of railway track basing on the satellite surveying
PublicationW 2009 roku na Politechnice Gdańskiej rozpoczęto badania nad wykorzystaniem serwisu pomiarów fazowych NAVGEO aktywnej sieci geodezyjnej ASG-EUPOS dla przeprowadzania ciągłych pomiarów przebiegu trasu kolejowej. Celem kontynuowanych badań jest próba oceny możliwości zastosowania pomiarów fazowych GNSS, realizowanych przez kilka odbiorników, dla projektowania oraz inwentaryzacji toru kolejowego. Do oceny dokładności określenia osi...
-
Determining horizontal curvature of railway track axis in mobile satellite measurements
Publication -
Guided waves for monitoring of plate structures with linear cracks of variable length
PublicationDamage occurring at the work of plate structures may grow to a considerable size. The joint action – the detection of a defect at the earliest possible stage, the monitoring of its growth and the determination of its critical size in the context of structural reliability allows optimizing the cost of the maintenance and repair of structural elements. Thus the development of monitoring systems for permanent observation of fault...
-
The use of tamping machine for diagnosising the longitudinal forces in rails of CWR track
PublicationW pracy przedstawiono przebieg prowadzonych od kilkunastu lat w Politechnice Gdańskiej badań nad wyznaczaniem sił podłużnych w szynach toru bezstykowego. Opisano skonstruowaną aparaturę pomiarową. Badania eksperymentalne polegały na podnoszeniu, a następnie poprzecznym nasuwaniu rusztu torowego za pomocą podbijarki. Rejestrowano przy tym wartości przemieszczeń toru oraz odkształcenia siłowników hydraulicznych. W rezultacie ostatnich...
-
Tests on lateral resistance in railway track during operation of tamping machine
PublicationArtykuł prezentuje koncepcję prowadzenia badań oporów poprzecznych w trakcie procesu regulacji geometrycznej toru kolejowego za pomocą podbijarki. Jest to zatem kontynuacja badań nad zastosowaniem podbijarki torowej w diagnostyce toru bezstykowego; wcześniej zajmowano się kwestią określania sił podłużnych w szynach. Przedstawiono sposób wyznaczania oporów poprzecznych polegający na ciągłej rejestracji przemieszczenia oraz siły...
-
Representativity of ISO test track surface based on controlled pass-by measurements
PublicationWithin the Polish-Norwegian research project ELANORE, a limited Round Robin Test has been performed on four ISO tracks in Northern Europe. The basic objective of the project is to improve the EU directive on labelling of tyres for noise and rolling resistance. This directive is based on the measurement procedures proscribed in the UNECE Reg.117. Measurements on 3 ISO tracks were performed in 2021 and presented at InterNoise 2022....
-
Optimization of using recuperative braking energy on a double-track railway line
PublicationIn the introduction, possible ways of reusing energy from recuperation are presented. Next, the paper investigates the possibility of using regenerative braking in the range allowed by the detailed timetable by adopting the method of transferring the recovered electric energy directly to the catenary and immediate use of this energy by another train at the same power section. In the main part of the work, it is shown, that the...
-
Degradation of the Concrete Railway Track Bed Located in the Vicinity of the Loading Wharf
PublicationThe following article describes the damages of the concrete railway track bed at the place of unloading petroleum products located in the immediate vicinity of the cargo berth. The concrete of the track bed has been a subject to degradation as a result of many years of exploitation resulting, inter alia, in its cyclical flooding of petroleum products during the unloading and loading of rail tankers. Repairs carried out in the previous...
-
Determining horizontal curvature of railway track axis in mobile satellite measurements
PublicationThe article discusses the applicability of a novel method to determine horizontal curvature of the railway track axis based on results of mobile satellite measurements. The method is based on inclination angle changes of a moving chord in the Cartesian coordinate system. In the presented case, the variant referred to as the method of two virtual chords is applied which consists in manoeuvring with only one GNSS (Global Navigation...
-
Preparatory Railway Track Geometry Estimation Based on GNSS and IMU Systems
PublicationThe article discusses an important issue of railway line construction and maintenance, which fundamentally is the verification of geometric parameters of the railway track. For this purpose, mobile measurements have been performed using a measuring platform with two properly arranged GNSS receivers, which made it possible to determine the base vector of the platform. The measuring functionality of the system was extended by IMU....
-
Computer-aided evaluation of the railway track geometry on the basis of satellite measurements
PublicationIn recent years, all over the world there has been a period of intensive development of GNSS (Global Navigation Satellite Systems) measurement techniques and their extension for the purpose of their applications in the field of surveying and navigation. Moreover, in many countries a rising trend in the development of rail transportation systems has been noticed. In this paper, a method of railway track geometry assessment based...
-
J. FE modelling of cracks in concrete elements within continuum mechanics.
PublicationW artykule przedstawiono wyniki symulacji rys zakrzywionych w elementach betonowych w warunkach mieszanego sposobu obciążenia. Symulacje wykonano przy zastosowaniu 3 różnych modeli: modelu sprężysto-plastycznego, modelu w ramach mechaniki zniszczeniowej i modelu z rysami obracającymi się.
-
Integration of speech enhancement and coding techniques
Publication -
Novel approaches to wideband speech coding
PublicationDwie metoda kodowania szerokopasmowego mowy zostały zaprezentowane. W pierwszej metodzie wykorzystano algorytm kompresji i ekspansji czasowej sygnału mowy, pozwalający na kodowanie szerokopasmowe sygnału mowy z wykorzystaniem ustandaryzowanych kodeków. Metoda ta jest przewidziana do zastosowania w adaptacyjnych algorytmach kodowania mowy. Drugie z proponowanych rozwiazan dotyczy nowej metody estymacji obwiedni widma sygnalu mowy...
-
Transient detection for speech coding applications
PublicationSignal quality in speech codecs may be improved by selecting transients from speech signal and encoding them using a suitable method. This paper presents an algorithm for transient detection in speech signal. This algorithm operates in several frequency bands. Transient detection functions are calculated from energy measured in short frames of the signal. The final selection of transient frames is based on results of detection...
-
Influence of pitting corrosion on fatigue and corrosion fatigue of ship and offshore structures. Part II: Load - pit crack interaction
PublicationIn the paper has been discussed influence of stresses on general corrosion rate and corrosion pit nucleation and growth rate, whose presence has been questioned by some authors but accepted by most of them. Influence of pit walls roughness on fatigue life of a plate suffering pit corrosion and presence of so called "non damaging" pits which never lead to initiation of fatigue crack, has been presented. Possibility of prediction...
-
The elasto-plastic numerical study of crack initiation in notched PMMA specimens under uniaxial loading conditions – Tension and torsion
PublicationThis paper presents the results of FEM numerical calculations aimed at describing the plastic strain and stress fields under critical loading conditions: tensile force or torsional moment. The calculations were carried out with reference to the results of experimental tensile and torsional tests of flat PMMA specimens weakened with V-notches of different root radii: 0.5, 2 and 10 mm. The procedure for conducting nonlinear numerical...
-
Numerical investigations of discrete crack propagation in Montevideo splitting test using cohesive elements and real concrete micro-structure
PublicationThe paper is aimed at accurately predicting the discrete fracture process in concrete specimens under complex stress states in two dimensional (2D) simulations. Plain concrete specimens subjected to Montevideo splitting test (MVD) were used for consideration due to non-negligible shear stresses impact in this type of test. In order to reflect the heterogeneous nature of the concrete, the meso-structure of the samples was included...
-
International Journal of Clothing Science and Technology
Journals -
Journal of the Korean Society of Clothing and Textiles
Journals -
RecA Proteins from Deinococcus geothermalis and Deinococcus murrayi - Cloning, Purification and Biochemical Characterisation
PublicationEscherichia coli RecA plays a crucial role in recombinational processes, the induction of SOS response and mutagenic lesion bypasses. It has also been demonstrated that RecA protein is indispensable when it comes to the reassembly of shattered chromosomes in gamma-irradiated Deinococcus radiodurans, one of the most radiation-resistant organisms known. Moreover, some functional differences between E. coli and D. radiodurans RecA...
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Experimental and theoretical investigation of microjet cooling in metalurgical applications
PublicationW pracy zaprezentowano model wrzącej strugi uderzającej o powierzchnię i wytwarzającej cienki film cieczowy, w którym tworzą się pęcherzyki pary.
-
The automation of test stand for engine cooling system testing
PublicationW rozdziale przedstawiono budowę stanowiska do badań układu chłodzenia silnika samochodowego typu M111920. Układ był wyposażony w obwód podgrzewania paliwa gazowego i układ akumulacji ciepła. Stanowisko wyposażono w liczne termopary do pomiaru temperatur płynów i części metalowych silnika. Ważnym opracowanym zagadnieniem było rejestrowanie wielu pomiarów w czasie rzeczywistym, do czego użyto sieci transmisji danych CAN.
-
Physiological tests on firefighters whilst using protective clothing
Publication -
Steady magnetohydrodynamic flow in a diverging channel with suction or blowing
Publication -
The complexity of the T-coloring problem for graphs with small degree
Publication -
Some results on a trading model in a consensus list coloring
Publication -
A linear time algorithm for edge coloring of binomial trees
Publication -
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
An advanced Thermal-FSI approach to flow heating/cooling
PublicationActually, two-way thermal-energy exchange between working fluid and solid material of a casing is a leading problem for modern – semi automatic – design techniques. Many questions should be solved, especially, the turbulent mode of thermal energy transport both in fluid and solid, should be re-examined and reformulated from the primary principles. In the present paper, a group of researchers from Energy Conversion Department of...
-
A System for Cooling Electronic Elements with EHD Coolant Flow
PublicationA system for cooling electronic components where the liquid coolant flow is forced with ion-drag type EHD micropumps was tested.
-
Greedy algorithms for backbone graph coloring in KOALA library
Publication -
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.