An FPT 2-Approximation for Tree-Cut Decomposition
Date
2018Link to item file
https://arxiv.org/abs/1509.04880v1Dewey
Modèles mathématiques. AlgorithmesSujet
Fixed-parameter tractable algorithm; Tree-cut width; Approximation algorithmJournal issue
AlgorithmicaVolume
80Number
1Publication date
01-2018Article pages
116-135Publisher
SpringerCollections
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
107170 Department of Mathematical Sciences, KAIST
Paul, Christophe
181 Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier [LIRMM]
Sau Valls, Ignasi
181 Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier [LIRMM]
Thilikos, Dimitrios M.
233371 Computer Technology Institute and Press "Diophantus"