Combinatorics, Probability & Computing, Volume 1, 1992

Volume 1, 1992

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/BabaiS92
- ask others
László Babai, Mario Szegedy: Local Expansion of Ssymmetrical Graphs. 1-11
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Godsil92
- ask others
Chris D. Godsil: Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph. 13-25
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Haggkvist92
- ask others
Roland Häggkvist: On the structure of Non-Hamiltonian Graphs 1. 27-34
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/LuczakP92
- ask others
Tomasz Luczak, Boris Pittel: Componenets of Random Forests. 35-52
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/PromelS92
- ask others
Hans Jürgen Prömel, Angelika Steger: Almost all Berge Graphs are Perfect. 53-79
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/SpencerW92
- ask others
Joel Spencer, Peter Winkler: Three Thresholds for a Liar. 81-93
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Wierman92
- ask others
John C. Wierman: Equality of the Bond Percolation Critical Exponents for Two Pairs of Dual Lattices. 95-105
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Alon92
- ask others
Noga Alon: Choice Numbers of Graphs: a Probabilistic Approach. 107-114
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/CalderbankF92
- ask others
A. Robert Calderbank, Peter Frankl: Improved Upper Bounds Concerning the Erdös-Ko-Rado Theorem. 115-122
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/CalkinFM92
- ask others
Neil J. Calkin, Alan M. Frieze, Brendan D. McKay: On Subgraph Sizes in Random Graphs. 123-134
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/DiaconisFP92
- ask others
Persi Diaconis, James Allen Fill, Jim Pitman: Analysis of Top To Random Shuffles. 135-155
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/McDiarmid92
- ask others
Colin McDiarmid: On a Correlation Inequality of Farr. 157-160
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/PercusP92
- ask others
Ora Engelberg Percus, Jerome K. Percus: An Expanded Set of Correlation Tests for Linear Congruential Random Number Generators. 161-168
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/RucinskiW92
- ask others
Andrzej Rucinski, Nicholas C. Wormald: Random Graph Processes with Degree Restrictions. 169-180
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/VertiganW92
- ask others
Dirk Vertigan, Dominic J. A. Welsh: The Compunational Complexity of the Tutte Plane: the Bipartite Case. 181-187
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/AlonBFK92
- ask others
Noga Alon, Imre Bárány, Zoltán Füredi, Daniel J. Kleitman: Point Selections and Weak e-Nets for Convex Hulls. 189-200
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/BabaiH92
- ask others
László Babai, Gábor Hetyei: On the Diameter of Random Cayley Graphs of the Symmetric Group. 201-208
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Bryant92
- ask others
Victor Bryant: A Characterisation of Strict Matching Matroids. 209-217
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/FanP92
- ask others
Y. Fan, Jerome K. Percus: Duality for Random Sequential Adsorption on a Lattice. 219-222
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/JaworskiL92
- ask others
Jerzy Jaworski, Tomasz Luczak: Cycles in a Uniform Graph Process. 223-239
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Jin92
- ask others
Guoping Jin: Complete Subgraphs of r-partite Graphs. 241-250
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Mori92
- ask others
Tamás F. Móri: Maximum Waiting Times are Asymptotically Independent. 251-264
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/ReedM92
- ask others
Bruce A. Reed, Colin McDiarmid: The Strongly Connected Components of 1-in, 1-out. 265-274
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Whittle92
- ask others
Geoff Whittle: Duality in Polymatroids and Set Functions. 275-280
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Aldous92
- ask others
David Aldous: Greedy Search on the Binary Tree with random Edge-Weights. 281-293
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/BaranyP92
- ask others
Imre Bárány, János Pach: On the Number of Convex Lattice Polygons. 295-302
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Cooper92
- ask others
Colin Cooper: On the Trickness of Sparse Random Graphs. 303-309
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Csirik92
- ask others
János A. Csirik: Optimal Strategy for the First Player in the Penney Ante Game. 311-321
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/ErdosFK92
- ask others
Péter L. Erdös, Ulrich Faigle, Walter Kern: A Group-Theoretic Setting for Some Intersecting Sperner Families. 323-334
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Scott92
- ask others
Alex D. Scott: Large Induced Subgraphs with All Degrees Odd. 335-349
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Sinclair92
- ask others
Alistair Sinclair: Improved Bounds for Mixing Rates of Marcov Chains and Multicommodity Flow. 351-370
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cpc/Thomassen92
- ask others
Carsten Thomassen: Plane Cubic Graphs with Prescribed Face Areas. 371-381