Property testing in bounded degree graphs

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1997, Pages 406-415

  Goldreich, Oded ^a   Ron, Dana ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; MATRIX ALGEBRA; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; THEOREM PROVING;

BOUNDED-DEGREE GRAPHS; POLYNOMIAL TIME ALGORITHMS;

GRAPH THEORY;

EID: 0030694952     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/258533.258627     Document Type: Conference Paper

References (22)