Mihai Pǎtraşcu - Concepedia

Author

Mihai Pǎtraşcu

Also Known As

Hesterberg, Adam C., M Pătraşcu, M. Patrascu, Mihai Patrascu, Mihai Pătraşcu, Mihai Pǎtraşcu, Mikkel Thorup, Patrascu, Mihai, Pǎtraşcu, Mihai

Publications

2.7K

Citations

H-Index

Concepts

All Affiliations

AT&T (United States)Massachusetts Institute of Technology University of Copenhagen University of Waterloo

About

Mihai Pǎtraşcu is an author at AT&T (United States) specializing in engineering, computational complexity, and computer science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	24	34	2.2K
2	Education	5	5	282
3	Law	1	1	18
4	Medicine	1	1	16
5	Biomedical Engineering	1	1	24

Mihai Pǎtraşcu

Publications

2.4K

Citations

H-Index

Page 1

	Year	Citations
Towards polynomial lower bounds for dynamic problems Mihai Pǎtraşcu Mathematical ProgrammingComputational Complexity TheoryMultiphase ProblemGraph TheoryEngineering	2010	211
Logarithmic Lower Bounds in the Cell-Probe Model Mihai Pǎtraşcu, Erik D. Demaine SIAM Journal on Computing Dynamic Data StructureBiophysical ModelingComputational Complexity TheoryEngineeringGraph Theory	2006	210
Orthogonal range searching on the RAM, revisited Timothy M. Chan, Kasper Green Larsen, Mihai Pǎtraşcu EngineeringComputational ComplexityRange SearchingSecond Data StructureData Structure	2011	195
Time-space trade-offs for predecessor search Mihai Pǎtraşcu, Mikkel Thorup Computational Complexity TheoryEngineeringComputational ComplexityCommunication ComplexityInformation Retrieval	2006	175
Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs Nicholas J. A. Harvey, Mihai Pǎtraşcu, Yonggang Wen, EngineeringVerificationNetwork RobustnessNetwork AnalysisEducation	2007	135
Succincter Mihai Pǎtraşcu EngineeringArithmetic CodingData ScienceN ValuesFormal Methods	2008	103
On the Optimality of the Dimensionality Reduction Method Alexandr Andoni, Piotr Indyk, Mihai Pǎtraşcu Mathematical ProgrammingComputational Complexity TheoryEngineeringComplexity ReductionComputational Complexity	2006	101
Subquadratic Algorithms for 3SUM Ilya Baran, Erik D. Demaine, Mihai Pǎtraşcu Algorithmica EngineeringGeometric AlgorithmSubquadratic AlgorithmsAnalysis Of AlgorithmAlgorithmic Efficiency	2007	96
The Power of Simple Tabulation Hashing Mihai Pǎtraşcu, Mikkel Thorup Journal of the ACM Theory Of ComputingCryptographic PrimitiveEngineeringHash CodesSimple Tabulation Hashing	2012	93
Lower bounds for 2-dimensional range counting Mihai Pǎtraşcu Machine VisionEngineeringGeometric AlgorithmLower BoundRange Queries	2007	84

Page 1