An O(log n) Parallel Algorithm for Constructing a Spanning Tree on Permutation Graphs

Yue-Li Wang, Hon-Chan Chen, Chen-Yu LeeInf. Process. Lett 1995 · DOI

BibTeX
@article{wang1995o,
  author = {Yue-Li Wang and Hon-Chan Chen and Chen-Yu Lee},
  title = {{An O(log n) Parallel Algorithm for Constructing a Spanning Tree on Permutation Graphs}},
  journal = {Inf. Process. Lett.},
  year = {1995},
  doi = {10.1016/0020-0190(95)00125-v},
}

Loading related content...

Figure