1. Explicit Bounded-Degree Unique-Neighbor Concentrators

   • Michael Capalbo*

   Original Paper Pages: 379 - 391

2. On Connected [g,f +1]-Factors in Graphs

   • Guojun Li*†
   • Ying Xu†
   • Zhenhong Liu

   Original Paper Pages: 393 - 405

3. Random Lifts Of Graphs: Perfect Matchings

   • Nathan Linial*
   • Eyal Rozenman

   Original Paper Pages: 407 - 424

4. Graphs With 3n−6 Edges Not Containing A Subdivision Of K ₅

   • Wolfgang Mader

   Original Paper Pages: 425 - 438

5. Bonds Intersecting Cycles In A Graph

   • Sean McGuinness

   Original Paper Pages: 439 - 450

6. Circuits Through Cocircuits In A Graph With Extensions To Matroids

   • Sean McGuinness

   Original Paper Pages: 451 - 463

7. A Computationally Motivated Definition Of Parametric Estimation And Its Applications To The Gaussian Distribution

   • Leonard J. Schulman
   • Vijay V. Vazirani

   Original Paper Pages: 465 - 486

8. A New Lower Bound For A Ramsey-Type Problem

   • Benny Sudakov*

   Original Paper Pages: 487 - 498

9. Discrepancy After Adding A Single Set

   • Jeong Han Kim
   • Jiří Matoušek
   • Van H. Vu

   NOTE Pages: 499 - 501