Zhuan Khye Koh

24 papers A* 3A 2B 5Journal 14
YearRankTypeTitle / Venue / Authors
2025 A conf
A Strongly Polynomial Algorithm for Linear Programs with at Most Two Non-Zero Entries per Row or Column (Invited Talk).
STACS
Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, László A. Végh
2025 A* conf
Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth.
STOC
Zhuan Khye Koh, Omri Weinstein, Sorrachai Yingchareonthawornchai
2025 J jnl
Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees.
Log. Methods Comput. Sci.
Zhuan Khye Koh, Georg Loho
2025 J jnl
On the correlation gap of matroids.
Math. Program.
Edin Husic, Zhuan Khye Koh, Georg Loho, László A. Végh
2025 B conf
Online Matching on 3-Uniform Hypergraphs.
IPCO
Sander Borst, Danish Kashaev, Zhuan Khye Koh
2024 A* conf
A Strongly Polynomial Algorithm for Linear Programs with At Most Two Nonzero Entries per Row or Column.
STOC
Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, László A. Végh
2024 J jnl
Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth.
CoRR
Zhuan Khye Koh, Omri Weinstein, Sorrachai Yingchareonthawornchai
2024 J jnl
On circuit diameter bounds via circuit imbalances.
Math. Program.
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
2024 J jnl
Online Matching on 3-Uniform Hypergraphs.
CoRR
Sander Borst, Danish Kashaev, Zhuan Khye Koh
2023 J jnl
An Accelerated Newton-Dinkelbach Method and Its Application to Two Variables per Inequality Systems.
Math. Oper. Res.
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
2023 B conf
On the Correlation Gap of Matroids.
IPCO
Edin Husic, Zhuan Khye Koh, Georg Loho, László A. Végh
2022 B conf
Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees.
MFCS
Zhuan Khye Koh, Georg Loho
2022 B conf
On Circuit Diameter Bounds via Circuit Imbalances.
IPCO
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
2022 J jnl
On the Correlation Gap of Matroids.
CoRR
Edin Husic, Zhuan Khye Koh, Georg Loho, László A. Végh
2021 A conf
An Accelerated Newton-Dinkelbach Method and Its Application to Two Variables per Inequality Systems.
ESA
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
2021 J jnl
Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees.
CoRR
Zhuan Khye Koh, Georg Loho
2021 J jnl
On Circuit Diameter Bounds via Circuit Imbalances.
CoRR
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
2020 J jnl
A Strongly Polynomial Label-Correcting Algorithm for Linear Systems with Two Variables per Inequality.
CoRR
Zhuan Khye Koh, Bento Natura, László A. Végh
2020 J jnl
An efficient characterization of submodular spanning tree games.
Math. Program.
Zhuan Khye Koh, Laura Sanità
2020 J jnl
Stabilizing Weighted Graphs.
Math. Oper. Res.
Zhuan Khye Koh, Laura Sanità
2019 B conf
An Efficient Characterization of Submodular Spanning Tree Games.
IPCO
Zhuan Khye Koh, Laura Sanità
2019 J jnl
An Efficient Characterization of Submodular Spanning Tree Games.
CoRR
Zhuan Khye Koh, Laura Sanità
2018 A* conf
Stabilizing Weighted Graphs.
ICALP
Zhuan Khye Koh, Laura Sanità
2017 J jnl
Stabilizing Weighted Graphs.
CoRR
Zhuan Khye Koh, Laura Sanità