1. On the readability of monotone Boolean formulae

   • Khaled Elbassioni
   • Kazuhisa Makino
   • Imran Rauf

   OriginalPaper Open access 22 January 2010 Pages: 293 - 304

2. Honeynet games: a game theoretic approach to defending network monitors

   • Jin-Yi Cai
   • Vinod Yegneswaran
   • Paul Barford

   OriginalPaper 03 February 2010 Pages: 305 - 324

3. An improved time-space lower bound for tautologies

   • Scott Diehl
   • Dieter van Melkebeek
   • Ryan Williams

   OriginalPaper 23 January 2010 Pages: 325 - 338

4. Popular matchings: structure and algorithms

   • Eric McDermid
   • Robert W. Irving

   OriginalPaper 21 January 2010 Pages: 339 - 358

5. Online tree node assignment with resource augmentation

   • Joseph Wun-Tat Chan
   • Francis Y. L. Chin
   • Yong Zhang

   OriginalPaper 05 February 2010 Pages: 359 - 377

6. On the performances of Nash equilibria in isolation games

   • Vittorio Bilò
   • Michele Flammini
   • Luca Moscardelli

   OriginalPaper 19 February 2010 Pages: 378 - 391

7. A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise

   • Masaki Yamamoto
   • Shuji Kijima
   • Yasuko Matsui

   OriginalPaper 17 March 2010 Pages: 392 - 408

8. Convex partitions with 2-edge connected dual graphs

   • Marwan Al-Jubeh
   • Michael Hoffmann
   • Csaba D. Tóth

   OriginalPaper 17 March 2010 Pages: 409 - 425

9. Why locally-fair maximal flows in client-server networks perform well

   • Kenneth A. Berman
   • Chad Yoshikawa

   OriginalPaper 22 May 2010 Pages: 426 - 437

10. Strongly chordal and chordal bipartite graphs are sandwich monotone

    • Pinar Heggernes
    • Federico Mancini
    • R. Sritharan

    OriginalPaper 23 April 2010 Pages: 438 - 456

11. On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries

    • Ivona Bezáková
    • Nayantara Bhatnagar
    • Dana Randall

    OriginalPaper 06 May 2010 Pages: 457 - 468

12. Sublinear-time algorithms for tournament graphs

    • Stefan Dantchev
    • Tom Friedetzky
    • Lars Nagel

    OriginalPaper 30 April 2010 Pages: 469 - 481

13. Separating NE from some nonuniform nondeterministic complexity classes

    • Bin Fu
    • Angsheng Li
    • Liyu Zhang

    OriginalPaper 22 April 2010 Pages: 482 - 493