• Title of article

    Lowest common ancestors in trees and directed acyclic graphs

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    20
  • From page
    75
  • To page
    94
  • Keywords
    Directed cyclic graph (DAG) , Lowest common ancestor (LCA) , Shortest path , Cartesian tree , Range minimum query (RMQ)
  • Journal title
    Journal of Algorithms
  • Serial Year
    2005
  • Journal title
    Journal of Algorithms
  • Record number

    291682

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=291682