Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants

2020 ◽  
Author(s):  
Sebastian Brandt ◽  
Dennis Olivetti
Keyword(s):  
Maximal Matching

scholarly journals A new self-stabilizing maximal matching algorithm

2009 ◽  
Vol 410 (14) ◽  
pp. 1336-1345 ◽  
Author(s):  
Fredrik Manne ◽  
Morten Mjelde ◽  
Laurence Pilard ◽  
Sébastien Tixeuil
Keyword(s):  
Matching Algorithm ◽  
Maximal Matching

Fully Dynamic Maximal Matching in $O(\log n)$ Update Time (Corrected Version)

2018 ◽  
Vol 47 (3) ◽  
pp. 617-650 ◽  
Author(s):  
Surender Baswana ◽  
Manoj Gupta ◽  
Sandeep Sen
Keyword(s):  
Maximal Matching ◽  
Corrected Version

scholarly journals Parameterized Streaming: Maximal Matching and Vertex Cover

2014 ◽  
Author(s):  
Rajesh Chitnis ◽  
Graham Cormode ◽  
Mohammad Taghi Hajiaghayi ◽  
Morteza Monemizadeh
Keyword(s):  
Vertex Cover ◽  
Maximal Matching

scholarly journals New Streaming Algorithms for Parameterized Maximal Matching & Beyond

2015 ◽  
Author(s):  
Rajesh Chitnis ◽  
Graham Cormode ◽  
Hossein Esfandiari ◽  
MohammadTaghi Hajiaghayi ◽  
Morteza Monemizadeh
Keyword(s):  
Streaming Algorithms ◽  
Maximal Matching
Sign in / Sign up

Export Citation Format

Share Document