A Space Efficient Method for the Lowest Common Ancestor Problem and an Application to Finding Negative Cycles

David Maier

Browse the full FOCS paper archive.