Journal of the ACM
Collection
Collection
Published by Association for Computing Machinery
-
The generalized two-server problem Article
Journal of the ACM, 1-22.January 2006 -
A Characterization of Regular Expressions under Bisimulation Article
Journal of the ACM, 54(2), 1-28.January 2007 -
The VPN Conjecture Is True Article
Journal of the ACM, 60(3; article number 17)N. Goyal (Navin), N.K. Olver (Neil) and F.B. Shepherd (Bruce)
June 2013
-
Exponential lower bounds for polytopes in combinatorial optimization Article
Journal of the ACM, 62(2)Fiorini, S. (Samuel), Massar, S. (Serge), Pokutta, S. (Sebastian), Tiwary, H.R. (Hans Raj) and De Wolf, R. (Ronald)
January 2015 -
Exponential Lower Bounds for Polytopes in Combinatorial Optimization Article
Journal of the ACM, 62(2), 1-23.S. Fiorini, S. Massar (Serge), S. Pokutta (Sebastian), H.R. Tiwary and R.M. de Wolf (Ronald)
January 2015
-
Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems Article
Journal of the ACM, 62(2), 1-33.S.K. Baruah (Sanjoy), V. Bonifaci (Vincenzo), G. D'Angelo, H. Li, A. Marchetti Spaccamela (Alberto), S.L. van der Ster (Suzanne) and L. Stougie (Leen)
January 2015
-
On algebraic branching programs of small width Article
Journal of the ACM, 65(5)K. Bringmann (Karl), Ch. Ikenmeyer (Christian) and J. Zuiddam (Jeroen)
September 2018 -
Mildly short vectors in cyclotomic ideal lattices in quantum polynomial time Article
Journal of the ACM, 68(2)R.J.F. Cramer (Ronald), L. Ducas (Léo) and B.P.C. Wesolowski (Benjamin)
January 2021