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 : Thursday, November 15, 2018 - 3:19:15 PM

Links full text

Identifiers

Collections

Citation

Eun Jung Kim, Sang-Il Oum, Christophe Paul, Ignasi Sau, 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

147