arXiv 2004-11-11 EN On Invariance and Convergence in Time Complexity theory Moscu, Mircea Alexandru Popescu
arXiv 2004-11-04 EN Basic properties for sand automata Cervelle, Julien · Formenti, Enrico · Masson, Benoit
arXiv 2004-10-15 EN Overhead-Free Computation, DCFLs, and CFLs Hemaspaandra, Lane A. · Mukherji, Proshanto · Tantau, Till
arXiv 2004-10-12 EN All Superlinear Inverse Schemes are coNP-Hard Hemaspaandra, Edith · Hemaspaandra, Lane A. · Hempel, Harald
arXiv 2004-10-11 EN Complexity Results in Graph Reconstruction Hemaspaandra, Edith · Hemaspaandra, Lane A. · Radziszowski, Stanislaw P. · Tripathi, Rahul
arXiv 2004-09-21 EN Poisson convergence in the restricted k-partioning problem Bovier, Anton · Kurkova, Irina
arXiv 2004-08-18 EN The Arithmetical Complexity of Dimension and Randomness Hitchcock, John M. · Lutz, Jack H. · Terwijn, Sebastiaan A.
arXiv 2004-08-17 EN Fractal geometry of literature: first attempt to Shakespeare's works Eftekhari, Ali
arXiv 2004-08-02 EN Online convex optimization in the bandit setting: gradient descent without a gradient Flaxman, Abraham D. · Kalai, Adam Tauman · McMahan, H. Brendan
arXiv 2004-07-22 EN On the hardness of distinguishing mixed-state quantum computations Rosgen, Bill · Watrous, John
arXiv 2004-06-23 EN On the Computational Complexity of the Forcing Chromatic Number Harary, Frank · Slany, Wolfgang · Verbitsky, Oleg
