Filtry
wszystkich: 620
wybranych: 400
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: ALGORYTMICZNA TEORIA GRAFÓW
-
Modelling of energy flow in mechatronic systems. A bond graph approach
PublikacjaW referacie przedstawiono w sposób jednoliy modelowanie systemów mechatroniki metodą grafów wiązań (GW) w aspekcie symulacji przepływu energii. Omówiono ogólne założenia modelowania w ujęciu GW. Modelowanie przepływu energii rozważano na przykładzie napędu pojazdu hybrydowego PH-MAK.
-
Directed laplacian kernels for link analysis
PublikacjaPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublikacjaW pierwszej części referatu przedstawiono strukturę i podstawy modelowania w ujęciu grafów wiązań nowoczesnego (nowej generacji) systemu chłodzenia silnika spalinowego. Istotną cechą rozważnego systemu chłodzenia jest zastosowanie zintegrowanego układu: pompa cieczy chłodzącej-bezszczotkowy silniki prądu stałego (BSPS, ang. BDCM). W kolejnych częściach referatu przedstawiono: podstawy modelowania całego systemu chłodzenia, model...
-
Teoria perkolacji i jej zastosowania w problematyce elektrod dla tlenkowych ogniw paliwowych
PublikacjaZaprezentowano podstawy teorii perkolacji oraz jej przykładowe zastosowania do opisu właściwości materiałów kompozytowych
-
Modelowanie poziomu płac w mikro i makroskali : Teoria i rzeczywistość gospodarcza Polski
PublikacjaW książce przedstawiono rozważania dotyczące: 1) teoretycznych koncepcji opisujących determinanty kształtowania się poziomu płac w skali przedsiębiorstwa oraz gospodarki krajowej, 2) problemów związanych z formułowaniem przyczynowo-skutkowych modeli poziomu płac w mikro oraz makroskali gospodarczej, 3) wyników oszacowań przyczynowo-skutkowych modeli poziomu i dynamiki płac oraz wydajności pracy w gospodarce polskiej. Przedstawiona...
-
Teoria zbiorów rozmytych w zarządzaniu ryzykiem jako utylitarne narzędzie systemu zarządzania jakością
PublikacjaDziałalność przedsiębiorstwa wiąże się z potrzebą analizowania ryzyka oddziałującego na procesy firmy. Norma PN-EN ISO 9001:2015 dokonuje identyfikacji czynników ryzyka i ich wpływu na jakość wyrobu. W szacowaniu ryzyka punktowe oceny wyrażające subiektywne opinie zastępowane są coraz częściej formalnym zapisem niepewności. Artykuł ukazuje zastosowanie rozmytego systemu wnioskującego w procesie zarządzania ryzykiem, umożliwiającego...
-
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
PublikacjaW problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy...
-
Interval wavelength assignment in all-optical star networks
PublikacjaArtykuł 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.
-
Małe i średnie przedsiębiorstwa wobec procesów integracji gospodarki światowej - teoria i metodologia badań
PublikacjaRozdział poświęcony jest teoretycznym problemom internacjonalizacji MSP oraz badaniom tego procesu w warunkach integracji ekonomicznej Europy. Autorzy podkreślają konieczność ujmowania w/w problematyki, zarówno w analizach teoretycznych, jak i w empirycznych, na 3 poziomach: makroekonomicznym (gospodarki narodowej, Unii Europejskiej), mezoekonomicznym (regionalnym, lokalnym, branżowym) i mikroekonomicznym (firmy). Szczególną uwagę...
-
Wzrost gospodarczy a zapotrzebowanie na prace - teoria i rzeczywistość gospodarcza Polski w latach 1995-2014
PublikacjaW części teoretycznej artykułu w pierwszej kolejności przedstawiono makroekonomiczne podstawy zapotrzebowania na pracę w warunkach postępu technicznego oraz zmian kapitału rzeczowego. W następnej kolejności sformułowano założenia dla modelu opisującego zależności pomiędzy stopami wzrostu produktu krajowego i zatrudnienia. W części empirycznej artykułu rozważano wybrane wersje oszacowanego modelu opisujące gospodarkę Polski. Do...
-
Doraźna nośność słupów o przekroju kołowym z rur FRP wypełnionych betonem Badania, teoria, obliczanie
PublikacjaPraca ma charakter monografii opisującej aktualny stan wiedzy z zakresu badań, teorii i projektowania słupów CFFT (concrete-filled fiber-reinforced polymer tube). Celem prowadzonych przez autora prac studialnych i badań własnych, w tym eksperymentalnych, jest szczegółowa analiza doraźnej nośności i zachowania się słupów CFFT poddanych ściskaniu osiowemu i mimośrodowemu. W pierwszym rozdziale wyjaśniono motywację autora do podjęcia...
-
Ilościowy opis zagadnień inzynierii środowiska - teoria i praktyka = Quantitative description of environental engineering probles- theory and practice
PublikacjaOmówiono funkcjonalna strukturę metod obliczeniowych, stosowanych w inzynierii środowiska, w szczególności podczas projektowania obiektów technicznych. Zwrócono uwagę na charakterystykę kryteriów projektowych. Przedstawiono trzy przykłady problemów praktycznych, wskazując na błędy, popełnione podczas ich rozwiązywania.
-
Korzyści i wady outsourcingu jako elastycznej metody zatrudnienia wpływającej na restrukturyzację przedsiębiorstwa - teoria i praktyka
PublikacjaW artykule przeanalizowano główne przesłanki pojawienia się outsourcingu jako nowej metody zatrudnienia. Przeanalizowano jej wady i zalety oraz dokonano analizy jej wpływu na ewentualną restrukturyzację przedsiębiorstwa. W związku z przeprowadzonymi badaniami przeanalizowano również praktyczne aspekty wykorzystania tej metody zatrudnienia - jej mocne i słabe strony.
-
Warranty - giełdowe instrumenty finansowe na rynku kapitałowym w Polsce. Zarządzanie finansami firm - teoria i praktyka.
PublikacjaPraca zawiera charakterystykę warrantów występujących na giełdzie papierów wartościowych, które jako instrumenty rynku kapitałowego współfinansują działalność gospodarczą przedsiębiorstw. W pracy przedstawiono klasyfikację jak i typy warrantów występujących na rynku kapitałowym w Polsce. Zwrócono szczególną uwagę na rynek warrantów, możliwości obrotu tymi papierami wartościowymi oraz perspektywy rozwoju tego rynku. Pracę...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami o magnesach trwałych (BMMT). W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model SBMT w ujęciu GW dla potrzeb modelowania...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł 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.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
On efficient coloring of chordless graphs
PublikacjaArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Zwarte kolorowanie krawędzi
PublikacjaPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Parallel tabu search for graph coloring problem
PublikacjaTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Bio and slide biobearings, their lubrication by non-newtonian fluids and application in non-conventional systems. Vol. 2, The theory of human joint unsteady lubrication.
PublikacjaW monografii przedstawiono zasady niestacjonarnego smarowania stawów człowieka o odkształcalnych chrząstkach i powierzchniach kostnych w polach indukcji magnetycznej. W opisie stochastycznym uwzględnione zostały nienewtonowskie, lepkosprężyste właściwości cieczy synowialnych jako czynnika smarującego. Monografia prezentuje rozkłady wartości ciśnienia i nośności stawów człowieka w warunkach niestacjonarnego smarowania dla drgań...
-
Koncepcja zarządzania ruchem TRISTAR - Gdynia. I Konferencja Naukowo-Techniczna Systemy Transportowe. Teoria i Praktyka. Gliwice, 10 września 2003.
PublikacjaZastosowanie Inteligentnych Systemów Transportu jest jednym ze sposobów udoskonalenia układów transportowych. Systemy te dostarczają szeroki wachlarz narzędzi począwszy od zaawansowanych systemów sterowania ruchem za pomocą sygnalizacji świetlnej do systemów ostrzegania o możliwości wystąpienia wypadku. Zgodnie z ustaleniami podjętymi w Sopocie w 2002 roku, miasta Aglomeracji Trójmiejskiej przystąpiły do opracowania koncepcji...
-
Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi
PublikacjaRozważamy zapewnianie bezpieczeństwa przed zewnętrznym intruzem w systemie o topologii drzewa, w którym wprowadzono dodatkowe połączenia awaryjne. Grupa mobilnych autonomicznych agentów musi przechwycić intruza, niezależnie od przyjętej przez niego strategii unikania. W literaturze problem ten jest modelowany jako przeszukiwanie grafów. W pracy zawężamy dotychczasowe oszacowanie na liczbę przeszukiwawczą kaktusów podkubicznych,...
-
TEORIA DECYZYJNYCH PROCESÓW SEMI-MARKOWA I JEJ ZASTOSOWANIE W PROJEKTOWANIU I EKSPLOATACJI OKRĘTOWYCH SILNIKÓW GŁÓWNYCH I INNYCH URZĄDZEŃ SIŁOWNI OKRĘTOWYCH
PublikacjaW referacie zaprezentowano znaczenie teorii procesów semi-Markowa w naukach technicznych, zwłaszcza w teorii niezawodności urządzeń technicznych, teorii bezpieczeństwa ich działania oraz statystycznej teorii podejmowania decyzji eksploatacyjnych. W referacie wyeksponowano także przydatność teorii procesów semi-Markowa w teorii i praktyce eksploatacji wspomnianych urządzeń technicznych na przykładzie tak istotnych urządzeń w transporcie...
-
Efficient parallel query processing by graph ranking
PublikacjaW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Homo oeconomicus. W: Etyczne podstawy ekonomii - teoria i praktyka. Red.nauk. J. Kubka. Gdańsk: Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 27-34.
PublikacjaPrzedstawiono genezę i różne podejścia do koncepcji homo oeconomicus na te-renie teorii i filozofii ekonomii.
-
Dekultura a przyszłość gospodarcza Polski. W: Etyczne podstawy ekonomii -teoria i praktyka. Red.nauk. J. Kubka. Gdańsk: Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 161-166
PublikacjaNajwiększy kapitał potrzebny do rozwoju gospodarczego to kapitał ludzki bę-dący wynikiem poziomu kultury i systemu wartości. Tekst analizuje te ten-dencje w Polsce w zakresie kultury masowej, wzorcach konsumpcji, przemianie systemów wartości, ktore mogą zupełnie zmarginalizować nasze miejsce na ma-pie Europy.
-
Etyczne przesłanki teorii ekonomicznych w interpretacji Amartyi Sena. W:Etyczne podstawy ekonomii - teoria i praktyka. Red.nauk. J. Kubka. Gdansk:Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 99-104
PublikacjaArtykł zawiera prezentację pogladów A.Sena zawartych w pracy ''On Ethics andEconomics''(1987). Uwaga skoncentrowana na krytycznej analizie przez Sena za-łożeń A. Smitha dotyczących relacji etuki i ekonomiki.
-
Etyczne podstawy marketingu bezpośredniego. W: Etyczne podstawy ekonomii - teoria i praktyka. Red.nauk. J. Kubka. Gdańsk: Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 157-160 bibliogr. 5 poz.
PublikacjaAutor porusza etyczne problemy związane z wykorzystaniem przez firmy po-szczególnych form marketingu bezpośredniego ( m. in. telemarketingu, marke-tingu katalogowego i on-line). Ukazano także strukturę Kodeksu EtycznegoStowarzyszenia Marketingu Bezpośredniego. Wśród głównych zarzutów kierowa-nych do firm, wymienia się m. in.:naruszanie prywatności, niuczciwość, nadużycia i oszustwa.
-
Ciągłość i przemiana idei utylitaryzmu. W: Etyczne podstawy ekonomii -teoria i praktyka. Red.nauk. J. Kubka. Gdańsk: Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 83-99 bibliogr.17 poz.
PublikacjaW artykule na tle prezentacji historii idei utylitaryzmu przeanalizowanomiejsce i rolę tej koncepcji jako filozofii moralnej dla świata biznesu.
-
Aktualności teorii architektonicznych
PublikacjaTeoria architektury nie może istnieć i rozwijać się bez praktyki w dziedzinie architektury. obecnie teoria architektoniczna ma postać metastruktury intelektualnej silnie zblizonej do dyscyplin takich jak krytyka architektoniczna, historia architektoniczna czy filozofia twórczości- stanowi samodzielna jakość naukową.lista dziedzin naukowych,które wciela do swego dyskursu współczesna teoria architektoniczna, ewoluuje jak każda...
-
Teorie i modele stosowane w badaniach i działaniach prewencyjnych na rzecz bezpieczeństwa ruchu drogowego
PublikacjaMinęło już 100 lat od chwili, kiedy podjęto pierwsze próby zmierzające do wyjaśnienia róznych aspektów powstawania wypadków. W tym okresie narodziło się wiele teorii wyjaśniających aspekty powstawania wypadków drogowych:1. Teoria wypadków jako czysto losowych zdarzeń (1900-1930)2. Statystyczne teorie wypadków (1920-1950)3. Przyczynowa teoria wypadków (1930-1970)4. Teorie systemowe (1960-2000)5. Behawioralna teoria wypadków (1980-2000).
-
Przestrzeń dla refleksji etycznej w opisowym modelu detalicanych transakcji internetowych. W: Etyczne podstawy ekonomii -teoria i praktyka. Red.nauk.J. Kubka. Gdańsk: Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 167-181, 8 rys. bibliogr. 29 poz.
PublikacjaAutor buduje opisowy model detalicznych transakcji internetowych po to, abywskazać precyzyjnie na przestrzeń dla refleksji etycznej w biznesie elektronicznym. Model ten zostaje zbudowany poprzez wyodrębnienie i opisanie czynników wpływających na i wypływających z funkcjonalności transakcji detalicznych zawieranych w internecie. Zgodnie z nim struktura sprzedaży i dynamika zasięgu na rynku, określana poprzez udział transakcji internetowych...
-
W kierunku zmiennej metafory miasta-miejsca, zdarzenia, krajobrazy. W: Ka- zimierz Wejchert - teoria kompozycji urbanistycznej. Warszawa: Akapit-DTP** 2003 s. 52-61, 3 il. bibliogr. 26 poz. Urbanistyka. Międzyuczelniane Zeszyty Naukowe R. VIII. Red. serii: prof. S. Gzel.
PublikacjaW latach 60. XX wieku, w dużej mierze za sprawą koncepcji K. Lyncha, corazwyraźniej zaczęła się wykształcać zmiana w wyobrażeniu miasta, które rozu-miane jest dzisiaj nie tylko jako statyczny wzór, ale jako układ wzajemnychoddziaływań, scena życia społecznego, miejsce zdarzeń i dynamicznych wpływówśrodowiska. Miejsca definiowane są dzisiaj nie tylko w kryteriach kompozycy-jnych, ale także poprzez zdarzenia, interakcje, miejskie...
-
Paradygmaty kariery przedsiębiorcy
PublikacjaKariery przedsiębiorców charakteryzują się pewnym uniwersalizmem, ale mają też swoją odrębną specyfikę. Ramy teoretyczne, modele i narzędzia badań bariery przedsiębiorcy wytyczają: ogólna teoria kariery i motywacji, teoria przedsiębiorczości wspomagana przez socjologię, psychologię i nauki o zarządzaniu przedsiębiorstwem orientacja kariery - w sensie ogólnym - wyraża się w zakładaniu firmy, jej przedsiębiorczym prowadzeniu, poszukiwaniu...
-
Equitable vertex coloring of graphs
PublikacjaW 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.
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublikacjaW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Statkowa technika antenowa
PublikacjaW artykule przedstawiona została zarówno teoria, jak i technika anten statkowych. Dodatkowo przedstawione zostały uwarunkowania kompatybilności elektromagnetycznej anten statkowych.
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Spam classification methods besed on users e-mail communication graphs
PublikacjaW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
On the theory and numerical simulation of acoustic and heat modes interaction in a liquid with bubbles: acoustic quasi-solitons
PublikacjaTeoria rzutowania zaburzenia ogólnego na mody. Zastosowanie metody do badań układu równań typu Korteweg`a-de Vries`a. Rozwiązania analityczne i simulacje numeryczne.
-
Adama Smitha filozofia moralności (cz. 1)
PublikacjaOmówiono filozofię moralności Adama Smitha (1723-1790) wyłożoną w jego dziele "Teoria uczuć moralnych", w tym koncepcję sympatii i bezstronnego obserwatora.
-
Kolorowanie ścieżek w grafach
PublikacjaZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Interval edge-coloring of graphs.
PublikacjaRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Path Coloring and Routing in Graphs.
PublikacjaW 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.
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.