مرکز منطقه ای اطلاع رساني علوم و فناوري - Fast partitioning l-apex graphs with applications to approximating maximum induced-subgraph problems

Title of article :

Fast partitioning l-apex graphs with applications to approximating maximum induced-subgraph problems

Author/Authors :

Dimitrios M. Thilikos، نويسنده , , Hans L. Bodlaender، نويسنده ,

Issue Information :

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

Pages :

From page :

227

To page :

232

Keywords :

Algorithms , analysis of algorithms , Approximation algorithms , Combinatorial problems , Graph minors , Treewidth

Journal title :

Information Processing Letters

Serial Year :

1997

Journal title :

Information Processing Letters

Record number :

128641

Link To Document :