Search dblp for Publications

export results for "toc:db/journals/jacm/jacm67.bht:"

 download as .bib file

@article{DBLP:journals/jacm/AnariV20,
  author       = {Nima Anari and
                  Vijay V. Vazirani},
  title        = {Planar Graph Perfect Matching Is in {NC}},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {4},
  pages        = {21:1--21:34},
  year         = {2020},
  url          = {https://doi.org/10.1145/3397504},
  doi          = {10.1145/3397504},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/AnariV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AshtianiBHLMP20,
  author       = {Hassan Ashtiani and
                  Shai Ben{-}David and
                  Nicholas J. A. Harvey and
                  Christopher Liaw and
                  Abbas Mehrabian and
                  Yaniv Plan},
  title        = {Near-optimal Sample Complexity Bounds for Robust Learning of Gaussian
                  Mixtures via Compression Schemes},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {6},
  pages        = {32:1--32:42},
  year         = {2020},
  url          = {https://doi.org/10.1145/3417994},
  doi          = {10.1145/3417994},
  timestamp    = {Sat, 08 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AshtianiBHLMP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AtseriasM20,
  author       = {Albert Atserias and
                  Moritz M{\"{u}}ller},
  title        = {Automating Resolution is NP-Hard},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {5},
  pages        = {31:1--31:17},
  year         = {2020},
  url          = {https://doi.org/10.1145/3409472},
  doi          = {10.1145/3409472},
  timestamp    = {Fri, 06 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AtseriasM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BabaioffILW20,
  author       = {Moshe Babaioff and
                  Nicole Immorlica and
                  Brendan Lucier and
                  S. Matthew Weinberg},
  title        = {A Simple and Approximately Optimal Mechanism for an Additive Buyer},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {4},
  pages        = {24:1--24:40},
  year         = {2020},
  url          = {https://doi.org/10.1145/3398745},
  doi          = {10.1145/3398745},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/BabaioffILW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BangaloreCP20,
  author       = {Laasya Bangalore and
                  Ashish Choudhury and
                  Arpita Patra},
  title        = {The Power of Shunning: Efficient Asynchronous Byzantine Agreement
                  Revisited},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {3},
  pages        = {14:1--14:59},
  year         = {2020},
  url          = {https://doi.org/10.1145/3388788},
  doi          = {10.1145/3388788},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/BangaloreCP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BarceloFGP20,
  author       = {Pablo Barcel{\'{o}} and
                  Diego Figueira and
                  Georg Gottlob and
                  Andreas Pieris},
  title        = {Semantic Optimization of Conjunctive Queries},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {6},
  pages        = {34:1--34:60},
  year         = {2020},
  url          = {https://doi.org/10.1145/3424908},
  doi          = {10.1145/3424908},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/BarceloFGP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BeyersdorffBCP20,
  author       = {Olaf Beyersdorff and
                  Ilario Bonacina and
                  Leroy Chew and
                  J{\'{a}}n Pich},
  title        = {Frege Systems for Quantified Boolean Logic},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {2},
  pages        = {9:1--9:36},
  year         = {2020},
  url          = {https://doi.org/10.1145/3381881},
  doi          = {10.1145/3381881},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/BeyersdorffBCP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BhargavaSV20,
  author       = {Vishwas Bhargava and
                  Shubhangi Saraf and
                  Ilya Volkovich},
  title        = {Deterministic Factorization of Sparse Polynomials with Bounded Individual
                  Degree},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {2},
  pages        = {8:1--8:28},
  year         = {2020},
  url          = {https://doi.org/10.1145/3365667},
  doi          = {10.1145/3365667},
  timestamp    = {Fri, 22 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/BhargavaSV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BlellochGSS20,
  author       = {Guy E. Blelloch and
                  Yan Gu and
                  Julian Shun and
                  Yihan Sun},
  title        = {Parallelism in Randomized Incremental Algorithms},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {5},
  pages        = {27:1--27:27},
  year         = {2020},
  url          = {https://doi.org/10.1145/3402819},
  doi          = {10.1145/3402819},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/BlellochGSS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Canetti20,
  author       = {Ran Canetti},
  title        = {Universally Composable Security},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {5},
  pages        = {28:1--28:94},
  year         = {2020},
  url          = {https://doi.org/10.1145/3402457},
  doi          = {10.1145/3402457},
  timestamp    = {Sat, 08 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Canetti20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChakrabortyDGKS20,
  author       = {Diptarka Chakraborty and
                  Debarati Das and
                  Elazar Goldenberg and
                  Michal Kouck{\'{y}} and
                  Michael E. Saks},
  title        = {Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic
                  Time},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {6},
  pages        = {36:1--36:22},
  year         = {2020},
  url          = {https://doi.org/10.1145/3422823},
  doi          = {10.1145/3422823},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/ChakrabortyDGKS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChattopadhyayMS20,
  author       = {Arkadev Chattopadhyay and
                  Nikhil S. Mande and
                  Suhail Sherif},
  title        = {The Log-Approximate-Rank Conjecture Is False},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {4},
  pages        = {23:1--23:28},
  year         = {2020},
  url          = {https://doi.org/10.1145/3396695},
  doi          = {10.1145/3396695},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/ChattopadhyayMS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChuaF20,
  author       = {Jeroen Chua and
                  Pedro F. Felzenszwalb},
  title        = {Scene Grammars, Factor Graphs, and Belief Propagation},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {4},
  pages        = {19:1--19:41},
  year         = {2020},
  url          = {https://doi.org/10.1145/3396886},
  doi          = {10.1145/3396886},
  timestamp    = {Sat, 18 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/ChuaF20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChudnovskySSS20,
  author       = {Maria Chudnovsky and
                  Alex Scott and
                  Paul D. Seymour and
                  Sophie Spirkl},
  title        = {Detecting an Odd Hole},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {1},
  pages        = {5:1--5:12},
  year         = {2020},
  url          = {https://doi.org/10.1145/3375720},
  doi          = {10.1145/3375720},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/ChudnovskySSS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/CiacciaMT20,
  author       = {Paolo Ciaccia and
                  Davide Martinenghi and
                  Riccardo Torlone},
  title        = {Foundations of Context-aware Preference Propagation},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {1},
  pages        = {4:1--4:43},
  year         = {2020},
  url          = {https://doi.org/10.1145/3375713},
  doi          = {10.1145/3375713},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/CiacciaMT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DuditeHLSSV20,
  author       = {Miroslav Dud{\'{\i}}k and
                  Nika Haghtalab and
                  Haipeng Luo and
                  Robert E. Schapire and
                  Vasilis Syrgkanis and
                  Jennifer Wortman Vaughan},
  title        = {Oracle-efficient Online Learning and Auction Design},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {5},
  pages        = {26:1--26:57},
  year         = {2020},
  url          = {https://doi.org/10.1145/3402203},
  doi          = {10.1145/3402203},
  timestamp    = {Wed, 01 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/DuditeHLSSV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DujmovicJMMUW20,
  author       = {Vida Dujmovic and
                  Gwena{\"{e}}l Joret and
                  Piotr Micek and
                  Pat Morin and
                  Torsten Ueckerdt and
                  David R. Wood},
  title        = {Planar Graphs Have Bounded Queue-Number},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {4},
  pages        = {22:1--22:38},
  year         = {2020},
  url          = {https://doi.org/10.1145/3385731},
  doi          = {10.1145/3385731},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/DujmovicJMMUW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Elkin20,
  author       = {Michael Elkin},
  title        = {A Simple Deterministic Distributed {MST} Algorithm with Near-Optimal
                  Time and Message Complexities},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {2},
  pages        = {13:1--13:15},
  year         = {2020},
  url          = {https://doi.org/10.1145/3380546},
  doi          = {10.1145/3380546},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/Elkin20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Elkin20a,
  author       = {Michael Elkin},
  title        = {Distributed Exact Shortest Paths in Sublinear Time},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {3},
  pages        = {15:1--15:36},
  year         = {2020},
  url          = {https://doi.org/10.1145/3387161},
  doi          = {10.1145/3387161},
  timestamp    = {Wed, 01 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/Elkin20a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EmekKLS20,
  author       = {Yuval Emek and
                  Shay Kutten and
                  Ron Lavi and
                  Yangguang Shi},
  title        = {Approximating Generalized Network Design under (Dis)economies of Scale
                  with Applications to Energy Efficiency},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {1},
  pages        = {7:1--7:33},
  year         = {2020},
  url          = {https://doi.org/10.1145/3377387},
  doi          = {10.1145/3377387},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/EmekKLS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EsparzaKS20,
  author       = {Javier Esparza and
                  Jan Kret{\'{\i}}nsk{\'{y}} and
                  Salomon Sickert},
  title        = {A Unified Translation of Linear Temporal Logic to {\(\omega\)}-Automata},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {6},
  pages        = {33:1--33:61},
  year         = {2020},
  url          = {https://doi.org/10.1145/3417995},
  doi          = {10.1145/3417995},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/EsparzaKS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GagieNP20,
  author       = {Travis Gagie and
                  Gonzalo Navarro and
                  Nicola Prezza},
  title        = {Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs
                  Bounded Space},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {1},
  pages        = {2:1--2:54},
  year         = {2020},
  url          = {https://doi.org/10.1145/3375890},
  doi          = {10.1145/3375890},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/GagieNP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Gaina20,
  author       = {Daniel Gaina},
  title        = {Forcing and Calculi for Hybrid Logics},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {4},
  pages        = {25:1--25:55},
  year         = {2020},
  url          = {https://doi.org/10.1145/3400294},
  doi          = {10.1145/3400294},
  timestamp    = {Sat, 08 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Gaina20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoemansR20,
  author       = {Michel X. Goemans and
                  Thomas Rothvoss},
  title        = {Polynomiality for Bin Packing with a Constant Number of Item Types},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {6},
  pages        = {38:1--38:21},
  year         = {2020},
  url          = {https://doi.org/10.1145/3421750},
  doi          = {10.1145/3421750},
  timestamp    = {Mon, 30 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/GoemansR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GorenM20,
  author       = {Guy Goren and
                  Yoram Moses},
  title        = {Silence},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {1},
  pages        = {3:1--3:26},
  year         = {2020},
  url          = {https://doi.org/10.1145/3377883},
  doi          = {10.1145/3377883},
  timestamp    = {Mon, 20 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/GorenM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HuangKTWZZ20,
  author       = {Zhiyi Huang and
                  Ning Kang and
                  Zhihao Gavin Tang and
                  Xiaowei Wu and
                  Yuhao Zhang and
                  Xue Zhu},
  title        = {Fully Online Matching},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {3},
  pages        = {17:1--17:25},
  year         = {2020},
  url          = {https://doi.org/10.1145/3390890},
  doi          = {10.1145/3390890},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/HuangKTWZZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KarstadtS20,
  author       = {Elaye Karstadt and
                  Oded Schwartz},
  title        = {Matrix Multiplication, a Little Faster},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {1},
  pages        = {1:1--1:31},
  year         = {2020},
  url          = {https://doi.org/10.1145/3364504},
  doi          = {10.1145/3364504},
  timestamp    = {Mon, 20 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/KarstadtS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KowalskiM20,
  author       = {Dariusz R. Kowalski and
                  Miguel A. Mosteiro},
  title        = {Polynomial Counting in Anonymous Dynamic Networks with Applications
                  to Anonymous Dynamic Algebraic Computations},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {2},
  pages        = {11:1--11:17},
  year         = {2020},
  url          = {https://doi.org/10.1145/3385075},
  doi          = {10.1145/3385075},
  timestamp    = {Sat, 08 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/KowalskiM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KratschW20,
  author       = {Stefan Kratsch and
                  Magnus Wahlstr{\"{o}}m},
  title        = {Representative Sets and Irrelevant Vertices: New Tools for Kernelization},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {3},
  pages        = {16:1--16:50},
  year         = {2020},
  url          = {https://doi.org/10.1145/3390887},
  doi          = {10.1145/3390887},
  timestamp    = {Sat, 08 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/KratschW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MesmayRST20,
  author       = {Arnaud de Mesmay and
                  Yo'av Rieck and
                  Eric Sedgwick and
                  Martin Tancer},
  title        = {Embeddability in R\({}^{\mbox{3}}\) is NP-hard},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {4},
  pages        = {20:1--20:29},
  year         = {2020},
  url          = {https://doi.org/10.1145/3396593},
  doi          = {10.1145/3396593},
  timestamp    = {Wed, 16 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/MesmayRST20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/OlverV20,
  author       = {Neil Olver and
                  L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
  title        = {A Simpler and Faster Strongly Polynomial Algorithm for Generalized
                  Flow Maximization},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {2},
  pages        = {10:1--10:26},
  year         = {2020},
  url          = {https://doi.org/10.1145/3383454},
  doi          = {10.1145/3383454},
  timestamp    = {Sat, 08 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/OlverV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/PlatzerT20,
  author       = {Andr{\'{e}} Platzer and
                  Yong Kiam Tan},
  title        = {Differential Equation Invariance Axiomatization},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {1},
  pages        = {6:1--6:66},
  year         = {2020},
  url          = {https://doi.org/10.1145/3380825},
  doi          = {10.1145/3380825},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/PlatzerT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/RaghvendraA20,
  author       = {Sharath Raghvendra and
                  Pankaj K. Agarwal},
  title        = {A Near-linear Time {\(\epsilon\)}-Approximation Algorithm for Geometric
                  Bipartite Matching},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {3},
  pages        = {18:1--18:19},
  year         = {2020},
  url          = {https://doi.org/10.1145/3393694},
  doi          = {10.1145/3393694},
  timestamp    = {Wed, 01 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/RaghvendraA20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SvenssonTV20,
  author       = {Ola Svensson and
                  Jakub Tarnawski and
                  L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
  title        = {A Constant-factor Approximation Algorithm for the Asymmetric Traveling
                  Salesman Problem},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {6},
  pages        = {37:1--37:53},
  year         = {2020},
  url          = {https://doi.org/10.1145/3424306},
  doi          = {10.1145/3424306},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/SvenssonTV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Tardos20,
  author       = {{\'{E}}va Tardos},
  title        = {Invited Article Foreword},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {2},
  pages        = {12:1},
  year         = {2020},
  url          = {https://doi.org/10.1145/3391411},
  doi          = {10.1145/3391411},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/Tardos20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Tardos20a,
  author       = {{\'{E}}va Tardos},
  title        = {Invited Articles Foreword},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {5},
  pages        = {29:1},
  year         = {2020},
  url          = {https://doi.org/10.1145/3418066},
  doi          = {10.1145/3418066},
  timestamp    = {Fri, 06 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Tardos20a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Tardos20b,
  author       = {{\'{E}}va Tardos},
  title        = {Invited Articles Foreword},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {6},
  pages        = {35:1},
  year         = {2020},
  url          = {https://doi.org/10.1145/3429262},
  doi          = {10.1145/3429262},
  timestamp    = {Tue, 01 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Tardos20b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Zhuk20,
  author       = {Dmitriy Zhuk},
  title        = {A Proof of the {CSP} Dichotomy Conjecture},
  journal      = {J. {ACM}},
  volume       = {67},
  number       = {5},
  pages        = {30:1--30:78},
  year         = {2020},
  url          = {https://doi.org/10.1145/3402029},
  doi          = {10.1145/3402029},
  timestamp    = {Fri, 06 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Zhuk20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}