Filters
total: 2191
-
Catalog
- Publications 1209 available results
- People 56 available results
- Inventions 3 available results
- Projects 1 available results
- Laboratories 2 available results
- Research Teams 4 available results
- Research Equipment 25 available results
- e-Learning Courses 214 available results
- Events 4 available results
- Open Research Data 673 available results
displaying 1000 best results Help
Search results for: CHANNEL IMPULSE RESPONSE, PROPAGATION IN ISM 2.4 GHZ BAND
-
Size reduction of ultra-wideband antennas with efficiency and matching constraints
PublicationAntenna design is a multifaceted task that involves handling of various performance figures concerning both electrical performance of the structure as well as its geometry. Simultaneous control of several objectives through rigorous optimization is very challenging and virtually impossible through conventional approaches such as parameter sweeping. In this work, we investigate size reduction of ultra‐wideband antenna structures...
-
Fast EM-Driven Nature-Inspired Optimization of Antenna Input Characteristics Using Response Features and Variable-Resolution Simulation Models
PublicationUtilization of optimization technique is a must in the design of contemporary antenna systems. Often, global search methods are necessary, which are associated with high computational costs when conducted at the level of full-wave electromagnetic (EM) models. In this study, we introduce an innovative method for globally optimizing reflection responses of multi-band antennas. Our approach uses surrogates constructed based on response...
-
Rapid multi-criterial design of microwave components with robustness analysis by means of knowledge-based surrogates
PublicationManufacturing tolerances and uncertainties concerning material parameters, e.g., operating conditions or substrate permittivity are detrimental to characteristics of microwave components. The knowledge of relations between acceptable parameter deviations (not leading to violation of design specifications) and the nominal performance (not considering uncertainties), and is therefore indispensable. This paper proposes a multi-objective...
-
Spectroscopic Study of Plasma Polymerized a-C:H Films Deposited by a Dielectric Barrier Discharge
PublicationPlasma polymerized a-C:H thin films have been deposited on Si (100) and aluminum coated glass substrates by a dielectric barrier discharge (DBD) operated at medium pressure using C2Hm/Ar (m = 2, 4, 6) gas mixtures. The deposited films were characterized by Fourier transform infrared reflection absorption spectroscopy (FT-IRRAS), Raman spectroscopy, and ellipsometry. FT-IRRAS revealed the presence of sp3 and sp2 C–H stretching and...
-
Crystal structure and physical properties of new Ca2TGe3 (T = Pd and Pt) germanides
PublicationThe crystallographic, electronic transport and thermal properties of Ca2PdGe3 and Ca2PtGe3 are reported. The compounds crystalize in an ordered variant of the AlB2 crystal structure, in space group P6/mmm, with the lattice parameters a = 8.4876(4) Å/8.4503(5) Å and c = 4.1911(3) Å/4.2302(3) Å for Ca2PdGe3 and Ca2PtGe3, respectively. The resistivity data exhibit metallic behavior with residual-resistivity-ratios (RRR) of 13 for...
-
Influence of High Temperature Oxidation on Hydrogen Absorption and Degradation of Zircaloy-2 and Zr 700 Alloys
PublicationThe present research was aimed at determining the effects of the oxide layers on hydrogen absorption, microstructure and mechanical properties of the Zircaloy- 2 and Zr 702 alloys. The oxidation was made at 350 °C, 700 °C and 900 °C for 10 to 30 min in laboratory air, followed by hydrogen cathodic charging for 72 h and annealing at 400 °C for 4 h. The slow strain rate tests were carried out on oxidized, charged and annealed specimens. The...
-
Lower rim substituted tert-butyl calix[4]arene (part VII): ionophoric properties of calix[4]arene-crown-6 derivatives in plasticized PVC-membrane electrodes and in solution.
PublicationW pracy przedstawiono syntezę i charakterystykę otrzymanych produktów (2-9), pochodnych p-tert-butylokaliks[4]-korony-6. Zdolności kompleksujące tych związków badano w elektrodach jonoselektywnych, stosując te związki jako jonofory w plastyfikowanej membranie PCW.Wyznaczono wartości stałych trwałości kompleksów z jonami metali I grupy. Stwierdzono, że selektywność kompleksowania zależy od rozmiaru i natury podstawnika wprowadzonego...
-
Tri-tert-butoxysilanethiolate complexes of manganese(II) with chelating heterocyclic bases - Structure of compounds with a MnN2O2S2 or MnN2OS2 kernel and MeOH within the coordination sphere
PublicationNieliczna, do tej pory, grupa tiolanowych kompleksów manganu (II) wzbogaciła się o układy wywodzące się z tri-tert-butoksysilanotiolu jako źródła liganda. Połączenia te można ustabilizować wprowadzając N-donorowe ligandy chelatujące takie jak 2,2'-bipirydyl (bipy), 1,10-fenantrolina (phen) czy też 2,9-dimetylo-1,10-fenantrolina (neo).Skład związków[(tBuO)3SiS]2Mn(bipy) (2), [(tBuO)3SiS]2Mn(phen)(MeOH)] (3), [(tBuO)3SiS]2Mn(phen)]...
-
Long‐time scale simulations of virus‐like particles from three human‐norovirus strains
PublicationThe dynamics of the virus like particles (VLPs) corresponding to the GII.4 Houston, GII.2 SMV, and GI.1 Norwalk strains of human noroviruses (HuNoV) that cause gastroenteritis was investigated by means of long-time (about 30 μs in the laboratory timescale) molecular dynamics simulations with the coarse-grained UNRES force field. The main motion of VLP units turned out to be the bending at the junction between the P1 subdomain (that...
-
UNRES-GPU for Physics-Based Coarse-Grained Simulations of Protein Systems at Biological Time- and Size-Scales
PublicationThe dynamics of the virus like particles (VLPs) corresponding to the GII.4 Houston, GII.2 SMV, and GI.1 Norwalk strains of human noroviruses (HuNoV) that cause gastroenteritis was investigated by means of long-time (about 30 μs in the laboratory timescale) molecular dynamics simulations with the coarse-grained UNRES force field. The main motion of VLP units turned out to be the bending at the junction between the P1 subdomain (that...
-
Measurements of radiation emission of a portable power bank with a capacity of 2600 mAh
Open Research DataThe dataset contains the emission measurement results that are part of comprehensive tests carried out for portable power banks with different capacities. The measurements were performed in the frequency range from 30 MHz to 3 GHz using a Gigahertz Transverse Electromagnetic (GTEM) cell. The test setup was configured to measure a portable power bank...
-
Electronic States of Tris(bipyridine) Ruthenium(II) Complexes in Neat Solid Films Investigated by Electroabsorption Spectroscopy
PublicationWe present the electric field-induced absorption (electroabsorption, EA) spectra of the solid neat films of tris(bipyridine) Ru(II) complexes, which were recently functionalized in our group as photosensitizers in dye-sensitized solar cells, and we compare them with the results obtained for an archetypal [Ru(bpy)3]2+ ion (RBY). We argue that it is difficult to establish a unique set of molecular parameter values by discrete parametrization...
-
Superconductivity in a breathing kagome metals ROs2 (R = Sc, Y, Lu)
PublicationWe have successfully synthesized three osmium-based hexagonal Laves compounds ROs2 (R = Sc, Y, Lu), and discussed their physical properties. LeBail refinement of pXRD data confirms that all compounds crystallize in the hexagonal centrosymmetric MgZn2- type structure (P63/mmc, No. 194). The refined lattice parameters are a = b = 5.1791(1) Å and c = 8.4841(2) Å for ScOs2, a = b = 5.2571(3) Å and c = 8.6613(2) Å for LuOs2 and a =...
-
Dielectric Spectroscopy Studies and Modelling of Piezoelectric Properties of Multiferroic Ceramics
PublicationCompounds and solid solutions of bismuth ferrite (BiFeO3)—barium titanate (BaTiO3) system are of great scientific and engineering interest as multiferroic and potential high-temperature lead-free piezoelectric materials. In the present paper, the results of research on the synthesis and characterisation of 0.67Bi1.02FeO3–0.33BaTiO3 (67BFBT) ceramics in terms of crystal structure and dielectric and piezoelectric properties are reported....
-
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...
-
Modelowanie przepływów dwufazowych,W,Energetyka,sem. 02,zimowy 22/23
e-Learning CoursesWykład 1. Pojęcia podstawowe, struktury, mapy wrzenia (2) 2. Spadek ciśnienia w przepływach dwufazowych- metody modelowania i obliczanie (6) 3. Stopień zapełnienia w przepływach dwufazowych (4) 4. Modelowanie matematyczne przepływów dwufazowych: model jednorodny, rozwarstwiony, dwupłynowy (6h) 5. Specyfika wrzenia w kanałach oraz kanałach o małych średnicach (2) 6. Kondensacja w przepływie (4) 7. Projektowanie wymienników...
-
The bismuth vanadate thin layers modified by cobalt hexacyanocobaltate as visible-light active photoanodes for photoelectrochemical water oxidation
PublicationBismuth vanadate thin films deposited using the pulsed laser deposition technique were modified using cobalt hexacyanocobaltate (Cohcc). The 2-step method of Cohcc nanocubes preparation was applied: i) metallic cobalt deposition and ii) cobalt electrooxidation in Co(CN)63− containing electrolyte. The presence of CN stretching vibrations was confirmed by Raman spectroscopy. The energy band gap was equal to 2.5 eV and was estimated...
-
The influence of photointercalaction and photochromism effects on the photocatalytic properties of electrochemically obtained maze-like MoO3 microstructures
PublicationMolybdenum oxide (α-MoO3) thin films with oriented crystalline facets were synthesised by anodization of Mo foils. The obtained samples were exposed to UV–Vis illumination in aqueous electrolytes providing different cations. The morphology and structure of modified samples were investigated. The effect of photointercalated alkali metal cations (Li+, Na+, K+) on optical and structural properties was studied using UV–vis and Raman...
-
Surrogate-assisted EM-driven miniaturization of wideband microwave couplers by means of co-simulation low-fidelity models
PublicationThis article proposes a methodology for rapid design optimization of miniaturized wideband couplers. More specifically, a class of circuits is considered, in which conventional transmission lines are replaced by their abbreviated counterparts referred to as slow-wave compact cells. Our focus is on explicit reduction of the structure size as well as on reducing the CPU cost of the design process. For the sake of computational feasibility,...
-
Inline Waveguide Filter With Transmission Zeros Using a Modified-T-Shaped-Post Coupling Inverter
PublicationThis letter reports the design techniques for a class 2 of inline waveguide bandpass filters with sharp-rejection capabil3 ities at the lower stopband based on a novel nonlinear-frequency4 variant-coupling (NFVC) structure. The proposed NFVC consists 5 of a modified-T-shaped metallic post (MTP) that is placed at the 6 center of the waveguide broad wall with its open arms lying 7 along the waveguide width. The engineered NFVC structure 8...
-
Low-cost and reliable geometry scaling of compact microstrip couplers with respect to operating frequency, power split ratio, and dielectric substrate parameters
PublicationA technique for rapid re-design of miniaturised microstrip couplers with respect to operating conditions as well as material parameters of the dielectric substrate is proposed. The dimension scaling process is based on a set of pre-optimised reference designs, obtained for an equivalent circuit model of the coupler at hand. The reference designs are utilised to construct an inverse surrogate model which – upon suitable correction...
-
Biological properties of chitosan/Eudragit E 100 and chitosan/poly(4-vinylpyridine) coatings electrophoretically deposited on AgNPs-decorated titanium substrate
PublicationThe objective of the study was the determination of the response, in contact with human osteoblast-like MG-63 cells, of electrophoretically deposited coatings composed of chitosan (CS), Eudragit E 100 (EE100), or poly(4- vinylpyridine) (P4VP) on a silver nanoparticle (AgNPs)-decorated titanium substrate. Before deposition, the substrate was coated with silver by electro-reduction of silver nitrate. The coatings deposition was carried...
-
Indole-Acrylonitrile Derivatives as Potential Antitumor and Antimicrobial Agents—Synthesis, In Vitro and In Silico Studies
PublicationA series of 2-(1H-indol-2-yl)-3-acrylonitrile derivatives, 2a–x, 3, 4a–b, 5a–d, 6a–b, and 7, were synthesized as potential antitumor and antimicrobial agents. The structures of the prepared compounds were evaluated based on elemental analysis, IR, 1H- and 13NMR, as well as MS spectra. X-ray crystal analysis of the representative 2-(1H-indol-2-yl)-3-acrylonitrile 2l showed that the acrylonitrile double bond was Z-configured. All...
-
Synthesis, spectroscopy and crystal structure determination of heteroleptic cobalt(II) silanethiolates with pyridine derivatives
PublicationCztery nowe tri-tert-butoksysilanotiolanowe kompleksy kobaltu(II) z 3- i 4-metylopirydyną zostały zsyntetyzowane i scharakteryzowane. Monometaliczne kompleksy otrzymano w reakcji bimetalicznego kompleksu [Co(SSi(OtBu)3(NH3)]2, który posłużył jako substrat kobaltu(II). Nowe związki zostały scharakteryzowane przy użyciu rentgenografii strukturalnej oraz spektroskopii UV-vis i FT-IR, a także za pomocą analizy elementarnej. Kompleksy...
-
Kant i kantyzmy : o okresach i sposobach obecnosci Kanta w filozofii
PublicationArtykuł omawia pięć etapów obecności Kanta w filozofii:1) wczesny kantyzm, gdzie obraz filozofi Kanta nie był jeszcze zamkniety.2)idealizm niemiecki, gdzie Kant staje się sam ogniwem jako rozwój.3) etap neokamntyzmu, redukują Kanta do teorii poznania i filozogii krytycznej.4) etap ontologicznej i metafizycznej interpretacji Kanta.5) etap współczesny: rewidujący wiele fałszywych opini o historycznym Kancie i okreslany przez wielkość...
-
Characteristic of Morpholinium Ionic Liquids as Gas Chromatography Stationary Phases with McReynolds Constants and Activity Coefficients at Infinite Dilution
PublicationIn this work, four ionic liquids based on N-alkyl-N-methylmorpholinium cation ([Mor1,R] where R= 2, 4, 8, 10) and bis(trifluoromethanesulfonyl)imide anion [TFSI] were synthesized. Using gas-liquid chromatography a number of parameters describing the sorption properties of the investigated ionic liquids were determined. The values of Kovats indices, McReynolds constants, and activity coefficients at infinite dilution were the basis...
-
Convenient Synthesis of Functionalized Unsymmetrical Vinyl Disulfides and Their Inverse Electron-Demand Hetero-Diels-Alder Reaction
PublicationThe simple, convenient, and efficient methods for the preparation of unsymmetrical vinyl disulfides with additional functional groups under mild conditions with moderate to high yields were designed. The developed methods include the reaction of S-vinyl phosphorodithioate with thiotosylates or S-vinyl thiotosylate with thiols. The designed methods allow for the synthesis of unsymmetrical vinyl disulfides with additional functionalities...
-
Ciekawe przykłady rozwiązań problemów geotechnicznych.
PublicationPrzedstawiono pokrótce 12 referatów o różnej tematyce wraz z komentarzem autora. Referaty przedstawiono w czterech grupach tematycznych: 1. stateczność budowli i podłoża, 2. usuwanie skutków nadmiernych osiadań oraz zakłóceń spływu wód gruntowych, 3. grunt zbrojony i badanie geosyntetyków, 4. właściwości gruntów. Artykuł przedstawia wybrane przykłady rozwiązań które uznano za ciekawe, nietypowe w stosunku do tradycyjnych metod...
-
Rachunkowość zarządcza_ZII_AGII_N_22/23
e-Learning CoursesKurs jest przeznaczony dla niestacjonarnych studentów 2 lub 3 sem., kierunku Zarządzania, studiów II stopnia 3 i 4 semestralnych, oraz studentów 2 sem. kierunku Analityka Gospodarcza.
-
XPS study of the YST ceramics
Open Research DataYttrium-doped strontium titanate was prepared via conventional solid-state reaction method from Y2O3 (Sigma Aldrich, 99,9%), TiO2 (Sigma Aldrich, 99%) and SrCO3 (Sigma Aldrich,98%). For comparision, two other techniques were used for synthesis: Pechini and wet methods. Both kind of samples were measured, after and before reduction process (in a hydrogen)....
-
Chemical analysis of the Au-Ag nanoaloys
Open Research DataThe nanostructures of AuAg nanoalloys were prepared by sequential sputtering of gold and silver thin films. Single layer thickness was usually 2.8 nm were deosted by magnetron sputtering method in a Ar plasma. As deposited layers were annealed in Ar atmosphere at 550 degress for 15 minutes. For XPS measurements five samples were selected: pure gold...
-
Performance of electrochemical immunoassays for clinical diagnostics of SARS-CoV-2 based on selective nucleocapsid N protein detection: Boron-doped diamond, gold and glassy carbon evaluation
PublicationThe 21st century has already brought us a plethora of new threats related to viruses that emerge in humans after zoonotic transmission or drastically change their geographic distribution or prevalence. Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) was first spotted at the end of 2019 to rapidly spread in southwest Asia and later cause a global pandemic, which paralyzes the world since then. We have designed novel...
-
Cerclage cable augmentation does not increase stability of the fixation of intertrochanteric fractures. A biomechanical study
PublicationBackground: Intertrochanteric fractures with a posteromedial intermediate fragment are unstable because of the loss of medial support. Additional fixation with a cerclage is used in subtrochanteric fractures, but not in intertrochanteric fractures. The aim of this biomechanical study is to evaluate whether cerclage fixation improves stability of intertrochanteric fractures. Hypothesis: Our hypothesis is that the cerclage fixation...
-
A spline-based FE approach to modelling of high frequency dynamics of 1-D structures
PublicationIn this paper a computational methodology leading to the development of a new class of FEs, based on the application of continuous and smooth approximation polynomials, being splines, has been presented. Application of the splines as appropriately defined piecewise elemental shape functions led the authors to the formulation of a new approach for FEM, named as spFEM, where contrary to the well-known NURBS approach, the boundaries...
-
Zastosowanie georadaru do badań muru ceglanego
PublicationPostęp technologiczny w dziedzinie diagnostyki konstrukcji badaniami nieniszczącymi NDT (z ang. nondestructive testing) pozwala na coraz dokładniejsze określenie stanu technicznego danej konstrukcji. Jedną z tego rodzaju technik jest metoda georadarowa należąca do grupy metod elektromagnetycznych. Wykorzystuje ona zjawisko odbicia fali elektromagnetycznej na granicy ośrodków o różnych właściwościach elektrycznych. Metoda znalazła...
-
Growth, Crystal Structure and Magnetic Characterization of Zn-Stabilized CePtIn4
PublicationThe growth and characterization of CePtIn4, stabilized by 10% Zn substitution for In, is reported. The new material is orthorhombic, space group Cmcm (No. 63), with lattice parameters a = 4.51751(4) Å, b = 16.7570(2) Å, and c = 7.36682(8) Å, and the refined crystal composition has 10% of Zn substituted for In, i.e., the crystals are CePt(In0.9Zn0.1)4. Crystals were grown using a self-flux method: only growths containing Zn yielded...
-
MobileNet family tailored for Raspberry Pi
PublicationWith the advances in systems-on-a-chip technologies, there is a growing demand to deploy intelligent vision systems on low-cost microcomputers. To address this challenge, much of the recent research has focused on reducing the model size and computational complexity of contemporary convolutional neural networks (CNNs). The state-of-the-art lightweight CNN is MobileNetV3. However, it was designed to achieve a good trade-off between...
-
INFLUENCE OF TEST CONDITIONS ON TYRE/ROAD NOISE MEASURED BY THE DRUM METHOD
PublicationTyre/road noise is one of the most important environmental problems related to road traffic. Nowadays a few standard procedures of tyre/road noise measurements are in use. Unfortunately, measurement conditions specified within relevant standards are very different. For example, procedure described in ISO 11819-2 used for pavement investigations requires tyre load of 3200 N and capped inflation pressure of 200 kPa. At the same time...
-
Lobular carcinoma, pleomorphic - Female, 43 - Tissue image [3140630024304681]
Open Research DataThis is the histopathological image of BREAST tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Lobular carcinoma, pleomorphic - Female, 43 - Tissue image [3140630024303971]
Open Research DataThis is the histopathological image of BREAST tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Lobular carcinoma, pleomorphic - Female, 43 - Tissue image [3140630024308211]
Open Research DataThis is the histopathological image of BREAST tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Lobular carcinoma, pleomorphic - Female, 43 - Tissue image [3140630024303291]
Open Research DataThis is the histopathological image of BREAST tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Lobular carcinoma, pleomorphic - Female, 43 - Tissue image [3140630024306461]
Open Research DataThis is the histopathological image of BREAST tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Lobular carcinoma, pleomorphic - Female, 43 - Tissue image [3300730069429691]
Open Research DataThis is the histopathological image of BREAST tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Lobular carcinoma, pleomorphic - Female, 43 - Tissue image [3140630024309091]
Open Research DataThis is the histopathological image of BREAST tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Lobular carcinoma, pleomorphic - Female, 43 - Tissue image [3140630024305201]
Open Research DataThis is the histopathological image of BREAST tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
The high impedance measuring probe for gain-phase analysers.
PublicationAutorzy opracowali tanią sondę pomiarową przeznaczoną do pracy z analizatorami gain-phase jak Solartron 1260 Impedance/Gain-phase Analyser, 1255 Frequency Response Analyser (FRA) lub starszymi wersjami 1250, 1253. Przedstawiona architektura sondy wyznacza jej parametry metrologiczne. Pomiary możliwe są w 8 zakresach obejmujących wartości 100ohm<|Zx|<100Gohm w szerokim zakresie częstotliwości 10uHz-1MHz. Obwód wejściowy sondy pozwala...
-
Comparison of s-factor according to SOLAS and SEM for ro-pax vessels
PublicationPokazano różnice pomiędzy mnożnikami s dla promów pasażerskich, obliczonych wg konwencji SOLAS oraz metody statycznej równoważności (SEM). Obliczenia wykonane dla promu ''Polonia'' i statku prostopadłościennego wskazują na cztery wnioski. 1) W wypadku małej stateczności, mnożniki s wg SOLAS są zdecydowanie mniejsze od s wg SEM, 2) im mniejsza stateczność, tym większe różnice między nimi, 3) konwencja SOLAS niedoszacowuje rzeczywiste...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...