Yu Hin Au

17 papers B 1Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
On connections between association schemes and analyses of polyhedral and positive semidefinite lift-and-project relaxations.
Discret. Math.
Yu Hin Au, Nathan Lindzey, Levent Tunçel
2025 J jnl
A Computational Search for Minimal Obstruction Graphs for the Lovász-Schrijver SDP Hierarchy.
CoRR
Yu Hin Au, Levent Tunçel
2025 J jnl
On rank-monotone graph operations and minimal obstruction graphs for the Lovász-Schrijver SDP hierarchy.
Math. Program.
Yu Hin Au, Levent Tunçel
2025 J jnl
Stable Set Polytopes with Rank |V(G)|/3 for the Lovász-Schrijver SDP Operator.
CoRR
Yu Hin Au, Levent Tunçel
2025 J jnl
Stable set polytopes with high lift-and-project ranks for the Lovász-Schrijver SDP operator.
Math. Program.
Yu Hin Au, Levent Tunçel
2024 J jnl
On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász-Schrijver SDP Hierarchy.
CoRR
Yu Hin Au, Levent Tunçel
2023 J jnl
Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator.
CoRR
Yu Hin Au, Levent Tunçel
2020 J jnl
Matchings, hypergraphs, association schemes, and semidefinite optimization.
CoRR
Yu Hin Au, Nathan Lindzey, Levent Tunçel
2016 J jnl
A Comprehensive Analysis of Polyhedral Lift-and-Project Methods.
SIAM J. Discret. Math.
Yu Hin Au, Levent Tunçel
2016 J jnl
Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators.
CoRR
Yu Hin Au, Levent Tunçel
2015 J jnl
Generalized de Bruijn words for primitive words and powers.
Discret. Math.
Yu Hin Au
2014 — —
A Comprehensive Analysis of Lift-and-Project Methods for Combinatorial Optimization.
Yu Hin Au
2013 J jnl
A Comprehensive Analysis of Polyhedral Lift-and-Project Methods.
CoRR
Yu Hin Au, Levent Tunçel
2011 B conf
Complexity Analyses of Bienstock-Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes.
IPCO
Yu Hin Au, Levent Tunçel
2011 J jnl
Van der Waerden's Theorem and Avoidability in Words.
Integers
Yu Hin Au, Aaron Robertson, Jeffrey O. Shallit
2009 J jnl
On the polyhedral lift-and-project methods and the fractional stable set polytope.
Discret. Optim.
Yu Hin Au, Levent Tunçel
2008 J jnl
Van der Waerden's Theorem and Avoidability in Words.
CoRR
Yu Hin Au, Aaron Robertson, Jeffrey O. Shallit