Search

Parinya Chalermsook

Vertex Sparsification for Edge Connectivity
Mimicking Networks Parameterized by Connectivity
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs
Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs
New Integrality Gap Results for the Firefighters Problem on Trees
A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set

Published with Wowchemy — the free, open source website builder that empowers creators.