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/soda2017.bht:"
download as .bib file
@inproceedings{DBLP:conf/soda/0001S17,
author = {Yixin Cao and
R. B. Sandeep},
editor = {Philip N. Klein},
title = {Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {875--880},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.55},
doi = {10.1137/1.9781611974782.55},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001S17a,
author = {George Christodoulou and
Alkmini Sgouritsa},
editor = {Philip N. Klein},
title = {An Improved Upper Bound for the Universal {TSP} on the Grid},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1006--1021},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.64},
doi = {10.1137/1.9781611974782.64},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001S17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0002M17,
author = {L{\'{a}}szl{\'{o}} Kozma and
Tobias M{\"{o}}mke},
editor = {Philip N. Klein},
title = {Maximum Scatter {TSP} in Doubling Metrics},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {143--153},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.10},
doi = {10.1137/1.9781611974782.10},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/0002M17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0002ST17,
author = {Arnab Ganguly and
Rahul Shah and
Sharma V. Thankachan},
editor = {Philip N. Klein},
title = {pBWT: Achieving Succinct Data Structures for Parameterized Pattern
Matching and Related Problems},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {397--407},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.25},
doi = {10.1137/1.9781611974782.25},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0002ST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbamBS17,
author = {Mohammad Ali Abam and
Mark de Berg and
Mohammad Javad Rezaei Seraji},
editor = {Philip N. Klein},
title = {Geodesic Spanners for Points on a Polyhedral Terrain},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2434--2442},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.161},
doi = {10.1137/1.9781611974782.161},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbamBS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbboudBP17,
author = {Amir Abboud and
Greg Bodwin and
Seth Pettie},
editor = {Philip N. Klein},
title = {A Hierarchy of Lower Bounds for Sublinear Additive Spanners},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {568--576},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.36},
doi = {10.1137/1.9781611974782.36},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbboudBP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbelADFGHKS17,
author = {Zachary Abel and
Victor Alvarez and
Erik D. Demaine and
S{\'{a}}ndor P. Fekete and
Aman Gour and
Adam Hesterberg and
Phillip Keldenich and
Christian Scheffer},
editor = {Philip N. Klein},
title = {Three Colors Suffice: Conflict-Free Coloring of Planar Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1951--1963},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.127},
doi = {10.1137/1.9781611974782.127},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbelADFGHKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCK17,
author = {Ittai Abraham and
Shiri Chechik and
Sebastian Krinninger},
editor = {Philip N. Klein},
title = {Fully dynamic all-pairs shortest paths with worst-case update-time
revisited},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {440--452},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.28},
doi = {10.1137/1.9781611974782.28},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamCK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AcharyaD0S17,
author = {Jayadev Acharya and
Ilias Diakonikolas and
Jerry Li and
Ludwig Schmidt},
editor = {Philip N. Klein},
title = {Sample-Optimal Density Estimation in Nearly-Linear Time},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1278--1289},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.83},
doi = {10.1137/1.9781611974782.83},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AcharyaD0S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Adjiashvili17,
author = {David Adjiashvili},
editor = {Philip N. Klein},
title = {Beating Approximation Factor Two for Weighted Tree Augmentation with
Bounded Costs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2384--2399},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.157},
doi = {10.1137/1.9781611974782.157},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Adjiashvili17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AdjiashviliBZ17,
author = {David Adjiashvili and
Andrea Baggio and
Rico Zenklusen},
editor = {Philip N. Klein},
title = {Firefighting on Trees Beyond Integrality Gaps},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2364--2383},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.156},
doi = {10.1137/1.9781611974782.156},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AdjiashviliBZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AfshaniBFFGT17,
author = {Peyman Afshani and
Michael A. Bender and
Martin Farach{-}Colton and
Jeremy T. Fineman and
Mayank Goswami and
Meng{-}Tsung Tsai},
editor = {Philip N. Klein},
title = {Cross-Referenced Dictionaries and the Limits of Write Optimization},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1523--1532},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.99},
doi = {10.1137/1.9781611974782.99},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AfshaniBFFGT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgrawalLMSZ17,
author = {Akanksha Agrawal and
Daniel Lokshtanov and
Pranabendu Misra and
Saket Saurabh and
Meirav Zehavi},
editor = {Philip N. Klein},
title = {Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1383--1398},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.90},
doi = {10.1137/1.9781611974782.90},
timestamp = {Tue, 02 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgrawalLMSZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AhleAP17,
author = {Thomas D. Ahle and
Martin Aum{\"{u}}ller and
Rasmus Pagh},
editor = {Philip N. Klein},
title = {Parameter-free Locality Sensitive Hashing for Spherical Range Reporting},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {239--256},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.16},
doi = {10.1137/1.9781611974782.16},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AhleAP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlistarhAEGR17,
author = {Dan Alistarh and
James Aspnes and
David Eisenstat and
Rati Gelashvili and
Ronald L. Rivest},
editor = {Philip N. Klein},
title = {Time-Space Trade-offs in Population Protocols},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2560--2579},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.169},
doi = {10.1137/1.9781611974782.169},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlistarhAEGR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonN17,
author = {Noga Alon and
Rajko Nenadov},
editor = {Philip N. Klein},
title = {Optimal induced universal graphs for bounded-degree graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1149--1157},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.74},
doi = {10.1137/1.9781611974782.74},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlonN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniLRW17,
author = {Alexandr Andoni and
Thijs Laarhoven and
Ilya P. Razenshteyn and
Erik Waingarten},
editor = {Philip N. Klein},
title = {Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {47--66},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.4},
doi = {10.1137/1.9781611974782.4},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AndoniLRW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniRN17,
author = {Alexandr Andoni and
Ilya P. Razenshteyn and
Negev Shekel Nosatzki},
editor = {Philip N. Klein},
title = {{LSH} Forest: Practical Algorithms Made Theoretical},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {67--78},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.5},
doi = {10.1137/1.9781611974782.5},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AndoniRN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AngelidakisMO17,
author = {Haris Angelidakis and
Yury Makarychev and
Vsevolod Oparin},
editor = {Philip N. Klein},
title = {Algorithmic and Hardness Results for the Hub Labeling Problem},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1442--1461},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.94},
doi = {10.1137/1.9781611974782.94},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AngelidakisMO17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AronovMS17,
author = {Boris Aronov and
Edward Y. Miller and
Micha Sharir},
editor = {Philip N. Klein},
title = {Eliminating Depth Cycles among Triangles in Three Dimensions},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2476--2494},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.164},
doi = {10.1137/1.9781611974782.164},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AronovMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaFM17,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Philip N. Klein},
title = {Optimal Approximate Polytope Membership},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {270--288},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.18},
doi = {10.1137/1.9781611974782.18},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaFM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiKL17,
author = {Sepehr Assadi and
Sanjeev Khanna and
Yang Li},
editor = {Philip N. Klein},
title = {On Estimating Maximum Matching Size in Graph Streams},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1723--1742},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.113},
doi = {10.1137/1.9781611974782.113},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AssadiKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AvarikiotiEKP17,
author = {Georgia Avarikioti and
Ioannis Z. Emiris and
Loukas Kavouras and
Ioannis Psarros},
editor = {Philip N. Klein},
title = {High-dimensional approximate \emph{r}-nets},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {16--30},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.2},
doi = {10.1137/1.9781611974782.2},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AvarikiotiEKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarCK17,
author = {Yossi Azar and
Ashish Chiplunkar and
Haim Kaplan},
editor = {Philip N. Klein},
title = {Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect
Matching with Delays},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1051--1061},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.67},
doi = {10.1137/1.9781611974782.67},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarCR17,
author = {Yossi Azar and
Ilan Reuven Cohen and
Alan Roytman},
editor = {Philip N. Klein},
title = {Online Lower Bounds via Duality},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1038--1050},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.66},
doi = {10.1137/1.9781611974782.66},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BackursIS17,
author = {Arturs Backurs and
Piotr Indyk and
Ludwig Schmidt},
editor = {Philip N. Klein},
title = {Better Approximations for Tree Sparsity in Nearly-Linear Time},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2215--2229},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.145},
doi = {10.1137/1.9781611974782.145},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BackursIS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bansal0U17,
author = {Nikhil Bansal and
Daniel Reichman and
Seeun William Umboh},
editor = {Philip N. Klein},
title = {LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth
Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1964--1979},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.128},
doi = {10.1137/1.9781611974782.128},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Bansal0U17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalEJK17,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Lukasz Jez and
Grigorios Koumoutsos},
editor = {Philip N. Klein},
title = {The (\emph{h}, \emph{k})-Server Problem on Bounded Depth Trees},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1022--1037},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.65},
doi = {10.1137/1.9781611974782.65},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BansalEJK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BazziFHS17,
author = {Abbas Bazzi and
Samuel Fiorini and
Sangxia Huang and
Ola Svensson},
editor = {Philip N. Klein},
title = {Small Extended Formulation for Knapsack Cover Inequalities from Monotone
Circuits},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2326--2341},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.153},
doi = {10.1137/1.9781611974782.153},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BazziFHS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeameR17,
author = {Paul Beame and
Cyrus Rashtchian},
editor = {Philip N. Klein},
title = {Massively-Parallel Similarity Join, Edge-Isoperimetry, and Distance
Correlations on the Hypercube},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {289--306},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.19},
doi = {10.1137/1.9781611974782.19},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BeameR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiCNPT17,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
editor = {Philip N. Klein},
title = {Find Your Place: Simple Distributed Algorithms for Community Detection},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {940--959},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.59},
doi = {10.1137/1.9781611974782.59},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCNPT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BellHP17,
author = {Paul C. Bell and
Mika Hirvensalo and
Igor Potapov},
editor = {Philip N. Klein},
title = {The Identity Problem for Matrix Semigroups in SL\({}_{\mbox{2}}\)({\(\mathbb{Z}\)})
is NP-complete},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {187--206},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.13},
doi = {10.1137/1.9781611974782.13},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BellHP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BenderFGKM17,
author = {Michael A. Bender and
Jeremy T. Fineman and
Seth Gilbert and
Tsvi Kopelowitz and
Pablo Montes},
editor = {Philip N. Klein},
title = {File Maintenance: When in Doubt, Change the Layout!},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1503--1522},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.98},
doi = {10.1137/1.9781611974782.98},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BenderFGKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BenhamoudaLMZ17,
author = {Fabrice Benhamouda and
Tancr{\`{e}}de Lepoint and
Claire Mathieu and
Hang Zhou},
editor = {Philip N. Klein},
title = {Optimization of Bootstrapping in Circuits},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2423--2433},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.160},
doi = {10.1137/1.9781611974782.160},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BenhamoudaLMZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BerkholzG17,
author = {Christoph Berkholz and
Martin Grohe},
editor = {Philip N. Klein},
title = {Linear Diophantine Equations, Group CSPs, and Graph Isomorphism},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {327--339},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.21},
doi = {10.1137/1.9781611974782.21},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BerkholzG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BernsteinC17,
author = {Aaron Bernstein and
Shiri Chechik},
editor = {Philip N. Klein},
title = {Deterministic Partially Dynamic Single Source Shortest Paths for Sparse
Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {453--469},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.29},
doi = {10.1137/1.9781611974782.29},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BernsteinC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaktaCFR17,
author = {Prateek Bhakta and
Ben Cousins and
Matthew Fahrbach and
Dana Randall},
editor = {Philip N. Klein},
title = {Approximately Sampling Elements with Fixed Rank in Graded Posets},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1828--1838},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.119},
doi = {10.1137/1.9781611974782.119},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhaktaCFR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaHN17,
author = {Sayan Bhattacharya and
Monika Henzinger and
Danupon Nanongkai},
editor = {Philip N. Klein},
title = {Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover
in \emph{O}(log\({}^{\mbox{3}}\) \emph{n}) Worst Case Update Time},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {470--489},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.30},
doi = {10.1137/1.9781611974782.30},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyaHN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BjeldeDHHLMSSS17,
author = {Antje Bjelde and
Yann Disser and
Jan Hackfeld and
Christoph Hansknecht and
Maarten Lipmann and
Julie Mei{\ss}ner and
Kevin Schewior and
Miriam Schl{\"{o}}ter and
Leen Stougie},
editor = {Philip N. Klein},
title = {Tight Bounds for Online {TSP} on the Line},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {994--1005},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.63},
doi = {10.1137/1.9781611974782.63},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BjeldeDHHLMSSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlumCHPPV17,
author = {Avrim Blum and
Ioannis Caragiannis and
Nika Haghtalab and
Ariel D. Procaccia and
Eviatar B. Procaccia and
Rohit Vaish},
editor = {Philip N. Klein},
title = {Opting Into Optimal Matchings},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2351--2363},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.155},
doi = {10.1137/1.9781611974782.155},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlumCHPPV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoczkowskiKN17,
author = {Lucas Boczkowski and
Amos Korman and
Emanuele Natale},
editor = {Philip N. Klein},
title = {Minimizing Message Size in Stochastic Communication Patterns: Fast
Self-Stabilizing Protocols with 3 bits},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2540--2559},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.168},
doi = {10.1137/1.9781611974782.168},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BoczkowskiKN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bodwin17,
author = {Greg Bodwin},
editor = {Philip N. Klein},
title = {Linear Size Distance Preservers},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {600--615},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.39},
doi = {10.1137/1.9781611974782.39},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Bodwin17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoissonnatS17,
author = {Jean{-}Daniel Boissonnat and
{Karthik {C. S.}}},
editor = {Philip N. Klein},
title = {An Efficient Representation for Filtrations of Simplicial Complexes},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2705--2720},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.179},
doi = {10.1137/1.9781611974782.179},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BoissonnatS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BorassiCT17,
author = {Michele Borassi and
Pierluigi Crescenzi and
Luca Trevisan},
editor = {Philip N. Klein},
title = {An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics
for Metric Properties of Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {920--939},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.58},
doi = {10.1137/1.9781611974782.58},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BorassiCT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BravermanKRW17,
author = {Mark Braverman and
Young Kun{-}Ko and
Aviad Rubinstein and
Omri Weinstein},
editor = {Philip N. Klein},
title = {{ETH} Hardness for Densest-\emph{k}-Subgraph with Perfect Completeness},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1326--1341},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.86},
doi = {10.1137/1.9781611974782.86},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BravermanKRW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bringmann17,
author = {Karl Bringmann},
editor = {Philip N. Klein},
title = {A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1073--1084},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.69},
doi = {10.1137/1.9781611974782.69},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Bringmann17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrucknerR17,
author = {Guido Br{\"{u}}ckner and
Ignaz Rutter},
editor = {Philip N. Klein},
title = {Partial and Constrained Level Planarity},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2000--2011},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.130},
doi = {10.1137/1.9781611974782.130},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrucknerR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchbinderFNT17,
author = {Niv Buchbinder and
Moran Feldman and
Joseph (Seffi) Naor and
Ohad Talmon},
editor = {Philip N. Klein},
title = {\emph{O}(depth)-Competitive Algorithm for Online Multi-level Aggregation},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1235--1244},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.80},
doi = {10.1137/1.9781611974782.80},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderFNT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchbinderHLT17,
author = {Niv Buchbinder and
Iftach Haitner and
Nissan Levi and
Eliad Tsfadia},
editor = {Philip N. Klein},
title = {Fair Coin Flipping: Tighter Analysis and the Many-Party Case},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2580--2600},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.170},
doi = {10.1137/1.9781611974782.170},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderHLT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchbinderSW17,
author = {Niv Buchbinder and
Roy Schwartz and
Baruch Weizman},
editor = {Philip N. Klein},
title = {Simplex Transformations and the Multiway Cut Problem},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2400--2410},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.158},
doi = {10.1137/1.9781611974782.158},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchinOS17,
author = {Kevin Buchin and
Tim Ophelders and
Bettina Speckmann},
editor = {Philip N. Klein},
title = {Computing the Fr{\'{e}}chet Distance between Real-Valued Surfaces},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2443--2455},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.162},
doi = {10.1137/1.9781611974782.162},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchinOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BunSU17,
author = {Mark Bun and
Thomas Steinke and
Jonathan R. Ullman},
editor = {Philip N. Klein},
title = {Make Up Your Mind: The Price of Online Queries in Differential Privacy},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1306--1325},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.85},
doi = {10.1137/1.9781611974782.85},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BunSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cabello17,
author = {Sergio Cabello},
editor = {Philip N. Klein},
title = {Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances
in Planar Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2143--2152},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.139},
doi = {10.1137/1.9781611974782.139},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cabello17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CairoR17,
author = {Massimo Cairo and
Romeo Rizzi},
editor = {Philip N. Klein},
title = {The Complexity of Simulation and Matrix Multiplication},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2203--2214},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.144},
doi = {10.1137/1.9781611974782.144},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CairoR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CavannaGS17,
author = {Nicholas J. Cavanna and
Kirk P. Gardner and
Donald R. Sheehy},
editor = {Philip N. Klein},
title = {When and Why the Topological Coverage Criterion Works},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2679--2690},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.177},
doi = {10.1137/1.9781611974782.177},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CavannaGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CevallosEZ17,
author = {Alfonso Cevallos and
Friedrich Eisenbrand and
Rico Zenklusen},
editor = {Philip N. Klein},
title = {Local Search for Max-Sum Diversification},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {130--142},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.9},
doi = {10.1137/1.9781611974782.9},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CevallosEZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalermsookDLV17,
author = {Parinya Chalermsook and
Syamantak Das and
Bundit Laekhanukit and
Daniel Vaz},
editor = {Philip N. Klein},
title = {Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded
Treewidth Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {737--751},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.47},
doi = {10.1137/1.9781611974782.47},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChalermsookDLV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalkDDMSVW17,
author = {Cameron T. Chalk and
Erik D. Demaine and
Martin L. Demaine and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Tim Wylie},
editor = {Philip N. Klein},
title = {Universal Shape Replicators via Self-Assembly with Attractive and
Repulsive Forces},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {225--238},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.15},
doi = {10.1137/1.9781611974782.15},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChalkDDMSVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan0JKT17,
author = {T.{-}H. Hubert Chan and
Zhiyi Huang and
Shaofeng H.{-}C. Jiang and
Ning Kang and
Zhihao Gavin Tang},
editor = {Philip N. Klein},
title = {Online Submodular Maximization with Free Disposal: Randomization Beats
{\textonequarter} for Partition Matroids},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1204--1223},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.78},
doi = {10.1137/1.9781611974782.78},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chan0JKT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanKL17,
author = {Siu On Chan and
Tsz Chiu Kwok and
Lap Chi Lau},
editor = {Philip N. Klein},
title = {Random Walks and Evolving Sets: Faster Convergences and Limitations},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1849--1865},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.121},
doi = {10.1137/1.9781611974782.121},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarC17,
author = {Moses Charikar and
Vaggos Chatziafratis},
editor = {Philip N. Klein},
title = {Approximate Hierarchical Clustering via Sparsest Cut and Spreading
Metrics},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {841--854},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.53},
doi = {10.1137/1.9781611974782.53},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChattopadhyayLL17,
author = {Arkadev Chattopadhyay and
Michael Langberg and
Shi Li and
Atri Rudra},
editor = {Philip N. Klein},
title = {Tight Network Topology Dependent Bounds on Rounds of Communication},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2524--2539},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.167},
doi = {10.1137/1.9781611974782.167},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChattopadhyayLL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikCFK17,
author = {Shiri Chechik and
Sarel Cohen and
Amos Fiat and
Haim Kaplan},
editor = {Philip N. Klein},
title = {{(1} + {\unicode{8714}})-Approximate \emph{f}-Sensitive Distance Oracles},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1479--1496},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.96},
doi = {10.1137/1.9781611974782.96},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChechikCFK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikHILP17,
author = {Shiri Chechik and
Thomas Dueholm Hansen and
Giuseppe F. Italiano and
Veronika Loitzenbauer and
Nikos Parotsidis},
editor = {Philip N. Klein},
title = {Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse
Directed Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1900--1918},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.124},
doi = {10.1137/1.9781611974782.124},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChechikHILP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriM17,
author = {Chandra Chekuri and
Vivek Madan},
editor = {Philip N. Klein},
title = {Approximating Multicut and the Demand Graph},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {855--874},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.54},
doi = {10.1137/1.9781611974782.54},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriQ17,
author = {Chandra Chekuri and
Kent Quanrud},
editor = {Philip N. Klein},
title = {Near-Linear Time Approximation Schemes for some Implicit Fractional
Packing Problems},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {801--820},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.51},
doi = {10.1137/1.9781611974782.51},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriQ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriX17,
author = {Chandra Chekuri and
Chao Xu},
editor = {Philip N. Klein},
title = {Computing minimum cuts in hypergraphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1085--1100},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.70},
doi = {10.1137/1.9781611974782.70},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriX17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenGMS17,
author = {Xi Chen and
Sivakanth Gopi and
Jieming Mao and
Jon Schneider},
editor = {Philip N. Klein},
title = {Competitive analysis of the top-\emph{K} ranking problem},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1245--1264},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.81},
doi = {10.1137/1.9781611974782.81},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenGMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenZ17,
author = {Xue Chen and
Yuan Zhou},
editor = {Philip N. Klein},
title = {Parameterized Algorithms for Constraint Satisfaction Problems Above
Average with Global Cardinality Constraints},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {358--377},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.23},
doi = {10.1137/1.9781611974782.23},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChengDS17,
author = {Yu Cheng and
Ilias Diakonikolas and
Alistair Stewart},
editor = {Philip N. Klein},
title = {Playing Anonymous Games using Simple Strategies},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {616--631},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.40},
doi = {10.1137/1.9781611974782.40},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChengDS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChepoiDV17,
author = {Victor Chepoi and
Feodor F. Dragan and
Yann Vax{\`{e}}s},
editor = {Philip N. Klein},
title = {Core congestion is inherent in hyperbolic networks},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2264--2279},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.149},
doi = {10.1137/1.9781611974782.149},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChepoiDV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChistikovKMSW17,
author = {Dmitry Chistikov and
Stefan Kiefer and
Ines Marusic and
Mahsa Shirmohammadi and
James Worrell},
editor = {Philip N. Klein},
title = {On Rationality of Nonnegative Matrix Factorization},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1290--1305},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.84},
doi = {10.1137/1.9781611974782.84},
timestamp = {Sat, 26 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChistikovKMSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChlamtacDKL17,
author = {Eden Chlamt{\'{a}}c and
Michael Dinitz and
Guy Kortsarz and
Bundit Laekhanukit},
editor = {Philip N. Klein},
title = {Approximating Spanners and Directed Steiner Forest: Upper and Lower
Bounds},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {534--553},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.34},
doi = {10.1137/1.9781611974782.34},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChlamtacDKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChlamtacDM17,
author = {Eden Chlamt{\'{a}}c and
Michael Dinitz and
Yury Makarychev},
editor = {Philip N. Klein},
title = {Minimizing the Union: Tight Approximations for Small Set Bipartite
Vertex Expansion},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {881--899},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.56},
doi = {10.1137/1.9781611974782.56},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChlamtacDM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChlamtacMMV17,
author = {Eden Chlamt{\'{a}}c and
Pasin Manurangsi and
Dana Moshkovitz and
Aravindan Vijayaraghavan},
editor = {Philip N. Klein},
title = {Approximation Algorithms for Label Cover and The Log-Density Threshold},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {900--919},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.57},
doi = {10.1137/1.9781611974782.57},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChlamtacMMV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Christiani17,
author = {Tobias Christiani},
editor = {Philip N. Klein},
title = {A Framework for Similarity Search with Space-Time Tradeoffs using
Locality-Sensitive Filtering},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {31--46},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.3},
doi = {10.1137/1.9781611974782.3},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Christiani17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CibulkaK17,
author = {Josef Cibulka and
Jan Kyncl},
editor = {Philip N. Klein},
title = {Better upper bounds on the F{\"{u}}redi-Hajnal limits of permutations},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2280--2293},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.150},
doi = {10.1137/1.9781611974782.150},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CibulkaK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ClarksonW17,
author = {Kenneth L. Clarkson and
David P. Woodruff},
editor = {Philip N. Klein},
title = {Low-Rank {PSD} Approximation in Input-Sparsity Time},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2061--2072},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.134},
doi = {10.1137/1.9781611974782.134},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ClarksonW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenELU17,
author = {Lihi Cohen and
Yuval Emek and
Oren Louidor and
Jara Uitto},
editor = {Philip N. Klein},
title = {Exploring an Infinite Space with Finite Memory Scouts},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {207--224},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.14},
doi = {10.1137/1.9781611974782.14},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenELU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenMM17,
author = {Michael B. Cohen and
Cameron Musco and
Christopher Musco},
editor = {Philip N. Klein},
title = {Input Sparsity Time Low-rank Approximation via Ridge Leverage Score
Sampling},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1758--1777},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.115},
doi = {10.1137/1.9781611974782.115},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenMM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenMSV17,
author = {Michael B. Cohen and
Aleksander Madry and
Piotr Sankowski and
Adrian Vladu},
editor = {Philip N. Klein},
title = {Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow
in {\~{O}} (\emph{m}\({}^{\mbox{10/7}}\) log \emph{W}) Time (Extended
Abstract)},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {752--771},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.48},
doi = {10.1137/1.9781611974782.48},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenMSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DalmauKKMMO17,
author = {V{\'{\i}}ctor Dalmau and
Marcin Kozik and
Andrei A. Krokhin and
Konstantin Makarychev and
Yury Makarychev and
Jakub Oprsal},
editor = {Philip N. Klein},
title = {Robust algorithms with polynomial loss for near-unanimity CSPs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {340--357},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.22},
doi = {10.1137/1.9781611974782.22},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DalmauKKMMO17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DavidF17,
author = {Roee David and
Uriel Feige},
editor = {Philip N. Klein},
title = {Random Walks with the Minimum Degree Local Rule Have \emph{O}(\emph{N}\({}^{\mbox{2}}\))
Cover Time},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1839--1848},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.120},
doi = {10.1137/1.9781611974782.120},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DavidF17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeyDW17,
author = {Tamal K. Dey and
Zhe Dong and
Yusu Wang},
editor = {Philip N. Klein},
title = {Parameter-free Topology Inference and Sparsification for Data on Manifolds},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2733--2747},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.181},
doi = {10.1137/1.9781611974782.181},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DeyDW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuanP17,
author = {Ran Duan and
Seth Pettie},
editor = {Philip N. Klein},
title = {Connectivity Oracles for Graphs Subject to Vertex Failures},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {490--509},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.31},
doi = {10.1137/1.9781611974782.31},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DuanP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuanPS17,
author = {Ran Duan and
Seth Pettie and
Hsin{-}Hao Su},
editor = {Philip N. Klein},
title = {Scaling Algorithms for Weighted Matching in General Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {781--800},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.50},
doi = {10.1137/1.9781611974782.50},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DuanPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuttingK17,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
editor = {Philip N. Klein},
title = {Best-Response Dynamics in Combinatorial Auctions with Item Bidding},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {521--533},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.33},
doi = {10.1137/1.9781611974782.33},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DuttingK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DvijothamRS17,
author = {Krishnamurthy Dvijotham and
Yuval Rabani and
Leonard J. Schulman},
editor = {Philip N. Klein},
title = {Convergence of Incentive-Driven Dynamics in Fisher Markets},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {554--567},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.35},
doi = {10.1137/1.9781611974782.35},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DvijothamRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ElkinN17,
author = {Michael Elkin and
Ofer Neiman},
editor = {Philip N. Klein},
title = {Efficient Algorithms for Constructing Very Sparse Spanners and Emulators},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {652--669},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.41},
doi = {10.1137/1.9781611974782.41},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ElkinN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EnglertR17,
author = {Matthias Englert and
Harald R{\"{a}}cke},
editor = {Philip N. Klein},
title = {Reordering Buffers with Logarithmic Diameter Dependency for Trees},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1224--1234},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.79},
doi = {10.1137/1.9781611974782.79},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EnglertR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanGV17,
author = {Vitaly Feldman and
Crist{\'{o}}bal Guzm{\'{a}}n and
Santosh S. Vempala},
editor = {Philip N. Klein},
title = {Statistical Query Algorithms for Mean Vector Estimation and Stochastic
Convex Optimization},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1265--1277},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.82},
doi = {10.1137/1.9781611974782.82},
timestamp = {Wed, 20 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FeldmanGV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanI17,
author = {Moran Feldman and
Rani Izsak},
editor = {Philip N. Klein},
title = {Building a Good Team: Secretary Problems and the Supermodular Degree},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1651--1670},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.109},
doi = {10.1137/1.9781611974782.109},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FeldmanI17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FominGLS17,
author = {Fedor V. Fomin and
Petr A. Golovach and
Daniel Lokshtanov and
Saket Saurabh},
editor = {Philip N. Klein},
title = {Spanning Circuits in Regular Matroids},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1433--1441},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.93},
doi = {10.1137/1.9781611974782.93},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FominGLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FominLPSW17,
author = {Fedor V. Fomin and
Daniel Lokshtanov and
Michal Pilipczuk and
Saket Saurabh and
Marcin Wrochna},
editor = {Philip N. Klein},
title = {Fully polynomial-time parameterized computations for graphs and matrices
of low treewidth},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1419--1432},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.92},
doi = {10.1137/1.9781611974782.92},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FominLPSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FoxL17,
author = {Jacob Fox and
L{\'{a}}szl{\'{o}} Mikl{\'{o}}s Lov{\'{a}}sz},
editor = {Philip N. Klein},
title = {A tight bound for Green's arithmetic triangle removal lemma in vector
spaces},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1612--1617},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.106},
doi = {10.1137/1.9781611974782.106},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FoxL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FoxW17,
author = {Jacob Fox and
Fan Wei},
editor = {Philip N. Klein},
title = {Permutation Property Testing under Different Metrics with Low Query
Complexity},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1618--1637},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.107},
doi = {10.1137/1.9781611974782.107},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FoxW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FratiPR17,
author = {Fabrizio Frati and
Maurizio Patrignani and
Vincenzo Roselli},
editor = {Philip N. Klein},
title = {LR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings
of Outerplanar Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1980--1999},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.129},
doi = {10.1137/1.9781611974782.129},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FratiPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FriezeJ17,
author = {Alan M. Frieze and
Tony Johansson},
editor = {Philip N. Klein},
title = {On the insertion time of random walk cuckoo hashing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1497--1502},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.97},
doi = {10.1137/1.9781611974782.97},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FriezeJ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GaoIKW17,
author = {Jiawei Gao and
Russell Impagliazzo and
Antonina Kolokolova and
R. Ryan Williams},
editor = {Philip N. Klein},
title = {Completeness for First-Order Properties on Sparse Structures with
Algorithmic Applications},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2162--2181},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.141},
doi = {10.1137/1.9781611974782.141},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GaoIKW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GawrychowskiK17,
author = {Pawel Gawrychowski and
Tomasz Kociumaka},
editor = {Philip N. Klein},
title = {Sparse Suffix Tree Construction in Optimal Time and Space},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {425--439},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.27},
doi = {10.1137/1.9781611974782.27},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GawrychowskiK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GeorgiadisIP17,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
editor = {Philip N. Klein},
title = {Strong Connectivity in Directed Graphs under Failures, with Applications},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1880--1899},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.123},
doi = {10.1137/1.9781611974782.123},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GeorgiadisIP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariKP17,
author = {Mohsen Ghaffari and
David R. Karger and
Debmalya Panigrahi},
editor = {Philip N. Klein},
title = {Random Contractions and Sampling for Hypergraph and Hedge Connectivity},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1101--1114},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.71},
doi = {10.1137/1.9781611974782.71},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariS17,
author = {Mohsen Ghaffari and
Hsin{-}Hao Su},
editor = {Philip N. Klein},
title = {Distributed Degree Splitting, Edge Coloring, and Orientations},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2505--2523},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.166},
doi = {10.1137/1.9781611974782.166},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GharanR17,
author = {Shayan Oveis Gharan and
Alireza Rezaei},
editor = {Philip N. Klein},
title = {Approximation Algorithms for Finding Maximum Induced Expanders},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1158--1169},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.75},
doi = {10.1137/1.9781611974782.75},
timestamp = {Tue, 06 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GharanR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GopalanHKSWY17,
author = {Parikshit Gopalan and
Guangda Hu and
Swastik Kopparty and
Shubhangi Saraf and
Carol Wang and
Sergey Yekhanin},
editor = {Philip N. Klein},
title = {Maximally Recoverable Codes for Grid-like Topologies},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2092--2108},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.136},
doi = {10.1137/1.9781611974782.136},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GopalanHKSWY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GopiKORS17,
author = {Sivakanth Gopi and
Swastik Kopparty and
Rafael Mendes de Oliveira and
Noga Ron{-}Zewi and
Shubhangi Saraf},
editor = {Philip N. Klein},
title = {Locally Testable and Locally Correctable Codes Approaching the Gilbert-Varshamov
Bound},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2073--2091},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.135},
doi = {10.1137/1.9781611974782.135},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GopiKORS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoswamiP0S17,
author = {Mayank Goswami and
Rasmus Pagh and
Francesco Silvestri and
Johan Sivertsen},
editor = {Philip N. Klein},
title = {Distance Sensitive Bloom Filters Without False Negatives},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {257--269},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.17},
doi = {10.1137/1.9781611974782.17},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoswamiP0S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GouleakisTZ17,
author = {Themistoklis Gouleakis and
Christos Tzamos and
Manolis Zampetakis},
editor = {Philip N. Klein},
title = {Faster Sublinear Algorithms using Conditional Sampling},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1743--1757},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.114},
doi = {10.1137/1.9781611974782.114},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GouleakisTZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrandoniMW017,
author = {Fabrizio Grandoni and
Tobias M{\"{o}}mke and
Andreas Wiese and
Hang Zhou},
editor = {Philip N. Klein},
title = {To Augment or Not to Augment: Solving Unsplittable Flow on a Path
by Creating Slack},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2411--2422},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.159},
doi = {10.1137/1.9781611974782.159},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GrandoniMW017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Grupel17,
author = {Uri Grupel},
editor = {Philip N. Klein},
title = {Sampling on the Sphere by Mutually Orthogonal Subspaces},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {973--983},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.61},
doi = {10.1137/1.9781611974782.61},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Grupel17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuoJ17,
author = {Heng Guo and
Mark Jerrum},
editor = {Philip N. Klein},
title = {Random cluster dynamics for the Ising model is rapidly mixing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1818--1827},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.118},
doi = {10.1137/1.9781611974782.118},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuoJ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Gupta0TU17,
author = {Anupam Gupta and
R. Ravi and
Kunal Talwar and
Seeun William Umboh},
editor = {Philip N. Klein},
title = {{LAST} but not Least: Online Spanners for Buy-at-Bulk},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {589--599},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.38},
doi = {10.1137/1.9781611974782.38},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Gupta0TU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaNS17,
author = {Anupam Gupta and
Viswanath Nagarajan and
Sahil Singla},
editor = {Philip N. Klein},
title = {Adaptivity Gaps for Stochastic Probing: Submodular and {XOS} Functions},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1688--1702},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.111},
doi = {10.1137/1.9781611974782.111},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuruswamiR17,
author = {Venkatesan Guruswami and
Ankit Singh Rawat},
editor = {Philip N. Klein},
title = {{MDS} Code Constructions with Small Sub-packetization and Near-optimal
Repair Bandwidth},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2109--2122},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.137},
doi = {10.1137/1.9781611974782.137},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuruswamiR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HaeuplerH17,
author = {Bernhard Haeupler and
David G. Harris},
editor = {Philip N. Klein},
title = {Parallel algorithms and concentration bounds for the Lov{\'{a}}sz
Local Lemma via witness-DAGs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1170--1187},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.76},
doi = {10.1137/1.9781611974782.76},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HaeuplerH17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HaeuplerV17,
author = {Bernhard Haeupler and
Ameya Velingker},
editor = {Philip N. Klein},
title = {Bridging the Capacity Gap Between Interactive and One-Way Communication},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2123--2142},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.138},
doi = {10.1137/1.9781611974782.138},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HaeuplerV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Har-PeledM17,
author = {Sariel Har{-}Peled and
Sepideh Mahabadi},
editor = {Philip N. Klein},
title = {Proximity in the Age of Distraction: Robust Approximate Nearest Neighbor
Search},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1--15},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.1},
doi = {10.1137/1.9781611974782.1},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Har-PeledM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Harris17,
author = {David G. Harris},
editor = {Philip N. Klein},
title = {Deterministic parallel algorithms for fooling polylogarithmic juntas
and the Lov{\'{a}}sz Local Lemma},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1188--1203},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.77},
doi = {10.1137/1.9781611974782.77},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Harris17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrowLM17,
author = {Aram W. Harrow and
Cedric Yen{-}Yu Lin and
Ashley Montanaro},
editor = {Philip N. Klein},
title = {Sequential measurements, disturbance and property testing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1598--1611},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.105},
doi = {10.1137/1.9781611974782.105},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HarrowLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HenzingerRW17,
author = {Monika Henzinger and
Satish Rao and
Di Wang},
editor = {Philip N. Klein},
title = {Local Flow Partitioning for Faster Edge Connectivity},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1919--1938},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.125},
doi = {10.1137/1.9781611974782.125},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HenzingerRW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HeydrichW17,
author = {Sandy Heydrich and
Andreas Wiese},
editor = {Philip N. Klein},
title = {Faster approximation schemes for the two-dimensional knapsack problem},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {79--98},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.6},
doi = {10.1137/1.9781611974782.6},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HeydrichW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HildebrandWZ17,
author = {Robert Hildebrand and
Robert Weismantel and
Rico Zenklusen},
editor = {Philip N. Klein},
title = {Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2342--2350},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.154},
doi = {10.1137/1.9781611974782.154},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HildebrandWZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HobergR17,
author = {Rebecca Hoberg and
Thomas Rothvoss},
editor = {Philip N. Klein},
title = {A Logarithmic Additive Integrality Gap for Bin Packing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2616--2625},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.172},
doi = {10.1137/1.9781611974782.172},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HobergR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangHKP17,
author = {Shang{-}En Huang and
Dawei Huang and
Tsvi Kopelowitz and
Seth Pettie},
editor = {Philip N. Klein},
title = {Fully Dynamic Connectivity in \emph{O}(log \emph{n}(log log \emph{n})\({}^{\mbox{2}}\))
Amortized Expected Time},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {510--520},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.32},
doi = {10.1137/1.9781611974782.32},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HuangHKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangK17,
author = {Chien{-}Chung Huang and
Telikepalli Kavitha},
editor = {Philip N. Klein},
title = {Popularity, Mixed Matchings, and Self-duality},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2294--2310},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.151},
doi = {10.1137/1.9781611974782.151},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HuangK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangL17,
author = {Lingxiao Huang and
Jian Li},
editor = {Philip N. Klein},
title = {Stochastic \emph{k}-Center and \emph{j}-Flat-Center Problems},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {110--129},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.8},
doi = {10.1137/1.9781611974782.8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HuangL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HubacekY17,
author = {Pavel Hub{\'{a}}cek and
Eylon Yogev},
editor = {Philip N. Klein},
title = {Hardness of Continuous Local Search: Query Complexity and Cryptographic
Lower Bounds},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1352--1371},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.88},
doi = {10.1137/1.9781611974782.88},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HubacekY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ImM17,
author = {Sungjin Im and
Benjamin Moseley},
editor = {Philip N. Klein},
title = {Fair Scheduling via Iterative Quasi-Uniform Sampling},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2601--2615},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.171},
doi = {10.1137/1.9781611974782.171},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ImM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ImmorlicaKLZ17,
author = {Nicole Immorlica and
Robert Kleinberg and
Brendan Lucier and
Morteza Zadomighaddam},
editor = {Philip N. Klein},
title = {Exponential Segregation in a Two-Dimensional Schelling Model with
Tolerant Individuals},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {984--993},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.62},
doi = {10.1137/1.9781611974782.62},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ImmorlicaKLZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IndykW17,
author = {Piotr Indyk and
Tal Wagner},
editor = {Philip N. Klein},
title = {Near-Optimal (Euclidean) Metric Compression},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {710--723},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.45},
doi = {10.1137/1.9781611974782.45},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IndykW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JansenK17,
author = {Klaus Jansen and
Kim{-}Manuel Klein},
editor = {Philip N. Klein},
title = {About the Structure of the Integer Cone and its Application to Bin
Packing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1571--1581},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.103},
doi = {10.1137/1.9781611974782.103},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JansenK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JansenP17,
author = {Bart M. P. Jansen and
Marcin Pilipczuk},
editor = {Philip N. Klein},
title = {Approximation and Kernelization for Chordal Vertex Deletion},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1399--1418},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.91},
doi = {10.1137/1.9781611974782.91},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JansenP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JansenR17,
author = {Klaus Jansen and
Lars Rohwedder},
editor = {Philip N. Klein},
title = {On the Configuration-LP of the Restricted Assignment Problem},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2670--2678},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.176},
doi = {10.1137/1.9781611974782.176},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JansenR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JelinekK17,
author = {V{\'{\i}}t Jel{\'{\i}}nek and
Jan Kyncl},
editor = {Philip N. Klein},
title = {Hardness of Permutation Pattern Matching},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {378--396},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.24},
doi = {10.1137/1.9781611974782.24},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JelinekK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KalaitzisST17,
author = {Christos Kalaitzis and
Ola Svensson and
Jakub Tarnawski},
editor = {Philip N. Klein},
title = {Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2654--2669},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.175},
doi = {10.1137/1.9781611974782.175},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KalaitzisST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KallaugherP17,
author = {John Kallaugher and
Eric Price},
editor = {Philip N. Klein},
title = {A Hybrid Sampling Scheme for Triangle Counting},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1778--1797},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.116},
doi = {10.1137/1.9781611974782.116},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KallaugherP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kao17,
author = {Mong{-}Jen Kao},
editor = {Philip N. Klein},
title = {Iterative Partial Rounding for Vertex Cover with Hard Capacities},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2638--2653},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.174},
doi = {10.1137/1.9781611974782.174},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kao17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KaplanMRSS17,
author = {Haim Kaplan and
Wolfgang Mulzer and
Liam Roditty and
Paul Seiferth and
Micha Sharir},
editor = {Philip N. Klein},
title = {Dynamic Planar Voronoi Diagrams for General Distance Functions and
their Algorithmic Applications},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2495--2504},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.165},
doi = {10.1137/1.9781611974782.165},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KaplanMRSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovKSV17,
author = {Michael Kapralov and
Sanjeev Khanna and
Madhu Sudan and
Ameya Velingker},
editor = {Philip N. Klein},
title = {{(1} + {\(\Omega\)}(1))-{\(\Alpha\)}pproximation to {MAX-CUT} Requires
Linear Space},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1703--1722},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.112},
doi = {10.1137/1.9781611974782.112},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KapralovKSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KazdaKR17,
author = {Alexandr Kazda and
Vladimir Kolmogorov and
Michal Rol{\'{\i}}nek},
editor = {Philip N. Klein},
title = {Even Delta-Matroids and the Complexity of Planar Boolean CSPs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {307--326},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.20},
doi = {10.1137/1.9781611974782.20},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KazdaKR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KellerST17,
author = {Chaya Keller and
Shakhar Smorodinsky and
G{\'{a}}bor Tardos},
editor = {Philip N. Klein},
title = {On Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner
numbers},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2254--2263},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.148},
doi = {10.1137/1.9781611974782.148},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KellerST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KoiliarisX17,
author = {Konstantinos Koiliaris and
Chao Xu},
editor = {Philip N. Klein},
title = {A Faster Pseudopolynomial Time Algorithm for Subset Sum},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1062--1072},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.68},
doi = {10.1137/1.9781611974782.68},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KoiliarisX17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KosowskiV17,
author = {Adrian Kosowski and
Laurent Viennot},
editor = {Philip N. Klein},
title = {Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1462--1478},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.95},
doi = {10.1137/1.9781611974782.95},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KosowskiV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KreutzerRS17,
author = {Stephan Kreutzer and
Roman Rabinovich and
Sebastian Siebertz},
editor = {Philip N. Klein},
title = {Polynomial Kernels and Wideness Properties of Nowhere Dense Graph
Classes},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1533--1545},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.100},
doi = {10.1137/1.9781611974782.100},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KreutzerRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KyngPPS17,
author = {Rasmus Kyng and
Jakub Pachocki and
Richard Peng and
Sushant Sachdeva},
editor = {Philip N. Klein},
title = {A Framework for Analyzing Resparsification Algorithms},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2032--2043},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.132},
doi = {10.1137/1.9781611974782.132},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KyngPPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LarsenW17,
author = {Kasper Green Larsen and
R. Ryan Williams},
editor = {Philip N. Klein},
title = {Faster Online Matrix-Vector Multiplication},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2182--2189},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.142},
doi = {10.1137/1.9781611974782.142},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LarsenW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Lee17,
author = {Euiwoong Lee},
editor = {Philip N. Klein},
title = {Partitioning a Graph into Small Pieces with Applications to Path Transversal},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1546--1558},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.101},
doi = {10.1137/1.9781611974782.101},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Lee17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Lelarge17,
author = {Marc Lelarge},
editor = {Philip N. Klein},
title = {Counting matchings in irregular bipartite graphs and random lifts},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2230--2237},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.146},
doi = {10.1137/1.9781611974782.146},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Lelarge17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LemeW17,
author = {Renato Paes Leme and
Sam Chiu{-}wai Wong},
editor = {Philip N. Klein},
title = {Computing Walrasian Equilibria: Fast Algorithms and Structural Properties},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {632--651},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.42},
doi = {10.1137/1.9781611974782.42},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LemeW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Li17,
author = {Shi Li},
editor = {Philip N. Klein},
title = {Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item
Lot-Sizing via Strong Covering Inequalities},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2311--2325},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.152},
doi = {10.1137/1.9781611974782.152},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Li17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovPTWY17,
author = {Daniel Lokshtanov and
Ramamohan Paturi and
Suguru Tamaki and
R. Ryan Williams and
Huacheng Yu},
editor = {Philip N. Klein},
title = {Beating Brute Force for Systems of Polynomial Equations over Finite
Fields},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2190--2202},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.143},
doi = {10.1137/1.9781611974782.143},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovPTWY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LuYZZ17,
author = {Pinyan Lu and
Kuan Yang and
Chihao Zhang and
Minshen Zhu},
editor = {Philip N. Klein},
title = {An {FPTAS} for Counting Proper Four-Colorings on Cubic Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1798--1817},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.117},
doi = {10.1137/1.9781611974782.117},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LuYZZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MariaS17,
author = {Cl{\'{e}}ment Maria and
Jonathan Spreer},
editor = {Philip N. Klein},
title = {A polynomial time algorithm to compute quantum invariants of 3-manifolds
with bounded first Betti number},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2721--2732},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.180},
doi = {10.1137/1.9781611974782.180},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MariaS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Meka17,
author = {Raghu Meka},
editor = {Philip N. Klein},
title = {Explicit Resilient Functions Matching Ajtai-Linial},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1132--1148},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.73},
doi = {10.1137/1.9781611974782.73},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Meka17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeunierMSS17,
author = {Fr{\'{e}}d{\'{e}}ric Meunier and
Wolfgang Mulzer and
Pauline Sarrabezolles and
Yannik Stein},
editor = {Philip N. Klein},
title = {The Rainbow at the End of the Line - {A} {PPAD} Formulation of the
Colorful Carath{\'{e}}odory Theorem with Applications},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1342--1351},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.87},
doi = {10.1137/1.9781611974782.87},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MeunierMSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Molinaro17,
author = {Marco Molinaro},
editor = {Philip N. Klein},
title = {Online and Random-order Load Balancing Simultaneously},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1638--1650},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.108},
doi = {10.1137/1.9781611974782.108},
timestamp = {Mon, 14 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Molinaro17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Morr17,
author = {Sebastian Morr},
editor = {Philip N. Klein},
title = {Split Packing: An Algorithm for Packing Circles with Optimal Worst-Case
Density},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {99--109},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.7},
doi = {10.1137/1.9781611974782.7},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Morr17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MunroNN17,
author = {J. Ian Munro and
Gonzalo Navarro and
Yakov Nekrich},
editor = {Philip N. Klein},
title = {Space-Efficient Construction of Compressed Indexes in Deterministic
Linear Time},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {408--424},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.26},
doi = {10.1137/1.9781611974782.26},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MunroNN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MutzeN17,
author = {Torsten M{\"{u}}tze and
Jerri Nummenpalo},
editor = {Philip N. Klein},
title = {A constant-time algorithm for middle levels Gray codes},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2238--2253},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.147},
doi = {10.1137/1.9781611974782.147},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MutzeN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Naor17,
author = {Assaf Naor},
editor = {Philip N. Klein},
title = {Probabilistic clustering of high dimensional norms},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {690--709},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.44},
doi = {10.1137/1.9781611974782.44},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Naor17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NaumovitzSS17,
author = {Timothy Naumovitz and
Michael E. Saks and
C. Seshadhri},
editor = {Philip N. Klein},
title = {Accurate and Nearly Optimal Sublinear Approximations to Ulam Distance},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2012--2031},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.131},
doi = {10.1137/1.9781611974782.131},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/NaumovitzSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NayyeriR17,
author = {Amir Nayyeri and
Benjamin Raichel},
editor = {Philip N. Klein},
title = {A Treehouse with Custom Windows: Minimum Distortion Embeddings into
Bounded Treewidth Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {724--736},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.46},
doi = {10.1137/1.9781611974782.46},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NayyeriR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NewmanRRS17,
author = {Ilan Newman and
Yuri Rabinovich and
Deepak Rajendraprasad and
Christian Sohler},
editor = {Philip N. Klein},
title = {Testing for Forbidden Order Patterns in an Array},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1582--1597},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.104},
doi = {10.1137/1.9781611974782.104},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NewmanRRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OrlinS17,
author = {James B. Orlin and
Antonio Sede{\~{n}}o{-}Noda},
editor = {Philip N. Klein},
title = {An \emph{O}(\emph{nm}) time algorithm for finding the min length directed
cycle in a graph},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1866--1879},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.122},
doi = {10.1137/1.9781611974782.122},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/OrlinS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OstrovskyRY17,
author = {Rafail Ostrovsky and
Yuval Rabani and
Arman Yousefi},
editor = {Philip N. Klein},
title = {Matrix Balancing in \emph{L}\({}_{\mbox{p}}\) Norms: Bounding the
Convergence Rate of Osborne's Iteration},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {154--169},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.11},
doi = {10.1137/1.9781611974782.11},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/OstrovskyRY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PazS17,
author = {Ami Paz and
Gregory Schwartzman},
editor = {Philip N. Klein},
title = {A {(2} + {\unicode{8714}})-Approximation for Maximum Weight Matching
in the Semi-Streaming Model},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2153--2161},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.140},
doi = {10.1137/1.9781611974782.140},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PazS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PiaFM17,
author = {Alberto Del Pia and
Michael Ferris and
Carla Michini},
editor = {Philip N. Klein},
title = {Totally Unimodular Congestion Games},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {577--588},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.37},
doi = {10.1137/1.9781611974782.37},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PiaFM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PotapovS17,
author = {Igor Potapov and
Pavel Semukhin},
editor = {Philip N. Klein},
title = {Decidability of the Membership Problem for 2 {\texttimes} 2 integer
matrices},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {170--186},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.12},
doi = {10.1137/1.9781611974782.12},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PotapovS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PrusaW17,
author = {Daniel Pr\r{u}\v{s}a and
Tom{\'{a}}s Werner},
editor = {Philip N. Klein},
title = {{LP} Relaxations of Some NP-Hard Problems Are as Hard as Any {LP}},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1372--1382},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.89},
doi = {10.1137/1.9781611974782.89},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PrusaW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RamachandranS17,
author = {Akshay Ramachandran and
Aaron Schild},
editor = {Philip N. Klein},
title = {Sandpile prediction on a tree in near linear time},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1115--1131},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.72},
doi = {10.1137/1.9781611974782.72},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RamachandranS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RubinsteinS17,
author = {Aviad Rubinstein and
Sahil Singla},
editor = {Philip N. Klein},
title = {Combinatorial Prophet Inequalities},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1671--1687},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.110},
doi = {10.1137/1.9781611974782.110},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RubinsteinS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RubinsteinV17,
author = {Aviad Rubinstein and
Shai Vardi},
editor = {Philip N. Klein},
title = {Sorting from Noisier Samples},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {960--972},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.60},
doi = {10.1137/1.9781611974782.60},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RubinsteinV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchloterS17,
author = {Miriam Schl{\"{o}}ter and
Martin Skutella},
editor = {Philip N. Klein},
title = {Fast and Memory-Efficient Algorithms for Evacuation Problems},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {821--840},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.52},
doi = {10.1137/1.9781611974782.52},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SchloterS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SharirS17,
author = {Micha Sharir and
Noam Solomon},
editor = {Philip N. Klein},
title = {Incidences with curves and surfaces in three dimensions, with applications
to distinct and repeated distances},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2456--2475},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.163},
doi = {10.1137/1.9781611974782.163},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SharirS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Sherman17,
author = {Jonah Sherman},
editor = {Philip N. Klein},
title = {Generalized Preconditioning and Undirected Minimum-Cost Flow},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {772--780},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.49},
doi = {10.1137/1.9781611974782.49},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Sherman17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SidiropoulosWW17,
author = {Anastasios Sidiropoulos and
Dingkang Wang and
Yusu Wang},
editor = {Philip N. Klein},
title = {Metric embeddings with outliers},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {670--689},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.43},
doi = {10.1137/1.9781611974782.43},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SidiropoulosWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SoltanYZ17,
author = {Saleh Soltan and
Mihalis Yannakakis and
Gil Zussman},
editor = {Philip N. Klein},
title = {Doubly Balanced Connected Graph Partitioning},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1939--1950},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.126},
doi = {10.1137/1.9781611974782.126},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SoltanYZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VempalaW17,
author = {Santosh S. Vempala and
David P. Woodruff},
editor = {Philip N. Klein},
title = {Adaptive Matrix Vector Product},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2044--2060},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.133},
doi = {10.1137/1.9781611974782.133},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/VempalaW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VerdiereP17,
author = {{\'{E}}ric Colin de Verdi{\`{e}}re and
Salman Parsa},
editor = {Philip N. Klein},
title = {Deciding Contractibility of a Non-Simple Curve on the Boundary of
a 3-Manifold},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2691--2704},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.178},
doi = {10.1137/1.9781611974782.178},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/VerdiereP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Wahlstrom17,
author = {Magnus Wahlstr{\"{o}}m},
editor = {Philip N. Klein},
title = {LP-branching algorithms based on biased graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1559--1570},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.102},
doi = {10.1137/1.9781611974782.102},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Wahlstrom17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Wong17,
author = {Sam Chiu{-}wai Wong},
editor = {Philip N. Klein},
title = {Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs
and Hypergraphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2626--2637},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.173},
doi = {10.1137/1.9781611974782.173},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Wong17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/X17,
editor = {Philip N. Klein},
title = {Front Matter},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.fm},
doi = {10.1137/1.9781611974782.FM},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/X17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2017,
editor = {Philip N. Klein},
title = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782},
doi = {10.1137/1.9781611974782},
isbn = {978-1-61197-478-2},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2017.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-04-25 07:59 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:
