Journal: Journal of the ACM

Volume 68, Issue 3

0 -- 0Arnab Bhattacharyya 0001, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx. Parameterized Intractability of Even Set and Shortest Vector Problem
0 -- 0Yun Zeng, Jian Tan, Cathy H. Xia. Fork and Join Queueing Networks with Heavy Tails: Scaling Dimension and Throughput Limit
0 -- 0Maksymilian Mika, Marek Szykula. The Frobenius and Factor Universality Problems of the Kleene Star of a Finite Set of Words
0 -- 0Yi-Jun Chang, Seth Pettie, Thatchaphol Saranurak, Hengjie Zhang. Near-optimal Distributed Triangle Enumeration via Expander Decompositions
0 -- 0Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin. Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
0 -- 0Yannai A. Gonczarowski, S. Matthew Weinberg. The Sample Complexity of Up-to-ε Multi-dimensional Revenue Maximization
0 -- 0Éva Tardos. Invited Article Foreword
0 -- 0Nico Döttling, Sanjam Garg. Identity-based Encryption from the Diffie-Hellman Assumption