Sciweavers

82 search results - page 10 / 17

» combinatorica 2008

87

COMBINATORICA
2006

42views more COMBINATORICA 2006»

Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube

15 years 3 months ago

Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube

Download www.win.tue.nl

Christian Borgs, Jennifer T. Chayes, Remco van der...

claim paper

Read More »

96

COMBINATORICA
2006

46views more COMBINATORICA 2006»

Packing Non-Zero A-Paths In Group-Labelled Graphs

15 years 3 months ago

Packing Non-Zero A-Paths In Group-Labelled Graphs

Download homepages.cwi.nl

Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A...

claim paper

Read More »

96

COMBINATORICA
2008

97views more COMBINATORICA 2008»

Cyclic orders: Equivalence and duality

15 years 3 months ago

Cyclic orders: Equivalence and duality

Download www.liafa.jussieu.fr

Cyclic orders of graphs and their equivalence have been promoted by Bessy and Thomass

Pierre Charbit, András Sebö

claim paper

Read More »

110

COMBINATORICA
2006

65views more COMBINATORICA 2006»

A Linear Bound On The Diameter Of The Transportation Polytope

15 years 3 months ago

A Linear Bound On The Diameter Of The Transportation Polytope

Download www.win.tue.nl

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...

claim paper

Read More »

106

COMBINATORICA
1999

89views more COMBINATORICA 1999»

A Sublinear Bipartiteness Tester for Bounded Degree Graphs

15 years 3 months ago

A Sublinear Bipartiteness Tester for Bounded Degree Graphs

Download www.cs.princeton.edu

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

claim paper

Read More »

« Prev « First page 10 / 17 Last » Next »