Wyszukiwarka
Abstrakt
W pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
Cytowania
-
2
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (4)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- 21st International Symposium on Distributed Computing, Lemesos, Cyprus, 24-26 September 2007 strony 482 - 484
- Język:
- angielski
- Rok wydania:
- 2007
- Opis bibliograficzny:
- Gavoille C., Klasing R., Kosowski A., Navarra A.: On the complexity of distributed greedy coloring// 21st International Symposium on Distributed Computing, Lemesos, Cyprus, 24-26 September 2007/ ed. ed. A. Pelc Berlin-Heidelberg: Springer-Verlag, 2007, s.482-484
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-540-75142-7_37
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 67 razy