مرکز منطقه ای اطلاع رساني علوم و فناوري - A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs

Title of article :

A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs

Author/Authors :

Zhivko P. Nedev ، نويسنده , , Peter T. Wood، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2000

Pages :

From page :

235

To page :

259

Keywords :

labeled directed graphs , NP-completeness , regular expressions , simple paths , Polynomial-time algorithms , Outerplanar graphs

Journal title :

Journal of Algorithms

Serial Year :

2000

Journal title :

Journal of Algorithms

Record number :

291399

Link To Document :