Zhuan Khye Koh

According to our database, Zhuan Khye Koh authored at least 11 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth.

Zhuan Khye Koh, Omri Weinstein, Sorrachai Yingchareonthawornchai

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

A Strongly Polynomial Algorithm for Linear Programs with at Most Two Non-Zero Entries per Row or Column (Invited Talk).

Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, László A. Végh

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

Online Matching on 3-Uniform Hypergraphs.

Sander Borst, Danish Kashaev, Zhuan Khye Koh

Proceedings of the Integer Programming and Combinatorial Optimization, 2025

2024

A Strongly Polynomial Algorithm for Linear Programs with At Most Two Nonzero Entries per Row or Column.

Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, László A. Végh

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

On the Correlation Gap of Matroids.

Edin Husic, Zhuan Khye Koh, Georg Loho, László A. Végh

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

2022

Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees.

Zhuan Khye Koh, Georg Loho

Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

On Circuit Diameter Bounds via Circuit Imbalances.

Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

An Accelerated Newton-Dinkelbach Method and Its Application to Two Variables per Inequality Systems.

Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

A Strongly Polynomial Label-Correcting Algorithm for Linear Systems with Two Variables per Inequality.

Zhuan Khye Koh, Bento Natura, László A. Végh

CoRR, 2020

2019

An Efficient Characterization of Submodular Spanning Tree Games.

Zhuan Khye Koh, Laura Sanità

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

2018

Stabilizing Weighted Graphs.

Zhuan Khye Koh, Laura Sanità

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018