A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms. / King, Valerie; Thorup, Mikkel.

Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108. 2001. p. 268-277.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

King, V & Thorup, M 2001, A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms. in Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108. pp. 268-277.

APA

King, V., & Thorup, M. (2001). A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms. In Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108 (pp. 268-277)

Vancouver

King V, Thorup M. A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms. In Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108. 2001. p. 268-277

Author

King, Valerie ; Thorup, Mikkel. / A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms. Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108. 2001. pp. 268-277

Bibtex

@inproceedings{38d9fee093cf47caa4886efffd2fa25d,
title = "A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms",
author = "Valerie King and Mikkel Thorup",
year = "2001",
language = "English",
pages = "268--277",
booktitle = "Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108",

}

RIS

TY - GEN

T1 - A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms

AU - King, Valerie

AU - Thorup, Mikkel

PY - 2001

Y1 - 2001

M3 - Article in proceedings

SP - 268

EP - 277

BT - Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108

ER -

ID: 98319166