displaying 1000 best results Help
Search results for: incidence coloring
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Some results concerning the complexity of restricted colorings of graphs
Publication -
Incidence of Post-operative Gastro-esophageal Reflux Disorder in Patients Undergoing Laparoscopic Sleeve Gastrectomy: A Systematic Review and Meta-analysis
Publication -
Equitable colorings of some variation of corona products of cubic graphs
PublicationThe problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
-
Security Requirements and Controls for Incident Information Sharing in the Polish Power System
PublicationAmong the strategies of protecting information assets of the power system, sharing of information about current cybersecurity incidents between energy operators appears to be a prerequisite. Exchange of information leads to the effective detection of attacks and exploited vulnerabilities as well as the identification of countermeasures. This paper presents the results of continuation of our works on developing a secure and efficient...
-
Rectangular microstrip resonator illumi-nated by normal-incident plane wave
PublicationW pracy przedstawiono koncepcję modów oświetlających pozwalającą na obliczenie podstawowych parametrów elektrycznych anten mikropaskowych - częstotliwości rezonansowej, rezystancji promieniowania i charakterystyki promieniowania. Oparta jest ona na dwuwymiarowej metodzie przestrzeni widmowej, w której pobudzenie występuje w formie pojedynczej fali płaskiej padającej prostopadle na analizowaną strukturę. Rezultatem takiego podejścia...
-
Analysing the impact of traffic incidents on express road traffic flow using FREEVAL
PublicationTraffic incidents occurring on motorways or express roads cause disruptions and deteriorate traffic conditions. The impact will differ depending on the type of incident, its duration and space blocked on the roadway and can be measured with e.g. average speed reduction, extension of travel time, time lost or overall costs of traffic disruptions. The aim of the paper is to analyse this impact, based on data from the Tri-City Ring...
-
The correlation between the MRI-evaluated ectopic fat accumulation and the incidence of diabetes mellitus and hypertension depends on body mass index and waist circumference ratio.
PublicationThe widespread presence of overweight and obesity increases with every decade, and the number of people with body mass index (BMI) >30 kg/m2 has doubled in the last 30 years. The aim of the study is to assess the correlation between MRI-evaluated ectopic fat accumulation in pancreas, skeletal muscles and liver and the incidence of type 2 diabetes and hypertension, depending on BMI and waist circumference ratio. This prospective...
-
Stem Cells and Cloning-Advances and Applications
Journals -
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
Comparison the Accuracy of the Extrapolation Methods of the Time Phase Coincidence in Synchronization of Power Generating Units
PublicationW artykule opisano metody ekstrapolacji chwili zgodności fazowej napięć łączonych obiektów elektroenergetycznych. Przeprowadzono analizę porównawczą wybranych metod ekstrapolacji w równych warunkach pracy oraz przedstawiono najistotniejsze wyniki badań.
-
Cooperative response to marine hazardous and noxious substances and oil spill incidents in the ASEAN region
Publication -
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.
-
Incidence trends for childhood type 1 diabetes in Europe during 1989–2003 and predicted new cases 2005–20: a multicentre prospective registration study
Publication -
Microscopic impact of creep damage incipience and development on the magnetic properties of ferromagnetic Cr-Mo steel
PublicationPokazano wyniki badań emisji magneto-akustycznej (EMA0 oraz magnetostrykcji dla stali P22 w stanie dostawy i po ekploatacji. Wyniki te pokazują, że maksimum EMA jest skorelowane z maksimum pochodnej magnetostrykcji. Badania morfologii wydzieleń w granicach ziarn i w ich wnętrzu potwierdzają tezę, iż te pierwsze są główną przyczyną zmniejszania natężenia EMA. Zaproponowano prosty model tłumaczący ilościowo funkcję zmian natężenia...
-
coincidence investigation of inelastic electron-atom collisions with magnetic selection of scattering angle - feasibility study
PublicationOpisana została nowa aparatura do badania zderzeń elektronów z atomami metodą koincydencji z wykorzystaniem techniki lokalnego pola magnetycznego. Połączenie obu metod umożliwia wyznaczenie parametrów koincydencji w pełnym kącie rozproszenia. W pracy zaprezentowano pierwsze widma energii straconej oraz widma koincydencji.
-
An interval estimator for chlorine monitoring in drinking water distribution systems under uncertain system dynamics, inputs and chlorine concentration measurement errors
PublicationThe design of an interval observer for estimation of unmeasured state variables with application to drinking water distribution systems is described. In particular, the design process of such an observer is considered for estimation of the water quality described by the concentration of free chlorine. The interval observer is derived to produce the robust interval bounds on the estimated water quality state variables. The stability...
-
Non-disjoint Decomposition Using r-admissibility and Graph Coloring and Its Application in Index Generation Functions Minimization
Publication -
Investigation of electrocatalytic gas sensor properties in presence of chlorine
PublicationIn this paper performance of an electrocatalytic sensor in presence of chlorine is investigated. Presented studies concern sensor prepared in ceramic technology based on NASICON as a solid electrolyte with two round shaped platinum electrodes. Measurements in different temperatures have been performed in order to determine optimal sensor working temperature.
-
The aluminium and polycarbonate covering of the canopy above the stadium in Gdansk
PublicationW artykule przestawiono informacje o elementach konstrukcyjnych poszycia zadaszenia stadionu piłkarskiego w Gdańsku zrealizowanego z okazji rozgrywanych w Polsce i Ukrainie mistrzostw Europy w piłce nożnej. Omówione zostały elementy poszycia z poliwęglanu wraz z jego konstrukcją nośną oraz układem odwodnienia. Podano informacje o testach i badaniach przeprowadzonych przed wykonaniem obiektu, które zadecydowały o przyjętych rozwiązaniach...
-
The aluminium and polycarbonate covering to the roof over the stadium in Gdańsk
PublicationThis paper presents information about structural elements of the roof covering to the stadium in Gdansk built for the 2012 European Football Championship in Poland and the Ukraine. The paper discusses elements of the polycarbonate covering, the supporting structure and the drainage system. It also provides information about tests and research performed prior to construction, which determined the solutions adopted as well as...
-
Investigation of electrocatalytic gas sensor properties in presence of chlorine
PublicationProperties of sensor based on Nasicon with two round shaped platinum electrodes are investigated. Influence of different chlorine concentrations on the sensor response is presented. Measurements in different temperatures have been performed in order to determine optimal sensor working temperature.
-
Advanced Macromodel Matrix Structure Cloning for FDTD
PublicationWe propose an improved macromodel-based techniquefor efficient analysis of the structures based on PhotonicCrystals (PhC). The technique involves a new structure of thecoupling matrix and advanced cloning of not only the macromodel matrices, but also the coupling matrices SE and SH.The method allows one to shorten considerably the preprocessingtime, the RAM usage and also the iterating speed of performingFDTD. With this...
-
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.
-
New generation cooling systems for car engines
PublicationNormy czystości spalin silników samochodowych wymusiły rozwój elektronicznego sterowania pracą silników samochodowych. Do niedawna układy chłodzenia były bardzo tradycyjnymi - niesterowanymi programowo. W artykule przedstawiono możliwości wprowadzenia zaawansowanego sterowania mikroprocesorowego do układów chłodzenia silników spalinowych. Rozważania zilustrowano badaniami z literatury i własnymi pomiarami autora.
-
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...
-
Performance of a hybrid microjet – microchannel cooling module
PublicationThe paper presents the experimental investigation of a microjet- microchannel cooling module. In which microjets of water are impinging into the microchannels and forming a liquid film on the impingement surface. Applied technology takes benefits from two very attractive heat removal techniques. When lminar jets are impinging on the surface have a very high kinetic energy at the stagnation point, also in microchannels boundary...
-
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...
-
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...
-
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.
-
Incidenza dell´antico: dialoghi di storia greca
Journals -
The selected roof covering technologies in the aspect of their life cycle costs
PublicationIn the article is presented an analysis of the life cycle costs calculation for selected roof coverings. The scope of research includes costs of construction, maintenance and demolition of the roof covering structure for two alternative technologies – the traditional and new generation. On the presented example of an industrial building with a roof area of 1000 m², the above costs are taken to consideration for the roof covering...
-
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.
-
The saga of a fish: from a survival guide to closing lemmas
PublicationIn the paper by D. Burago, S. Ivanov and A. Novikov, “A survival guide for feeble fish”, it has been shown that a fish with limited velocity can reach any point in the (possibly unbounded) ocean provided that the fluid velocity field is incompressible, bounded and has vanishing mean drift. This result extends some known global controllability theorems though being substantially nonconstructive. We give a fish a different recipe...
-
Active management of equipment cooling in hoteling data centers
PublicationHoteling data centers are designated for housing computing and storage units of many, usually small customers, as opposed to traditional data centers supporting own computing and storage resources of a bigger company. One of the services to be provided to consumer’s equipment is cooling. Cooling in data centers is prevalently achieved by circulating air in computer room. Efficient cooling requires delivering cold air from central...
-
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.
-
Effects of cooking on the bioactivity of lotus roots and white onions
PublicationW pracy przedstawiono wyniki badań wpływu obróbki termicznej (gotowanie) na zawartość związków bioaktywnych i potencjału przeciwutleniającego korzenia lotosu i cebuli białej.Wyniki badań jednoznacznie wskazują na fakt, że taki proces obróbki wpływa w znaczącym stopniu na spadek stężenia związków bioaktywnych i potencjału przeciwutleniającego.
-
Usability of accident and incident reports for evidence-based risk modeling – A case study on ship grounding reports
Publication -
Fragmentation of Tetrahydrofuran Molecules by H+, C+, and O+ Collisions at the Incident Energy Range of 25–1000 eV
PublicationWe have studied fragmentation processes of the gas-phase tetrahydrofuran (THF) molecules in collisions with the H+, C+, and O+ cations. The collision energies have been varied between 25 and 1000 eV and thus covered a velocity range from 10 to 440 km/s. The following excited neutral fragments of THF have been observed: the atomic hydrogen H(n), n = 4–9, carbon atoms in the 2p3s 1P1, 2p4p 1D2, and 2p4p 3P states and vibrationally...
-
A new type of (TiZrNbTaHf)N/MoN nanocomposite coating: Microstructure and properties depending on energy of incident ions
PublicationA novel (TiZrNbTaHf)N/MoN nanocomposite coatings, which consist of the nitride of the high-entropy alloy and the binary nitride, were synthesized by vacuum-arc deposition at various substrate biases. The elemental composition, chemical bonding state, phase structure, microstructure and mechanical properties of the coatings were studied by high-resolution experimental methods: SIMS, GDMS, XPS, XRD, HR-TEM and nano-indentation. It...
-
Statistical process control in software project management : a way to transfer single incident-related knowledge into organizational knowledge
PublicationZaproponowano statystyczne podejście do procesu kontroli zarządzania projektami informatycznymi. Przedstawiono sposób zamiany wiedzy incydentalnej na wiedzę organizacyjną.
-
Experimental and theoretical study of surface cooling using a single microjet
PublicationPrzedstawiono wyniki badań eksperymentalnych intensyfikacji wymiany ciepła przy pomocy pojedynczych strug wody i powietrza.Uzyskana na podstawie wyników korelacja, opisująca współczynnik przejmowania ciepła, posłużyła do weryfikacji modelu opracowanego wcześniej przez Mikielewicza (2007).
-
Anchoring and mooring equipment for a two-segment inland waterways ship
PublicationW artykule dokonano przeglądu i analizy wyposażenia kotwiczno-cumowniczego współczesnych statków śródlądowych. Przedstawiono także propozycję takiego wyposażenia dla segmentowego statku pasażerskiego wraz z doborem i rozmieszczeniem na pokładzie poszczególnych urządzeń.
-
Thermal Barrier as a technique of indirect heating and cooling for residential buildings
PublicationW artykule zaprezentowano koncept pośredniego ogrzewania i chłodzenia budynków mieszkalnych promieniowaniem słonecznym zwany barierą termiczną. System składa się z polipropylenowych rurek umieszczonych w ścianach zewnętrznych, w których znajduje się płyn. Koncept jest zastosowany do stabilizacji i redukcji przepływu ciepła w kierunku prostopadłym do ścian. Wykonano obszerne obliczenia MES z zastosowaniem nowego systemu kontroli,...