Journal of the ACM, Volume 62
Volume 62, Number 1, February 2015 Approximation Algorithms
share record
short URL:
https://dblp.org/rec/journals/jacm/SinghL15 Mohit Singh ,
Lap Chi Lau :
Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal. 1:1-1:19
Computer-Aided Verification
export record
dblp key:
journals/jacm/AgrawalAGT15 share record
short URL:
https://dblp.org/rec/journals/jacm/AgrawalAGT15
Distributed Computing
export record
dblp key:
journals/jacm/AspnesACE15 share record
short URL:
https://dblp.org/rec/journals/jacm/AspnesACE15
Randomized Algorithms and Probabilistic Analysis
share record
short URL:
https://dblp.org/rec/journals/jacm/BrunschR15
Security and Cryptography
share record
short URL:
https://dblp.org/rec/journals/jacm/LinP15
Invited Articles Section
share record
short URL:
https://dblp.org/rec/journals/jacm/Vianu15
Distributed Computing
export record
dblp key:
journals/jacm/KuttenPP0T15 share record
short URL:
https://dblp.org/rec/journals/jacm/KuttenPP0T15
Economics and Computation
share record
short URL:
https://dblp.org/rec/journals/jacm/KhotV15 Subhash Khot ,
Nisheeth K. Vishnoi :
The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ1 . 8:1-8:39
Formal Methods
export record
dblp key:
journals/jacm/ChatterjeeHJ015 share record
short URL:
https://dblp.org/rec/journals/jacm/ChatterjeeHJ015
Volume 62, Number 2, May 2015 Algorithmic Economics
export record
dblp key:
journals/jacm/BabaioffKS15 share record
short URL:
https://dblp.org/rec/journals/jacm/BabaioffKS15
Automata Theory
export record
dblp key:
journals/jacm/EtessamiY15 share record
short URL:
https://dblp.org/rec/journals/jacm/EtessamiY15
Database Theory
share record
short URL:
https://dblp.org/rec/journals/jacm/FaginKRV15
Learning Theory
share record
short URL:
https://dblp.org/rec/journals/jacm/Valiant15 Gregory Valiant :
Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem. 13:1-13:45
Real-Time Systems
export record
dblp key:
journals/jacm/BaruahBDLMSS15 share record
short URL:
https://dblp.org/rec/journals/jacm/BaruahBDLMSS15
Verification for Security
share record
short URL:
https://dblp.org/rec/journals/jacm/BasinKMZ15
Invited Articles Section
share record
short URL:
https://dblp.org/rec/journals/jacm/Vianu15a
Complexity
export record
dblp key:
journals/jacm/FioriniMPTW15 share record
short URL:
https://dblp.org/rec/journals/jacm/FioriniMPTW15
Volume 62, Number 3, June 2015 Algorithmic Economics
share record
short URL:
https://dblp.org/rec/journals/jacm/GoelML15
Computational Complexity, Logic, Algorithms, Constraint Satisfaction
export record
dblp key:
journals/jacm/BodirskyP15 share record
short URL:
https://dblp.org/rec/journals/jacm/BodirskyP15
Complexity Theory
share record
short URL:
https://dblp.org/rec/journals/jacm/Jain15 Rahul Jain :
New Strong Direct Product Results in Communication Complexity. 20:1-20:27
Learning Theory
export record
dblp key:
journals/jacm/Mendelson15 share record
short URL:
https://dblp.org/rec/journals/jacm/Mendelson15
Logic in Computer Science
share record
short URL:
https://dblp.org/rec/journals/jacm/BaranyCS15
Proof Complexity
export record
dblp key:
journals/jacm/BonacinaG15 share record
short URL:
https://dblp.org/rec/journals/jacm/BonacinaG15
Invited Articles Section
share record
short URL:
https://dblp.org/rec/journals/jacm/Vianu15b
Computational Geometry
share record
short URL:
https://dblp.org/rec/journals/jacm/Rubin15 Natan Rubin :
On Kinetic Delaunay Triangulations: A Near-Quadratic Bound for Unit Speed Motions. 25:1-25:85
Volume 62, Number 4, August 2015 Complexity Theory
share record
short URL:
https://dblp.org/rec/journals/jacm/FranekK15
Computational Complexity
export record
dblp key:
journals/jacm/GoldwasserKR15 share record
short URL:
https://dblp.org/rec/journals/jacm/GoldwasserKR15
Graph Algorithms
share record
short URL:
https://dblp.org/rec/journals/jacm/CyganGS15
Invited Articles Section
Computer-Aided Verification
export record
dblp key:
journals/jacm/StewartEY15 share record
short URL:
https://dblp.org/rec/journals/jacm/StewartEY15
Distributed Computing
export record
dblp key:
journals/jacm/MostefaouiMR15 share record
short URL:
https://dblp.org/rec/journals/jacm/MostefaouiMR15
Volume 62, Number 5, November 2015 Algorithmic Economics
export record
dblp key:
journals/jacm/Roughgarden15 share record
short URL:
https://dblp.org/rec/journals/jacm/Roughgarden15
Analysis of Algorithms
export record
dblp key:
journals/jacm/ChierichettiK15 share record
short URL:
https://dblp.org/rec/journals/jacm/ChierichettiK15
Approximation Algorithms
share record
short URL:
https://dblp.org/rec/journals/jacm/AnKS15
Computational Geometry
share record
short URL:
https://dblp.org/rec/journals/jacm/ElkinS15 share record
short URL:
https://dblp.org/rec/journals/jacm/Pettie15 Seth Pettie :
Sharp Bounds on Davenport-Schinzel Sequences of Every Order. 36:1-36:40
Distributed Computing
export record
dblp key:
journals/jacm/KantorLPP15 share record
short URL:
https://dblp.org/rec/journals/jacm/KantorLPP15 share record
short URL:
https://dblp.org/rec/journals/jacm/LotkerPP15
Formal Languages
export record
dblp key:
journals/jacm/DiekertKRW15 share record
short URL:
https://dblp.org/rec/journals/jacm/DiekertKRW15
Randomized Algorithms and Probabilistic Analysis
export record
dblp key:
journals/jacm/BansalBMN15 share record
short URL:
https://dblp.org/rec/journals/jacm/BansalBMN15
Invited Articles Section
export record
dblp key:
journals/jacm/WigdersonK15 share record
short URL:
https://dblp.org/rec/journals/jacm/WigdersonK15
Approximation Algorithms
share record
short URL:
https://dblp.org/rec/journals/jacm/AroraBS15
Relational Databases, Database Query Languages, and Economics
export record
dblp key:
journals/jacm/KoutrisUBHS15 share record
short URL:
https://dblp.org/rec/journals/jacm/KoutrisUBHS15
Volume 62, Number 6, December 2015 Computational Geometry
export record
dblp key:
journals/jacm/Har-PeledR15 share record
short URL:
https://dblp.org/rec/journals/jacm/Har-PeledR15
Cryptography
export record
dblp key:
journals/jacm/GorbunovVW15 share record
short URL:
https://dblp.org/rec/journals/jacm/GorbunovVW15 share record
short URL:
https://dblp.org/rec/journals/jacm/MilesV15
Distributed Computing
share record
short URL:
https://dblp.org/rec/journals/jacm/Haeupler15 Bernhard Haeupler :
Simple, Fast and Deterministic Gossip and Rumor Spreading. 47:1-47:18
Logic in Computer Science
export record
dblp key:
journals/jacm/AndersonDH15 share record
short URL:
https://dblp.org/rec/journals/jacm/AndersonDH15
Quantum Cryptography
share record
short URL:
https://dblp.org/rec/journals/jacm/Unruh15
Randomized Algorithms and Probabilistic Analysis
export record
dblp key:
journals/jacm/GalanisSV15 share record
short URL:
https://dblp.org/rec/journals/jacm/GalanisSV15
Scientific Computing and High Performance Computing
share record
short URL:
https://dblp.org/rec/journals/jacm/AvronDG15
maintained by
at