COMBINATORICA 1999 | Sciweavers

15

COMBINATORICA
1999

89views more COMBINATORICA 1999»

A Sublinear Bipartiteness Tester for Bounded Degree Graphs

13 years 4 months ago

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 »

8

click to vote

COMBINATORICA
1999

48views more COMBINATORICA 1999»

Quick Approximation to Matrices and Applications

13 years 4 months ago

Download research.microsoft.com

Alan M. Frieze, Ravi Kannan

claim paper

Read More »

6

click to vote

COMBINATORICA
1999

55views more COMBINATORICA 1999»

Ear Decompositions of Matching Covered Graphs

13 years 4 months ago

Download www.ic.unicamp.br

Marcelo H. de Carvalho, Cláudio Leonardo Lu...

claim paper

Read More »

7

click to vote

COMBINATORICA
1999

67views more COMBINATORICA 1999»

Exact Bounds for Judicious Partitions of Graphs

13 years 4 months ago

Download people.maths.ox.ac.uk

Béla Bollobás, Alex D. Scott

claim paper

Read More »

9

click to vote

COMBINATORICA
1999

57views more COMBINATORICA 1999»

List Coloring of Random and Pseudo-Random Graphs

13 years 4 months ago

Download www.math.ucla.edu

Noga Alon, Michael Krivelevich, Benny Sudakov

claim paper

Read More »

7

click to vote

COMBINATORICA
1999

54views more COMBINATORICA 1999»

A Pushing-Pulling Method: New Proofs of Intersection Theorems

13 years 4 months ago

Download www.math.uni-bielefeld.de

Rudolf Ahlswede, Levon H. Khachatrian

claim paper

Read More »

9

click to vote

COMBINATORICA
1999

53views more COMBINATORICA 1999»

Superpolynomial Lower Bounds for Monotone Span Programs

13 years 4 months ago

Download www.math.ias.edu

László Babai, Anna Gál, Avi W...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers