Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/jacm/jacm62.bht:"
download as .bib file
@article{DBLP:journals/jacm/AgrawalAGT15,
author = {Manindra Agrawal and
S. Akshay and
Blaise Genest and
P. S. Thiagarajan},
title = {Approximate Verification of the Symbolic Dynamics of Markov Chains},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {2:1--2:34},
year = {2015},
url = {https://doi.org/10.1145/2629417},
doi = {10.1145/2629417},
timestamp = {Tue, 30 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AgrawalAGT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AnKS15,
author = {Hyung{-}Chan An and
Robert D. Kleinberg and
David B. Shmoys},
title = {Improving Christofides' Algorithm for the s-t Path {TSP}},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {34:1--34:28},
year = {2015},
url = {https://doi.org/10.1145/2818310},
doi = {10.1145/2818310},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AnKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AndersonDH15,
author = {Matthew Anderson and
Anuj Dawar and
Bjarki Holm},
title = {Solving Linear Programs without Breaking Abstractions},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {48:1--48:26},
year = {2015},
url = {https://doi.org/10.1145/2822890},
doi = {10.1145/2822890},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AndersonDH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AroraBS15,
author = {Sanjeev Arora and
Boaz Barak and
David Steurer},
title = {Subexponential Algorithms for Unique Games and Related Problems},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {42:1--42:25},
year = {2015},
url = {https://doi.org/10.1145/2775105},
doi = {10.1145/2775105},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AroraBS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AspnesACE15,
author = {James Aspnes and
Hagit Attiya and
Keren Censor{-}Hillel and
Faith Ellen},
title = {Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {3:1--3:22},
year = {2015},
url = {https://doi.org/10.1145/2732263},
doi = {10.1145/2732263},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AspnesACE15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AvronDG15,
author = {Haim Avron and
Alex Druinsky and
Anshul Gupta},
title = {Revisiting Asynchronous Linear Solvers: Provable Convergence Rate
through Randomization},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {51:1--51:27},
year = {2015},
url = {https://doi.org/10.1145/2814566},
doi = {10.1145/2814566},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AvronDG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BabaioffKS15,
author = {Moshe Babaioff and
Robert D. Kleinberg and
Aleksandrs Slivkins},
title = {Truthful Mechanisms with Implicit Payment Computation},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {10:1--10:37},
year = {2015},
url = {https://doi.org/10.1145/2724705},
doi = {10.1145/2724705},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BabaioffKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BansalBMN15,
author = {Nikhil Bansal and
Niv Buchbinder and
Aleksander Madry and
Joseph Naor},
title = {A Polylogarithmic-Competitive Algorithm for the \emph{k}-Server Problem},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {40:1--40:49},
year = {2015},
url = {https://doi.org/10.1145/2783434},
doi = {10.1145/2783434},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BansalBMN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BaranyCS15,
author = {Vince B{\'{a}}r{\'{a}}ny and
Balder ten Cate and
Luc Segoufin},
title = {Guarded Negation},
journal = {J. {ACM}},
volume = {62},
number = {3},
pages = {22:1--22:26},
year = {2015},
url = {https://doi.org/10.1145/2701414},
doi = {10.1145/2701414},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BaranyCS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BaruahBDLMSS15,
author = {Sanjoy K. Baruah and
Vincenzo Bonifaci and
Gianlorenzo D'Angelo and
Haohan Li and
Alberto Marchetti{-}Spaccamela and
Suzanne van der Ster and
Leen Stougie},
title = {Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task
Systems},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {14:1--14:33},
year = {2015},
url = {https://doi.org/10.1145/2699435},
doi = {10.1145/2699435},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BaruahBDLMSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BasinKMZ15,
author = {David A. Basin and
Felix Klaedtke and
Samuel M{\"{u}}ller and
Eugen Zalinescu},
title = {Monitoring Metric First-Order Temporal Properties},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {15:1--15:45},
year = {2015},
url = {https://doi.org/10.1145/2699444},
doi = {10.1145/2699444},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BasinKMZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BodirskyP15,
author = {Manuel Bodirsky and
Michael Pinsker},
title = {Schaefer's Theorem for Graphs},
journal = {J. {ACM}},
volume = {62},
number = {3},
pages = {19:1--19:52},
year = {2015},
url = {https://doi.org/10.1145/2764899},
doi = {10.1145/2764899},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BodirskyP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BonacinaG15,
author = {Ilario Bonacina and
Nicola Galesi},
title = {A Framework for Space Complexity in Algebraic Proof Systems},
journal = {J. {ACM}},
volume = {62},
number = {3},
pages = {23:1--23:20},
year = {2015},
url = {https://doi.org/10.1145/2699438},
doi = {10.1145/2699438},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BonacinaG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BrunschR15,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
title = {Improved Smoothed Analysis of Multiobjective Optimization},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {4:1--4:58},
year = {2015},
url = {https://doi.org/10.1145/2699445},
doi = {10.1145/2699445},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BrunschR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChatterjeeHJ015,
author = {Krishnendu Chatterjee and
Thomas A. Henzinger and
Barbara Jobstmann and
Rohit Singh},
title = {Measuring and Synthesizing Systems in Probabilistic Environments},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {9:1--9:34},
year = {2015},
url = {https://doi.org/10.1145/2699430},
doi = {10.1145/2699430},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChatterjeeHJ015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChierichettiK15,
author = {Flavio Chierichetti and
Ravi Kumar},
title = {LSH-Preserving Functions and Their Applications},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {33:1--33:25},
year = {2015},
url = {https://doi.org/10.1145/2816813},
doi = {10.1145/2816813},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChierichettiK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/CyganGS15,
author = {Marek Cygan and
Harold N. Gabow and
Piotr Sankowski},
title = {Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles,
Diameter, and Matchings},
journal = {J. {ACM}},
volume = {62},
number = {4},
pages = {28:1--28:30},
year = {2015},
url = {https://doi.org/10.1145/2736283},
doi = {10.1145/2736283},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/CyganGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DiekertKRW15,
author = {Volker Diekert and
Manfred Kufleitner and
Klaus Reinhardt and
Tobias Walter},
title = {Regular Languages Are Church-Rosser Congruential},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {39:1--39:20},
year = {2015},
url = {https://doi.org/10.1145/2808227},
doi = {10.1145/2808227},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DiekertKRW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ElkinS15,
author = {Michael Elkin and
Shay Solomon},
title = {Optimal Euclidean Spanners: Really Short, Thin, and Lanky},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {35:1--35:45},
year = {2015},
url = {https://doi.org/10.1145/2819008},
doi = {10.1145/2819008},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ElkinS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EtessamiY15,
author = {Kousha Etessami and
Mihalis Yannakakis},
title = {Recursive Markov Decision Processes and Recursive Stochastic Games},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {11:1--11:69},
year = {2015},
url = {https://doi.org/10.1145/2699431},
doi = {10.1145/2699431},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/EtessamiY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FaginKRV15,
author = {Ronald Fagin and
Benny Kimelfeld and
Frederick Reiss and
Stijn Vansummeren},
title = {Document Spanners: {A} Formal Approach to Information Extraction},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {12:1--12:51},
year = {2015},
url = {https://doi.org/10.1145/2699442},
doi = {10.1145/2699442},
timestamp = {Fri, 20 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FaginKRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FioriniMPTW15,
author = {Samuel Fiorini and
Serge Massar and
Sebastian Pokutta and
Hans Raj Tiwary and
Ronald de Wolf},
title = {Exponential Lower Bounds for Polytopes in Combinatorial Optimization},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {17:1--17:23},
year = {2015},
url = {https://doi.org/10.1145/2716307},
doi = {10.1145/2716307},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FioriniMPTW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FranekK15,
author = {Peter Franek and
Marek Krc{\'{a}}l},
title = {Robust Satisfiability of Systems of Equations},
journal = {J. {ACM}},
volume = {62},
number = {4},
pages = {26:1--26:19},
year = {2015},
url = {https://doi.org/10.1145/2751524},
doi = {10.1145/2751524},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FranekK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GalanisSV15,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness
Region},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {50:1--50:60},
year = {2015},
url = {https://doi.org/10.1145/2785964},
doi = {10.1145/2785964},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/GalanisSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoelML15,
author = {Gagan Goel and
Vahab S. Mirrokni and
Renato Paes Leme},
title = {Polyhedral Clinching Auctions and the AdWords Polytope},
journal = {J. {ACM}},
volume = {62},
number = {3},
pages = {18:1--18:27},
year = {2015},
url = {https://doi.org/10.1145/2757277},
doi = {10.1145/2757277},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GoelML15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoldwasserKR15,
author = {Shafi Goldwasser and
Yael Tauman Kalai and
Guy N. Rothblum},
title = {Delegating Computation: Interactive Proofs for Muggles},
journal = {J. {ACM}},
volume = {62},
number = {4},
pages = {27:1--27:64},
year = {2015},
url = {https://doi.org/10.1145/2699436},
doi = {10.1145/2699436},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/GoldwasserKR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GorbunovVW15,
author = {Sergey Gorbunov and
Vinod Vaikuntanathan and
Hoeteck Wee},
title = {Attribute-Based Encryption for Circuits},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {45:1--45:33},
year = {2015},
url = {https://doi.org/10.1145/2824233},
doi = {10.1145/2824233},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/GorbunovVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Haeupler15,
author = {Bernhard Haeupler},
title = {Simple, Fast and Deterministic Gossip and Rumor Spreading},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {47:1--47:18},
year = {2015},
url = {https://doi.org/10.1145/2767126},
doi = {10.1145/2767126},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Haeupler15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Har-PeledR15,
author = {Sariel Har{-}Peled and
Benjamin Raichel},
title = {Net and Prune: {A} Linear Time Algorithm for Euclidean Distance Problems},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {44:1--44:35},
year = {2015},
url = {https://doi.org/10.1145/2831230},
doi = {10.1145/2831230},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Har-PeledR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Jain15,
author = {Rahul Jain},
title = {New Strong Direct Product Results in Communication Complexity},
journal = {J. {ACM}},
volume = {62},
number = {3},
pages = {20:1--20:27},
year = {2015},
url = {https://doi.org/10.1145/2699432},
doi = {10.1145/2699432},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Jain15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KantorLPP15,
author = {Erez Kantor and
Zvi Lotker and
Merav Parter and
David Peleg},
title = {The Topology of Wireless Communication},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {37:1--37:32},
year = {2015},
url = {https://doi.org/10.1145/2807693},
doi = {10.1145/2807693},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KantorLPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KhotV15,
author = {Subhash Khot and
Nisheeth K. Vishnoi},
title = {The Unique Games Conjecture, Integrality Gap for Cut Problems and
Embeddability of Negative-Type Metrics into {\(\mathscr{l}\)}\({}_{\mbox{1}}\)},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {8:1--8:39},
year = {2015},
url = {https://doi.org/10.1145/2629614},
doi = {10.1145/2629614},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KhotV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KoutrisUBHS15,
author = {Paraschos Koutris and
Prasang Upadhyaya and
Magdalena Balazinska and
Bill Howe and
Dan Suciu},
title = {Query-Based Data Pricing},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {43:1--43:44},
year = {2015},
url = {https://doi.org/10.1145/2770870},
doi = {10.1145/2770870},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KoutrisUBHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KuttenPP0T15,
author = {Shay Kutten and
Gopal Pandurangan and
David Peleg and
Peter Robinson and
Amitabh Trehan},
title = {On the Complexity of Universal Leader Election},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {7:1--7:27},
year = {2015},
url = {https://doi.org/10.1145/2699440},
doi = {10.1145/2699440},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KuttenPP0T15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LinP15,
author = {Huijia Lin and
Rafael Pass},
title = {Constant-Round Nonmalleable Commitments from Any One-Way Function},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {5:1--5:30},
year = {2015},
url = {https://doi.org/10.1145/2699446},
doi = {10.1145/2699446},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/LinP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LotkerPP15,
author = {Zvi Lotker and
Boaz Patt{-}Shamir and
Seth Pettie},
title = {Improved Distributed Approximate Matching},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {38:1--38:17},
year = {2015},
url = {https://doi.org/10.1145/2786753},
doi = {10.1145/2786753},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/LotkerPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Mendelson15,
author = {Shahar Mendelson},
title = {Learning without Concentration},
journal = {J. {ACM}},
volume = {62},
number = {3},
pages = {21:1--21:25},
year = {2015},
url = {https://doi.org/10.1145/2699439},
doi = {10.1145/2699439},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Mendelson15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MilesV15,
author = {Eric Miles and
Emanuele Viola},
title = {Substitution-Permutation Networks, Pseudorandom Functions, and Natural
Proofs},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {46:1--46:29},
year = {2015},
url = {https://doi.org/10.1145/2792978},
doi = {10.1145/2792978},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/MilesV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MostefaouiMR15,
author = {Achour Most{\'{e}}faoui and
Hamouma Moumen and
Michel Raynal},
title = {Signature-Free Asynchronous Binary Byzantine Consensus with t {\textless}
n/3, O(n2) Messages, and {O(1)} Expected Time},
journal = {J. {ACM}},
volume = {62},
number = {4},
pages = {31:1--31:21},
year = {2015},
url = {https://doi.org/10.1145/2785953},
doi = {10.1145/2785953},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/MostefaouiMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Pettie15,
author = {Seth Pettie},
title = {Sharp Bounds on Davenport-Schinzel Sequences of Every Order},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {36:1--36:40},
year = {2015},
url = {https://doi.org/10.1145/2794075},
doi = {10.1145/2794075},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Pettie15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Roughgarden15,
author = {Tim Roughgarden},
title = {Intrinsic Robustness of the Price of Anarchy},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {32:1--32:42},
year = {2015},
url = {https://doi.org/10.1145/2806883},
doi = {10.1145/2806883},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Roughgarden15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Rubin15,
author = {Natan Rubin},
title = {On Kinetic Delaunay Triangulations: {A} Near-Quadratic Bound for Unit
Speed Motions},
journal = {J. {ACM}},
volume = {62},
number = {3},
pages = {25:1--25:85},
year = {2015},
url = {https://doi.org/10.1145/2746228},
doi = {10.1145/2746228},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Rubin15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SinghL15,
author = {Mohit Singh and
Lap Chi Lau},
title = {Approximating Minimum Bounded Degree Spanning Trees to within One
of Optimal},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {1:1--1:19},
year = {2015},
url = {https://doi.org/10.1145/2629366},
doi = {10.1145/2629366},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SinghL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/StewartEY15,
author = {Alistair Stewart and
Kousha Etessami and
Mihalis Yannakakis},
title = {Upper Bounds for Newton's Method on Monotone Polynomial Systems, and
P-Time Model Checking of Probabilistic One-Counter Automata},
journal = {J. {ACM}},
volume = {62},
number = {4},
pages = {30:1--30:33},
year = {2015},
url = {https://doi.org/10.1145/2789208},
doi = {10.1145/2789208},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/StewartEY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Unruh15,
author = {Dominique Unruh},
title = {Revocable Quantum Timed-Release Encryption},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {49:1--49:76},
year = {2015},
url = {https://doi.org/10.1145/2817206},
doi = {10.1145/2817206},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Unruh15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Valiant15,
author = {Gregory Valiant},
title = {Finding Correlations in Subquadratic Time, with Applications to Learning
Parities and the Closest Pair Problem},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {13:1--13:45},
year = {2015},
url = {https://doi.org/10.1145/2728167},
doi = {10.1145/2728167},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Valiant15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Vianu15,
author = {Victor Vianu},
title = {Invited Articles Foreword},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {6:1},
year = {2015},
url = {https://doi.org/10.1145/2734885},
doi = {10.1145/2734885},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Vianu15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Vianu15a,
author = {Victor Vianu},
title = {Invited Article Foreword},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {16:1},
year = {2015},
url = {https://doi.org/10.1145/2754309},
doi = {10.1145/2754309},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Vianu15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Vianu15b,
author = {Victor Vianu},
title = {Invited Article Foreword},
journal = {J. {ACM}},
volume = {62},
number = {3},
pages = {24:1},
year = {2015},
url = {https://doi.org/10.1145/2786600},
doi = {10.1145/2786600},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Vianu15b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/WigdersonK15,
author = {Avi Wigderson and
Phokion G. Kolaitis},
title = {Invited Articles Foreword},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {41:1},
year = {2015},
url = {https://doi.org/10.1145/2831493},
doi = {10.1145/2831493},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/WigdersonK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/X15,
title = {Invited Articles Foreword},
journal = {J. {ACM}},
volume = {62},
number = {4},
pages = {29:1},
year = {2015},
url = {https://doi.org/10.1145/2809927},
doi = {10.1145/2809927},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/X15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-06-01 06:35 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
