An FPT 2-Approximation for Tree-cut Decomposition

Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01264015
Contributor : Christophe Paul <>
Submitted on : Thursday, January 28, 2016 - 3:29:12 PM
Last modification on : Tuesday, January 14, 2020 - 1:36:09 PM

Links full text

Identifiers

Collections

Citation

Eun Jung Kim, Sang-Il Oum, Christophe Paul, Ignasi Sau Valls, Dimitrios M. Thilikos. An FPT 2-Approximation for Tree-cut Decomposition. WAOA: Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.35-46, ⟨10.1007/978-3-319-28684-6_4⟩. ⟨lirmm-01264015⟩

Share

Metrics

Record views

186