Sciweavers

82 search results - page 10 / 17
» combinatorica 2008
Sort
View
COMBINATORICA
2006
42views more  COMBINATORICA 2006»
14 years 9 months ago
Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube
Christian Borgs, Jennifer T. Chayes, Remco van der...
COMBINATORICA
2006
46views more  COMBINATORICA 2006»
14 years 9 months ago
Packing Non-Zero A-Paths In Group-Labelled Graphs
Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A...
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
14 years 9 months ago
Cyclic orders: Equivalence and duality
Cyclic orders of graphs and their equivalence have been promoted by Bessy and Thomass
Pierre Charbit, András Sebö
COMBINATORICA
2006
65views more  COMBINATORICA 2006»
14 years 9 months ago
A Linear Bound On The Diameter Of The Transportation Polytope
We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any m
Graham Brightwell, Jan van den Heuvel, Leen Stougi...
COMBINATORICA
1999
89views more  COMBINATORICA 1999»
14 years 9 months ago
A Sublinear Bipartiteness Tester for Bounded Degree Graphs
We present a sublinear-time algorithm for testing whether a bounded degree graph is bipartite or far from being bipartite. Graphs are represented by incidence lists of bounded len...
Oded Goldreich, Dana Ron