Linear Time Local Improvements for Weighted Matchings in Graphs (2003)
by
Doratha E. Drake
,
Stefan Hougardy
| Venue: | IN INTERNATIONAL WORKSHOP ON EXPERIMENTAL AND ECIENT ALGORITHMS (WEA), LNCS 2647 |
| Citations: | 3 - 1 self |
BibTeX
@INPROCEEDINGS{Drake03lineartime,
author = {Doratha E. Drake and Stefan Hougardy},
title = {Linear Time Local Improvements for Weighted Matchings in Graphs},
booktitle = {IN INTERNATIONAL WORKSHOP ON EXPERIMENTAL AND ECIENT ALGORITHMS (WEA), LNCS 2647},
year = {2003},
pages = {107--119},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Recently two different linear time approximation algorithms for the weighted matching problem in graphs have been suggested [5][17]. Both these
