Superpolynomial Lower Bounds for Monotone Span Programs László BabaiAnna GálAvi Wigderson Original Paper Pages: 301 - 319
Isomorphism of Coloured Graphs with Slowly Increasing Multiplicity of Jordan Blocks Sergei EvdokimovIlia Ponomarenko Original Paper Pages: 321 - 333
A Sublinear Bipartiteness Tester for Bounded Degree Graphs Oded GoldreichDana Ron Original Paper Pages: 335 - 373
Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules Tom LeightonBruce MaggsAndréa W. Richa Original Paper Pages: 375 - 401
Perfect Matchings in ε-Regular Graphs and the Blow-Up Lemma Vojtech RödlAndrzej Ruciński Original Paper Pages: 437 - 452