ask others

Combinatorics, Probability & Computing, Volume 12, 2003

> Home > Journals > Combinatorics, Probability & Computing

Volume 12, Number 1, 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Reimer03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Reimer03
David Reimer:
An Average Set Size Theorem. 89-93
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Wierman03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Wierman03
John C. Wierman:
Upper And Lower Bounds For The Kagome Lattice Bond Percolation Critical Probability. 95-111
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Janson03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Janson03
Svante Janson:
Cycles And Unicyclic Components In Random Graphs. 27-52
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/KrivelevichS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/KrivelevichS03
Michael Krivelevich, Benny Sudakov:
The Largest Eigenvalue Of Sparse Random Graphs. 61-72
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Fiol03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Fiol03
Miguel Angel Fiol:
A General Spectral Bound For Distant Vertex Subsets. 17-26
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Balister03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Balister03
Paul Balister:
Packing Digraphs With Directed Closed Trails. 1-15
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/RahmannR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/RahmannR03
Sven Rahmann, Eric Rivals:
On The Distribution Of The Number Of Missing Words In Random Texts. 73-87
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/KostochkaN03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/KostochkaN03
Alexandr V. Kostochka, Kittikorn Nakprasit:
Equitable Colourings Of D-Degenerate Graphs. 53-60

Volume 12, Number 2, 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Green03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Green03
Ben Green:
Some Constructions In The Inverse Spectral Theory Of Cyclic Groups. 127-138
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/KohayakawaNR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/KohayakawaNR03
Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rödl:
Hereditary Properties Of Triple Systems. 155-189
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Sharir03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Sharir03
Micha Sharir:
The Clarkson-Shor Technique Revisited And Extended. 191-201
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/KeevashS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/KeevashS03
Peter Keevash, Benny Sudakov:
Local Density In Graphs With Forbidden Subgraphs. 139-153
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Teufl03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Teufl03
Elmar Teufl:
The Average Displacement Of The Simple Random Walk On The Sierpinski Graph. 203-222
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/CreignouDD03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/CreignouDD03
Nadia Creignou, Hervé Daudé, Olivier Dubois:
Approximating The Satisfiability Threshold For Random K-Xor-Formulas. 113-126

Volume 12, Number 3, 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/GreenhillRW03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/GreenhillRW03
Catherine S. Greenhill, Andrzej Rucinski, Nicholas C. Wormald:
Connectedness Of The Degree Bounded Star Process. 269-283
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Stacey03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Stacey03
Alan Stacey:
Branching Random Walks On Quasi-Transitive Graphs. 345-358
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/KrauseS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/KrauseS03
Matthias Krause, Hans Ulrich Simon:
Determining The Optimal Contrast For Secret Sharing Schemes In Visual Cryptography. 285-299
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/SandersV03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/SandersV03
Peter Sanders, Berthold Vöcking:
Tail Bounds And Expectations For Random Arc Allocation And Applications. 301-318
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/SimonovitsS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/SimonovitsS03
Miklós Simonovits, Vera T. Sós:
Hereditary Extended Properties, Quasi-Random Graphs And Induced Subgraphs. 319-344
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/AdlerRSSV03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/AdlerRSSV03
Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking:
Randomized Pursuit-Evasion In Graphs. 225-244
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/GoerdtJ03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/GoerdtJ03
Andreas Goerdt, Tomasz Jurdzinski:
Some Results On Random Unsatisfiable K-Sat Instances And Approximation Algorithms Applied To Random Structures. 245-267
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/X03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/X03
Béla Bollobás, Ingo Wegener:
The Oberwolfach Meeting On Combinatorics, Probability And Computing. 223

Volume 12, Number 4, July 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/BorowieckiGHT03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/BorowieckiGHT03
Mieczyslaw Borowiecki, Jaroslaw Grytczuk, Mariusz Haluszczak, Zsolt Tuza:
Schütte's Tournament Problem and Intersecting Families of Sets. 359-364
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/DoerrS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/DoerrS03
Benjamin Doerr, Anand Srivastav:
Multicolour Discrepancies. 365-399
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/ErikssonES03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/ErikssonES03
Henrik Eriksson, Kimmo Eriksson, Jonas Sjöstrand:
Exact Expectations for Random Graphs and Assignments. 401-412
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Hamidoune03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Hamidoune03
Yahya Ould Hamidoune:
Subsequence Sums. 413-425
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Matousek03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Matousek03
Jirí Matousek:
A Lower Bound on the Size of Lipschitz Subsets in Dimension 3. 427-430
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Roberto03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Roberto03
Cyril Roberto:
A Path Method for the Logarithmic Sobolev Constant. 431-455
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Wu03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Wu03
Haidong Wu:
Contractible Elements in Graphs and Matroids. 457-465

Volume 12, Number 5-6, November 2003

Editorial

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/BollobasBKLS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/BollobasBKLS03
Béla Bollobás, Graham R. Brightwell, Yoshiharu Kohayakawa, Imre Leader, Alex D. Scott:
Special Issue on Ramsey Theory. 467-468

Paper

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/BollobasT03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/BollobasT03
Béla Bollobás, Andrew Thomason:
Frank Ramsey. 469-475
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/AlonKS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/AlonKS03
Noga Alon, Michael Krivelevich, Benny Sudakov:
Tura'n Numbers of Bipartite Graphs and Related Ramsey-Type Questions. 477-494
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/AxenovichJT03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/AxenovichJT03
Maria Axenovich, Tao Jiang, Zsolt Tuza:
Local Anti-Ramsey Numbers of Graphs. 495-511
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Brown03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Brown03
Tom C. Brown:
On the Canonical Version of a Theorem in Ramsey Theory. 513-514
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/FriedgutKRRT03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/FriedgutKRRT03
Ehud Friedgut, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Prasad Tetali:
Ramsey Games Against a One-Armed Bandit. 515-545
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/FurstenbergW03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/FurstenbergW03
Hillel Furstenberg, Benjamin Weiss:
Markov Processes and Ramsey Theory for Trees. 547-563
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Grolmusz03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Grolmusz03
Vince Grolmusz:
A Note on Explicit Ramsey Graphs and Modular Sieves. 565-569
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/HindmanLS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/HindmanLS03
Neil Hindman, Imre Leader, Dona Strauss:
Open Problems in Partition Regularity. 571-583
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/JiangW03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/JiangW03
Tao Jiang, Douglas B. West:
On the Erdos-Simonovits-So's Conjecture about the Anti-Ramsey Number of a Cycle. 585-598
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/JungicLMNR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/JungicLMNR03
Veselin Jungic, Jacob Licht, Mohammad Mahdian, Jaroslav Nesetril, Rados Radoicic:
Rainbow Arithmetic Progressions and Anti-Ramsey Results. 599-620
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/KomjathS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/KomjathS03
Péter Komjáth, Saharon Shelah:
A Partition Theorem for Scattered Order Types. 621-626
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/KostochkaS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/KostochkaS03
Alexandr V. Kostochka, Benny Sudakov:
On Ramsey Numbers of Sparse Graphs. 627-641
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/McCutcheon03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/McCutcheon03
Randall McCutcheon:
A Sárközy Theorem for Finite Fields. 643-651
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/ROUSSEAUS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/ROUSSEAUS03
Cecil C. Rousseau, S. E. Speed:
Mixed Ramsey Numbers Revisited. 653-660
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Pudlak03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Pudlak03
Pavel Pudlák:
An Application of Hindman's Theorem to a Problem on Communication Complexity. 661-670
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/Sauer03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/Sauer03
Norbert W. Sauer:
Canonical Vertex Partitions. 671-704

maintained by

at