A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More)

Dane publikacji
  
Typ publikacjiPublikacja w czasopi¶mie
Rodzaj publikacjiArtykuł
Tytuł publikacjiA Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More)
Adres internetowy
Tytuł czasopismaSIAM JOURNAL ON COMPUTING
Medium
Tom41
Zeszyt4
Rok wydania2012
Od strony815
Do strony828
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]