An O(EV log V) Algorithm for Finding a Maximal Weighted Matching in General Graphs

Zvi Galil, Silvio Micali, Harold N. Gabow. An O(EV log V) Algorithm for Finding a Maximal Weighted Matching in General Graphs. SIAM Journal on Computing, 15(1):120-130, 1986.

@article{GalilMG86,
  title = {An O(EV log V) Algorithm for Finding a Maximal Weighted Matching in General Graphs},
  author = {Zvi Galil and Silvio Micali and Harold N. Gabow},
  year = {1986},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/GalilMG86},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {15},
  number = {1},
  pages = {120-130},
}