Rankings
Publications
Search Publications
Cited-by Search
Sources
Publishers
Scholars
Scholars
Top Cited Scholars
Organizations
About
Scilit
About Us
Advisory Board
Data Sources
Career
Support / Contact
User Guide
Publisher User
Search Function
Rankings Function
API Resource
Scilit Knowledge
Metrics
Scilit Recognitions
Publications Classification
Media
News
Blog
Login
Register
Home
Publications
A Sublinear Bipartiteness Tester for Bounded Degree Graphs
Home
Publications
A Sublinear Bipartiteness Tester for Bounded Degree Graphs
A Sublinear Bipartiteness Tester for Bounded Degree Graphs
Authors:
OG
Oded Goldreich
Oded Goldreich
DR
Dana Ron
Dana Ron
Article Alert
Citation Alert
Add to Library
Cite
Download
Share
Download
Download PDF
Download
Publisher website
Google Scholar
1 March 1999
journal article
Published by
Springer Nature
in
Combinatorica
Vol. 19
(3)
,
335-373
DOI:
10.1007/s004930050060
Abstract
No abstract available
Keywords
GRAPH ALGORITHMS
PROPERTY TESTING
BOUNDED DEGREE GRAPH
EX- PANSION OF GRAPHS.
SUBLINEAR BIPARTITENESS TESTER
APPROXIMATION ALGORITHMS
RANDOM WALKS ON GRAPHS
BIPARTITE GRAPH
Cited
Cited by 145 articles
Scroll to top