Artykuł w czasopiśmie
Ładowanie...
Miniatura
Licencja
ClosedAccessDostęp zamknięty
Statystyki

Subexponential-Time Algorithms for Maximum Independent Set in Pt -Free and Broom-Free Graphs

DOI
10.1007/S00453-018-0479-5
Autor
Lokshtanov Daniel
Bacsó Gábor
Tuza Zsolt
Marx Dániel
van Leeuwen Erik Jan
Punktacja ministerialna
70
Data publikacji
2019
Słowa kluczowe EN
Independent set
Subexponential algorithms
Approximation
Scattered set
H-free graphs
Dyscyplina PBN
informatyka
Czasopismo
Algorithmica
Tom
81
Zeszyt
2
Strony od-do
421-438
ISSN
0178-4617
Link do źródła
http://link.springer.com/article/10.1007/s00453-018-0479-5/fulltext.html
Licencja otwartego dostępu
Dostęp zamknięty