All-Pairs 2-Reachability in O(n^w log n) Time.

Loukas Georgiadis, Daniel Graf, Giuseppe F. Italiano, Nikos Parotsidis, Przemyslaw Uznanski

Browse the full ICALP paper archive.