6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
Simulating a Random Walk with Constant Error
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 14 August 2006, pp. 815-822
-
- Article
- Export citation
On an Online Spanning Tree Problem in Randomly Weighted Graphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 14 August 2006, pp. 127-144
-
- Article
- Export citation
Edge Distribution of Graphs with Few Copies of a Given Graph
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 14 August 2006, pp. 895-902
-
- Article
- Export citation
Positive Influence and Negative Dependence
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 14 August 2006, pp. 29-41
-
- Article
- Export citation
Strong Refutation Heuristics for Random k-SAT
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 14 August 2006, pp. 5-28
-
- Article
- Export citation
On Polyhedral Embeddings of Cubic Graphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 10 August 2006, pp. 877-893
-
- Article
- Export citation
Parametrized Tutte Polynomials of Graphs and Matroids
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 10 August 2006, pp. 835-854
-
- Article
- Export citation
The Expected Length of a Minimal Spanning Tree of a Cylinder Graph
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 10 August 2006, pp. 63-83
-
- Article
- Export citation
Rayleigh Matroids
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 765-781
-
- Article
- Export citation
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 715-730
-
- Article
- Export citation
On Sufficient Degree Conditions for a Graph to be $k$-linked
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 685-694
-
- Article
- Export citation
Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 695-713
-
- Article
- Export citation
Distribution of Vertex Degree in Web-Graphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 637-661
-
- Article
- Export citation
Finding Large Independent Sets in Polynomial Expected Time
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 731-751
-
- Article
- Export citation
Best Odds for Finding a Perfect Matching in a Bipartite Graph
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 753-763
-
- Article
- Export citation
Autocorrelations of Random Binary Sequences
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 663-671
-
- Article
- Export citation
Integer Partitions, by George E. Andrews and Kimmo Eriksson, Cambridge University Press 2004, 152pp., £15.99/$24.99 (paperback); £40.00/$70.00 (hardback)
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 789-790
-
- Article
- Export citation
Feasible Schedules for Rotating Transmissions
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 783-787
-
- Article
- Export citation
Waiting for a Bat to Fly By (in Polynomial Time)
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 5 / September 2006
- Published online by Cambridge University Press:
- 31 July 2006, pp. 673-683
-
- Article
-
- You have access
- Export citation
Transcendence of numbers with an expansion in a subclass of complexity 2n + 1
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 40 / Issue 3 / July 2006
- Published online by Cambridge University Press:
- 18 October 2006, pp. 459-471
- Print publication:
- July 2006
-
- Article
- Export citation