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/conf/soda/soda2018.bht:"
download as .bib file
@inproceedings{DBLP:conf/soda/0001GMP18,
author = {Shuchi Chawla and
Kira Goldner and
J. Benjamin Miller and
Emmanouil Pountourakis},
editor = {Artur Czumaj},
title = {Revenue Maximization with an Uncertainty-Averse Buyer},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2050--2068},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.134},
doi = {10.1137/1.9781611975031.134},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001GMP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001ST18,
author = {David Kempe and
Leonard J. Schulman and
Omer Tamuz},
editor = {Artur Czumaj},
title = {Quasi-regular sequences and optimal schedules for security games},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1625--1644},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.106},
doi = {10.1137/1.9781611975031.106},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001ST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbboudB18,
author = {Amir Abboud and
Greg Bodwin},
editor = {Artur Czumaj},
title = {Reachability Preservers: New Extremal Bounds and Approximation Algorithms},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1865--1883},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.122},
doi = {10.1137/1.9781611975031.122},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbboudB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbboudGMW18,
author = {Amir Abboud and
Pawel Gawrychowski and
Shay Mozes and
Oren Weimann},
editor = {Artur Czumaj},
title = {Near-Optimal Compression for the Planar Graph Metric},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {530--549},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.35},
doi = {10.1137/1.9781611975031.35},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbboudGMW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCEFN18,
author = {Ittai Abraham and
Shiri Chechik and
Michael Elkin and
Arnold Filtser and
Ofer Neiman},
editor = {Artur Czumaj},
title = {Ramsey Spanning Trees and their Applications},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1650--1664},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.108},
doi = {10.1137/1.9781611975031.108},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamCEFN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Addario-BerryAC18,
author = {Louigi Addario{-}Berry and
Omer Angel and
Guillaume Chapuy and
{\'{E}}ric Fusy and
Christina Goldschmidt},
editor = {Artur Czumaj},
title = {Voronoi tessellations in the {CRT} and continuum random maps of finite
excess},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {933--946},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.60},
doi = {10.1137/1.9781611975031.60},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Addario-BerryAC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AfshaniD18,
author = {Peyman Afshani and
Anne Driemel},
editor = {Artur Czumaj},
title = {On the complexity of range searching among curves},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {898--917},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.58},
doi = {10.1137/1.9781611975031.58},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AfshaniD18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgrawalDFLUX18,
author = {Kunal Agrawal and
Joseph Devietti and
Jeremy T. Fineman and
I{-}Ting Angelina Lee and
Robert Utterback and
Changming Xu},
editor = {Artur Czumaj},
title = {Race Detection and Reachability in Nearly Series-Parallel DAGs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {156--171},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.11},
doi = {10.1137/1.9781611975031.11},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgrawalDFLUX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AkitayaFT18,
author = {Hugo A. Akitaya and
Radoslav Fulek and
Csaba D. T{\'{o}}th},
editor = {Artur Czumaj},
title = {Recognizing Weak Embeddings of Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {274--292},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.20},
doi = {10.1137/1.9781611975031.20},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AkitayaFT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlistarhAG18,
author = {Dan Alistarh and
James Aspnes and
Rati Gelashvili},
editor = {Artur Czumaj},
title = {Space-Optimal Majority in Population Protocols},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2221--2239},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.144},
doi = {10.1137/1.9781611975031.144},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlistarhAG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlstrupGRT18,
author = {Stephen Alstrup and
Agelos Georgakopoulos and
Eva Rotenberg and
Carsten Thomassen},
editor = {Artur Czumaj},
title = {A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear
Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1645--1649},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.107},
doi = {10.1137/1.9781611975031.107},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlstrupGRT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AnariGSS18,
author = {Nima Anari and
Shayan Oveis Gharan and
Amin Saberi and
Nikhil Srivastava},
editor = {Artur Czumaj},
title = {Approximating the Largest Root and Applications to Interlacing Families},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1015--1028},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.66},
doi = {10.1137/1.9781611975031.66},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AnariGSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AnariMGV18,
author = {Nima Anari and
Tung Mai and
Shayan Oveis Gharan and
Vijay V. Vazirani},
editor = {Artur Czumaj},
title = {Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear
Concave Utilities},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2274--2290},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.147},
doi = {10.1137/1.9781611975031.147},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AnariMGV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AsathullaKLR18,
author = {Mudabir Kabir Asathulla and
Sanjeev Khanna and
Nathaniel Lahn and
Sharath Raghvendra},
editor = {Artur Czumaj},
title = {A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in
Planar Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {457--476},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.31},
doi = {10.1137/1.9781611975031.31},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AsathullaKLR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AsinowskiBZ18,
author = {Andrei Asinowski and
Gill Barequet and
Yufei Zheng},
editor = {Artur Czumaj},
title = {Polycubes with Small Perimeter Defect},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {93--100},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.6},
doi = {10.1137/1.9781611975031.6},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AsinowskiBZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiK18,
author = {Sepehr Assadi and
Sanjeev Khanna},
editor = {Artur Czumaj},
title = {Tight Bounds on the Round Complexity of the Distributed Maximum Coverage
Problem},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2412--2431},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.155},
doi = {10.1137/1.9781611975031.155},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AssadiK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarCP18,
author = {Yossi Azar and
Ilan Reuven Cohen and
Debmalya Panigrahi},
editor = {Artur Czumaj},
title = {Randomized Algorithms for Online Vector Load Balancing},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {980--991},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.63},
doi = {10.1137/1.9781611975031.63},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadanidiyuruBX18,
author = {Ashwinkumar Badanidiyuru and
Kshipra Bhawalkar and
Haifeng Xu},
editor = {Artur Czumaj},
title = {Targeting and Signaling in Ad Auctions},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2545--2563},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.163},
doi = {10.1137/1.9781611975031.163},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BadanidiyuruBX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bang-JensenBKMR18,
author = {J{\o}rgen Bang{-}Jensen and
Manu Basavaraju and
Kristine Vitting Klinkby and
Pranabendu Misra and
M. S. Ramanujan and
Saket Saurabh and
Meirav Zehavi},
editor = {Artur Czumaj},
title = {Parameterized Algorithms for Survivable Network Design with Uniform
Demands},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2838--2850},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.180},
doi = {10.1137/1.9781611975031.180},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Bang-JensenBKMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bansal0KN18,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Grigorios Koumoutsos and
Jesper Nederlof},
editor = {Artur Czumaj},
title = {Competitive Algorithms for Generalized \emph{k}-Server in Uniform
Metrics},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {992--1001},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.64},
doi = {10.1137/1.9781611975031.64},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Bansal0KN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalB0KU18,
author = {Nikhil Bansal and
Martin B{\"{o}}hm and
Marek Eli{\'{a}}s and
Grigorios Koumoutsos and
Seeun William Umboh},
editor = {Artur Czumaj},
title = {Nested Convex Bodies are Chaseable},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1253--1260},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.81},
doi = {10.1137/1.9781611975031.81},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BansalB0KU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BaswanaCHR18,
author = {Surender Baswana and
Keerti Choudhary and
Moazzam Hussain and
Liam Roditty},
editor = {Artur Czumaj},
title = {Approximate Single Source Fault Tolerant Shortest Path},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1901--1915},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.124},
doi = {10.1137/1.9781611975031.124},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BaswanaCHR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BaswanaG018,
author = {Surender Baswana and
Ayush Goel and
Shahbaz Khan},
editor = {Artur Czumaj},
title = {Incremental {DFS} algorithms: a theoretical and experimental study},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {53--72},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.4},
doi = {10.1137/1.9781611975031.4},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BaswanaG018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BehnezhadBDHMPR18,
author = {Soheil Behnezhad and
Avrim Blum and
Mahsa Derakhshan and
Mohammad Taghi Hajiaghayi and
Mohammad Mahdian and
Christos H. Papadimitriou and
Ronald L. Rivest and
Saeed Seddighin and
Philip B. Stark},
editor = {Artur Czumaj},
title = {From Battlefields to Elections: Winning Strategies of Blotto and Auditing
Games},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2291--2310},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.148},
doi = {10.1137/1.9781611975031.148},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BehnezhadBDHMPR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ben-EliezerC18,
author = {Omri Ben{-}Eliezer and
Cl{\'{e}}ment L. Canonne},
editor = {Artur Czumaj},
title = {Improved Bounds for Testing Forbidden Order Patterns},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2093--2112},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.137},
doi = {10.1137/1.9781611975031.137},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Ben-EliezerC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ben-HamouLP18,
author = {Anna Ben{-}Hamou and
Eyal Lubetzky and
Yuval Peres},
editor = {Artur Czumaj},
title = {Comparing mixing times on sparse random graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1734--1740},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.113},
doi = {10.1137/1.9781611975031.113},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Ben-HamouLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ben-HamouOP18,
author = {Anna Ben{-}Hamou and
Roberto I. Oliveira and
Yuval Peres},
editor = {Artur Czumaj},
title = {Estimating graph parameters via random walks with restarts},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1702--1714},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.111},
doi = {10.1137/1.9781611975031.111},
timestamp = {Sat, 29 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ben-HamouOP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BercziCKM18,
author = {Krist{\'{o}}f B{\'{e}}rczi and
Karthekeyan Chandrasekaran and
Tam{\'{a}}s Kir{\'{a}}ly and
Vivek Madan},
editor = {Artur Czumaj},
title = {A tight -approximation for Linear 3-Cut},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1393--1406},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.92},
doi = {10.1137/1.9781611975031.92},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BercziCKM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BerenbrinkGK18,
author = {Petra Berenbrink and
George Giakkoupis and
Peter Kling},
editor = {Artur Czumaj},
title = {Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1715--1733},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.112},
doi = {10.1137/1.9781611975031.112},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BerenbrinkGK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BernsteinC18,
author = {Aaron Bernstein and
Shiri Chechik},
editor = {Artur Czumaj},
title = {Incremental Topological Sort and Cycle Detection in Expected Total
Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {21--34},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.2},
doi = {10.1137/1.9781611975031.2},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BernsteinC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BernsteinHR18,
author = {Aaron Bernstein and
Jacob Holm and
Eva Rotenberg},
editor = {Artur Czumaj},
title = {Online Bipartite Matching with Amortized Replacements},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {947--959},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.61},
doi = {10.1137/1.9781611975031.61},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BernsteinHR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhangaleKKST18,
author = {Amey Bhangale and
Subhash Khot and
Swastik Kopparty and
Sushant Sachdeva and
Devanathan Thiruvenkatachari},
editor = {Artur Czumaj},
title = {Near-optimal approximation algorithm for simultaneous Max-Cut},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1407--1425},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.93},
doi = {10.1137/1.9781611975031.93},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhangaleKKST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaCHN18,
author = {Sayan Bhattacharya and
Deeparnab Chakrabarty and
Monika Henzinger and
Danupon Nanongkai},
editor = {Artur Czumaj},
title = {Dynamic Algorithms for Graph Coloring},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1--20},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.1},
doi = {10.1137/1.9781611975031.1},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyaCHN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlackCS18,
author = {Hadley Black and
Deeparnab Chakrabarty and
C. Seshadhri},
editor = {Artur Czumaj},
title = {A \emph{o}(\emph{d}) {\(\cdot\)} polylog \emph{n} Monotonicity Tester
for Boolean Functions over the Hypergrid [\emph{n}]\({}^{\mbox{\emph{d}}}\)},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2133--2151},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.139},
doi = {10.1137/1.9781611975031.139},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BlackCS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlaisCELR18,
author = {Eric Blais and
Cl{\'{e}}ment L. Canonne and
Talya Eden and
Amit Levi and
Dana Ron},
editor = {Artur Czumaj},
title = {Tolerant Junta Testing and the Connection to Submodular Optimization
and Function Isomorphism},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2113--2132},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.138},
doi = {10.1137/1.9781611975031.138},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlaisCELR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlancaCSV18,
author = {Antonio Blanca and
Pietro Caputo and
Alistair Sinclair and
Eric Vigoda},
editor = {Artur Czumaj},
title = {Spatial Mixing and Non-local Markov chains},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1965--1980},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.128},
doi = {10.1137/1.9781611975031.128},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlancaCSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Blasiok18,
author = {Jaroslaw Blasiok},
editor = {Artur Czumaj},
title = {Optimal streaming and tracking distinct elements with high probability},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2432--2448},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.156},
doi = {10.1137/1.9781611975031.156},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Blasiok18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BodwinDPW18,
author = {Greg Bodwin and
Michael Dinitz and
Merav Parter and
Virginia Vassilevska Williams},
editor = {Artur Czumaj},
title = {Optimal Vertex Fault Tolerant Spanners (for fixed stretch)},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1884--1900},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.123},
doi = {10.1137/1.9781611975031.123},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BodwinDPW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoroujeniEGHS18,
author = {Mahdi Boroujeni and
Soheil Ehsani and
Mohammad Ghodsi and
Mohammad Taghi Hajiaghayi and
Saeed Seddighin},
editor = {Artur Czumaj},
title = {Approximating Edit Distance in Truly Subquadratic Time: Quantum and
MapReduce},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1170--1189},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.76},
doi = {10.1137/1.9781611975031.76},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BoroujeniEGHS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrakensiekG18,
author = {Joshua Brakensiek and
Venkatesan Guruswami},
editor = {Artur Czumaj},
title = {Promise Constraint Satisfaction: Structure Theory and a Symmetric
Boolean Dichotomy},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1782--1801},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.117},
doi = {10.1137/1.9781611975031.117},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrakensiekG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BravermanMW18,
author = {Mark Braverman and
Jieming Mao and
S. Matthew Weinberg},
editor = {Artur Czumaj},
title = {On Simultaneous Two-player Combinatorial Auctions},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2256--2273},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.146},
doi = {10.1137/1.9781611975031.146},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BravermanMW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BringmannGMW18,
author = {Karl Bringmann and
Pawel Gawrychowski and
Shay Mozes and
Oren Weimann},
editor = {Artur Czumaj},
title = {Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless
{APSP} can)},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1190--1206},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.77},
doi = {10.1137/1.9781611975031.77},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BringmannGMW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BringmannK18,
author = {Karl Bringmann and
Marvin K{\"{u}}nnemann},
editor = {Artur Czumaj},
title = {Multivariate Fine-Grained Complexity of Longest Common Subsequence},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1216--1235},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.79},
doi = {10.1137/1.9781611975031.79},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BringmannK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrubachSSX18,
author = {Brian Brubach and
Karthik Abinav Sankararaman and
Aravind Srinivasan and
Pan Xu},
editor = {Artur Czumaj},
title = {Algorithms to Approximate Column-Sparse Packing Problems},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {311--330},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.22},
doi = {10.1137/1.9781611975031.22},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrubachSSX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CaiLX18,
author = {Jin{-}Yi Cai and
Pinyan Lu and
Mingji Xia},
editor = {Artur Czumaj},
title = {Dichotomy for Real Holant\({}^{\mbox{\emph{c}}}\) Problems},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1802--1821},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.118},
doi = {10.1137/1.9781611975031.118},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CaiLX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CevallosWZ18,
author = {Alfonso Cevallos and
Stefan Weltge and
Rico Zenklusen},
editor = {Artur Czumaj},
title = {Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {788--807},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.51},
doi = {10.1137/1.9781611975031.51},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CevallosWZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChambersMO18,
author = {Erin Wolf Chambers and
Arnaud de Mesmay and
Tim Ophelders},
editor = {Artur Czumaj},
title = {On the complexity of optimal homotopies},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1121--1134},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.73},
doi = {10.1137/1.9781611975031.73},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChambersMO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan18,
author = {Timothy M. Chan},
editor = {Artur Czumaj},
title = {More Logarithmic-Factor Speedups for 3SUM, (median, +)-Convolution,
and Some Geometric 3SUM-Hard Problems},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {881--897},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.57},
doi = {10.1137/1.9781611975031.57},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chan18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanGLS18,
author = {T.{-}H. Hubert Chan and
Yue Guo and
Wei{-}Kai Lin and
Elaine Shi},
editor = {Artur Czumaj},
title = {Cache-Oblivious and Data-Oblivious Sorting and Applications},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2201--2220},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.143},
doi = {10.1137/1.9781611975031.143},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanGLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChandrasekaranX18,
author = {Karthekeyan Chandrasekaran and
Chao Xu and
Xilin Yu},
editor = {Artur Czumaj},
title = {Hypergraph \emph{k}-Cut in Randomized Polynomial Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1426--1438},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.94},
doi = {10.1137/1.9781611975031.94},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChandrasekaranX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chang0LMSSTT18,
author = {Hsien{-}Chih Chang and
Jeff Erickson and
David Letscher and
Arnaud de Mesmay and
Saul Schleimer and
Eric Sedgwick and
Dylan Thurston and
Stephan Tillmann},
editor = {Artur Czumaj},
title = {Tightening Curves on Surfaces via Local Moves},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {121--135},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.8},
doi = {10.1137/1.9781611975031.8},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chang0LMSSTT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangHLPU18,
author = {Yi{-}Jun Chang and
Qizheng He and
Wenzheng Li and
Seth Pettie and
Jara Uitto},
editor = {Artur Czumaj},
title = {The Complexity of Distributed Edge Coloring with Small Palettes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2633--2652},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.168},
doi = {10.1137/1.9781611975031.168},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangHLPU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chapman18,
author = {Brynmor Chapman},
editor = {Artur Czumaj},
title = {The Gotsman-Linial Conjecture is False},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {692--699},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.45},
doi = {10.1137/1.9781611975031.45},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chapman18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChatterjeeDHL18,
author = {Krishnendu Chatterjee and
Wolfgang Dvor{\'{a}}k and
Monika Henzinger and
Veronika Loitzenbauer},
editor = {Artur Czumaj},
title = {Lower Bounds for Symbolic Computation on Graphs: Strongly Connected
Components, Liveness, Safety, and Diameter},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2341--2356},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.151},
doi = {10.1137/1.9781611975031.151},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChatterjeeDHL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriQ18,
author = {Chandra Chekuri and
Kent Quanrud},
editor = {Artur Czumaj},
title = {Randomized {MWU} for Positive LPs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {358--377},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.25},
doi = {10.1137/1.9781611975031.25},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriQ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenLM18,
author = {Xi Chen and
Yuanzhi Li and
Jieming Mao},
editor = {Artur Czumaj},
title = {A Nearly Instance Optimal Algorithm for Top-\emph{k} Ranking under
the Multinomial Logit Model},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2504--2522},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.160},
doi = {10.1137/1.9781611975031.160},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenLM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenM18,
author = {Lin Chen and
D{\'{a}}niel Marx},
editor = {Artur Czumaj},
title = {Covering a tree with rooted subtrees - parameterized and approximation
algorithms},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2801--2820},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.178},
doi = {10.1137/1.9781611975031.178},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenMPY18,
author = {Xi Chen and
George Matikas and
Dimitris Paparas and
Mihalis Yannakakis},
editor = {Artur Czumaj},
title = {On the Complexity of Simple and Optimal Deterministic Mechanisms for
an Additive Buyer},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2036--2049},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.133},
doi = {10.1137/1.9781611975031.133},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenMPY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cheung18,
author = {Yun Kuen Cheung},
editor = {Artur Czumaj},
title = {Steiner Point Removal - Distant Terminals Don't (Really) Bother},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1353--1360},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.89},
doi = {10.1137/1.9781611975031.89},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cheung18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chierichetti0T18,
author = {Flavio Chierichetti and
Ravi Kumar and
Andrew Tomkins},
editor = {Artur Czumaj},
title = {Discrete Choice, Permutations, and Reconstruction},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {576--586},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.38},
doi = {10.1137/1.9781611975031.38},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chierichetti0T18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChowdhuryM18,
author = {Samir Chowdhury and
Facundo M{\'{e}}moli},
editor = {Artur Czumaj},
title = {Persistent Path Homology of Directed Networks},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1152--1169},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.75},
doi = {10.1137/1.9781611975031.75},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChowdhuryM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChurchleyM18,
author = {Ross Churchley and
Bojan Mohar},
editor = {Artur Czumaj},
title = {A submodular measure and approximate Gomory-Hu theorem for packing
odd trails},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {210--218},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.15},
doi = {10.1137/1.9781611975031.15},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChurchleyM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CliffordC18,
author = {Peter Clifford and
Rapha{\"{e}}l Clifford},
editor = {Artur Czumaj},
title = {The Classical Complexity of Boson Sampling},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {146--155},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.10},
doi = {10.1137/1.9781611975031.10},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CliffordC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-Addad18,
author = {Vincent Cohen{-}Addad},
editor = {Artur Czumaj},
title = {A Fast Approximation Scheme for Low-Dimensional \emph{k}-Means},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {430--440},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.29},
doi = {10.1137/1.9781611975031.29},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cohen-Addad18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-AddadKMM18,
author = {Vincent Cohen{-}Addad and
Varun Kanade and
Frederik Mallmann{-}Trenn and
Claire Mathieu},
editor = {Artur Czumaj},
title = {Hierarchical Clustering: Objective Functions and Algorithms},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {378--397},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.26},
doi = {10.1137/1.9781611975031.26},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cohen-AddadKMM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-AddadMRR18,
author = {Vincent Cohen{-}Addad and
Arnaud de Mesmay and
Eva Rotenberg and
Alan Roytman},
editor = {Artur Czumaj},
title = {The Bane of Low-Dimensionality Clustering},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {441--456},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.30},
doi = {10.1137/1.9781611975031.30},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cohen-AddadMRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-AddadVM18,
author = {Vincent Cohen{-}Addad and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Arnaud de Mesmay},
editor = {Artur Czumaj},
title = {A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs
with a Fixed Number of Terminals},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1439--1458},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.95},
doi = {10.1137/1.9781611975031.95},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cohen-AddadVM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenW18,
author = {Ilan Reuven Cohen and
David Wajc},
editor = {Artur Czumaj},
title = {Randomized Online Matching in Regular Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {960--979},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.62},
doi = {10.1137/1.9781611975031.62},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CohenW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CoudertDP18,
author = {David Coudert and
Guillaume Ducoffe and
Alexandru Popa},
editor = {Artur Czumaj},
title = {Fully polynomial {FPT} algorithms for some classes of bounded clique-width
graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2765--2784},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.176},
doi = {10.1137/1.9781611975031.176},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CoudertDP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CurticapeanLN18,
author = {Radu Curticapean and
Nathan Lindzey and
Jesper Nederlof},
editor = {Artur Czumaj},
title = {A Tight Lower Bound for Counting Hamiltonian Cycles via Matrix Rank},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1080--1099},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.70},
doi = {10.1137/1.9781611975031.70},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CurticapeanLN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DadushGO18,
author = {Daniel Dadush and
Crist{\'{o}}bal Guzm{\'{a}}n and
Neil Olver},
editor = {Artur Czumaj},
title = {Fast, Deterministic and Sparse Dimensionality Reduction},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1330--1344},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.87},
doi = {10.1137/1.9781611975031.87},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DadushGO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DadushVZ18,
author = {Daniel Dadush and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh and
Giacomo Zambelli},
editor = {Artur Czumaj},
title = {Geometric Rescaling Algorithms for Submodular Function Minimization},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {832--848},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.54},
doi = {10.1137/1.9781611975031.54},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DadushVZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisDK18,
author = {Constantinos Daskalakis and
Nishanth Dikkala and
Gautam Kamath},
editor = {Artur Czumaj},
title = {Testing Ising Models},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1989--2007},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.130},
doi = {10.1137/1.9781611975031.130},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DaskalakisDK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisKW18,
author = {Constantinos Daskalakis and
Gautam Kamath and
John Wright},
editor = {Artur Czumaj},
title = {Which Distribution Distances are Sublinearly Testable?},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2747--2764},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.175},
doi = {10.1137/1.9781611975031.175},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DaskalakisKW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/De18,
author = {Anindya De},
editor = {Artur Czumaj},
title = {Boolean function analysis meets stochastic optimization: An approximation
scheme for stochastic knapsack},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1286--1305},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.84},
doi = {10.1137/1.9781611975031.84},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/De18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeMN18,
author = {Anindya De and
Elchanan Mossel and
Joe Neeman},
editor = {Artur Czumaj},
title = {Non interactive simulation of correlated distributions is decidable},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2728--2746},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.174},
doi = {10.1137/1.9781611975031.174},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DeMN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DehghaniFHY18,
author = {Sina Dehghani and
Alireza Farhadi and
Mohammad Taghi Hajiaghayi and
Hadi Yami},
editor = {Artur Czumaj},
title = {Envy-free Chore Division for An Arbitrary Number of Agents},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2564--2583},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.164},
doi = {10.1137/1.9781611975031.164},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DehghaniFHY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevanurGMVY18,
author = {Nikhil R. Devanur and
Jugal Garg and
Ruta Mehta and
Vijay V. Vazirani and
Sadra Yazdanbod},
editor = {Artur Czumaj},
title = {A New Class of Combinatorial Markets with Covering Constraints: Algorithms
and Applications},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2311--2325},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.149},
doi = {10.1137/1.9781611975031.149},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevanurGMVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevanurSS18,
author = {Nikhil R. Devanur and
Balasubramanian Sivan and
Vasilis Syrgkanis},
editor = {Artur Czumaj},
title = {Truthful Multi-Parameter Auctions with Online Supply: an Impossible
Combination},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {753--769},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.49},
doi = {10.1137/1.9781611975031.49},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevanurSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DiakonikolasKK018,
author = {Ilias Diakonikolas and
Gautam Kamath and
Daniel M. Kane and
Jerry Li and
Ankur Moitra and
Alistair Stewart},
editor = {Artur Czumaj},
title = {Robustly Learning a Gaussian: Getting Optimal Error, Efficiently},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2683--2702},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.171},
doi = {10.1137/1.9781611975031.171},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DiakonikolasKK018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DurfeeFGX18,
author = {David Durfee and
Matthew Fahrbach and
Yu Gao and
Tao Xiao},
editor = {Artur Czumaj},
title = {Nearly Tight Bounds for Sandpile Transience on the Grid},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {605--624},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.40},
doi = {10.1137/1.9781611975031.40},
timestamp = {Thu, 03 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DurfeeFGX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Dvorak18,
author = {Zdenek Dvor{\'{a}}k},
editor = {Artur Czumaj},
title = {Thin graph classes and polynomial-time approximation schemes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1685--1701},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.110},
doi = {10.1137/1.9781611975031.110},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Dvorak18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EdenLR18,
author = {Talya Eden and
Reut Levi and
Dana Ron},
editor = {Artur Czumaj},
title = {Testing bounded arboricity},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2081--2092},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.136},
doi = {10.1137/1.9781611975031.136},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EdenLR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EfthymiouHSV18,
author = {Charilaos Efthymiou and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda},
editor = {Artur Czumaj},
title = {Sampling Random Colorings of Sparse Random Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1759--1771},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.115},
doi = {10.1137/1.9781611975031.115},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EfthymiouHSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EhsaniHKS18,
author = {Soheil Ehsani and
MohammadTaghi Hajiaghayi and
Thomas Kesselheim and
Sahil Singla},
editor = {Artur Czumaj},
title = {Prophet Secretary for Combinatorial Auctions and Matroids},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {700--714},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.46},
doi = {10.1137/1.9781611975031.46},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EhsaniHKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EisenbrandW18,
author = {Friedrich Eisenbrand and
Robert Weismantel},
editor = {Artur Czumaj},
title = {Proximity results and faster algorithms for Integer Programming using
the Steinitz Lemma},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {808--816},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.52},
doi = {10.1137/1.9781611975031.52},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EisenbrandW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Emamjomeh-Zadeh18,
author = {Ehsan Emamjomeh{-}Zadeh and
David Kempe},
editor = {Artur Czumaj},
title = {Adaptive Hierarchical Clustering Using Ordinal Queries},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {415--429},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.28},
doi = {10.1137/1.9781611975031.28},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Emamjomeh-Zadeh18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FanRB18,
author = {Chenglin Fan and
Benjamin Raichel and
Gregory Van Buskirk},
editor = {Artur Czumaj},
title = {Metric Violation Distance: Hardness and Approximation},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {196--209},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.14},
doi = {10.1137/1.9781611975031.14},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FanRB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanSZ18,
author = {Moran Feldman and
Ola Svensson and
Rico Zenklusen},
editor = {Artur Czumaj},
title = {A Framework for the Secretary Problem on the Intersection of Matroids},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {735--752},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.48},
doi = {10.1137/1.9781611975031.48},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FeldmanSZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FilakovskyFWZ18,
author = {Marek Filakovsk{\'{y}} and
Peter Franek and
Uli Wagner and
Stephan Zhechev},
editor = {Artur Czumaj},
title = {Computing Simplicial Representatives of Homotopy Group Elements},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1135--1151},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.74},
doi = {10.1137/1.9781611975031.74},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FilakovskyFWZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Filtser18,
author = {Arnold Filtser},
editor = {Artur Czumaj},
title = {Steiner Point Removal with Distortion \emph{O}(log \emph{k})},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1361--1373},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.90},
doi = {10.1137/1.9781611975031.90},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Filtser18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Fiorini0KS18,
author = {Samuel Fiorini and
Martin Gro{\ss} and
Jochen K{\"{o}}nemann and
Laura Sanit{\`{a}}},
editor = {Artur Czumaj},
title = {Approximating Weighted Tree Augmentation via Chv{\'{a}}tal-Gomory
Cuts},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {817--831},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.53},
doi = {10.1137/1.9781611975031.53},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Fiorini0KS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FischerMS18,
author = {Eldar Fischer and
Fr{\'{e}}d{\'{e}}ric Magniez and
Tatiana Starikovskaya},
editor = {Artur Czumaj},
title = {Improved bounds for testing Dyck languages},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1529--1544},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.100},
doi = {10.1137/1.9781611975031.100},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FischerMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FischerN18,
author = {Manuela Fischer and
Andreas Noever},
editor = {Artur Czumaj},
title = {Tight Analysis of Parallel Randomized Greedy {MIS}},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2152--2160},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.140},
doi = {10.1137/1.9781611975031.140},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FischerN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FockeGZ18,
author = {Jacob Focke and
Leslie Ann Goldberg and
Stanislav Zivn{\'{y}}},
editor = {Artur Czumaj},
title = {The Complexity of Counting Surjective Homomorphisms and Compactions},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1772--1781},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.116},
doi = {10.1137/1.9781611975031.116},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FockeGZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FriggstadKRS18,
author = {Zachary Friggstad and
Kamyar Khodamoradi and
Mohsen Rezapour and
Mohammad R. Salavatipour},
editor = {Artur Czumaj},
title = {Approximation Schemes for Clustering with Outliers},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {398--414},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.27},
doi = {10.1137/1.9781611975031.27},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FriggstadKRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FuLLT18,
author = {Hu Fu and
Christopher Liaw and
Pinyan Lu and
Zhihao Gavin Tang},
editor = {Artur Czumaj},
title = {The Value of Information Concealment},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2533--2544},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.162},
doi = {10.1137/1.9781611975031.162},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FuLLT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GagieNP18,
author = {Travis Gagie and
Gonzalo Navarro and
Nicola Prezza},
editor = {Artur Czumaj},
title = {Optimal-Time Text Indexing in BWT-runs Bounded Space},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1459--1477},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.96},
doi = {10.1137/1.9781611975031.96},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GagieNP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GallU18,
author = {Francois Le Gall and
Florent Urrutia},
editor = {Artur Czumaj},
title = {Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd
Tensor},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1029--1046},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.67},
doi = {10.1137/1.9781611975031.67},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GallU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GaoW18,
author = {Pu Gao and
Nicholas C. Wormald},
editor = {Artur Czumaj},
title = {Uniform generation of random graphs with power-law degree sequences},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1741--1758},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.114},
doi = {10.1137/1.9781611975031.114},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GaoW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GargHM18,
author = {Jugal Garg and
Martin Hoefer and
Kurt Mehlhorn},
editor = {Artur Czumaj},
title = {Approximating the Nash Social Welfare with Budget-Additive Valuations},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2326--2340},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.150},
doi = {10.1137/1.9781611975031.150},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GargHM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecS18,
author = {Leszek Gasieniec and
Grzegorz Stachowiak},
editor = {Artur Czumaj},
title = {Fast Space Optimal Leader Election in Population Protocols},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2653--2667},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.169},
doi = {10.1137/1.9781611975031.169},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GasieniecS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GawrychowskiKKL18,
author = {Pawel Gawrychowski and
Adam Karczmarz and
Tomasz Kociumaka and
Jakub Lacki and
Piotr Sankowski},
editor = {Artur Czumaj},
title = {Optimal Dynamic Strings},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1509--1528},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.99},
doi = {10.1137/1.9781611975031.99},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GawrychowskiKKL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GawrychowskiKLP18,
author = {Pawel Gawrychowski and
Fabian Kuhn and
Jakub Lopuszanski and
Konstantinos Panagiotou and
Pascal Su},
editor = {Artur Czumaj},
title = {Labeling Schemes for Nearest Common Ancestors through Minor-Universal
Trees},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2604--2619},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.166},
doi = {10.1137/1.9781611975031.166},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GawrychowskiKLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GawrychowskiKMS18,
author = {Pawel Gawrychowski and
Haim Kaplan and
Shay Mozes and
Micha Sharir and
Oren Weimann},
editor = {Artur Czumaj},
title = {Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic
\emph{{\~{O}}}(\emph{n}\({}^{\mbox{5/3}}\)) Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {495--514},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.33},
doi = {10.1137/1.9781611975031.33},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GawrychowskiKMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GawrychowskiMWW18,
author = {Pawel Gawrychowski and
Shay Mozes and
Oren Weimann and
Christian Wulff{-}Nilsen},
editor = {Artur Czumaj},
title = {Better Tradeoffs for Exact Distance Oracles in Planar Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {515--529},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.34},
doi = {10.1137/1.9781611975031.34},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GawrychowskiMWW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaziJ18,
author = {Badih Ghazi and
T. S. Jayram},
editor = {Artur Czumaj},
title = {Resource-Efficient Common Randomness and Secret-Key Schemes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1834--1853},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.120},
doi = {10.1137/1.9781611975031.120},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GhaziJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GheissariLP18,
author = {Reza Gheissari and
Eyal Lubetzky and
Yuval Peres},
editor = {Artur Czumaj},
title = {Exponentially slow mixing in the mean-field Swendsen-Wang dynamics},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1981--1988},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.129},
doi = {10.1137/1.9781611975031.129},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GheissariLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GolovachL0Z18,
author = {Petr A. Golovach and
Daniel Lokshtanov and
Saket Saurabh and
Meirav Zehavi},
editor = {Artur Czumaj},
title = {Cliquewidth {III:} The Odd Case of Graph Coloring Parameterized by
Cliquewidth},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {262--273},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.19},
doi = {10.1137/1.9781611975031.19},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GolovachL0Z18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoncalvesIP18,
author = {Daniel Gon{\c{c}}alves and
Lucas Isenmann and
Claire Pennarun},
editor = {Artur Czumaj},
title = {Planar Graphs as L-intersection or L-contact graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {172--184},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.12},
doi = {10.1137/1.9781611975031.12},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoncalvesIP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GravinL18,
author = {Nick Gravin and
Pinyan Lu},
editor = {Artur Czumaj},
title = {Separation in Correlation-Robust Monopolist Problem with Budget},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2069--2080},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.135},
doi = {10.1137/1.9781611975031.135},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GravinL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Gupta0NS18,
author = {Anupam Gupta and
Amit Kumar and
Viswanath Nagarajan and
Xiangkun Shen},
editor = {Artur Czumaj},
title = {Stochastic Load Balancing on Unrelated Machines},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1274--1285},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.83},
doi = {10.1137/1.9781611975031.83},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Gupta0NS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaLL18,
author = {Anupam Gupta and
Euiwoong Lee and
Jason Li},
editor = {Artur Czumaj},
title = {An {FPT} Algorithm Beating 2-Approximation for \emph{k}-Cut},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2821--2837},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.179},
doi = {10.1137/1.9781611975031.179},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaLL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuruswamiL18,
author = {Venkatesan Guruswami and
Ray Li},
editor = {Artur Czumaj},
title = {Coding against deletions in oblivious and online models},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {625--643},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.41},
doi = {10.1137/1.9781611975031.41},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuruswamiL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Har-PeledJ18,
author = {Sariel Har{-}Peled and
Mitchell Jones},
editor = {Artur Czumaj},
title = {On Separating Points by Lines},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {918--932},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.59},
doi = {10.1137/1.9781611975031.59},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Har-PeledJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Harris18,
author = {David G. Harris},
editor = {Artur Czumaj},
title = {Derandomized concentration bounds for polynomials, and hypergraph
maximal independent set},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2161--2180},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.141},
doi = {10.1137/1.9781611975031.141},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Harris18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarveySV18,
author = {Nicholas J. A. Harvey and
Piyush Srivastava and
Jan Vondr{\'{a}}k},
editor = {Artur Czumaj},
title = {Computing the Independence Polynomial: from the Tree Threshold down
to the Roots},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1557--1576},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.102},
doi = {10.1137/1.9781611975031.102},
timestamp = {Thu, 21 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HarveySV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HatamiT18,
author = {Pooya Hatami and
Madhur Tulsiani},
editor = {Artur Czumaj},
title = {Approximate Local Decoding of Cubic Reed-Muller Codes Beyond the List
Decoding Radius},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {663--679},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.43},
doi = {10.1137/1.9781611975031.43},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HatamiT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HolmRT18,
author = {Jacob Holm and
Eva Rotenberg and
Mikkel Thorup},
editor = {Artur Czumaj},
title = {Dynamic Bridge-Finding in \emph{{\~{O}}}(log\({}^{\mbox{2}}\) \emph{n})
Amortized Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {35--52},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.3},
doi = {10.1137/1.9781611975031.3},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HolmRT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HsuU18,
author = {Chloe Ching{-}Yun Hsu and
Chris Umans},
editor = {Artur Czumaj},
title = {A fast generalized {DFT} for finite groups of Lie type},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1047--1059},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.68},
doi = {10.1137/1.9781611975031.68},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HsuU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangZ18,
author = {Zhiyi Huang and
Xue Zhu},
editor = {Artur Czumaj},
title = {Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative
Weight Update},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {343--357},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.24},
doi = {10.1137/1.9781611975031.24},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HuangZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IndykMRVY18,
author = {Piotr Indyk and
Sepideh Mahabadi and
Ronitt Rubinfeld and
Ali Vakilian and
Anak Yodpinyanee},
editor = {Artur Czumaj},
title = {Set Cover in Sub-linear Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2467--2486},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.158},
doi = {10.1137/1.9781611975031.158},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IndykMRVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IvanyosQ18,
author = {G{\'{a}}bor Ivanyos and
Youming Qiao},
editor = {Artur Czumaj},
title = {Algorithms based on *-algebras, and their applications to isomorphism
of polynomials with one secret, group isomorphism, and polynomial
identity testing},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2357--2376},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.152},
doi = {10.1137/1.9781611975031.152},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IvanyosQ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JambulapatiS18,
author = {Arun Jambulapati and
Aaron Sidford},
editor = {Artur Czumaj},
title = {Efficient \emph{{\~{O}}}(\emph{n}/\emph{{\unicode{8714}}}) Spectral
Sketches for the Laplacian and its Pseudoinverse},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2487--2503},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.159},
doi = {10.1137/1.9781611975031.159},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JambulapatiS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Jurdzinski018,
author = {Tomasz Jurdzinski and
Krzysztof Nowicki},
editor = {Artur Czumaj},
title = {{MST} in \emph{O}(1) Rounds of Congested Clique},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2620--2632},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.167},
doi = {10.1137/1.9781611975031.167},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Jurdzinski018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Karczmarz18,
author = {Adam Karczmarz},
editor = {Artur Czumaj},
title = {Decrementai Transitive Closure and Shortest Paths for Planar Digraphs
and Beyond},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {73--92},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.5},
doi = {10.1137/1.9781611975031.5},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Karczmarz18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiR18,
author = {Ken{-}ichi Kawarabayashi and
Benjamin Rossman},
editor = {Artur Czumaj},
title = {A Polynomial Excluded-Minor Approximation of Treedepth},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {234--246},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.17},
doi = {10.1137/1.9781611975031.17},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KawarabayashiR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KellerS18,
author = {Chaya Keller and
Shakhar Smorodinsky},
editor = {Artur Czumaj},
title = {Conflict-Free Coloring of Intersection Graphs of Geometric Objects},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2397--2411},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.154},
doi = {10.1137/1.9781611975031.154},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KellerS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KimK18,
author = {Eun Jung Kim and
O{-}joung Kwon},
editor = {Artur Czumaj},
title = {Erd{\H{o}}s-P{\'{o}}sa property of chordless cycles and its applications},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1665--1684},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.109},
doi = {10.1137/1.9781611975031.109},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KimK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KnudsenT18,
author = {Mathias B{\ae}k Tejs Knudsen and
Mikkel Thorup},
editor = {Artur Czumaj},
title = {The Entropy of Backwards Analysis},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {867--880},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.56},
doi = {10.1137/1.9781611975031.56},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KnudsenT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KoppartyP18,
author = {Swastik Kopparty and
Aditya Potukuchi},
editor = {Artur Czumaj},
title = {Syndrome decoding of Reed-Muller codes and tensor decomposition over
finite fields},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {680--691},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.44},
doi = {10.1137/1.9781611975031.44},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KoppartyP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KosowskiU18,
author = {Adrian Kosowski and
Przemyslaw Uznanski},
editor = {Artur Czumaj},
title = {Ergodic Effects in Token Circulation},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2668--2682},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.170},
doi = {10.1137/1.9781611975031.170},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KosowskiU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LagardeP18,
author = {Guillaume Lagarde and
Sylvain Perifel},
editor = {Artur Czumaj},
title = {Lempel-Ziv: a "one-bit catastrophe" but not a tragedy},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1478--1495},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.97},
doi = {10.1137/1.9781611975031.97},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LagardeP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Lang18,
author = {Harry Lang},
editor = {Artur Czumaj},
title = {Online Facility Location against a \emph{t}-Bounded Adversary},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1002--1014},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.65},
doi = {10.1137/1.9781611975031.65},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Lang18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeL0TZ18,
author = {Tien{-}Nam Le and
Daniel Lokshtanov and
Saket Saurabh and
St{\'{e}}phan Thomass{\'{e}} and
Meirav Zehavi},
editor = {Artur Czumaj},
title = {Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing
Problems},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {331--342},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.23},
doi = {10.1137/1.9781611975031.23},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeL0TZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiZ18,
author = {Huan Li and
Zhongzhi Zhang},
editor = {Artur Czumaj},
title = {Kirchhoff Index as a Measure of Edge Centrality in Weighted Networks:
Nearly Linear Time Algorithms},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2377--2396},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.153},
doi = {10.1137/1.9781611975031.153},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LiZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LincolnWW18,
author = {Andrea Lincoln and
Virginia Vassilevska Williams and
R. Ryan Williams},
editor = {Artur Czumaj},
title = {Tight Hardness for Shortest Cycles and Paths in Sparse Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1236--1252},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.80},
doi = {10.1137/1.9781611975031.80},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LincolnWW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiuP18,
author = {Siqi Liu and
Christos{-}Alexandros Psomas},
editor = {Artur Czumaj},
title = {On the Competition Complexity of Dynamic Mechanism Design},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2008--2025},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.131},
doi = {10.1137/1.9781611975031.131},
timestamp = {Fri, 12 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiuP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovM18,
author = {Daniel Lokshtanov and
Amer E. Mouawad},
editor = {Artur Czumaj},
title = {The complexity of independent set reconfiguration on bipartite graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {185--195},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.13},
doi = {10.1137/1.9781611975031.13},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovMPP18,
author = {Daniel Lokshtanov and
Ivan Mikhailin and
Ramamohan Paturi and
Pavel Pudl{\'{a}}k},
editor = {Artur Czumaj},
title = {Beating Brute Force for (Quantified) Satisfiability of Circuits of
Bounded Treewidth},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {247--261},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.18},
doi = {10.1137/1.9781611975031.18},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovMPP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovP0SZ18,
author = {Daniel Lokshtanov and
Fahad Panolan and
Saket Saurabh and
Roohani Sharma and
Meirav Zehavi},
editor = {Artur Czumaj},
title = {Covering Small Independent Sets and Separators with Applications to
Parameterized Algorithms},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2785--2800},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.177},
doi = {10.1137/1.9781611975031.177},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovP0SZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovR018,
author = {Daniel Lokshtanov and
M. S. Ramanujan and
Saket Saurabh},
editor = {Artur Czumaj},
title = {When Recursion is Better than Iteration: {A} Linear-Time Algorithm
for Acyclicity with Few Error Vertices},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1916--1933},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.125},
doi = {10.1137/1.9781611975031.125},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovR018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LovettRV18,
author = {Shachar Lovett and
Sankeerth Rao and
Alexander Vardy},
editor = {Artur Czumaj},
title = {Probabilistic Existence of Large Sets of Designs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1545--1556},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.101},
doi = {10.1137/1.9781611975031.101},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LovettRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LovettTZ18,
author = {Shachar Lovett and
Avishay Tal and
Jiapeng Zhang},
editor = {Artur Czumaj},
title = {The Robust Sensitivity of Boolean Functions},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1822--1833},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.119},
doi = {10.1137/1.9781611975031.119},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LovettTZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MertikopoulosPP18,
author = {Panayotis Mertikopoulos and
Christos H. Papadimitriou and
Georgios Piliouras},
editor = {Artur Czumaj},
title = {Cycles in Adversarial Regularized Learning},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2703--2717},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.172},
doi = {10.1137/1.9781611975031.172},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MertikopoulosPP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MesmayRST18,
author = {Arnaud de Mesmay and
Yo'av Rieck and
Eric Sedgwick and
Martin Tancer},
editor = {Artur Czumaj},
title = {Embeddability in {\(\mathbb{R}\)}\({}^{\mbox{3}}\) is NP-hard},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1316--1329},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.86},
doi = {10.1137/1.9781611975031.86},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MesmayRST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MirrokniTZ18,
author = {Vahab S. Mirrokni and
Mikkel Thorup and
Morteza Zadimoghaddam},
editor = {Artur Czumaj},
title = {Consistent Hashing with Bounded Loads},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {587--604},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.39},
doi = {10.1137/1.9781611975031.39},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MirrokniTZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MozesNNW18,
author = {Shay Mozes and
Kirill Nikolaev and
Yahav Nussbaum and
Oren Weimann},
editor = {Artur Czumaj},
title = {Minimum Cut of Directed Planar Graphs in \emph{O}(\emph{n} log log
\emph{n}) Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {477--494},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.32},
doi = {10.1137/1.9781611975031.32},
timestamp = {Thu, 11 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MozesNNW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MunroS18,
author = {J. Ian Munro and
Corwin Sinnamon},
editor = {Artur Czumaj},
title = {Time and Space Efficient Representations of Distributive Lattices},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {550--567},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.36},
doi = {10.1137/1.9781611975031.36},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MunroS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MuscoMS18,
author = {Cameron Musco and
Christopher Musco and
Aaron Sidford},
editor = {Artur Czumaj},
title = {Stability of the Lanczos Method for Matrix Function Approximation},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1605--1624},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.105},
doi = {10.1137/1.9781611975031.105},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MuscoMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NageleSZ18,
author = {Martin N{\"{a}}gele and
Benny Sudakov and
Rico Zenklusen},
editor = {Artur Czumaj},
title = {Submodular Minimization Under Congruency Constraints},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {849--866},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.55},
doi = {10.1137/1.9781611975031.55},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/NageleSZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NaorPS18,
author = {Assaf Naor and
Gilles Pisier and
Gideon Schechtman},
editor = {Artur Czumaj},
title = {Impossibility of dimension reduction in the nuclear norm},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1345--1352},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.88},
doi = {10.1137/1.9781611975031.88},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NaorPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NayyeriX18,
author = {Amir Nayyeri and
Hanzhong Xu},
editor = {Artur Czumaj},
title = {On the Decidability of the Fr{\'{e}}chet Distance between Surfaces},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1109--1120},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.72},
doi = {10.1137/1.9781611975031.72},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NayyeriX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Oliveira18,
author = {Mateus de Oliveira Oliveira},
editor = {Artur Czumaj},
title = {A Near-Quadratic Lower Bound for the Size of Quantum Circuits of Constant
Treewidth},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {136--145},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.9},
doi = {10.1137/1.9781611975031.9},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Oliveira18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PachockiRSTW18,
author = {Jakub Pachocki and
Liam Roditty and
Aaron Sidford and
Roei Tov and
Virginia Vassilevska Williams},
editor = {Artur Czumaj},
title = {Approximating Cycles in Directed Graphs: Fast Algorithms for Girth
and Roundtrip Spanners},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1374--1392},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.91},
doi = {10.1137/1.9781611975031.91},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PachockiRSTW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PengS18,
author = {Pan Peng and
Christian Sohler},
editor = {Artur Czumaj},
title = {Estimating Graph Parameters from Random Order Streams},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2449--2466},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.157},
doi = {10.1137/1.9781611975031.157},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PengS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PhillipsT18,
author = {Jeff M. Phillips and
Wai Ming Tai},
editor = {Artur Czumaj},
title = {Improved Coresets for Kernel Density Estimates},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2718--2727},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.173},
doi = {10.1137/1.9781611975031.173},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PhillipsT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PlautR18,
author = {Benjamin Plaut and
Tim Roughgarden},
editor = {Artur Czumaj},
title = {Almost Envy-Freeness with General Valuations},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2584--2603},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.165},
doi = {10.1137/1.9781611975031.165},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PlautR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Prezza18,
author = {Nicola Prezza},
editor = {Artur Czumaj},
title = {In-Place Sparse Suffix Sorting},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1496--1508},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.98},
doi = {10.1137/1.9781611975031.98},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Prezza18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RaghvendraW18,
author = {Sharath Raghvendra and
Mari{\"{e}}tte C. Wessels},
editor = {Artur Czumaj},
title = {A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation
Problem},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {101--120},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.7},
doi = {10.1137/1.9781611975031.7},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RaghvendraW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RudraW18,
author = {Atri Rudra and
Mary Wootters},
editor = {Artur Czumaj},
title = {Average-radius list-recoverability of random linear codes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {644--662},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.42},
doi = {10.1137/1.9781611975031.42},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RudraW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SaGPRR18,
author = {Christopher De Sa and
Albert Gu and
Rohan Puttagunta and
Christopher R{\'{e}} and
Atri Rudra},
editor = {Artur Czumaj},
title = {A Two-pronged Progress in Structured Dense Matrix Vector Multiplication},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1060--1079},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.69},
doi = {10.1137/1.9781611975031.69},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SaGPRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SankararamanB18,
author = {Abishek Sankararaman and
Fran{\c{c}}ois Baccelli},
editor = {Artur Czumaj},
title = {Community Detection on Euclidean Random Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2181--2200},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.142},
doi = {10.1137/1.9781611975031.142},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SankararamanB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SawadaW18,
author = {Joe Sawada and
Aaron Williams},
editor = {Artur Czumaj},
title = {A Hamilton Path for the Sigma-Tau Problem},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {568--575},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.37},
doi = {10.1137/1.9781611975031.37},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SawadaW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SaxenaSW18,
author = {Raghuvansh R. Saxena and
Ariel Schvartzman and
S. Matthew Weinberg},
editor = {Artur Czumaj},
title = {The menu complexity of "one-and-a-half-dimensional" mechanism design},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2026--2035},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.132},
doi = {10.1137/1.9781611975031.132},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SaxenaSW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchildRS18,
author = {Aaron Schild and
Satish Rao and
Nikhil Srivastava},
editor = {Artur Czumaj},
title = {Localization of Electrical Flows},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1577--1584},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.103},
doi = {10.1137/1.9781611975031.103},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SchildRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchoenebeckY18,
author = {Grant Schoenebeck and
Fang{-}Yi Yu},
editor = {Artur Czumaj},
title = {Consensus of Interacting Particle Systems on Erd{\"{o}}s-R{\'{e}}nyi
Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1945--1964},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.127},
doi = {10.1137/1.9781611975031.127},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SchoenebeckY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Sheehy18,
author = {Donald R. Sheehy},
editor = {Artur Czumaj},
title = {Fr{\'{e}}chet-Stable Signatures Using Persistence Homology},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1100--1108},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.71},
doi = {10.1137/1.9781611975031.71},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Sheehy18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Shimizu18,
author = {Nobutaka Shimizu},
editor = {Artur Czumaj},
title = {The Diameter of Dense Random Regular Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1934--1944},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.126},
doi = {10.1137/1.9781611975031.126},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Shimizu18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SidfordWWY18,
author = {Aaron Sidford and
Mengdi Wang and
Xian Wu and
Yinyu Ye},
editor = {Artur Czumaj},
title = {Variance Reduced Value Iteration and Faster Algorithms for Solving
Markov Decision Processes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {770--787},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.50},
doi = {10.1137/1.9781611975031.50},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SidfordWWY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SinghX18,
author = {Mohit Singh and
Weijun Xie},
editor = {Artur Czumaj},
title = {Approximate Positive Correlated Distributions and Approximation Algorithms
for D-optimal Design},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2240--2255},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.145},
doi = {10.1137/1.9781611975031.145},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SinghX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Singla18,
author = {Sahil Singla},
editor = {Artur Czumaj},
title = {The Price of Information in Combinatorial Optimization},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2523--2532},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.161},
doi = {10.1137/1.9781611975031.161},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Singla18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Sinha18,
author = {Makrand Sinha},
editor = {Artur Czumaj},
title = {Lower Bounds for Approximating the Matching Polytope},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1585--1604},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.104},
doi = {10.1137/1.9781611975031.104},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Sinha18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SotoTV18,
author = {Jos{\'{e}} A. Soto and
Abner Turkieltaub and
Victor Verdugo},
editor = {Artur Czumaj},
title = {Strong Algorithms for the Ordinal Matroid Secretary Problem},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {715--734},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.47},
doi = {10.1137/1.9781611975031.47},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SotoTV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SrivastavaT18,
author = {Nikhil Srivastava and
Luca Trevisan},
editor = {Artur Czumaj},
title = {An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for
Spectral Sparsification},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1306--1315},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.85},
doi = {10.1137/1.9781611975031.85},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SrivastavaT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SteinZ18,
author = {Clifford Stein and
Mingxian Zhong},
editor = {Artur Czumaj},
title = {Scheduling When You Don't Know the Number of Machines},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1261--1273},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.82},
doi = {10.1137/1.9781611975031.82},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SteinZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/TraubV18,
author = {Vera Traub and
Jens Vygen},
editor = {Artur Czumaj},
title = {Approaching for the \emph{s}-\emph{t}-path {TSP}},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1854--1864},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.121},
doi = {10.1137/1.9781611975031.121},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/TraubV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Williams18,
author = {Ryan Williams},
editor = {Artur Czumaj},
title = {On the Difference Between Closest, Furthest, and Orthogonal Pairs:
Nearly-Linear vs Barely-Subquadratic Complexity},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1207--1215},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.78},
doi = {10.1137/1.9781611975031.78},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Williams18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/X18,
editor = {Artur Czumaj},
title = {Front Matter},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.fm},
doi = {10.1137/1.9781611975031.FM},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/X18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/YamaguchiM18,
author = {Yutaro Yamaguchi and
Takanori Maehara},
editor = {Artur Czumaj},
title = {Stochastic Packing Integer Programs with Few Queries},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {293--310},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.21},
doi = {10.1137/1.9781611975031.21},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/YamaguchiM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Yolov18,
author = {Nikola Yolov},
editor = {Artur Czumaj},
title = {Minor-matching hypertree width},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {219--233},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.16},
doi = {10.1137/1.9781611975031.16},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Yolov18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2018,
editor = {Artur Czumaj},
title = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031},
doi = {10.1137/1.9781611975031},
isbn = {978-1-61197-503-1},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2018.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-04 06:36 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:
