Skip to content

Bundit Laekhanukit

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

7

Active years

2008–2022

Best venue rank

A*

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2022FOCSSurvivable Network Design Revisited: Group-Connectivity.Qingyun Chen, Bundit Laekhanukit, Chao Liao, Yuhao Zhang
2022ICALPAlmost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity.Chao Liao, Qingyun Chen, Bundit Laekhanukit, Yuhao Zhang
2022SODAPolynomial Integrality Gap of Flow LP for Directed Steiner Tree.Shi Li, Bundit Laekhanukit
2021SODAVertex Sparsification for Edge Connectivity.Parinya Chalermsook, Syamantak Das, Yunbum Kook, Bundit Laekhanukit, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz
2020GECCOWorst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting.Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb
2019STOCUntitled recordFabrizio Grandoni, Bundit Laekhanukit, Shi Li
2018STOCOn the parameterized complexity of approximating dominating set.Karthik C. S., Bundit Laekhanukit, Pasin Manurangsi
2017FOCSFrom Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More.Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan
2017SODABeyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs.Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Daniel Vaz
2017SODAApproximating Spanners and Directed Steiner Forest: Upper and Lower Bounds.Eden Chlamtc, Michael Dinitz, Guy Kortsarz, Bundit Laekhanukit
2017STOCSurviving in directed graphs: a quasi-polynomial-time polylogarithmic approximation for two-connected directed Steiner tree.Fabrizio Grandoni, Bundit Laekhanukit
2016ICALPApproximating Directed Steiner Problems via Tree Embedding.Bundit Laekhanukit
2015SODAOn Survivable Set Connectivity.Parinya Chalermsook, Fabrizio Grandoni, Bundit Laekhanukit
2014FOCSPre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs.Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai
2014LATINColoring Graph Powers: Graph Product Bounds and Hardness of Approximation.Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai
2014SODAParameters of Two-Prover-One-Round Game and The Hardness of Connectivity Problems.Bundit Laekhanukit
2013FOCSIndependent Set, Induced Matching, and Pricing: Connections and Tight (Subexponential Time) Approximation Hardnesses.Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai
2013SODAGraph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More.Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai
2012ESARouting Regardless of Network Stability.Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong
2012ICALPA Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem.Bundit Laekhanukit, Shayan Oveis Gharan, Mohit Singh
2012SODAApproximating rooted Steiner networks.Joseph Cheriyan, Bundit Laekhanukit, Guyslain Naves, Adrian Vetta
2011ICALPAn Improved Approximation Algorithm for Minimum-Cost SubsetBundit Laekhanukit
2010ICALPFaster Algorithms for Semi-matching Problems (Extended Abstract).Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai
2008STOCAn o(logJittat Fakcharoenphol, Bundit Laekhanukit