A simpler linear time 2/3−ε approximation for maximum weight matching

✍ Scribed by Seth Pettie; Peter Sanders

• Book ID: 108153368
• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 113 KB
• Volume: 91
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/j.ipl.2004.05.007