An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion
Dane publikacji
Typ publikacji
Publikacja w czasopi¶mie
Rodzaj publikacji
Artykuł
Tytuł publikacji
An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion
Adres internetowy
Tytuł czasopisma
ALGORITHMICA
Medium
Tom
64
Zeszyt
1
Rok wydania
2012
Od strony
170
Do strony
188
Numer publikacji
Język publikacji
Angielski
Język etniczny badanej kultury
Zasięg
międzynarodowy
Rok sprawozdawczy
2012
Lista autorów
1.
Marek Cygan
,
Instytut Informatyki
[
Współautor
]
2.
Marcin Pilipczuk
,
Instytut Informatyki
[
Współautor
]
3.
Michał Pilipczuk,
Jednostka zewnetrzna
[
Współautor
]
4.
Jakub Wojtaszczyk
,
Instytut Matematyki
[
Współautor
]