【STOC2015, June 15-17, Portland, USA】
■ The Directed Grid Theorem
Ken-ichi Kawarabayashi and Stephan Kreutzer
■ Deterministic Global Minimum Cut of a Simple Graph in Near-Linear Time
Ken-ichi Kawarabayashi and Mikkel Thorup
■ Beyond the Euler characteristic: Approximating the genus of general graphs
Ken-ichi Kawarabayashi and Anastasios Sidiropoulos
