Filters
total: 610
filtered: 387
Search results for: EKSTREMALNA TEORIA GRAFÓW
-
Podstawy cyfrowego przetwarzania obrazów. Problemy współczesnej nauki. Teoria i zastosowania. Informatyka.
PublicationNiniejsza książka prezentuje podstawy cyfrowego przetwarzania obrazów. Składa się z siedmiu rozdziałów, w których omawia się operacje na pikselach obrazu, histogramy, progowanie obrazów, filtry liniowe i nieliniowe, metody szkieletyzacji, wybrane operacje morfologiczne, transformację Houga, wyznaczanie cech geometrycznych obrazu.
-
Modelling of energy flow in mechatronic systems. A bond graph approach
PublicationW 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
PublicationPrzedstawiono 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
PublicationW 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 zbiorów rozmytych w zarządzaniu ryzykiem jako utylitarne narzędzie systemu zarządzania jakością
PublicationDział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 poziomu płac w mikro i makroskali : Teoria i rzeczywistość gospodarcza Polski
PublicationW 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 perkolacji i jej zastosowania w problematyce elektrod dla tlenkowych ogniw paliwowych
PublicationZaprezentowano podstawy teorii perkolacji oraz jej przykładowe zastosowania do opisu właściwości materiałów kompozytowych
-
Duże rozgłoszeniowe pola Closa
PublicationW pracy pokazano nowe podejście do blokowalności dużych rozgłoszeniowych pól Closa. Przedstawione zostały także dowody na blokowalność pola C(n,r_1,n^2-1,n,r_2) oraz pola C(n,r_1,n^2,n,r_2), w których użyto ekstremalną teorię grafów i hipergrafów.
-
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
PublicationW 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...
-
Małe i średnie przedsiębiorstwa wobec procesów integracji gospodarki światowej - teoria i metodologia badań
PublicationRozdział 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ę...
-
Doraźna nośność słupów o przekroju kołowym z rur FRP wypełnionych betonem Badania, teoria, obliczanie
PublicationPraca 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...
-
Wzrost gospodarczy a zapotrzebowanie na prace - teoria i rzeczywistość gospodarcza Polski w latach 1995-2014
PublicationW 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...
-
Warranty - giełdowe instrumenty finansowe na rynku kapitałowym w Polsce. Zarządzanie finansami firm - teoria i praktyka.
PublicationPraca 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ę...
-
Ilościowy opis zagadnień inzynierii środowiska - teoria i praktyka = Quantitative description of environental engineering probles- theory and practice
PublicationOmó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
PublicationW 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.
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW 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...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW 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
PublicationW 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...
-
Parallel tabu search for graph coloring problem
PublicationTabu 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
PublicationW 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.
PublicationW 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.
PublicationZastosowanie 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...
-
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
PublicationW 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
PublicationW 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.
-
Technika za Wielkim Murem
PublicationWrażenia z wyprawy pt. ''Inżynieria ekstremalna, czyli chiński, hydrotechniczny cud świata - wyprawa studentów Politechniki Gdańskiej'', która odbyła się w 2005 r. Opisywane obiekty to m. in.: centrum pływackie Watercube, teatr narodowy Eggshell, Zapora Trzech Przełomów na Jangcy, wieżowiec Jin Mao i wieża Perły Wschodu w Szanghaju.
-
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.
PublicationPrzedstawiono 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
PublicationNajwię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
PublicationArtykł 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.
PublicationAutor 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.
PublicationW artykule na tle prezentacji historii idei utylitaryzmu przeanalizowanomiejsce i rolę tej koncepcji jako filozofii moralnej dla świata biznesu.
-
Aktualności teorii architektonicznych
PublicationTeoria 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
PublicationMinęł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).
-
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.
-
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.
PublicationAutor 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.
PublicationW 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
PublicationKariery 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
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.
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublicationW 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
PublicationW 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.
PublicationReferat 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
PublicationW 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
PublicationTeoria 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)
PublicationOmó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
PublicationZdefiniowano 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.
-
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.
-
Interval edge-coloring of graphs.
PublicationRozdział 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.
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy 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.
PublicationArtykuł 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.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...