Filters
total: 7565
filtered: 2890
-
Catalog
- Publications 2890 available results
- Journals 5 available results
- Conferences 1 available results
- People 119 available results
- Inventions 10 available results
- Projects 5 available results
- Laboratories 6 available results
- Research Teams 9 available results
- Research Equipment 40 available results
- e-Learning Courses 1231 available results
- Events 21 available results
- Open Research Data 3228 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: MES, EUROKOD 3
-
Wzmocnienie uszkodzonej belki typu T w przęśle wiaduktu drogowego
PublicationW artykule opisano metodę wzmocnienia belki prefabrykowanej typu T dźwigara wiaduktu drogowego uszkodzonej przez pojazd „wozidło”. Beton belki uległ zarysowaniom w wielu miejscach. Wystąpiły też ubytki otuliny strun sprężających. Zaproponowano naprawę i wzmocnienie przez dobetonowanie dodatkowej belki. Podczas naprawy zastosowano balastowanie przęsła w celu wciągnięcia nowego dźwigara do współpracy od ciężaru własnego i sprężenia....
-
NON-LINE ANALYSIS OF STIFFNESS IN COMPRESSION CONDITIONS
PublicationThe analyzes were aimed at demonstrating the influence of parameters describing the deformation of the structure on the uncertainty of critical force, and the impact of technological imperfections on stress uncertainty in compression conditions. In a linear buckling analysis, the problem is considered only for the initial, permanent state of the stiffness matrix. In the case of demonstrating the influence of initial deformations...
-
Ocena przyczyn uszkodzeń i awarii konstrukcji kompozytowych zbiorników osadników wtórnych oczyszczalni ścieków w Iłży podczas rozruchu technologicznego
PublicationPrzedmiotem niniejszej opinii jest ocena przyczyn uszkodzeń i awarii konstrukcji kompozytowych zbiorników osadników wtórnych oczyszczalni ścieków w miejscowości Iłża obejmująca rozwiązania projektowe, wykonawcze i rozruch technologiczny. Opinia ma na celu określenie przyczyn awarii zbiorników kompozytowych uwzględniając założenia i rozwiązania projektowe oraz proces ich obciążenia przy rozruchu technologicznym. Zakres opinii odnosi...
-
Comparision of two numerical methods for buried steel culverts made of corrugated shell sheets.
PublicationW pracy omawia się dwie metody analizy statycznej obudowy tuneli i przepustów dużej średnicy. Pierwsza z nich, metoda sprężyn polega na modelowaniu ośrodka gruntowego radialnymi sprężynami reprezentującymi odkształcalność gruntu. Drugie podejście oparte jest na zastosowaniu metody elementów skończonych i programu SOFISTIC. W układzie obudowa - grunt obudowę modeluje się zwykłymi ramowymi elementami sprężystymi a otaczający...
-
Wybrane zagadnienia obliczeniowe w procesie projektowania kolejowego mostu łukowego z wieszakami w układzie siatkowym
PublicationArtykuł omawia proces projektowania mostu łukowego nad rzeką Dunajec w ramach modernizacji linii kolejowej nr 104 Chabówka – Nowy Sącz. Autorzy przedstawiają szczegółowe analizy koncepcyjne i statyczno-wytrzymałościowe, które doprowadziły do wyboru konstrukcji łukowej z siatkowym układem wieszaków (network arch) zamiast kratownicy. Decyzja ta umożliwiła optymalizację zużycia materiałów oraz zwiększenie walorów estetycznych mostu....
-
Nośność zdeformowanych dźwigarów mostu drogowego przez rzekę Wisłę w Kiezmarku w świetle obliczeń numerycznych i badań In situ.
PublicationPo 30 latach eksploatacji, most drogowy przez rzekę Wisłę w Kiezmarku wymagał wzmocnienia, wynikającego z podniesienia klasy obciążenia. W trakcie prac nad modernizacją konstrukcji, stwierdzono ponad normowe deformacje środników we wszystkich dźwigarach przęseł mostu. Miały one charakter pierwotny i były wynikiem niedbałego wykonania konstrukcji. Oczywiste trudności związane z prostowaniem blisko 4 kilometrów środników, skłoniły...
-
Wytwarzanie cząstek węglanu wapnia w układzie gaz-ciecz w obecności substancji organicznych
PublicationOtrzymywano węgaln wapnia w reakcji CO2 z Ca(OH)2. Do mieszaniny reakcyjnej dodawano glikol etylenowy, glicerol lun n-butanol. Cząstki węglanu wapnia strącane w obecności substancji organicznych były mniejsze niz powstałe w wyniku procesu prowadzonego tylko w mieszninie reagentów w wodzie. Najmniejsze cząstki CaCO3 otrzymywano w obecności glicerolu, wówczas średnia średnica cząstek wynosiła 3,1x10^-3 mm dla reakcji prowadzonej...
-
Modulacja 3D-SVPWM dla przekształtników wielopoziomowych czterogałęziowych na bazie funkcji kształtu
PublicationPrzedstawiono realizację algorytmu modulacji napięcia 3D-SVPWM (ang. 3-Dimensional Space Vector Pulse Width Modulation) dla trójpoziomowego czterogałęziowego przekształtnika 3L-NPC (ang. 3-Level Neutral-Point-diode-Clamped Converter). Do wyznaczania współczynników wypełnień w modulacji szerokości impulsów zastosowano liniowe funkcje kształtu czworościennego elementu skończonego. Proponowany algorytm modulacji nie jest ograniczony...
-
Sulfurization of phosphanylphosphinidene ligand: Access to phosphinothioyltrithiophosphonato platinum(II) complexes
PublicationThe reactivity of phosphanylphosphinidene Pt(0) complexes [DppePt(η2-P–PtBu2)] (1) and [(pTol3P)2Pt(η2-P–PtBu2)] (2) toward sulfur was studied. Reactions of 1 and 2 with an excess of sulfur led to the formation of the first transition metal complexes 3 and 4 with phosphinothioyltrithiophosphonato ligands with the formula [tBu2P(=S)–P(=S)S2]2-. In contrast to previous reports on the phosphanylphosphinidene moiety sulfurization,...
-
Nilpotent singularities and chaos: Tritrophic food chains
PublicationLocal bifurcation theory is used to prove the existence of chaotic dynamics in two well-known models of tritrophic food chains. To the best of our knowledge, the simplest technique to guarantee the emergence of strange attractors in a given family of vector fields consists of finding a 3-dimensional nilpotent singularity of codimension 3 and verifying some generic algebraic conditions. We provide the essential background regarding...
-
Synthesis and Spectroscopic Characterization of Selected Phenothiazines and Phenazines Rationalized Based on DFT Calculation
PublicationTwo unique structures were isolated from the phosphorylation reaction of 10H-phenothiazine.The 5,5-dimethyl-2-(10H-phenothiazin-10-yl)-1,3,2-dioxaphosphinane 2-oxide (2a) illustrates theproduct of N-phosphorylation of phenothiazine. Moreover, a potential product of 2a instability,a thiophosphoric acid 2b, was successfully isolated and structurally characterized. Molecule 2a,similarly to sulfoxide derivative...
-
Three-dimensional modeling and automatic analysis of the human nasal cavity and paranasal sinuses using the computational fluid dynamics method
PublicationPurpose The goal of this study was to develop a complete workflow allowing for conducting computational fluid dynam- ics (CFD) simulation of airflow through the upper airways based on computed tomography (CT) and cone-beam computed tomography (CBCT) studies of individual adult patients. Methods This study is based on CT images of 16 patients. Image processing and model generation of the human nasal cavity and paranasal sinuses...
-
Sense of safety and opinions about COVID-19 vaccinations in Polish school teachers: The role of conspiracy theories belief and fear of COVID-19
PublicationThe co-occurrence of COVID-19 conspiracy theories (CCT) and fear of the coronavirus (FCV) can be linked to how safe people feel and how much they endorse vaccinations. School teachers were one of the vaccination priority groups in Poland. We conducted three cross-sectional studies (N1 = 1006; N2 = 1689; N3 = 627) to find out the potential interactive effects of CCT belief and FCV in predicting sense of safety (SoS; Studies 1-3),...
-
Photofragmentation of tetrahydrofuran molecules in the vacuum-ultraviolet region via superexcited states studied by fluorescence spectroscopy
PublicationPhotofragmentation of tetrahydrofuran molecules in the vacuum-ultraviolet region, producing excited atomic and molecular fragments, has been studied over the energy range 14-68 eV using photon-induced fluorescence spectroscopy. Excited hydrogen atoms H(n), n = 3-11, have been detected by observation of the Hα to Hı lines of the Balmer series. The diatomic CH(A2Δ), CH(B2Σ-) and C2(d3Πg) fragments, which are excited to low vibrational...
-
Badanie przemian chemicznych i fizykochemicznych tłuszczów smażalniczych skomponowanych na bazie oleju rzepakowego
PublicationNa bazie oleju rzepakowego przygotowano 6 tłuszczów do smażenia: 3 produkty częściowo uwodornione oraz 3 zawierające dodatki stabilizujące - przeciwutleniacze i substancję antypieniącą polidimetylosiloksan. Jako próby odniesienia stosowano olej rzepakowy bez dodatków oraz 2 frytury handlowe. Tłuszcze poddawano ogrzewaniu w temp. 190 C, przez 3 dni, po 6 godz. dziennie. Badano przemiany chemiczne (LK, zawartość oraz skład frakcji...
-
Silicon carbide application issues
PublicationThe main goals of Task 3 and Task 4 of the ordered project ''New technologies based on silicon carbide and their application in HF, high power and high temperature electronics'' are presented
-
Podejście procesowe do zarządzania jakością. Część II - opis, nadzorowanie i doskonalenie procesów
PublicationPrzedstawiono kolejne 3 etapy tworzące metodykę wdrażania podejścia procesowego do zarządzania jakością - opis przebiegu, bieżące nadzorowanie oraz doskonalenie procesów w firmie.
-
Education at the Faculty of Mechanical Engineering of the Gdańsk University of Technology
PublicationFaculty of Mechanical Engineering is one of the largest departments of the Gdańsk University of Technology (GUT), currently educating about 3 000 student. Lectures are conducted in five Chairs, which include 18 Divisions. In 2000 GUT introduced the European Credit Transfer and Accumulation System (ECTS). Each student should get during one academic year 60 ECTS points. Obtaining a diploma of BEng requires the acquisition of no less...
-
Education at the Faculty of Mechanical Engineering of the Gdańsk University of Technology
PublicationFaculty of Mechanical Engineering is one of the largest departments of the Gdańsk University of Technology (GUT), currently educating about 3 000 student. Lectures are conducted in five Chairs, which include 18 Divisions. In 2000 GUT introduced the European Credit Transfer and Accumulation System (ECTS). Each student should get during one academic year 60 ECTS points. Obtaining a diploma of BEng requires the acquisition of no less...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublicationThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
Control design for slow speed positioning
PublicationThe problem under study is a synthesis of position and heading control system for low frequency model of surface vessel described by 3 DOF mathematical model. The recursive vectorial backstepping control design was used to keep fixed position and heading in presence of wave disturbances. The controller has been simulated on computer model of scaled supply vessel. It has been assumed that the actuators produce generalized forces...
-
Stateczność i niezawodność pełnomorskich platform wiertniczych
PublicationW pracy przedstawiono wieloletnie doświadczenia Autora w zakresie wybranych aspektów numerycznej analizy pełnomorskich platform wiertniczych, w szczególności stacjonarnych platform stalowych poddanych działaniu fal wiatrowych i wiatru. W opisie zachowania się platform uwzględniono współoddziaływanie trzech ośrodków: materiału konstrukcji, morskich fal wiatrowych i podłoża gruntowego. Przyjęcie do opisu stochastycznych właściwości...
-
Innowacja urbanistyczna w kontekście kształtowania środowiska mieszkaniowego
Publication.
-
Gdańska Międzynarodowa Szkoła Letnia na WETI
PublicationW dniach 6-12 lipca 2019 roku Katedra Algorytmów i Modelowania Systemów zorganizowała 3. Międzynarodową Szkołę Letnią poświęconą algorytmom dla problemów optymalizacji dyskretnej.
-
Optimized Hydrodynamic Vortex Separator
PublicationThe invention discloses an optimized hydrodynamic vortex separator which comprises an outer cylinder (1), an inner cylinder (2), a sludge hopper (3), an inlet (4), an outlet (5) and a conical structure (7), wherein the outer cylinder (1) is the boundary of the outer wall of the separator; wherein the inner cylinder (2) is arranged in an inner cavity of the outer cylinder (1); the sludge hopper (3)is taken as the bottom of the...
-
Prototypowy czujnik do oznaczania lotnych związków opganicznych w powietrzu
PublicationW pracy zaprezentowano prototypowy elektrochemiczny czujnik zbudowany na bazie cieczy jonowej do oznaczania związków z grupy lotnych związków organicznych (LZO). W czujniku zostały użyte komercyjne elektrody firmy DropSens. w postaci pasków z nadrukowanymi elektrodami na ceramicznym podłożu. Jako elektrolit i środowisko reakcji redox wykorzystano następujące ciecze jonowe: dicyjanoamid 1-butylo-3-metyloimidazoliowy ([BMIM][N(CN2)]),...
-
Synthesis and hydrogen evolving catalysis of a panchromatic photochemical molecular device
PublicationA dinuclear hydrogen evolution photocatalyst [(tbbpy)2Os(tpphz)PtI2](PF6)2 (tbbpy = 4,4′-tert-butyl-2,2′-bipyridine; tpphz = tetrapyrido[3,2-a:2′,3′-c:2′′,3′′-h:2′′′,3′′′-j]phenazine) is synthesized in order to make use of the broader range of visible light absorption mitigated by the osmium center. In a first step, the activity of the complex for hydrogen evolution is investigated by evaluating the role of different electron donors...
-
The Design of Cavity Resonators and Microwave Filters Applying Shape Deformation Techniques
PublicationThis article introduces shape deformation as a new approach to the computer-aided design (CAD) of high-frequency components. We show that geometry deformation opens up new design possibilities and offers additional degrees of freedom in the 3-D modeling of microwave structures. Such design flexibility is highly desirable if the full potential of additive manufacturing (AM) is to be exploited in the fabrication of RF and microwave...
-
Wybrane zagadnienia niezawodności i bezpieczeństwa transmisji danych w przemysłowych sieciach komputerowych
PublicationW referacie przedstawiono problemy dotyczące bezpieczeństwa i niezawodności transmisji danych w przemysłowych sieciach komunikacyjnych wykorzystywanych do realizacji funkcji związanych z bezpieczeństwem. Omówiona została koncepcja kanałów komunikacyjnych bezpiecznych funkcjonalnie oraz związane z nimi wymagania niezawodnościowe określone w normach PN-EN 61508-3 oraz PN-EN 61784-3. Przedstawione zostały również zagrożenia dotyczące...
-
Mobility management solutions for current IP and future networks
PublicationEnormous progress in the design of portable electronic devices allowed them to reach a utility level comparable to desktop computers, while still retaining their mobility advantage. At the same time new multimedia services and applications are available for IP users. Unfortunately, the performance of base IP protocol is not satisfactory in mobile environments, due to lack of handover support and higher layer mobility management...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Modelling of axial magnetic field effect on electric arc in ablation capillaries
PublicationBadano wpływ osiowego pola magnetycznego na łuk elektryczny w kapilarze ablacyjnej o średnicy do 3 mm. Wyniki porównywano z kapilarą ceramiczną. Łuk zasilany był z baterii kondensatorów prądem do około 1200 A. Stosowano pole magnetyczne wolnozmienne oraz wysokoczęstotliwościowe o indukcji do 10 T. Stwierdzono nawet 3-krotny wzrost napięcia łukowego pod wpływem osiowego pola magnetycznego w kapilarze gazującej, przy braku reakcji...
-
Effect of transglutaminase on the solubility of chitosan-gelatin films
PublicationCelem pracy było zmniejszenie rozpuszczalności folii chitozanowo-żelatynowych w środowisku wodnym o różnym pH, poprzez usieciowanie składników przy użyciu transglutaminazy. Niemodyfikowane enzymatycznie folie rozpuszczały się w temperaturze pokojowej w 86 i 64% odpowiednio w buforze o pH 3 i 6. Ich rozpuszczalność została ograniczona do 19-23% po usieciowaniu polimerów enzymem w stężeniu 0.2mg/ml filmotwórczego roztworu. Enzymatycznie...
-
Discussion. Numerical analysis of thin-walled frames with flexible joints
PublicationPrzedstwiono uwagi do artkułu Tews R., Rachowicz W. ''Numerical Analysis of Thin-Walled Frames with Flexible Joints'', Archives of Civil Engineering, 51, 3, 2005, ss. 344-369.
-
Bromo(dithiobenzoato-k2S,S')tris(tetrahydrofuran-kO)magnesium(II): a redetermination
PublicationZwiązek [MgBr(C6H5CS2)(C4H8O)3]zawiera ligand ditiobenzoesowy. Dzięki pomiarom rentgenograficznym w niskiej temperaturze została określona struktura tego związku. Kompleks posiada zniekształconą geometrię oktaedryczną.
-
Results of investigations of the fault arc in L. V. Switchgears
PublicationOmówiono wyniki badań eksperymentalnych wyłączania 3 fazowych zwarć łukowych w rozdzielnicach niskonapięciowych za pomocą aparatów umieszczanych jedynie w środkowej fazie płaskiego układu szyn zbiorczych. ...
-
Total domination in versus paired-domination in regular graphs
PublicationA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Polymeric metal‐containing ionic liquid sorbent coating for the determination of amines using headspace solid‐phase microextraction
PublicationThis study describes the design, synthesis, and application of polymeric ionic liquid sorbent coatings featuring nickel metal centers for the determination of volatile and semivolatile amines from water samples using headspace solidphase microextraction. The examined polymeric ionic liquid sorbent coatings were composed of two ionic liquid monomers (tetra(3-vinylimidazolium)nickel bis[(trifluoromethyl)sulfonyl]imide [Ni2+(VIM)4]...
-
Determination of bromhexine and its metabolites in equine serum samples by liquid chromatography – Tandem mass spectrometry: Applicability to the elimination study after single oral dose
PublicationBromhexine (BH), expectorant used in the treatment of respiratory disorders associated with viscid or excessive mucus, is not permitted for use in the competing horse by many authorities in horseracing and Olympic disciplines. Metabolic studies are of the great importance in anti-doping field because they allow for updating the selection of the most appropriate markers for prohibited substances, such as metabolites present at higher...
-
Modelling and static analysis of thin-walled structures, problems and applications
PublicationW pracy przedstawiono pewne problemy związane z modelowaniem i analizą statyczną konstrukcji cienkościennych: belek, ram i rusztów zbudowanych z elementów o bisymetrycznym przekroju poprzecznym. Zachowanie elementów opisano za pomocą klasycznej teorii prętów cienkościennych o przekroju nieodkształcalnym. Uwzględniono tym samym efekty bimomentowe od skręcania belek. Niestyty brakuje koniecznych do przeprowadzenia analizy styacznej...
-
Dome over the Gdynia seaport building
PublicationThe paper presents the description of structure and the selected problems of the technical condition, as well as the strength analysis of the thin-walled reinforced concrete shell which has been making a covering of the main hall of the Gdynia Seaport Building through the last 80 years. The rectangle projection of four single curvature shells of the dome was shaped out of mutual perpendicular intersection of two cylindrical shells. The...
-
USZKODZONA BELKA TYPU T WIADUKTU DROGOWEGO. OCENA USZKODZEŃ I NAPRAWA
PublicationW rozdziale opisano metodę wzmocnienia uszkodzonej belki prefabrykowanej typu T. Dźwigar wiaduktu drogowego został uderzony przez wozidło, co spowodowało jego zarysowanie i ubytki. Zaproponowano naprawę poprzez dobetonowanie dodatkowej belki. W procesie budowy belki zastosowano balastowanie płytami betonowymi w celu wciągnięcia nowego dźwigara do przenoszenia obciążeń od ciężaru własnego obiektu. Przewidziano połączenie starego...
-
Drgania mechaniczne. Rozwiązywanie zagadnień z MATHCAD-em. Red. E. Kiliś.
PublicationAutor niniejszej książki proponuje inny, nowoczesny sposób studiowania drgań mechanicznych, który charakteryzuje się poznawaniem teorii wraz z jednoczesnym wdrażaniem jej do analizy własności dynamicznych układów mechanicznych. Stosuje do tego celu wspomaganie komputerowe za pomocą bardzo rozpowszechnionego i łatwego w użyciu programu MATHCAD. Wyjaśnia naturę zjawiska drgań mechanicznych i jego znaczenie w technice oraz wpływ na...
-
Soil improvement by short stone columns.
PublicationW artykule przedstawiono sposób dogęszczania podłoża gruntowego wykorzystywany do renowacji istniejących nawierzchni placów składowych i dróg. Proponowany sposób polega na formowaniu w gruncie kolumny o niewielkiej średnicy. Kolumnę tą formuje się poprzez wbijanie w rozluźnione podłoże trzpienia stalowego, z jednoczesnym dosypywaniem gruntu.Sposób ten stosuje się przede wszystkim jako metodę wzmocnienia podłoża pod nawierzchniami...
-
Calculation Program Supporting Switched Capacitor DC-DC Charge Pump Design (CP Design Calculator) - PartII: User's Guide
PublicationPrzewodnik użytkownika programu wspomagającego projektowanie pomp ładunkowych z przełączanymi pojemnościami. Praca jest podzielona na 3 rozdziały (INTRODUCTI ON, GRAPHICAL USER INTERFACE (GUI), PROGRAM NOTIFICATIONS) i podziękowania.
-
Cztery algorytmy które wstrząsnęły światem. Część I: Rys historyczny
PublicationOpracowanie jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki teoretycznej. Wprowadzono w w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Lower rim substituted p-tert-butylcalix[4]arene; Part 14. Synthesis, structures and binding studies of calix[4]arene thioamides
PublicationA number of p-tert-butylcalix[4]arene thioamides were synthesized and characterized by 1H-NMR and elemental analysis. Compounds 1-5 are O-substituted derivatives with -CH2-C(=S)-N-X groups, where NX = morpholidyl, NEt2, NHC2H4Ph, NHCH2Ph and NHEt,respectively. The X-ray structures of the ligands 1, 3, 5 and of the complex 3Pb(ClO4)2, (compound 6), are presented and their slightly distorted cone conformation is established. The...
-
Charge-assisted N(+)–H···(−)S hydrogen bonds in the crystal structure of selected diammonium thiophenolates.
PublicationNew salts of thiophenol with three flexible aliphatic diamines H2N(CH2)nNH2 (n = 2, 4 and 6) have been synthesized and characterized by elemental analyses, IR spectroscopy and X-ray crystallography in order to analyze their supramolecular architecture. Structural analyses indicate that in the crystals, proton transfer has occurred, with the –SH group giving (+)N–H···S(−) hydrogen bonding interaction. The structure of compound 1...
-
Mobility Management Solutions for IP Networks Comparative Analysis of IP-based Mobility Protocols and Handover Algorithms Invited Paper
PublicationA rapid growth of IP-based networks and services hascreated a vast collection of resources and functionalities availableto users by means of a uniform method of access offered by the IPprotocol. At the same time, advances in the design of mobileelectronic devices allowed them to reach a utility levelcomparable to desktop computers, while still retaining theirmobility advantage. Unfortunately, the base IP protocol does notperform...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...