Skip to Navigation
Skip to Content
 
Home> Combinatorics, Probability and Computing> Vol. 16 Issue 01

 

Log In

Browse Journals

Special Sales

Cambridge Journals Digital Archive

Click here for details about our archive digitisation project. more details

2009 Journals Catalogue

Click here to download a PDF of our latest catalogue; a comprehensive guide to all of our journals. more details

CJO Now Includes:

568,935 articles from 321 leading journals.

Customize Your Search Toolbar

Combinatorics, Probability and Computing

Search

Social Bookmarking

  • Note: Abstract, PDF and HTML open in a new window

  • Editor(s):
  • Béla Bollobás, DPMMS, Cambridge, UK; University of Memphis, USA

Sort by

Previous Issue Next Issue

Table of Contents - Volume 16 - Issue 01  

  Please select Articles below or use Select All, then click the appropriate button above. Select/Deselect All:
 

Paper

 
 

The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments

PIERRE CHARBIT, STÉPHAN THOMASSÉ and ANDERS YEO

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 1-4
doi:10.1017/S0963548306007887 (About doi), Published Online by Cambridge University Press 20 Sep 2006
 

Strong Refutation Heuristics for Random k-SAT

AMIN COJA-OGHLAN, ANDREAS GOERDT and ANDRÉ LANKA

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 5-28
doi:10.1017/S096354830600784X (About doi), Published Online by Cambridge University Press 14 Aug 2006
 

Positive Influence and Negative Dependence

DEVDATT DUBHASHI, JOHAN JONASSON and DESH RANJAN

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 29-41
doi:10.1017/S0963548306007772 (About doi), Published Online by Cambridge University Press 14 Aug 2006
 

The Complexity of Ferromagnetic Ising with Local Fields

ESLIE ANN GOLDBERG and MARK JERRUM

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 43-61
doi:10.1017/S096354830600767X (About doi), Published Online by Cambridge University Press 14 Aug 2006
 

The Expected Length of a Minimal Spanning Tree of a Cylinder Graph

KEVIN HUTSON and THOMAS M. LEWIS

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 63-83
doi:10.1017/S0963548306007668 (About doi), Published Online by Cambridge University Press 10 Aug 2006
 

Zero-Free Intervals for Flow Polynomials of Near-Cubic Graphs

BILL JACKSON

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 85-108
doi:10.1017/S0963548306007747 (About doi), Published Online by Cambridge University Press 04 Sep 2006
 

Rainbow Turán Problems

PETER KEEVASH, DHRUV MUBAYI, BENNY SUDAKOV and JACQUES VERSTRAËTE

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 109-126
doi:10.1017/S0963548306007760 (About doi), Published Online by Cambridge University Press 04 Sep 2006
 

On an Online Spanning Tree Problem in Randomly Weighted Graphs

JAN REMY, ALEXANDER SOUZA and ANGELIKA STEGER

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 127-144
doi:10.1017/S096354830600770X (About doi), Published Online by Cambridge University Press 14 Aug 2006
 

List Set Colouring: Bounds and Algorithms

C. R. SUBRAMANIAN

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 145-158
doi:10.1017/S0963548306007735 (About doi), Published Online by Cambridge University Press 15 Aug 2006
 

Cutsets in Infinite Graphs

ÁDÁM TIMÁR

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 159-166
doi:10.1017/S0963548306007838 (About doi), Published Online by Cambridge University Press 29 Aug 2006
 

PROBLEM SECTION

 
 

Ore-type graph packing problems

A. V. KOSTOCHKA and G. YU

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 167-169
doi:10.1017/S0963548306007899 (About doi), Published Online by Cambridge University Press 20 Sep 2006
 

Book Reviews

 
 

Topics in Algebraic Graph Theory, by Lowell W. Beineke and Robin J. Wilson (Academic Consultant: Peter J. Cameron), Encyclopedia of Mathematics and its Applications 102, CUP 2005, 257pp., £ 50.00/$95.00

Norman Biggs

Combinatorics, Probability and Computing, Volume 16, Issue 01, January 2007, pp 171-172
doi:10.1017/S0963548306008054 (About doi), Published Online by Cambridge University Press 12 Dec 2006
  Please select Articles above or use Select All, then click the appropriate button below. Select/Deselect All:

Sort by

Cambridge University Press