Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds.

Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu

Browse the full ICALP paper archive.