Mikkel Thorup
Professor
ORCID: 0000-0001-5237-1709
1 - 2 ud af 2Pr. side: 10
- Udgivet
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, I: Journal of the ACM. 71, 2, 41 s., 10.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
Jin, W., Sun, X. & Thorup, Mikkel, 2024, s. 2999-3026. 28 s.Publikation: Konferencebidrag › Paper › Forskning › fagfællebedømt
ID: 34257574
Flest downloads
-
2500
downloads
Coloring 3-colorable graphs with o(n 1/5) colors
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
132
downloads
Incremental exact min-cut in poly-logarithmic amortized update time
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
104
downloads
Bottleneck paths and trees and deterministic graphical games
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet