default search action
Search dblp for Publications
export results for "toc:db/journals/jacm/jacm67.bht:"
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.