Zhuan Khye Koh

According to our database, Zhuan Khye Koh authored at least 9 papers between 2020 and 2024.

Collaborative distances:

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

2024

On circuit diameter bounds via circuit imbalances.

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

Math. Program., July, 2024

Online Matching on 3-Uniform Hypergraphs.

Sander Borst, Danish Kashaev, Zhuan Khye Koh

CoRR, 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

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

An efficient characterization of submodular spanning tree games.

Zhuan Khye Koh, Laura Sanità

Math. Program., 2020

Stabilizing Weighted Graphs.

Zhuan Khye Koh, Laura Sanità

Math. Oper. Res., 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