Faster Fully Dynamic Matchings with Small Approximation Ratios

From MaRDI portal
Publication:4575628

DOI10.1137/1.9781611974331.ch50zbMath1409.68203OpenAlexW4235789583MaRDI QIDQ4575628

Aaron Bernstein, Clifford Stein

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch50




Related Items (18)




This page was built for publication: Faster Fully Dynamic Matchings with Small Approximation Ratios