Decomposing k-ARc-Strong Tournaments Into Strong Spanning Subdigraphs Jørgen Bang-JensenAnders Yeo Original Paper Pages: 331 - 349
Isoperimetric Invariants For Product Markov Chains and Graph Products C. Houdré*P. Tetali† Original Paper Pages: 359 - 388
Triangle Factors In Sparse Pseudo-Random Graphs Michael Krivelevich*Benni Sudakov†Tibor Szabó‡ Original Paper Pages: 403 - 426
Transitivity And Connectivity Of Permutations Patrice Ossona de MendezPierre Rosenstiehl Original Paper Pages: 487 - 501
Regular Resolution Lower Bounds For The Weak Pigeonhole Principle Toniann Pitassi*Ran Raz† Original Paper Pages: 503 - 524
A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks Michael Saks*Alex Samorodnitsky†Leonid Zosin† Original Paper Pages: 525 - 530