Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover

Noga Alon, Raphael YusterESA 2007 · DOI

BibTeX
@inproceedings{alon2007fast,
  author = {Noga Alon and Raphael Yuster},
  title = {{Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover}},
  booktitle = {ESA},
  year = {2007},
  doi = {10.1007/978-3-540-75520-3\_17},
}

Loading related content...

Figure