arXiv 2000-04-17 EN Deciding first-order properties of locally tree-decomposable structures Frick, Markus · Grohe, Martin
arXiv 2000-04-16 EN Exact Phase Transitions in Random Constraint Satisfaction Problems Xu, Ke · Li, Wei
arXiv 2000-01-19 EN Nondeterministic Quantum Query and Quantum Communication Complexities de Wolf, Ronald
arXiv 1999-09-21 EN Noncommutative Martin-Lof randomness: on the concept of a random sequence of qubits Segre, Gavriel
