Mikkel Thorup

Professor

Algorithms and Complexity
Universitetsparken 1, 2100 København Ø, Building: 1-2-30A
- mthorup@di.ku.dk
- https://www.diku.dk/~mthorup/
Phone: +45 35 33 57 10Mobile: +45 21 17 91 23

ORCID: 0000-0001-5237-1709

PhD

ID: 34257574

2396 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
92 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
88 downloads
Finding the maximum subset with bounded convex curvature
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published

Algorithms and Complexity