default search action

combined dblp search
author search
venue search
publication search

ask others

Combinatorics, Probability & Computing, Volume 19, 2010

> Home > Journals > Combinatorics, Probability & Computing

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 19, Number 1, January 2010

- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Addario-BerryBL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Addario-BerryBL10
Louigi Addario-Berry, Nicolas Broutin, Gábor Lugosi:
The Longest Minimum-Weight Path in a Complete Graph. 1-19
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/BalisterKS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/BalisterKS10
Paul Balister, Steve Kalikow, Amites Sarkar:
The Linus Sequence. 21-46
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/BruhnS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/BruhnS10
Henning Bruhn, Maya Jakobine Stein:
Duality of Ends. 47-60
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/GamarnikG10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/GamarnikG10
David Gamarnik, David A. Goldberg:
Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections. 61-85
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/KangM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/KangM10
Ross J. Kang, Colin McDiarmid:
The t-Improper Chromatic Number of Random Graphs. 87-98
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/KubaW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/KubaW10
Markus Kuba, Stephan G. Wagner:
Deterministic Edge Weights in Increasing Tree Families. 99-119
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Pikhurko10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Pikhurko10
Oleg Pikhurko:
Finding an Unknown Acyclic Orientation of a Given Graph. 121-131
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Traldi10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Traldi10
Lorenzo Traldi:
Weighted Interlace Polynomials. 133-157

Volume 19, Number 2, March 2010

- view
  authority control:
- export record
  dblp key:
  - journals/cpc/AminiHHT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/AminiHHT10
Omid Amini, Frédéric Havet, Florian Huc, Stéphan Thomassé:
WDM and Directed Star Arboricity. 161-182
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/ArpeM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/ArpeM10
Jan Arpe, Elchanan Mossel:
Application of a Generalization of Russo's Formula to Learning from Multiple Random Oracles. 183-199
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/BodiniFP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/BodiniFP10
Olivier Bodini, Éric Fusy, Carine Pivoteau:
Random Sampling of Plane Partitions. 201-226
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Coja-Oghlan10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Coja-Oghlan10
Amin Coja-Oghlan:
Graph Partitioning via Adaptive Spectral Techniques. 227-284
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/FoxKS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/FoxKS10
Jacob Fox, Peter Keevash, Benny Sudakov:
Directed Graphs Without Short Cycles. 285-301
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Lyons10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Lyons10
Russell Lyons:
Identities and Inequalities for Tree Entropy. 303-313
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Zhao10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Zhao10
Yufei Zhao:
The Number of Independent Sets in a Regular Graph. 315-320

Volume 19, Number 3, May 2010

- view
  authority control:
- export record
  dblp key:
  - journals/cpc/CostelloV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/CostelloV10
Kevin P. Costello, Van H. Vu:
On the Rank of Random Sparse Matrices. 321-342
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/DiaoH10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/DiaoH10
Yuanan Diao, Gábor Hetyei:
Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory. 343-369
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/FoxP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/FoxP10
Jacob Fox, János Pach:
A Separator Theorem for String Graphs and its Applications. 371-390
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Holmgren10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Holmgren10
Cecilia Holmgren:
Random Records and Cuttings in Binary Search Trees. 391-424
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Mani10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Mani10
Arun P. Mani:
Some Inequalities for Whitney-Tutte Polynomials. 425-439
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/SchwerdtfegerRT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/SchwerdtfegerRT10
Uwe Schwerdtfeger, Christoph Richard, Bhalchandra Thatte:
Area Limit Laws for Symmetry Classes of Staircase Polygons. 441-461
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Wanless10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Wanless10
Ian M. Wanless:
Counting Matchings and Tree-Like Walks in Regular Graphs. 463-480

Volume 19, Number 4, July 2010

- view
  authority control:
- export record
  dblp key:
  - journals/cpc/AlonHK10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/AlonHK10
Noga Alon, Dan Hefetz, Michael Krivelevich:
Playing to Retain the Advantage. 481-491
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Bar-NoyCOS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Bar-NoyCOS10
Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky:
Online Conflict-Free Colouring for Hypergraphs. 493-516
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Barvinok10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Barvinok10
Alexander I. Barvinok:
What Does a Random Contingency Table Look Like? 517-539
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/BeveridgeL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/BeveridgeL10
Andrew Beveridge, László Lovász:
Exit Frequency Matrices for Finite Markov Chains. 541-560
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/DennertG10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/DennertG10
Florian Dennert, Rudolf Grübel:
On the Subtree Size Profile of Binary Search trees. 561-578
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/DingD10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/DingD10
Guoli Ding, Stan Dziobiak:
Vertex-Bipartition Method for Colouring Minor-Closed Classes of Graphs. 579-591
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Renlund10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Renlund10
Henrik Renlund:
First-Passage Percolation with Exponential Times on a Ladder. 593-601
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Tao10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Tao10
Terence Tao:
Sumset and Inverse Sumset Theory for Shannon Entropy. 603-639

Volume 19, Numbers 5-6, November 2010

- view
  authority control:
- export record
  dblp key:
  - journals/cpc/AlonB10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/AlonB10
Noga Alon, Béla Bollobás:
Introduction. 641
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/BaloghBM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/BaloghBM10
József Balogh, Béla Bollobás, Robert Morris:
Bootstrap Percolation in High Dimensions. 643-692
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/CzumajS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/CzumajS10
Artur Czumaj, Christian Sohler:
Testing Expansion in Bounded-Degree Graphs. 693-709
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/DietzfelbingerRWW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/DietzfelbingerRWW10
Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener, Philipp Woelfel:
Tight Bounds for Blind Search on the Integers and the Reals. 711-728
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/DingKLP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/DingKLP10
Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres:
Diameters in Supercritical Random Graphs Via First Passage Percolation. 729-751
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/FoxS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/FoxS10
Jacob Fox, Benny Sudakov:
Decompositions into Subgraphs of Small Diameter. 753-774
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Goerdt10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Goerdt10
Andreas Goerdt:
On Random Betweenness Constraints. 775-790
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/GreenhillJR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/GreenhillJR10
Catherine S. Greenhill, Svante Janson, Andrzej Rucinski:
On the Number of Perfect Matchings in Random Lifts. 791-817
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/LuczakT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/LuczakT10
Tomasz Luczak, Andrew Thomason:
Vicarious Graphs. 819-827
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/Matiyasevich10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/Matiyasevich10
Yuri V. Matiyasevich:
One More Probabilistic Reformulation of the Four Colour Conjecture. 829-834
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/RiordanW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/RiordanW10
Oliver Riordan, Nicholas C. Wormald:
The Diameter of Sparse Random Graphs. 835-926

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.