مرکز منطقه ای اطلاع رساني علوم و فناوري - A simpler linear time 2/3− approximation for maximum weight matching

Title of article :

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

Author/Authors :

Seth Pettie، نويسنده , , Peter Sanders، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 2004

Pages :

From page :

271

To page :

276

Keywords :

Matching , Maximum weight matching , approximation , analysis of algorithms

Journal title :

Information Processing Letters

Serial Year :

2004

Journal title :

Information Processing Letters

Record number :

129954

Link To Document :