Lowest common ancestors in trees and directed acyclic graphs

Michael A. Bender، نويسنده , , Martin Farach-Colton، نويسنده , , Giridhar Pemmasani، نويسنده , , Steven Skiena ، نويسنده , , Pavel Sumazin، نويسنده ,

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

20

75

94

Directed cyclic graph (DAG) , Lowest common ancestor (LCA) , Shortest path , Cartesian tree , Range minimum query (RMQ)

Journal of Algorithms

2005

Journal of Algorithms

291682