Optimal algorithm for on-line bipartite matching

Volumn , Issue , 1990, Pages 352-358

  Karp, Richard M ^a   Vazirani, Umesh V ^a   Vazirani, Vijay V ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS;

BIPARTITE MATCHING; ONLINE ALGORITHMS; RANKING ALGORITHM;

MATHEMATICAL TECHNIQUES;

EID: 0025112462     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/100216.100262     Document Type: Conference Paper

References (7)