Priority queues with variable priority and an O(EV log V) algorithm for finding a maximal weighted matching in general graphs

1982 ◽  
Author(s):  
Zvi Galil ◽  
Silvio Micali ◽  
Harold Gabow
Keyword(s):  
Priority Queues ◽  
Weighted Matching ◽  
General Graphs

scholarly journals Scaling Algorithms for Weighted Matching in General Graphs

2018 ◽  
Vol 14 (1) ◽  
pp. 1-35 ◽  
Author(s):  
Ran Duan ◽  
Seth Pettie ◽  
Hsin-Hao Su
Keyword(s):  
Weighted Matching ◽  
Scaling Algorithms ◽  
General Graphs

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

1986 ◽  
Vol 15 (1) ◽  
pp. 120-130 ◽  
Author(s):  
Zvi Galil ◽  
Silvio Micali ◽  
Harold Gabow
Keyword(s):  
Weighted Matching ◽  
General Graphs
Sign in / Sign up

Export Citation Format

Share Document