An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion

Dane publikacji
  
Typ publikacjiPublikacja w czasopi¶mie
Rodzaj publikacjiArtykuł
Tytuł publikacjiAn Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion
Adres internetowy
Tytuł czasopismaALGORITHMICA
Medium
Tom64
Zeszyt1
Rok wydania2012
Od strony170
Do strony188
Numer publikacji
Język publikacjiAngielski
Język etniczny badanej kultury
Zasięgmiędzynarodowy
Rok sprawozdawczy2012

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]