Wyszukiwarka
Abstrakt
W pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
Cytowania
-
1 6
CrossRef
-
0
Web of Science
-
1 6
Scopus
Cytuj jako
Pełna treść
pobierz publikację
pobrano 15 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.tcs.2011.06.017
- Licencja
- Copyright (2011 Elsevier B.V)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
THEORETICAL COMPUTER SCIENCE
nr 412,
strony 5700 - 5713,
ISSN: 0304-3975 - Język:
- angielski
- Rok wydania:
- 2011
- Opis bibliograficzny:
- Dereniowski D.: Connected searching of weighted trees// THEORETICAL COMPUTER SCIENCE. -Vol. 412, nr. iss. 41 (2011), s.5700-5713
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.tcs.2011.06.017
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 110 razy