Patrascu, Mihai

1. Logarithmic Lower Bounds in the Cell-Probe Model
   2005/02/08 by Mihai Patrascu, Mihai Pǎtraşcu, Erik D. Demaine +2 · 4 citations
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.CC #cs.DS
2. Orthogonal Range Searching on the RAM, Revisited
   2011/03/28 by Timothy M. Chan, Kasper Green Larsen, Chan, Timothy M. +3 · 4 citations
   Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Robotics and Sensor-Based Localization
3. Time-Space Trade-Offs for Predecessor Search
   2006/03/10 by Mihai Pǎtraşcu, Mikkel Thorup, Patrascu, Mihai +1 · 3 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
4. Unifying the Landscape of Cell-Probe Lower Bounds
   2010/10/19 by Mihai Pǎtraşcu, Patrascu, Mihai · 3 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
5. Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search
   2014/08/13 by Patrascu, Mihai, Thorup, Mikkel · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
6. On Dynamic Range Reporting in One Dimension
   2005/02/05 by Christian Worm Mortensen, Rasmus Pagh, Mortensen, Christian Worm +3 · 1 citation
   Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
7. De Dictionariis Dynamicis Pauco Spatio Utentibus
   2005/12/20 by Demaine, Erik D., der Heide, Friedhelm Meyer auf, Pagh, Rasmus +1 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
8. The Power of Simple Tabulation Hashing
   2010/11/23 by Patrascu, Mihai, Thorup, Mikkel · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences