Concepedia

Miklós Ajtai

MA

Statistics

Publications

69

Citations

8.6K

H-Index

38

Active since

1973

Affiliations

IBM Research - Almaden(Current)

IBM (United States)

Hungarian Academy of Sciences

Rutgers, The State University of New Jersey

University of California San Diego

Miklós Ajtai is an author at IBM Research - Almaden specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationDiscrete MathematicsMathematical ProgrammingGraph TheoryFormal MethodsTheory Of ComputingComputer Engineering

Publications per year

1973–2015

69

Publications

69

Generating hard instances of lattice problems (extended abstract)

Miklós Ajtai · 1996 · 1.3K citations · Full text

Mathematical Programming, Theory Of Computing, Computational Science +12

An 0(n log n) sorting network

Miklós Ajtai, János Komlós, Endre Szemerédi · 1983 · 665 citations

Circuit Complexity, Directed Graph, Engineering +15

∑11-Formulae on finite structures

Miklós Ajtai · Annals of Pure and Applied Logic · 1983 · 583 citations

Model Theory, Mathematical Structure, Finite Model Theory +1

Generating Hard Instances of Lattice Problems

Miklós Ajtai · Electronic colloquium on computational complexity · 1996 · 576 citations

Mathematical Programming, Engineering, Lattice (Order) +6

A sieve algorithm for the shortest lattice vector problem

Miklós Ajtai, Ravi Kumar, D. Sivakumar · 2001 · 539 citations

Mathematical Programming, Computational Complexity Theory, Engineering +13

1–5 of 69