مرکز منطقه ای اطلاع رساني علوم و فناوري - A linear-time algorithm to compute a MAD tree of an interval graph

Title of article :

A linear-time algorithm to compute a MAD tree of an interval graph

Author/Authors :

Elias Dahlhaus، نويسنده , , Peter Dankelmann، نويسنده , , R. Ravi، نويسنده ,

Issue Information :

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

Pages :

From page :

255

To page :

259

Keywords :

Interval graphs , graph algorithms , Spanning tree

Journal title :

Information Processing Letters

Serial Year :

2004

Journal title :

Information Processing Letters

Record number :

129863

Link To Document :