Lowest common ancestors in trees and directed acyclic graphs (Q5711726)
From MaRDI portal
scientific article; zbMATH DE number 2236488
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lowest common ancestors in trees and directed acyclic graphs |
scientific article; zbMATH DE number 2236488 |
Statements
Lowest common ancestors in trees and directed acyclic graphs (English)
0 references
8 December 2005
0 references
range minimum query
0 references
shortest path
0 references
Cartesian tree
0 references
