The Complexity of Zero-Visibility Cops and Robber - Publikacja - MOST Wiedzy

Wyszukiwarka

The Complexity of Zero-Visibility Cops and Robber

Abstrakt

In this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.

Cytowania

  • 0

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Informacje szczegółowe

Kategoria:
Archiwalna
Typ:
materiały konferencyjne indeksowane w Web of Science
Tytuł wydania:
Frontiers in Algorithmics, FAW 2014 strony 60 - 70
Język:
angielski
Rok wydania:
2014
Opis bibliograficzny:
Dereniowski D., Dyer D., Tifenbach R., Yang B..: The Complexity of Zero-Visibility Cops and Robber, W: Frontiers in Algorithmics, FAW 2014, 2014, Springer International Publishing,.
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-319-08016-1_6
Weryfikacja:
Politechnika Gdańska

wyświetlono 5 razy

Publikacje, które mogą cię zainteresować

Meta Tagi