Mikkel Thorup

Mikkel Thorup

Professor

Medlem af:

    Flest downloads

    1. 2497 downloads
      Udgivet

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

      Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

    2. 129 downloads
      Udgivet

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

      Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

    3. 102 downloads
      Udgivet

      Bottleneck paths and trees and deterministic graphical games

      Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

    4. 84 downloads
      Udgivet

      Fast hashing with strong concentration bounds

      Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

    5. 69 downloads
      Udgivet

      Finding the maximum subset with bounded convex curvature

      Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

    ID: 34257574