مرکز منطقه ای اطلاع رساني علوم و فناوري - An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs

Title of article :

An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs

Author/Authors :

Yue-Li Wang، نويسنده , , Hon-Chan Chen، نويسنده , , Chen-Yu Lee، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

EREW computational model , graph theory , Permutation graphs , Spanning tree , Parallel algorithms

Journal title :

Information Processing Letters

Serial Year :

1995

Journal title :

Information Processing Letters

Record number :

128360

Link To Document :