{"_id":{"_str":"534243b90e946d920a00045f"},"__v":1,"authorIDs":[],"author_short":["Ramshaw, L.","Tarjan, R. E."],"bibbaseid":"ramshaw-tarjan-aweightscalingalgorithmformincostimperfectmatchingsinbipartitegraphs-2012","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Ramshaw"],"firstnames":["Lyle"],"suffixes":[]},{"propositions":[],"lastnames":["Tarjan"],"firstnames":["Robert","E."],"suffixes":[]}],"title":"A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs","booktitle":"FOCS","year":"2012","pages":"581–590","bibtex":"@inproceedings{RamshawT2012,\n author = {Ramshaw, Lyle and Tarjan, Robert E.},\n title = {A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs},\n booktitle = {FOCS},\n year = {2012},\n pages = {581--590},\n} \n\n","author_short":["Ramshaw, L.","Tarjan, R. E."],"key":"RamshawT2012","id":"RamshawT2012","bibbaseid":"ramshaw-tarjan-aweightscalingalgorithmformincostimperfectmatchingsinbipartitegraphs-2012","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["weight","scaling","algorithm","min","cost","imperfect","matchings","bipartite","graphs","ramshaw","tarjan"],"title":"A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}