Published in: LIPIcs, Volume 212, 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
Leyla Biabani, Mark de Berg, and Morteza Monemizadeh. Maximum-Weight Matching in Sliding Windows and Beyond. In 32nd International Symposium on Algorithms and Computation (ISAAC 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 212, pp. 73:1-73:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2021)
@InProceedings{biabani_et_al:LIPIcs.ISAAC.2021.73, author = {Biabani, Leyla and de Berg, Mark and Monemizadeh, Morteza}, title = {{Maximum-Weight Matching in Sliding Windows and Beyond}}, booktitle = {32nd International Symposium on Algorithms and Computation (ISAAC 2021)}, pages = {73:1--73:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-214-3}, ISSN = {1868-8969}, year = {2021}, volume = {212}, editor = {Ahn, Hee-Kap and Sadakane, Kunihiko}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2021.73}, URN = {urn:nbn:de:0030-drops-155061}, doi = {10.4230/LIPIcs.ISAAC.2021.73}, annote = {Keywords: maximum-weight matching, sliding-window model, approximation algorithm, and subadditve functions} }
Published in: LIPIcs, Volume 67, 8th Innovations in Theoretical Computer Science Conference (ITCS 2017)
Daniel Stubbs and Virginia Vassilevska Williams. Metatheorems for Dynamic Weighted Matching. In 8th Innovations in Theoretical Computer Science Conference (ITCS 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 67, pp. 58:1-58:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2017)
@InProceedings{stubbs_et_al:LIPIcs.ITCS.2017.58, author = {Stubbs, Daniel and Vassilevska Williams, Virginia}, title = {{Metatheorems for Dynamic Weighted Matching}}, booktitle = {8th Innovations in Theoretical Computer Science Conference (ITCS 2017)}, pages = {58:1--58:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-029-3}, ISSN = {1868-8969}, year = {2017}, volume = {67}, editor = {Papadimitriou, Christos H.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2017.58}, URN = {urn:nbn:de:0030-drops-81944}, doi = {10.4230/LIPIcs.ITCS.2017.58}, annote = {Keywords: dynamic algorithms, maximum matching, maximum weight matching} }
Published in: LIPIcs, Volume 28, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)
Michael Crouch and Daniel M. Stubbs. Improved Streaming Algorithms for Weighted Matching, via Unweighted Matching. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014). Leibniz International Proceedings in Informatics (LIPIcs), Volume 28, pp. 96-104, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2014)
@InProceedings{crouch_et_al:LIPIcs.APPROX-RANDOM.2014.96, author = {Crouch, Michael and Stubbs, Daniel M.}, title = {{Improved Streaming Algorithms for Weighted Matching, via Unweighted Matching}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)}, pages = {96--104}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-74-3}, ISSN = {1868-8969}, year = {2014}, volume = {28}, editor = {Jansen, Klaus and Rolim, Jos\'{e} and Devanur, Nikhil R. and Moore, Cristopher}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2014.96}, URN = {urn:nbn:de:0030-drops-46907}, doi = {10.4230/LIPIcs.APPROX-RANDOM.2014.96}, annote = {Keywords: Streaming Algorithms, Graph Matching, Weighted Graph Matching, MapReduce, Independence Systems} }
Feedback for Dagstuhl Publishing