Sorting and Selection with Imprecise Comparisons von Ajtai, Miklós, Feldman, Vitaly, Hassidim, Avinatan, Nelson, Jelani

Volltext

Sorting and Selection with Imprecise Comparisons von Ajtai, Miklós, Feldman, Vitaly, Hassidim, Avinatan, Nelson, Jelani

Volltext

Generalizations of the Compactness Theorem and Godel's Completeness Theorem for Nonstandard Finite Structures von Ajtai, Miklós

Volltext

Determinism versus Nondeterminism for Linear Time RAMs with Memory Restrictions von Ajtai, Miklós

Volltext

Generating Hard Instances of the Short Basis Problem von Ajtai, Miklós

Volltext

An Architecture for Provably Secure Computation von Ajtai, Miklós, Dwork, Cynthia, Stockmeyer, Larry

Volltext

An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem von Ajtai, Miklós, Kumar, Ravi, Sivakumar, Dandapani

Volltext

Sampling short lattice vectors and the closest lattice vector problem von Ajtai, M., Kumar, R., Sivakumar, D.

Volltext

Construction of a Thin Set with small Fourier Coefficients von Ajtai, Miklós, Iwaniec, Henryk, Komlós, János, Pintz, János, Szemerédi, Endre

Volltext

The influence of large coalitions von AJTAI, M, LINIAL, N

Volltext

Compactly encoding unstructured inputs with differential compression von Ajtai, Miklos, Burns, Randal, Fagin, Ronald, Long, Darrell D. E., Stockmeyer, Larry

Volltext

Lower Bounds for RAMs and Quantifier Elimination von Ajtai, Miklos

Volltext bestellen

Random lattices and a conjectured 0 - 1 law about their polynomial time computable properties von Ajtai, M.

Volltext

The White-Box Adversarial Data Stream Model von Ajtai, Miklos, Braverman, Vladimir, Jayram, T. S, Silwal, Sandeep, Sun, Alec, Woodruff, David P, Zhou, Samson

Volltext bestellen

A note on Ramsey numbers von Ajtai, Miklós, Komlós, János, Szemerédi, Endre

Volltext

Improved algorithms and analysis for secretary problems and generalizations von AJTAI, Miklos, MEGIDDO, Nimrod, WAARTS, Orli

Volltext

On the Existence of modulo p Cardinality Functions von Ajtai, Miklós

Volltext

The Closure of Monadic NP von Ajtai, Miklos, Fagin, Ronald, Stockmeyer, Larry

Volltext

Public key cryptosystem and associated method utilizing a hard lattice with O(n log n) random bits for security von AJTAI MIKLOS

Volltext bestellen

Lower Bounds for RAMs and Quantifier Elimination von Ajtai, Miklos

Volltext