vix.ing · top · new · best · stats · spec

Thorup, Mikkel

  1. High Speed Hashing for Integers and Strings
    2015/04/26 by Mikkel Thorup, Thorup, Mikkel · 3 voices · 2 citations
    Computer Science · #Algorithms and Data Compression #Error Correcting Code Techniques #Complexity and Algorithms in Graphs
  2. Time-Space Trade-Offs for Predecessor Search
    2006/03/10 by Mihai Pǎtraşcu, Mikkel Thorup, Patrascu, Mihai +1 · 5 citations
    Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #E.2 #F.2.3 #FOS: Computer and information sciences
  3. Heavy hitters via cluster-preserving clustering
    2016/04/05 by Larsen, Kasper Green, Nelson, Jelani, Nguyen, Huy L. +1 · 5 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  4. Faster Algorithms for Edge Connectivity via Random 2-Out Contractions
    2019/09/02 by Ghaffari, Mohsen, Nowicki, Krzysztof, Thorup, Mikkel · 5 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  5. Dynamic Ordered Sets with Exponential Search Trees
    2002/10/09 by Arne Andersson, Mikkel Thorup, Andersson, Arne +1 · 3 citations
    Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #E.1 #F.2.2 #FOS: Computer and information sciences #G.2.2 #cs.DS
  6. Consistent Hashing with Bounded Loads
    2016/08/03 by Vahab Mirrokni, Mirrokni, Vahab, Mikkel Thorup +3 · 2 voices · 2 citations
    Computer Science · #Caching and Content Delivery #Cooperative Communication and Network Coding #Peer-to-Peer Network Technologies #cs.DS
  7. Maintaining Information in Fully-Dynamic Trees with Top Trees
    2003/10/31 by Stephen Alstrup, Alstrup, Stephen, Jacob Holm +5 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #E.1 #F.2.2 #FOS: Computer and information sciences #G.2.2 #Graph Theory and Algorithms
  8. The Power of Simple Tabulation Hashing
    2010/11/23 by Patrascu, Mihai, Thorup, Mikkel · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  9. Adjacency labeling schemes and induced-universal graphs
    2014/04/13 by Alstrup, Stephen, Kaplan, Haim, Thorup, Mikkel +1 · 3 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #E.1 #E.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #G.2.2
  10. Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search
    2014/08/13 by Patrascu, Mihai, Thorup, Mikkel · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  11. On the k-Independence Required by Linear Probing and Minwise\n Independence
    2013/02/20 by Mikkel Thorup, Thorup, Mikkel · 2 citations
    Computer Science · #Advanced Data Storage Technologies #Algorithms and Data Compression #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  12. Fully Dynamic Exact Edge Connectivity in Sublinear Time
    2023/02/12 by Gramoz Goranci, Monika Henzinger, Goranci, Gramoz +9 · 4 citations
    Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Interconnection Networks and Systems
  13. Edge Sampling and Graph Parameter Estimation via Vertex Neighborhood Accesses
    2021/07/08 by Jakub Tětek, Mikkel Thorup, Tětek, Jakub +1 · 3 citations
    Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  14. Better coloring of 3-colorable graphs
    2024/06/01 by Ken‐ichi Kawarabayashi, Kawarabayashi, Ken-ichi, Mikkel Thorup +3 · 5 citations
    Computer Science · #Graph Labeling and Dimension Problems
  15. The Power of Hashing with Mersenne Primes
    2020/08/19 by Thomas D. Ahle, Ahle, Thomas Dybdahl, Jakob Bæk Tejs Knudsen +3 · 2 citations
    Computer Science · #Algorithms and Data Compression #Chaos-based Image/Signal Encryption #Coding theory and cryptography #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  16. Minimum k-way cut of bounded size is fixed-parameter tractable
    2011/01/24 by Ken‐ichi Kawarabayashi, Kawarabayashi, Ken-ichi, Mikkel Thorup +1 · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory
  17. Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
    2024/01/18 by Wenyu Jin, Jin, Wenyu, Xiaorui Sun +3 · 3 citations
    Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  18. Maximum overhang
    2007/07/01 by Mike Paterson, Paterson, Mike, Yuval Peres +7 · 1 citation
    Health Professions · #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #History and Overview (math.HO) #Mathematical Physics (math-ph) #Medical Practices and Rehabilitation
  19. Improved Utility Analysis of Private CountSketch
    2022/05/17 by Rasmus Pagh, Mikkel Thorup, Pagh, Rasmus +1 · 2 citations
    Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mobile Crowdsensing and Crowdsourcing #Privacy-Preserving Technologies in Data
  20. Bottom-k and Priority Sampling, Set Similarity and Subset Sums with\n Minimal Independence
    2013/03/21 by Mikkel Thorup, Thorup, Mikkel · 1 citation
    Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning and Algorithms
  21. Combinatorial coloring of 3-colorable graphs
    2012/05/06 by Ken‐ichi Kawarabayashi, Mikkel Thorup, Kawarabayashi, Ken-ichi +1 · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
  22. Deterministic Edge Connectivity in Near-Linear Time
    2014/11/19 by Kawarabayashi, Ken-ichi, Thorup, Mikkel · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  23. Fast Similarity Sketching
    2017/04/14 by Dahlgaard, Søren, Langhede, Mathias Bæk Tejs, Houen, Jakob Bæk Tejs +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  24. Solving the Correlation Cluster LP in Sublinear Time
    2025/03/26 by Cao, Nairen, Cohen-Addad, Vincent, Li, Shi +7 · 5 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  25. Random k-out subgraph leaves only O(n/k) inter-component edges
    2019/09/24 by Jacob Holm, Valerie King, Holm, Jacob +7 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Advanced Graph Theory Research
  26. On Sums of Monotone Random Integer Variables
    2021/04/08 by Anders Aamand, Noga Alon, Aamand, Anders +5 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · Mathematics · #FOS: Mathematics #Financial Risk and Volatility Modeling #Probability (math.PR) #Probability and Risk Models #Random Matrices and Applications
  27. Load Balancing with Dynamic Set of Balls and Bins
    2021/04/11 by Anders Aamand, Aamand, Anders, Jakob Bæk Tejs Knudsen +3 · 1 citation
    Computer Science · #Algorithms and Data Compression #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Peer-to-Peer Network Technologies
  28. On the variance of subset sum estimation
    2007/02/05 by Márió Szegedy, Mikkel Thorup, Szegedy, Mario +1 · 1 citation
    Computer Science · #Advanced Database Systems and Queries #Algorithms and Data Compression #C.2.3 #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #E.1 #F.2 #FOS: Computer and information sciences #G.3 #H.3
  29. Sampling to estimate arbitrary subset sums
    2005/09/09 by Nick Duffield, Duffield, Nick, Carsten Lund +3 · 2 citations
    Computer Science · #Algorithms and Data Compression #C.2.3 #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #E.1 #F.2 #FOS: Computer and information sciences #G.3 #H.3 #Optimization and Search Problems #cs.DS
  30. Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
    2024/10/18 by Shyam Narayanan, Václav Rozhoň, Narayanan, Shyam +5 · 2 citations
    Decision Sciences · Engineering · #Advanced Statistical Process Monitoring #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Industrial Vision Systems and Defect Detection
  31. Faster Worst Case Deterministic Dynamic Connectivity
    2015/07/21 by Casper Kejlberg-Rasmussen, Kejlberg-Rasmussen, Casper, Tsvi Kopelowitz +5 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Optimization and Search Problems
  32. A Faster Algorithm for Constrained Correlation Clustering
    2025/01/06 by Fischer, Nick, Kipouridis, Evangelos, Klausen, Jonas +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences