An FPT 2-Approximation for Tree-cut Decomposition
Date
2015Notes
Lecture Notes in Computer Science 9499Link to item file
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01264015Dewey
Programmation, logiciels, organisation des donnéesSujet
Fixed-parameter tractable algorithm; Tree-cut width; Approximation algorithmConference name
Approximation and Online Algorithms 13th International Workshop, WAOA 2015Conference date
09-2015Conference city
PatrasConference country
GreeceBook title
Approximation and Online AlgorithmsAuthor
Sanità, Laura; Skutella, MartinPublisher
SpringerPublisher city
Berlin HeidelbergISBN
978-3-319-28683-9Book URL
10.1007/978-3-319-28684-6Collections
Metadata
Show full item recordAuthor
Kim, Eun Jung
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Oum, Sang-Il
Paul, Christophe
Sau Valls, Ignasi
Thilikos, Dimitrios M.