Artykuł w czasopiśmie

Licencja

Dostęp zamknięty

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

DOI

10.1007/S00453-018-0479-5

Autor

Pilipczuk, Marcin

Lokshtanov, Daniel

Bacsó, Gábor

Tuza, Zsolt

Marx, Dániel

van Leeuwen, Erik Jan

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