scholarly journals Equivalence of LP Relaxation and Max-Product for Weighted Matching in General Graphs

2007 ◽  
Author(s):  
Sujay Sanghavi
Keyword(s):  
Lp Relaxation ◽  
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

Distributed garbage collection for general graphs

2018 ◽  
Vol 53 (5) ◽  
pp. 29-44
Author(s):  
Steven R. Brandt ◽  
Hari Krishnan ◽  
Costas Busch ◽  
Gokarna Sharma
Keyword(s):  
Garbage Collection ◽  
Distributed Garbage Collection ◽  
General Graphs
Sign in / Sign up

Export Citation Format

Share Document