Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Anand A, Baswana S, Gupta M, Sen S (2012) Maintaining approximate maximum weighted matching in fully dynamic graphs. In: FSTTCS, Hyderabad, pp 257–266
Gupta M, Peng R (2013) Fully dynamic (1+e)-approximate matchings. In: FOCS, Berkeley, pp 548–557
Ivkovic Z, Lloyd EL (1994) Fully dynamic maintenance of vertex cover. In: WG ’93: proceedings of the 19th international workshop on graph-theoretic concepts in computer science, Utrecht. Springer, London, pp 99–111
Lovasz L, Plummer M (1986) Matching theory. AMS Chelsea Publishing/North-Holland, Amsterdam/ New York
Micali S, Vazirani VV (1980) An \(O(\sqrt{(\vert V \vert )}\vert E\vert )\) algorithm for finding maximum matching in general graphs. In: FOCS, Syracuse, pp 17–27
Neiman O, Solomon S (2013) Simple deterministic algorithms for fully dynamic maximal matching. In: STOC, Palo Alto, pp 745–754
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Baswana, S., Gupta, M., Sen, S. (2016). Matching in Dynamic Graphs. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_567
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_567
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering