Mihai Patrascu
- Picture-Hanging Puzzles
2012/03/16 by Erik D. Demaine, Martin L. Demaine, Yair N. Minsky +4 · 2 voices · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Combinatorial Mathematics #semigroups and automata theory
- Logarithmic Lower Bounds in the Cell-Probe Model
2005/02/08 by Mihai Patrascu, Mihai Pǎtraşcu, Patrascu, Mihai +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
- 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