Search
Filters
total: 376
filtered: 237
-
Catalog
Chosen catalog filters
Search results for: KOLOROWANIE%20GRAF%C3%93W
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
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...
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Chemosensitization of multidrug resistant Candida albicans by the oxathiolone fused chalcone derivatives
PublicationThree structurally related oxathiolone fused chalcone derivatives appeared effective chemosensitizers, able to restore in part sensitivity to fluconazole of multidrug-resistant C.albicans strains. Compound 21 effectively chemosensitized cells resistant due to the overexpression of the MDR1 gene, compound 6 reduced resistance of cells overexpressing the ABC-type drug transporters CDR1/CDR2 and derivative 18 partially reversed fluconazole...
-
Mixed graph edge coloring
PublicationW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
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 ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublicationWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublicationPraca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątne. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest ulepszona hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Biosynthetic and synthetic access to amino sugars.
PublicationAmino sugars are important constituents of a number of biomacromolecules and products of mi crobial secondary metabolism, including antibiotics. For most of them, the amino group is located at the positions C1, C2 or C3 of the hexose or pentose ring. In biological systems, amino sugars are formed due to the catalytic activity of specific aminotransferases or amidotransferases by introducing an amino functionality derived from L-glutamate...
-
Evaluation of Street Lighting Efficiency Using a Mobile Measurement System
PublicationThe issue concerns the initial stage of work on a method for performing a rapid assessment of the energy efficiency and illuminance of a street lighting installation. The proposed method is based on simultaneous measurement of illuminance from three lux meters placed on the roof of the vehicle. The data are acquired in road traffic, while the vehicle is driving. The proposed solution will allow in the future to quickly and reproducibly...
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublicationPokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
ANALIZA KOLORÓW SCEN FILMOWYCH W KONTEKŚCIE COLOR GRADINGU
PublicationW artykule przedstawiono zagadnienia związane z kolorowaniem sceny filmowej. W pracy przedyskutowano główne aspekty obróbki koloru obrazu filmowego oraz omówiono definicje pojęć związanych z kolorowaniem sceny, tj.: color correction oraz color gradingu. Opisano teorie psychologii koloru oraz ich praktyczne wykorzystanie w filmie i odniesiono je do podstawowych gatunków filmowych i modeli emocji. Następnie przedyskutowano założenia...
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Wykorzystanie taksonomii do integracji danych w zasobach Internetu
PublicationRozproszony zbiór danych internetowych można zintegrować i efektywnie zorganizować wykorzystując możliwości usług sieciowych i taksonomii. W artykule przedstawiono wyniki pomiarów nakładu pracy niezbędnej do budowy usług sieciowych publikujących zorganizowane zbiory danych. Omówiono zasady ręcznej i automatycznej budowy taksonomii. Przeanalizowano problemy optymalizacji takiej struktury oraz korzyści z kolorowania nazw wyróżnionych...
-
Sztuczne systemy immunologiczne w optymalizacji dyskretnej
PublicationSztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...
-
Enzymatic and Chemical Cross-Linking of Bacterial Cellulose/Fish Collagen Composites—A Comparative Study
PublicationThis article compares the properties of bacterial cellulose/fish collagen composites (BC/Col) after enzymatic and chemical cross-linking. In our methodology, two transglutaminases are used for enzymatic cross-linking—one recommended for the meat and the other proposed for the fish industry—and pre-oxidated BC (oxBC) is used for chemical cross-linking. The structure of the obtained composites is characterized by scanning electron...
-
Ab initio chemical kinetics of Isopropyl acetate oxidation with OH radicals
PublicationGlobal reactivity descriptors of isopropyl acetate (IPA) and thermo-kinetic aspects of its oxidation via OH radicals have been studied. Transition state theory (TST) was utilized to estimate the bimolecular rate constants. Ten oxidation pathways have been investigated, and all of them are exothermic. The potential energy diagram has been sketched using different pre- and post-reactive complexes for all reaction pathways. Rate coefficient...
-
Planarność i zewnętrzna planarność grafów
PublicationNiech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...
-
Inner derivations of special subrings of matrix rings and outerplanar digraphs.
PublicationTematem artykułu jest specjalny podpierścień pierścienia macierzy wyznaczony przez relację oraz digraf reprezentujący tę relację. Rozważane są takie relacje, dla których reprezentujące je digrafy są zewnętrznie planarne. W tym przypadku zostały udowodnione warunki konieczne i wystarczające na to, aby różniczkowanie pierścienia było wewnętrzne.
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
Optimization of Chemical Functionalities of Indole-2-carboxamides To Improve Allosteric Parameters for the Cannabinoid Receptor 1 (CB1)
Publication5-Chloro-3-ethyl-N-(4-(piperidin-1-yl)phenethyl)-1H-indole-2-carboxamide (1; ORG27569) is a prototypical allosteric modulator for the cannabinoid type 1 receptor (CB1). Here, we reveal key structural requirements of indole-2-carboxamides for allosteric modulation of CB1: a critical chain length at the C3-position, an electron withdrawing group at the C5-position, the length of the linker between the amide bond and the phenyl ring...
-
The influence of disinfection by-products on swimmers and swimming pool staff
PublicationW większości przypadków na basenach kąpielowych stosuje się chlorowanie jako metodę dezynfekcji wody. Produkty uboczne dezynfekcji, a także ich negatywny wpływ na zdrowie człowieka jest dobrze znany. Dezynfekcja wody prowadzi do tworzenia się produktów ubocznych. W pracy omówiono negatywny wpływ owych produktów zarówno na kąpiących się jaki i personel przebywający w hali basenowej
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Corrosivity of environment and the current state of the steel elements at the former Auschwitz concentration camp
PublicationThe objective of this study was to assess corrosivity of the atmospheric environment in the former Auschwitz I and Auschwitz II-Birkenau concentration and extermination camp, and to identify the protective properties of existing corrosion products in order to estimate the actual corrosion rate of original steel elements located there. The current atmospheric corrosivity of the former Auschwitz camp, specified during one year of exposure...
-
A comparative study of pentanol (C5 alcohol) and kerosene blends in terms of gas turbine engine performance and exhaust gas emission
PublicationThe growing demand for sustainable and clean energy sources provides the incentive for the development of alternative fuels. Simultaneously, the development of gas turbine technologies with flexible fuel supply systems enables the use of alternative non-fossil fuels that can play key roles in contributing to global efforts in meeting emissions targets. This paper presents the current state of knowledge on the production and potential...
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Measurements of fundamental properties of homogeneous tissue phantoms
PublicationWe present the optical measurement techniques used in human skin phantom studies. Their accuracy and the sources of errors in microscopic parameters’ estimation of the produced phantoms are described. We have produced optical phantoms for the purpose of simulating human skin tissue at the wavelength of 930 nm. Optical coherence tomography was used to measure the thickness and surface roughness and to detect the internal inhomogeneities....
-
Sources of contamination in sediments of retention tanks and the influence of precipitation type on the size of pollution load
PublicationDensification of cities and urban population contributes to increased runoff and suspended solids and alteration of the urban water cycle. Nowadays, Blue-Green Infrastructure is promoted to increase a city’s resilience to floods; however, stormwater drainage systems, supported with retention tanks are still important in protecting urban areas against floods. Sediment accumulation in stormwater infrastructure relates to an issue...
-
The Multidimensional Aspect of Water Resources Management in Metropolitan Areas (a Case Study of the Poznań Metropolis)
Publication -
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Improved degradation of etodolac in the presence of core-shell ZnFe2O4/SiO2/TiO2 magnetic photocatalyst
PublicationIn the present study, susceptibility to photocatalytic degradation of etodolac, 1,8-diethyl-1,3,4,9 – tetrahydro pyran - [3,4-b] indole-1-acetic acid, which is a non-steroidal anti-inflammatory drug frequently detected in an aqueous environment, was for the first time investigated. The obtained p-type TiO2-based photocatalyst coupled with zinc ferrite nanoparticles in a core-shell structure improves the separation and recovery...
-
Liczby Ramseya on-line dla różnych klas grafów
PublicationRozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...
-
Intramolecular Proton Transfer in the Radical Anion of Cytidine Monophosphate Sheds Light on the Sensitivities of Dry vs Wet DNA to Electron Attachment-Induced Damage
PublicationSingle-strand breaks (SSBs) induced via electron attachment were previously observed in dry DNA under ultrahigh vacuum (UHV), while hydrated electrons were found not able to induce this DNA damage in an aqueous solution. To explain these findings, crossed electron-molecular beam (CEMB) and anion photoelectron spectroscopy (aPES) experiments coupled to density functional theory (DFT) modeling were used to demonstrate the fundamental...
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Evaluating Industry 4.0 Implementation Challenges Using Interpretive Structural Modeling and Fuzzy Analytic Hierarchy Process
PublicationThe fourth industrial revolution known as Industry 4.0 is reshaping and evolving the way industries produce products and individuals live and work therefore, gaining massive attraction from academia, business and politics. The manufacturing industries are optimistic regarding the opportunities Industry 4.0 may offer such as, improved efficiency, productivity and customization. The present research contributes to the Industry 4.0...
-
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublicationUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
Predicting Ice Phenomena in a River Using the Artificial Neural Network and Extreme Gradient Boosting
PublicationForecasting ice phenomena in river systems is of great importance because these phenomena are a fundamental part of the hydrological regime. Due to the stochasticity of ice phenomena, their prediction is a difficult process, especially when data sets are sparse or incomplete. In this study, two machine learning models—Multilayer Perceptron Neural Network (MLPNN) and Extreme Gradient Boosting (XGBoost)—were developed to predict...
-
Żywice epoksydowe i poliuretany - wzajemne oddziaływania modyfikujące. Cz. II. Przenikające się sieci polimerowe (IPN).
PublicationNa podstawie przeglądu literatury przedstawiono sposoby wzajemnej modyfikacji żywic epoksydowych (EP) i poliuretanów (PUR) prowadzące do tworzenia przenikających się sieci polimerowych (IPN) oraz szczepionych sieci polimerowych(graf-IPN).Podstawowym celem modyfikacji EP jest poprawa ich elastyczności...
-
Modeling of light propagation in canine gingiva
PublicationThis study is a preliminary evaluation of the effectivenes of laser-based surgery of maxillary and mandibular bone in dogs. Current methods of gingivial surgery in dogs require the use of general anaesthesia.1, 2 The proposed methods of laser surgery can be performed on conscious dogs, which substantially reduces the associated risks. Two choices of lasers, Nd:YAG and a 930 nm semiconductor lasers were evaluated. The former is...
-
An interactive system for mobile robot navigation
PublicationW pracy przedstawiono interaktywny system do zdalnego sterowania robotem mobilnym zbudowany przy użyciu języka VRML. System jest wspomagany przez algorytm wyznaczania optymalnej trajektorii ruchu robota mobilnego poruszającego się w obecności przeszkód statycznych. Otoczenie reprezentowane jest przez graf nieskierowany. W metodzie wykorzystano algorytm Dijkstry.
-
Reactivity of Diimido Complexes of Molybdenum and Tungsten towards Lithium Derivatives of Diphosphanes and Triphosphanes
PublicationThe reaction of R2P–P(SiMe3)Li (R = tBu, iPr) with the diimido molybdenum complex [(ArN)2MoCl2·dme] (Ar = 2,6-iPr2C6H3; dme = 1,2-dimethoxyethane) yielded the side-oncoordinated phosphanylphosphinidene anionic complexes [(2,6-iPr2C6H3N)2Mo(Cl)(η2-P=PR2)]– (7Mo, 8Mo). The thermal decomposition of [(2,6-iPr2C6H3N)2M(Cl)(η2-P=PR2)]–[M = Mo (7Mo), W (8W)] to [(2,6-iPr2C6H3N)2M(Cl)(1,2-η-tBu2P=P–PtBu2)] [M = Mo (3Mo), W (3W)] was investigated...
-
Detrminanty jakości promocji usług turystycznych na przykładzie ofert wystawienniczych
PublicationW niniejszym rozdziale zaprezentowano kluczowe determinanty jakości promocji usług turystycznych w przypadku wykorzystania stoisk wystawienniczych. Wnioski zostały wyprowadzone na podstawie badania praeprowadzonego w grupie 93 wystawców związanych z branża turystyczną.