Journal of Combinatorial Optimization

Search all Journal of Combinatorial Optimization articles

Volume 22, Issue 3

October 2011

Special Issue: Selected Papers from the 15th International Computing and Combinatorics Conference

13 articles in this issue

On the readability of monotone Boolean formulae
Khaled Elbassioni
Kazuhisa Makino
Imran Rauf
OriginalPaper Open access 22 January 2010 Pages: 293 - 304
Honeynet games: a game theoretic approach to defending network monitors
Jin-Yi Cai
Vinod Yegneswaran
Paul Barford
OriginalPaper 03 February 2010 Pages: 305 - 324
An improved time-space lower bound for tautologies
Scott Diehl
Dieter van Melkebeek
Ryan Williams
OriginalPaper 23 January 2010 Pages: 325 - 338
Popular matchings: structure and algorithms
Eric McDermid
Robert W. Irving
OriginalPaper 21 January 2010 Pages: 339 - 358
Online tree node assignment with resource augmentation
Joseph Wun-Tat Chan
Francis Y. L. Chin
Yong Zhang
OriginalPaper 05 February 2010 Pages: 359 - 377
On the performances of Nash equilibria in isolation games
Vittorio Bilò
Michele Flammini
Luca Moscardelli
OriginalPaper 19 February 2010 Pages: 378 - 391
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
Convex partitions with 2-edge connected dual graphs
Marwan Al-Jubeh
Michael Hoffmann
Csaba D. Tóth
OriginalPaper 17 March 2010 Pages: 409 - 425
Why locally-fair maximal flows in client-server networks perform well
Kenneth A. Berman
Chad Yoshikawa
OriginalPaper 22 May 2010 Pages: 426 - 437
Strongly chordal and chordal bipartite graphs are sandwich monotone
Pinar Heggernes
Federico Mancini
R. Sritharan
OriginalPaper 23 April 2010 Pages: 438 - 456
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
Sublinear-time algorithms for tournament graphs
Stefan Dantchev
Tom Friedetzky
Lars Nagel
OriginalPaper 30 April 2010 Pages: 469 - 481
Separating NE from some nonuniform nondeterministic complexity classes
Bin Fu
Angsheng Li
Liyu Zhang
OriginalPaper 22 April 2010 Pages: 482 - 493

Volume 22, Issue 3

Journal navigation