Mikkel Thorup
Professor
- 1999
Decremental dynamic connectivity
Thorup, Mikkel, 1999, In: Journal of Algorithms. 33, 2, p. 229-243 15 p.Research output: Contribution to journal › Journal article › Research › peer-review
Dominators in linear time
Alstrup, Stephen, Harel, D., Lauridsen, P. W. & Thorup, Mikkel, 1999, In: SIAM Journal on Computing. 28, 6, p. 2117-2132 16 p.Research output: Contribution to journal › Journal article › Research › peer-review
Fusion trees can be implemented with AC^0 instructions only
Andersson, A., Miltersen, P. B. & Thorup, Mikkel, 1999, In: Theoretical Computer Science. 215, 1-2, p. 337-344 8 p.Research output: Contribution to journal › Journal article › Research › peer-review
On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
Agarwala, R., Bafna, V., Farach, M., Narayanan, B., Paterson, M. & Thorup, Mikkel, 1999, In: SIAM Journal on Computing. 28, 3, p. 1073 - 1085Research output: Contribution to journal › Journal article › Research › peer-review
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut
Karger, D., Klein, P., Stein, C., Thorup, Mikkel & Young, N., 1999, Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC). p. 668-678 11 p.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time
Thorup, Mikkel, 1999, In: Journal of the ACM. 46, 3, p. 362-394 33 p.Research output: Contribution to journal › Journal article › Research › peer-review
Word encoding tree connectivity works
Alstrup, Stephen, Secher, J. P. & Thorup, Mikkel, 1999, In: DIKU Report.Research output: Contribution to journal › Journal article › Research
Århus-tung forskningspolitik skader (Læserbrev med journalistvalgt overskrift)
Thorup, Mikkel, 1999, In: Computerworld. 10, p. 24 (hele siden)Research output: Contribution to journal › Journal article › Research › peer-review
ID: 34257574
Most downloads
-
2506
downloads
Coloring 3-colorable graphs with o(n 1/5) colors
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
133
downloads
Incremental exact min-cut in poly-logarithmic amortized update time
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
105
downloads
Bottleneck paths and trees and deterministic graphical games
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published