MAXIMUM MATCHINGS IN SPARSE RANDOM GRAPHS.

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1981, Pages 364-375

  Karp, Richard M ^a   Sipser, Michael ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL POISSON DISTRIBUTION; DISTRIBUTION OF DEGREES OF VERTICES; KURTZ'S THEOREM; LINEAR-TIME HEURISTIC ALGORITHMS; MARKOV CHAIN REPRESENTATIONS; MARKOV JUMP PROCESSES ANALYSIS;

COMPUTER PROGRAMMING;

EID: 0019673359     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (0)