【STOC2014, May 31-June 3, New York, USA】
■ A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems
Yuichi Yoshida
■ Embedding and Canonizing Graphs of Bounded Genus in Logspace
Michael Elberfeld and Ken-ichi Kawarabayashi
■ An Excluded Half-Integral Grid Theorem for Digraphs and the Directed Disjoint Paths Problem
Ken-ichi Kawarabayashi, Yusuke Kobayashi and Stephan Kreutzer
■ Formulas vs. Circuits for Small Distance Connectivity
Benjamin Rossman
