Journal of the ACM

Known as: Journal of the ACM (JACM), Journal of the Association for Computing Machinery, J. ACM 
The Journal of the ACM is a peer-reviewed scientific journal covering computer science in general, especially theoretical aspects. It is an official… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1956-2017
05101519562016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
We initiate the study of extractability obfuscation, a notion first suggested by Barak et al. (JACM 2012): An extractability… (More)
  • figure 2
Is this relevant?
2012
2012
Bidimensionality theory was introduced by Demaine et al. [JACM 2005 ] as a framework to obtain algorithmic results for hard… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2010
Highly Cited
2010
We settle the 1-pass space complexity of (1 ± ε)-approximating the <i>L</i><sub><i>p</i></sub> norm, for real <i>p</i> with 1… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2009
2009
In this paper we present fast, distributed approximation algorithms for the <i>metric facility location</i> problem in the <i… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We present a deterministic, log-space algorithm that solves st-connectivity in undirected graphs. The previous bound on the space… (More)
  • figure 1
Is this relevant?
2007
2007
We propose multi-bit versions of several single-bit cryptosystems based on lattice problems, the error-free version of the Ajtai… (More)
  • table 1
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Current constructions of efficient argument systems combine a short (polynomial size) PCP with a cryptographic hashing technique… (More)
  • figure 3.1
  • figure 3.2
Is this relevant?
2003
2003
The year was 1953. The Association for Computing Machinery was six years old. It had fewer than 1200 members; the annual… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We give necessary and sufficient combinatorial conditions characterizing the class of decision tasks that can be solved in a wait… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 7
Is this relevant?
1972
1972
A quadratic programming algorithm is described for use with the magnified diagonal method of nonlinear regression with linear… (More)
  • figure 1
Is this relevant?