Miklós Ajtai
Hungarian Academy of Sciences(HU)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Computability, Logic, AI Algorithms, Cryptography and Data Security, semigroups and automata theory, Advanced Graph Theory Research
Most-Cited Works
- → Generating hard instances of lattice problems (extended abstract)(1996)1,321 cited
- → An 0(n log n) sorting network(1983)667 cited
- → ∑11-Formulae on finite structures(1983)583 cited
- Generating Hard Instances of Lattice Problems(1996)
- → A sieve algorithm for the shortest lattice vector problem(2001)539 cited
- → Sorting inc logn parallel steps(1983)511 cited
- → The shortest vector problem in L2 is NP-hard for randomized reductions (extended abstract)(1998)396 cited
- →