Mikkel Thorup

Mikkel Thorup

Professor

Most downloads

  1. 2396 downloads
    Published

    Coloring 3-colorable graphs with o(n 1/5) colors

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

  2. 92 downloads
    Published

    Incremental exact min-cut in poly-logarithmic amortized update time

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

  3. 88 downloads
    Published

    Finding the maximum subset with bounded convex curvature

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

  4. 58 downloads
    Published

    Faster worst case deterministic dynamic connectivity

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

  5. 55 downloads
    Published

    Bottleneck paths and trees and deterministic graphical games

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

ID: 34257574