مرکز منطقه ای اطلاع رساني علوم و فناوري - Approximating the pathwidth of outerplanar graphs

Title of article :

Approximating the pathwidth of outerplanar graphs

Author/Authors :

Rajeev Govindan، نويسنده , , Michael A. Langston، نويسنده , , Xudong Yan، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

Pathwidth , Tree decomposition , Outerplanar graphs , Algorithms , approximation

Journal title :

Information Processing Letters

Serial Year :

1998

Journal title :

Information Processing Letters

Record number :

128961

Link To Document :