On-line computation of minimal and maximal length paths

Authors:
Giorgio Ausiello;Giuseppe F. Italiano;Alberto Marchetti Spaccamela;Umberto Nanni
Affiliations:
-;Columbia Univ., New York, NY;Univ. di L'Aquila, L'Aquila, Italy;Univ. di L'Aquila, L'Aquila, Italy
Venue:
Theoretical Computer Science
Year:
1992

Citing 0
Cited 3

Incremental FO(+,

ICDT '99 Proceedings of the 7th International Conference on Database Theory
Incremental maintenance of shortest distance and transitive closure in first-order logic and SQL

ACM Transactions on Database Systems (TODS)
Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms

Proceedings of the forty-second ACM symposium on Theory of computing

Quantified Score

Hi-index	5.23

Visualization

Abstract