Mikkel Thorup
Professor
ORCID: 0000-0001-5237-1709
1 - 2 out of 2Page size: 10
- 2024
- Published
Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor
Cohen-Addad, V., Das, D., Kipouridis, Evangelos, Parotsidis, N. & Thorup, Mikkel, 2024, In: Journal of the ACM. 71, 2, 41 p., 10.Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
Jin, W., Sun, X. & Thorup, Mikkel, 2024, p. 2999-3026. 28 p.Research output: Contribution to conference › Paper › Research › peer-review
ID: 34257574
Most downloads
-
2501
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 -
132
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 -
104
downloads
Bottleneck paths and trees and deterministic graphical games
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published