What is the current best bound for the following problem in DAG: For any pair of vertices in a given graph G, return all the LCAs of the same?Edit: I am working on all-pair reachability problem in DAG and I strongly feel that I can achieve O(mn) time for the problem stated above by extending my approach. I have searched the internet enough to find the current best algorithm for this problem but all I can find is the solution to this problem: For any pair of vertices in a given graph G, return one LCA for the same. And this problem is trivial and easy. And you don't need to google it for me! And read the problem correctly, it has more content than simply lca and dag! So, can someone please tell me now about the current best algorithm for the problem stated.
Lowest Common Ancestor Problem in Directed Acyclic Graphs
randomized algorithms;directed acyclic graph