Semi-Dynamic Shortest Paths and Breadth-First Search in Digraphs.

Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio

Browse the full STACS paper archive.