Mikkel Thorup

Mikkel Thorup

Professor

Member of:

    Most downloads

    1. 2506 downloads
      Published

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

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

    2. 133 downloads
      Published

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

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

    3. 105 downloads
      Published

      Bottleneck paths and trees and deterministic graphical games

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

    4. 88 downloads
      Published

      Fast hashing with strong concentration bounds

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

    5. 73 downloads
      Published

      Finding the maximum subset with bounded convex curvature

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

    ID: 34257574