Sciweavers

COMBINATORICA   1999
Wall of Fame | Most Viewed COMBINATORICA-1999 Paper
COMBINATORICA
1999
89views more  COMBINATORICA 1999»
13 years 4 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
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source89
2Download preprint from source67
3Download preprint from source57
4Download preprint from source55
5Download preprint from source54
6Download preprint from source53
7Download preprint from source48