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/soda2014.bht:"
download as .bib file
@inproceedings{DBLP:conf/soda/AdamaszekW14,
author = {Anna Adamaszek and
Andreas Wiese},
editor = {Chandra Chekuri},
title = {A {QPTAS} for Maximum Weight Independent Set of Polygons with Polylogarithmically
Many Vertices},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {645--656},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.49},
doi = {10.1137/1.9781611973402.49},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/AdamaszekW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Afshani14,
author = {Peyman Afshani},
editor = {Chandra Chekuri},
title = {Fast Computation of Output-Sensitive Maxima in a Word {RAM}},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1414--1423},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.104},
doi = {10.1137/1.9781611973402.104},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Afshani14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AfshaniSTW14,
author = {Peyman Afshani and
Cheng Sheng and
Yufei Tao and
Bryan T. Wilkinson},
editor = {Chandra Chekuri},
title = {Concurrent Range Reporting in Two-Dimensional Space},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {983--994},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.73},
doi = {10.1137/1.9781611973402.73},
timestamp = {Thu, 29 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AfshaniSTW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AfshaniT14,
author = {Peyman Afshani and
Konstantinos Tsakalidis},
editor = {Chandra Chekuri},
title = {Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1389--1398},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.102},
doi = {10.1137/1.9781611973402.102},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AfshaniT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AhnG14,
author = {Kook Jin Ahn and
Sudipto Guha},
editor = {Chandra Chekuri},
title = {Near Linear Time Approximation Schemes for Uncapacitated and Capacitated
b-Matching Problems in Nonbipartite Graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {239--258},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.18},
doi = {10.1137/1.9781611973402.18},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AhnG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlistarhABGG14,
author = {Dan Alistarh and
James Aspnes and
Michael A. Bender and
Rati Gelashvili and
Seth Gilbert},
editor = {Chandra Chekuri},
title = {Dynamic Task Allocation in Asynchronous Shared Memory},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {416--435},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.31},
doi = {10.1137/1.9781611973402.31},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlistarhABGG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonGHK14,
author = {Noga Alon and
Mohsen Ghaffari and
Bernhard Haeupler and
Majid Khabbazian},
editor = {Chandra Chekuri},
title = {Broadcast Throughput in Radio Networks: Routing vs. Network Coding},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1831--1843},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.132},
doi = {10.1137/1.9781611973402.132},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlonGHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonSY14,
author = {Noga Alon and
Sagi Snir and
Raphael Yuster},
editor = {Chandra Chekuri},
title = {On the compatibility of quartet trees},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {535--545},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.40},
doi = {10.1137/1.9781611973402.40},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonSY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AloupisILOW14,
author = {Greg Aloupis and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan and
Stefanie Wuhrer},
editor = {Chandra Chekuri},
title = {The Complexity of Order Type Isomorphism},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {405--415},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.30},
doi = {10.1137/1.9781611973402.30},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AloupisILOW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlstrupHL14,
author = {Stephen Alstrup and
Esben Bistrup Halvorsen and
Kasper Green Larsen},
editor = {Chandra Chekuri},
title = {Near-optimal labeling schemes for nearest common ancestors},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {972--982},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.72},
doi = {10.1137/1.9781611973402.72},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlstrupHL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AnagnostopoulosGLW14,
author = {Aris Anagnostopoulos and
Fabrizio Grandoni and
Stefano Leonardi and
Andreas Wiese},
editor = {Chandra Chekuri},
title = {A Mazing 2+\emph{{\unicode{8714}}} Approximation for Unsplittable
Flow on a Path},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {26--41},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.3},
doi = {10.1137/1.9781611973402.3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AnagnostopoulosGLW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniGK14,
author = {Alexandr Andoni and
Anupam Gupta and
Robert Krauthgamer},
editor = {Chandra Chekuri},
title = {Towards {(1} + \emph{{\unicode{8714}}})-Approximate Flow Sparsifiers},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {279--293},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.20},
doi = {10.1137/1.9781611973402.20},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AndoniGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniINR14,
author = {Alexandr Andoni and
Piotr Indyk and
Huy L. Nguyen and
Ilya P. Razenshteyn},
editor = {Chandra Chekuri},
title = {Beyond Locality-Sensitive Hashing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1018--1028},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.76},
doi = {10.1137/1.9781611973402.76},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AndoniINR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniPV014,
author = {Alexandr Andoni and
Rina Panigrahy and
Gregory Valiant and
Li Zhang},
editor = {Chandra Chekuri},
title = {Learning Sparse Polynomial Functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {500--510},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.37},
doi = {10.1137/1.9781611973402.37},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AndoniPV014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AntoniadisIKMNPS14,
author = {Antonios Antoniadis and
Sungjin Im and
Ravishankar Krishnaswamy and
Benjamin Moseley and
Viswanath Nagarajan and
Kirk Pruhs and
Cliff Stein},
editor = {Chandra Chekuri},
title = {Hallucination Helps: Energy Efficient Virtual Circuit Routing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1141--1153},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.84},
doi = {10.1137/1.9781611973402.84},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AntoniadisIKMNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarKW14,
author = {Pablo Daniel Azar and
Robert Kleinberg and
S. Matthew Weinberg},
editor = {Chandra Chekuri},
title = {Prophet Inequalities with Limited Information},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1358--1377},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.100},
doi = {10.1137/1.9781611973402.100},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AzarKW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadanidiyuruV14,
author = {Ashwinkumar Badanidiyuru and
Jan Vondr{\'{a}}k},
editor = {Chandra Chekuri},
title = {Fast algorithms for maximizing submodular functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1497--1514},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.110},
doi = {10.1137/1.9781611973402.110},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BadanidiyuruV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BahBC14,
author = {Bubacarr Bah and
Luca Baldassarre and
Volkan Cevher},
editor = {Chandra Chekuri},
title = {Model-based Sketching and Recovery with Expanders},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1529--1543},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.112},
doi = {10.1137/1.9781611973402.112},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BahBC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalCKL14,
author = {Nikhil Bansal and
Moses Charikar and
Ravishankar Krishnaswamy and
Shi Li},
editor = {Chandra Chekuri},
title = {Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy
Approach},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {55--71},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.5},
doi = {10.1137/1.9781611973402.5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BansalCKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalK14,
author = {Nikhil Bansal and
Arindam Khan},
editor = {Chandra Chekuri},
title = {Improved Approximation Algorithm for Two-Dimensional Bin Packing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {13--25},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.2},
doi = {10.1137/1.9781611973402.2},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BansalK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BassilyS14,
author = {Raef Bassily and
Adam D. Smith},
editor = {Chandra Chekuri},
title = {Causal Erasure Channels},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1844--1857},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.133},
doi = {10.1137/1.9781611973402.133},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BassilyS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BenderEFGJM14,
author = {Michael A. Bender and
Roozbeh Ebrahimi and
Jeremy T. Fineman and
Golnaz Ghasemiesfeh and
Rob Johnson and
Samuel McCauley},
editor = {Chandra Chekuri},
title = {Cache-Adaptive Algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {958--971},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.71},
doi = {10.1137/1.9781611973402.71},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BenderEFGJM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BernathK14,
author = {Attila Bern{\'{a}}th and
Yusuke Kobayashi},
editor = {Chandra Chekuri},
title = {The Generalized Terminal Backup Problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1678--1686},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.121},
doi = {10.1137/1.9781611973402.121},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BernathK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaktaMR14,
author = {Prateek Bhakta and
Sarah Miracle and
Dana Randall},
editor = {Chandra Chekuri},
title = {Clustering and Mixing Times for Segregation Models on {\(\mathbb{Z}\)}\({}^{\mbox{2}}\)},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {327--340},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.24},
doi = {10.1137/1.9781611973402.24},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhaktaMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BienkowskiBCJNS14,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Lukasz Jez and
Dorian Nogneng and
Jir{\'{\i}} Sgall},
editor = {Chandra Chekuri},
title = {Better Approximation Bounds for the Joint Replenishment Problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {42--54},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.4},
doi = {10.1137/1.9781611973402.4},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BienkowskiBCJNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BienstockM14,
author = {Daniel Bienstock and
Alexander Michalka},
editor = {Chandra Chekuri},
title = {Polynomial Solvability of Variants of the Trust-Region Subproblem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {380--390},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.28},
doi = {10.1137/1.9781611973402.28},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BienstockM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BjorklundKK14,
author = {Andreas Bj{\"{o}}rklund and
Petteri Kaski and
Lukasz Kowalik},
editor = {Chandra Chekuri},
title = {Counting Thin Subgraphs via Packings Faster Than Meet-in-the-Middle
Time},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {594--603},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.45},
doi = {10.1137/1.9781611973402.45},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BjorklundKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BorgsBCL14,
author = {Christian Borgs and
Michael Brautbar and
Jennifer T. Chayes and
Brendan Lucier},
editor = {Chandra Chekuri},
title = {Maximizing Social Influence in Nearly Optimal Time},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {946--957},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.70},
doi = {10.1137/1.9781611973402.70},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BorgsBCL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchbinderCN14,
author = {Niv Buchbinder and
Shahar Chen and
Joseph Naor},
editor = {Chandra Chekuri},
title = {Competitive Analysis via Regularization},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {436--444},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.32},
doi = {10.1137/1.9781611973402.32},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderCN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchbinderFNS14,
author = {Niv Buchbinder and
Moran Feldman and
Joseph Naor and
Roy Schwartz},
editor = {Chandra Chekuri},
title = {Submodular Maximization with Cardinality Constraints},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1433--1452},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.106},
doi = {10.1137/1.9781611973402.106},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderFNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchinBMM14,
author = {Kevin Buchin and
Maike Buchin and
Wouter Meulemans and
Wolfgang Mulzer},
editor = {Chandra Chekuri},
title = {Four Soviets Walk the Dog - with an Application to Alt's Conjecture},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1399--1413},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.103},
doi = {10.1137/1.9781611973402.103},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchinBMM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BulteauK14,
author = {Laurent Bulteau and
Christian Komusiewicz},
editor = {Chandra Chekuri},
title = {Minimum Common String Partition Parameterized by Partition Size Is
Fixed-Parameter Tractable},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {102--121},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.8},
doi = {10.1137/1.9781611973402.8},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BulteauK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CanonneRS14,
author = {Cl{\'{e}}ment L. Canonne and
Dana Ron and
Rocco A. Servedio},
editor = {Chandra Chekuri},
title = {Testing equivalence between distributions using conditional samples},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1174--1192},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.87},
doi = {10.1137/1.9781611973402.87},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CanonneRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CaoM14,
author = {Yixin Cao and
D{\'{a}}niel Marx},
editor = {Chandra Chekuri},
title = {Interval Deletion is Fixed-Parameter Tractable},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {122--141},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.9},
doi = {10.1137/1.9781611973402.9},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CaoM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CardinalKMU14,
author = {Jean Cardinal and
Kolja B. Knauer and
Piotr Micek and
Torsten Ueckerdt},
editor = {Chandra Chekuri},
title = {Making Octants Colorful and Related Covering Decomposition Problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1424--1432},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.105},
doi = {10.1137/1.9781611973402.105},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CardinalKMU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Censor-HillelGK14,
author = {Keren Censor{-}Hillel and
Mohsen Ghaffari and
Fabian Kuhn},
editor = {Chandra Chekuri},
title = {A New Perspective on Vertex Connectivity},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {546--561},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.41},
doi = {10.1137/1.9781611973402.41},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Censor-HillelGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabartiCGT14,
author = {Amit Chakrabarti and
Graham Cormode and
Navin Goyal and
Justin Thaler},
editor = {Chandra Chekuri},
title = {Annotations for Sparse Data Streams},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {687--706},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.52},
doi = {10.1137/1.9781611973402.52},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChakrabartiCGT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanCWZ14,
author = {T.{-}H. Hubert Chan and
Fei Chen and
Xiaowei Wu and
Zhichao Zhao},
editor = {Chandra Chekuri},
title = {Ranking on Arbitrary Graphs: Rematch via Continuous {LP} with Monotone
and Boundary Condition Constraints},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1112--1122},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.82},
doi = {10.1137/1.9781611973402.82},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanCWZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanDVV14,
author = {Siu On Chan and
Ilias Diakonikolas and
Paul Valiant and
Gregory Valiant},
editor = {Chandra Chekuri},
title = {Optimal Algorithms for Testing Closeness of Discrete Distributions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1193--1203},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.88},
doi = {10.1137/1.9781611973402.88},
timestamp = {Thu, 14 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanDVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanMR14,
author = {Timothy M. Chan and
J. Ian Munro and
Venkatesh Raman},
editor = {Chandra Chekuri},
title = {Selection and Sorting in the "Restore" Model},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {995--1004},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.74},
doi = {10.1137/1.9781611973402.74},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikLRSTW14,
author = {Shiri Chechik and
Daniel H. Larkin and
Liam Roditty and
Grant Schoenebeck and
Robert Endre Tarjan and
Virginia Vassilevska Williams},
editor = {Chandra Chekuri},
title = {Better Approximation Algorithms for the Graph Diameter},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1041--1052},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.78},
doi = {10.1137/1.9781611973402.78},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChechikLRSTW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenDPSY14,
author = {Xi Chen and
Ilias Diakonikolas and
Dimitris Paparas and
Xiaorui Sun and
Mihalis Yannakakis},
editor = {Chandra Chekuri},
title = {The Complexity of Optimal Multidimensional Pricing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1319--1328},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.97},
doi = {10.1137/1.9781611973402.97},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenDPSY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenJZ14,
author = {Lin Chen and
Klaus Jansen and
Guochuan Zhang},
editor = {Chandra Chekuri},
title = {On the optimality of approximation schemes for the classical scheduling
problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {657--668},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.50},
doi = {10.1137/1.9781611973402.50},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenJZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChengC14,
author = {Siu{-}Wing Cheng and
Man{-}Kwun Chiu},
editor = {Chandra Chekuri},
title = {Implicit Manifold Reconstruction},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {161--173},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.12},
doi = {10.1137/1.9781611973402.12},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChengC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CheungGW14,
author = {Wang Chi Cheung and
Michel X. Goemans and
Sam Chiu{-}wai Wong},
editor = {Chandra Chekuri},
title = {Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs
and Hypergraphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1714--1726},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.124},
doi = {10.1137/1.9781611973402.124},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CheungGW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChierichettiDKL14,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi},
editor = {Chandra Chekuri},
title = {Learning Entangled Single-Sample Gaussians},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {511--522},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.38},
doi = {10.1137/1.9781611973402.38},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChierichettiDKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChitnisHM14,
author = {Rajesh Hemant Chitnis and
MohammadTaghi Hajiaghayi and
D{\'{a}}niel Marx},
editor = {Chandra Chekuri},
title = {Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed
Number of Terminals (and Extensions)},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1782--1801},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.129},
doi = {10.1137/1.9781611973402.129},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChitnisHM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenFMNPW14,
author = {Michael B. Cohen and
Brittany Terese Fasy and
Gary L. Miller and
Amir Nayyeri and
Richard Peng and
Noel Walkington},
editor = {Chandra Chekuri},
title = {Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding
a Topological Ball},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {204--216},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.15},
doi = {10.1137/1.9781611973402.15},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenFMNPW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CousinsV14,
author = {Ben Cousins and
Santosh S. Vempala},
editor = {Chandra Chekuri},
title = {A Cubic Algorithm for Computing Gaussian Volume},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1215--1228},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.90},
doi = {10.1137/1.9781611973402.90},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CousinsV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisDDMS14,
author = {Constantinos Daskalakis and
Anindya De and
Ilias Diakonikolas and
Ankur Moitra and
Rocco A. Servedio},
editor = {Chandra Chekuri},
title = {A Polynomial-time Approximation Scheme for Fault-tolerant Distributed
Storage},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {628--644},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.48},
doi = {10.1137/1.9781611973402.48},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DaskalakisDDMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisDT14,
author = {Constantinos Daskalakis and
Alan Deckelbaum and
Christos Tzamos},
editor = {Chandra Chekuri},
title = {The Complexity of Optimal Mechanism Design},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1302--1318},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.96},
doi = {10.1137/1.9781611973402.96},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DaskalakisDT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeshpandeHK14,
author = {Amol Deshpande and
Lisa Hellerstein and
Devorah Kletenik},
editor = {Chandra Chekuri},
title = {Approximation Algorithms for Stochastic Boolean Function Evaluation
and Stochastic Submodular Set Cover},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1453--1466},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.107},
doi = {10.1137/1.9781611973402.107},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DeshpandeHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Devanur014,
author = {Nikhil R. Devanur and
Zhiyi Huang},
editor = {Chandra Chekuri},
title = {Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1123--1140},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.83},
doi = {10.1137/1.9781611973402.83},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Devanur014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DietzfelbingerW14,
author = {Martin Dietzfelbinger and
Philipp Woelfel},
editor = {Chandra Chekuri},
title = {Tight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World
Grids},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {816--829},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.60},
doi = {10.1137/1.9781611973402.60},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DietzfelbingerW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Doty14,
author = {David Doty},
editor = {Chandra Chekuri},
title = {Timing in chemical reaction networks},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {772--784},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.57},
doi = {10.1137/1.9781611973402.57},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Doty14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuchiPS14,
author = {Enrica Duchi and
Dominique Poulalhon and
Gilles Schaeffer},
editor = {Chandra Chekuri},
title = {Uniform random sampling of simple branched coverings of the sphere
by itself},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {294--304},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.21},
doi = {10.1137/1.9781611973402.21},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DuchiPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DughmiIR14,
author = {Shaddin Dughmi and
Nicole Immorlica and
Aaron Roth},
editor = {Chandra Chekuri},
title = {Constrained Signaling in Auction Design},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1341--1357},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.99},
doi = {10.1137/1.9781611973402.99},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DughmiIR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EdelsbrunnerP14,
author = {Herbert Edelsbrunner and
Salman Parsa},
editor = {Chandra Chekuri},
title = {On the Computational Complexity of Betti Numbers: Reductions from
Matrix Rank},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {152--160},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.11},
doi = {10.1137/1.9781611973402.11},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EdelsbrunnerP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Efthymiou14,
author = {Charilaos Efthymiou},
editor = {Chandra Chekuri},
title = {{MCMC} sampling colourings and independent sets of \emph{G}(\emph{n,
d}/\emph{n}) near uniqueness threshold},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {305--316},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.22},
doi = {10.1137/1.9781611973402.22},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Efthymiou14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EgriHLR14,
author = {L{\'{a}}szl{\'{o}} Egri and
Pavol Hell and
Beno{\^{\i}}t Larose and
Arash Rafiey},
editor = {Chandra Chekuri},
title = {Space complexity of list \emph{H}-colouring: a dichotomy},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {349--365},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.26},
doi = {10.1137/1.9781611973402.26},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EgriHLR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EisenstatKM14,
author = {David Eisenstat and
Philip N. Klein and
Claire Mathieu},
editor = {Chandra Chekuri},
title = {Approximating \emph{k}-center in planar graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {617--627},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.47},
doi = {10.1137/1.9781611973402.47},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EisenstatKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EtscheidR14,
author = {Michael Etscheid and
Heiko R{\"{o}}glin},
editor = {Chandra Chekuri},
title = {Smoothed Analysis of Local Search for the Maximum-Cut Problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {882--889},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.66},
doi = {10.1137/1.9781611973402.66},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EtscheidR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ezra14,
author = {Esther Ezra},
editor = {Chandra Chekuri},
title = {A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal
Shatter Dimension},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1378--1388},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.101},
doi = {10.1137/1.9781611973402.101},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Ezra14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FarruggiaFFV14,
author = {Andrea Farruggia and
Paolo Ferragina and
Antonio Frangioni and
Rossano Venturini},
editor = {Chandra Chekuri},
title = {Bicriteria data compression},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1582--1595},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.115},
doi = {10.1137/1.9781611973402.115},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FarruggiaFFV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FominLS14,
author = {Fedor V. Fomin and
Daniel Lokshtanov and
Saket Saurabh},
editor = {Chandra Chekuri},
title = {Efficient Computation of Representative Sets with Applications in
Parameterized and Exact Algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {142--151},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.10},
doi = {10.1137/1.9781611973402.10},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FominLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FominTV14,
author = {Fedor V. Fomin and
Ioan Todinca and
Yngve Villanger},
editor = {Chandra Chekuri},
title = {Large induced subgraphs via triangulations and {CMSO}},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {582--583},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.44},
doi = {10.1137/1.9781611973402.44},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FominTV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FranekK14,
author = {Peter Franek and
Marek Krc{\'{a}}l},
editor = {Chandra Chekuri},
title = {Robust Satisfiability of Systems of Equations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {193--203},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.14},
doi = {10.1137/1.9781611973402.14},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FranekK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GaoPS14,
author = {Pu Gao and
Xavier P{\'{e}}rez{-}Gim{\'{e}}nez and
Cristiane M. Sato},
editor = {Chandra Chekuri},
title = {Arboricity and spanning-tree packing in random graphs with an application
to load balancing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {317--326},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.23},
doi = {10.1137/1.9781611973402.23},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GaoPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GargV14,
author = {Jugal Garg and
Vijay V. Vazirani},
editor = {Chandra Chekuri},
title = {On Computability of Equilibria in Markets with Production},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1329--1340},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.98},
doi = {10.1137/1.9781611973402.98},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GargV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GharanT14,
author = {Shayan Oveis Gharan and
Luca Trevisan},
editor = {Chandra Chekuri},
title = {Partitioning into Expanders},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1256--1266},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.93},
doi = {10.1137/1.9781611973402.93},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GharanT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhashamiP14,
author = {Mina Ghashami and
Jeff M. Phillips},
editor = {Chandra Chekuri},
title = {Relative Errors for Deterministic Low-Rank Matrix Approximations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {707--717},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.53},
doi = {10.1137/1.9781611973402.53},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GhashamiP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Giakkoupis14,
author = {George Giakkoupis},
editor = {Chandra Chekuri},
title = {Tight Bounds for Rumor Spreading with Vertex Expansion},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {801--815},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.59},
doi = {10.1137/1.9781611973402.59},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Giakkoupis14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelKLT14,
author = {Ashish Goel and
Sanjeev Khanna and
Daniel H. Larkin and
Robert Endre Tarjan},
editor = {Chandra Chekuri},
title = {Disjoint Set Union with Randomized Linking},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1005--1017},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.75},
doi = {10.1137/1.9781611973402.75},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoelKLT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoemansR14,
author = {Michel X. Goemans and
Thomas Rothvo{\ss}},
editor = {Chandra Chekuri},
title = {Polynomiality for Bin Packing with a Constant Number of Item Types},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {830--839},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.61},
doi = {10.1137/1.9781611973402.61},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoemansR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuillemotM14,
author = {Sylvain Guillemot and
D{\'{a}}niel Marx},
editor = {Chandra Chekuri},
title = {Finding small patterns in permutations in linear time},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {82--101},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.7},
doi = {10.1137/1.9781611973402.7},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuillemotM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaK14,
author = {Anupam Gupta and
Amit Kumar},
editor = {Chandra Chekuri},
title = {Online Steiner Tree with Deletions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {455--467},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.34},
doi = {10.1137/1.9781611973402.34},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaKS14,
author = {Anupam Gupta and
Amit Kumar and
Cliff Stein},
editor = {Chandra Chekuri},
title = {Maintaining Assignments Online: Matching, Scheduling, and Flows},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {468--479},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.35},
doi = {10.1137/1.9781611973402.35},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaS14,
author = {Anupam Gupta and
Anastasios Sidiropoulos},
editor = {Chandra Chekuri},
title = {Minimum \emph{d}-dimensional arrangement with fixed points},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1727--1738},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.125},
doi = {10.1137/1.9781611973402.125},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuruswamiX14,
author = {Venkatesan Guruswami and
Chaoping Xing},
editor = {Chandra Chekuri},
title = {Optimal rate list decoding of folded algebraic-geometric codes over
constant-sized alphabets},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1858--1866},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.134},
doi = {10.1137/1.9781611973402.134},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuruswamiX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HajiaghayiHLLS14,
author = {MohammadTaghi Hajiaghayi and
Wei Hu and
Jian Li and
Shi Li and
Barna Saha},
editor = {Chandra Chekuri},
title = {A Constant Factor Approximation Algorithm for Fault-Tolerant \emph{k}-Median},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1--12},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.1},
doi = {10.1137/1.9781611973402.1},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HajiaghayiHLLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HansenKZ14,
author = {Thomas Dueholm Hansen and
Haim Kaplan and
Uri Zwick},
editor = {Chandra Chekuri},
title = {Dantzig's pivoting rule for shortest paths, deterministic MDPs, and
minimum cost to time ratio cycles},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {847--860},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.63},
doi = {10.1137/1.9781611973402.63},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HansenKZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HansenPZ14,
author = {Thomas Dueholm Hansen and
Mike Paterson and
Uri Zwick},
editor = {Chandra Chekuri},
title = {Improved upper bounds for Random-Edge and Random-Jump on abstract
cubes},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {874--881},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.65},
doi = {10.1137/1.9781611973402.65},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HansenPZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrisS14,
author = {David G. Harris and
Aravind Srinivasan},
editor = {Chandra Chekuri},
title = {Improved bounds and algorithms for graph cuts and network reliability},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {259--278},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.19},
doi = {10.1137/1.9781611973402.19},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HarrisS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrisS14a,
author = {David G. Harris and
Aravind Srinivasan},
editor = {Chandra Chekuri},
title = {A constructive algorithm for the Lov{\'{a}}sz Local Lemma on
permutations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {907--925},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.68},
doi = {10.1137/1.9781611973402.68},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HarrisS14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarveyO14,
author = {Nicholas J. A. Harvey and
Neil Olver},
editor = {Chandra Chekuri},
title = {Pipage Rounding, Pessimistic Estimators and Matrix Concentration},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {926--945},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.69},
doi = {10.1137/1.9781611973402.69},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HarveyO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HavivR14,
author = {Ishay Haviv and
Oded Regev},
editor = {Chandra Chekuri},
title = {On the Lattice Isomorphism Problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {391--404},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.29},
doi = {10.1137/1.9781611973402.29},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HavivR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HegdeIS14,
author = {Chinmay Hegde and
Piotr Indyk and
Ludwig Schmidt},
editor = {Chandra Chekuri},
title = {Approximation-Tolerant Model-Based Compressive Sensing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1544--1561},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.113},
doi = {10.1137/1.9781611973402.113},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HegdeIS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HenzingerKN14,
author = {Monika Henzinger and
Sebastian Krinninger and
Danupon Nanongkai},
editor = {Chandra Chekuri},
title = {A Subquadratic-Time Algorithm for Decremental Single-Source Shortest
Paths},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1053--1072},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.79},
doi = {10.1137/1.9781611973402.79},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HenzingerKN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangR14,
author = {Zhiyi Huang and
Aaron Roth},
editor = {Chandra Chekuri},
title = {Exploiting Metric Structure for Efficient Private Query Release},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {523--534},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.39},
doi = {10.1137/1.9781611973402.39},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HuangR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ImM14,
author = {Sungjin Im and
Benjamin Moseley},
editor = {Chandra Chekuri},
title = {New Approximations for Reordering Buffer Management},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1093--1111},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.81},
doi = {10.1137/1.9781611973402.81},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ImM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IndykKP14,
author = {Piotr Indyk and
Michael Kapralov and
Eric Price},
editor = {Chandra Chekuri},
title = {(Nearly) Sample-Optimal Sparse Fourier Transform},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {480--499},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.36},
doi = {10.1137/1.9781611973402.36},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/IndykKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IwataOY14,
author = {Yoichi Iwata and
Keigo Oka and
Yuichi Yoshida},
editor = {Chandra Chekuri},
title = {Linear-Time {FPT} Algorithms via Network Flow},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1749--1761},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.127},
doi = {10.1137/1.9781611973402.127},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IwataOY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JansenLS14,
author = {Bart M. P. Jansen and
Daniel Lokshtanov and
Saket Saurabh},
editor = {Chandra Chekuri},
title = {A Near-Optimal Planarization Algorithm},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1802--1811},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.130},
doi = {10.1137/1.9781611973402.130},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JansenLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KammaKN14,
author = {Lior Kamma and
Robert Krauthgamer and
Huy L. Nguyen},
editor = {Chandra Chekuri},
title = {Cutting corners cheaply, or how to remove Steiner points},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1029--1040},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.77},
doi = {10.1137/1.9781611973402.77},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KammaKN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovKS14,
author = {Michael Kapralov and
Sanjeev Khanna and
Madhu Sudan},
editor = {Chandra Chekuri},
title = {Approximating matching size from random streams},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {734--751},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.55},
doi = {10.1137/1.9781611973402.55},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KapralovKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KauersOTZ14,
author = {Manuel Kauers and
Ryan O'Donnell and
Li{-}Yang Tan and
Yuan Zhou},
editor = {Chandra Chekuri},
title = {Hypercontractive inequalities via SOS, and the Frankl-R{\"{o}}dl
graph},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1644--1658},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.119},
doi = {10.1137/1.9781611973402.119},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KauersOTZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiK14,
author = {Ken{-}ichi Kawarabayashi and
Stephan Kreutzer},
editor = {Chandra Chekuri},
title = {An Excluded Grid Theorem for Digraphs with Forbidden Minors},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {72--81},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.6},
doi = {10.1137/1.9781611973402.6},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KawarabayashiK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KelnerLOS14,
author = {Jonathan A. Kelner and
Yin Tat Lee and
Lorenzo Orecchia and
Aaron Sidford},
editor = {Chandra Chekuri},
title = {An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected
Graphs, and its Multicommodity Generalizations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {217--226},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.16},
doi = {10.1137/1.9781611973402.16},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KelnerLOS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhannaL14,
author = {Sanjeev Khanna and
Brendan Lucier},
editor = {Chandra Chekuri},
title = {Influence Maximization in Undirected Networks},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1482--1496},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.109},
doi = {10.1137/1.9781611973402.109},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhannaL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhareMY14,
author = {Monik Khare and
Claire Mathieu and
Neal E. Young},
editor = {Chandra Chekuri},
title = {First Come First Served for Online Slot Allocation and Huffman Coding},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {445--454},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.33},
doi = {10.1137/1.9781611973402.33},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhareMY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhotS14,
author = {Subhash Khot and
Rishi Saket},
editor = {Chandra Chekuri},
title = {Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable
Hypergraphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1607--1625},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.117},
doi = {10.1137/1.9781611973402.117},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhotS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhullerPS14,
author = {Samir Khuller and
Manish Purohit and
Kanthi K. Sarpatwar},
editor = {Chandra Chekuri},
title = {Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial
Connected Dominating Set Problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1702--1713},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.123},
doi = {10.1137/1.9781611973402.123},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhullerPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KingS14,
author = {Valerie King and
Jared Saia},
editor = {Chandra Chekuri},
title = {Faster Agreement via a Spectral Method for Detecting Malicious Behavior},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {785--800},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.58},
doi = {10.1137/1.9781611973402.58},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KingS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KleinM14,
author = {Philip N. Klein and
D{\'{a}}niel Marx},
editor = {Chandra Chekuri},
title = {A subexponential parameterized algorithm for Subset {TSP} on planar
graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1812--1830},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.131},
doi = {10.1137/1.9781611973402.131},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KleinM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KlimosovaK14,
author = {Tereza Klimosov{\'{a}} and
Daniel Kr{\'{a}}l'},
editor = {Chandra Chekuri},
title = {Hereditary properties of permutations are strongly testable},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1164--1173},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.86},
doi = {10.1137/1.9781611973402.86},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KlimosovaK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KothariNOW14,
author = {Pravesh Kothari and
Amir Nayyeri and
Ryan O'Donnell and
Chenggang Wu},
editor = {Chandra Chekuri},
title = {Testing Surface Area},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1204--1214},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.89},
doi = {10.1137/1.9781611973402.89},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KothariNOW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KratschPR14,
author = {Stefan Kratsch and
Geevarghese Philip and
Saurabh Ray},
editor = {Chandra Chekuri},
title = {Point Line Cover: The Easy Kernel is Essentially Tight},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1596--1606},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.116},
doi = {10.1137/1.9781611973402.116},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KratschPR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrauthgamerNST14,
author = {Robert Krauthgamer and
Joseph Naor and
Roy Schwartz and
Kunal Talwar},
editor = {Chandra Chekuri},
title = {Non-Uniform Graph Partitioning},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1229--1243},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.91},
doi = {10.1137/1.9781611973402.91},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KrauthgamerNST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Laekhanukit14,
author = {Bundit Laekhanukit},
editor = {Chandra Chekuri},
title = {Parameters of Two-Prover-One-Round Game and The Hardness of Connectivity
Problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1626--1643},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.118},
doi = {10.1137/1.9781611973402.118},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Laekhanukit14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiNW14,
author = {Yi Li and
Huy L. Nguyen and
David P. Woodruff},
editor = {Chandra Chekuri},
title = {On Sketching Matrix Norms and the Top Singular Vector},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1562--1581},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.114},
doi = {10.1137/1.9781611973402.114},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LiNW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LinLL14,
author = {Chengyu Lin and
Jingcheng Liu and
Pinyan Lu},
editor = {Chandra Chekuri},
title = {A Simple {FPTAS} for Counting Edge Covers},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {341--348},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.25},
doi = {10.1137/1.9781611973402.25},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LinLL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshantovVV14,
author = {Daniel Lokshtanov and
Martin Vatshelle and
Yngve Villanger},
editor = {Chandra Chekuri},
title = {Independent Set in \emph{P}\({}_{\mbox{5}}\)-Free Graphs in Polynomial
Time},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {570--581},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.43},
doi = {10.1137/1.9781611973402.43},
timestamp = {Wed, 01 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshantovVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LouisM14,
author = {Anand Louis and
Konstantin Makarychev},
editor = {Chandra Chekuri},
title = {Approximation Algorithm for Sparsest \emph{k}-Partitioning},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1244--1255},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.92},
doi = {10.1137/1.9781611973402.92},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LouisM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ma14,
author = {Will Ma},
editor = {Chandra Chekuri},
title = {Improvements and Generalizations of Stochastic Knapsack and Multi-Armed
Bandit Approximation Algorithms: Extended Abstract},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1154--1163},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.85},
doi = {10.1137/1.9781611973402.85},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Ma14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MakarychevMV14,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
editor = {Chandra Chekuri},
title = {Bilu-Linial Stable Instances of Max Cut and Minimum Multiway Cut},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {890--906},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.67},
doi = {10.1137/1.9781611973402.67},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MakarychevMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeunierPSTWW14,
author = {Pierre{-}Etienne Meunier and
Matthew J. Patitz and
Scott M. Summers and
Guillaume Theyssier and
Andrew Winslow and
Damien Woods},
editor = {Chandra Chekuri},
title = {Intrinsic universality in tile self-assembly requires cooperation},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {752--771},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.56},
doi = {10.1137/1.9781611973402.56},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MeunierPSTWW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MintonP14,
author = {Gregory T. Minton and
Eric Price},
editor = {Chandra Chekuri},
title = {Improved Concentration Bounds for Count-Sketch},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {669--686},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.51},
doi = {10.1137/1.9781611973402.51},
timestamp = {Mon, 25 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MintonP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NelsonPW14,
author = {Jelani Nelson and
Eric Price and
Mary Wootters},
editor = {Chandra Chekuri},
title = {New constructions of {RIP} matrices with fast multiplication and fewer
rows},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1515--1528},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.111},
doi = {10.1137/1.9781611973402.111},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/NelsonPW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ODonnellWWZ14,
author = {Ryan O'Donnell and
John Wright and
Chenggang Wu and
Yuan Zhou},
editor = {Chandra Chekuri},
title = {Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry
of Random Graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1659--1677},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.120},
doi = {10.1137/1.9781611973402.120},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ODonnellWWZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OrecchiaZ14,
author = {Lorenzo Orecchia and
Zeyuan Allen Zhu},
editor = {Chandra Chekuri},
title = {Flow-Based Algorithms for Local Graph Clustering},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1267--1286},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.94},
doi = {10.1137/1.9781611973402.94},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/OrecchiaZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OuaknineW14,
author = {Jo{\"{e}}l Ouaknine and
James Worrell},
editor = {Chandra Chekuri},
title = {Positivity Problems for Low-Order Linear Recurrence Sequences},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {366--379},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.27},
doi = {10.1137/1.9781611973402.27},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/OuaknineW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ParterP14,
author = {Merav Parter and
David Peleg},
editor = {Chandra Chekuri},
title = {Fault Tolerant Approximate {BFS} Structures},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1073--1092},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.80},
doi = {10.1137/1.9781611973402.80},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ParterP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PiaW14,
author = {Alberto Del Pia and
Robert Weismantel},
editor = {Chandra Chekuri},
title = {Integer quadratic programming in the plane},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {840--846},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.62},
doi = {10.1137/1.9781611973402.62},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PiaW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PiliourasS14,
author = {Georgios Piliouras and
Jeff S. Shamma},
editor = {Chandra Chekuri},
title = {Optimization Despite Chaos: Convex Relaxations to Complex Limit Sets
via Poincar{\'{e}} Recurrence},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {861--873},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.64},
doi = {10.1137/1.9781611973402.64},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PiliourasS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RackeST14,
author = {Harald R{\"{a}}cke and
Chintan Shah and
Hanjo T{\"{a}}ubig},
editor = {Chandra Chekuri},
title = {Computing Cut-Based Hierarchical Decompositions in Almost Linear Time},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {227--238},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.17},
doi = {10.1137/1.9781611973402.17},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RackeST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RamanujanS14,
author = {M. S. Ramanujan and
Saket Saurabh},
editor = {Chandra Chekuri},
title = {Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1739--1748},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.126},
doi = {10.1137/1.9781611973402.126},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RamanujanS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SinghV14,
author = {Mohit Singh and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
editor = {Chandra Chekuri},
title = {Approximating Minimum Cost Connectivity Orientation and Augmentation},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1687--1701},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.122},
doi = {10.1137/1.9781611973402.122},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SinghV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Sitters14,
author = {Ren{\'{e}} Sitters},
editor = {Chandra Chekuri},
title = {Polynomial time approximation schemes for the traveling repairman
and other minimum latency problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {604--616},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.46},
doi = {10.1137/1.9781611973402.46},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Sitters14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SkrabaW14,
author = {Primoz Skraba and
Bei Wang},
editor = {Chandra Chekuri},
title = {Approximating Local Homology from Samples},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {174--192},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.13},
doi = {10.1137/1.9781611973402.13},
timestamp = {Fri, 19 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SkrabaW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Stanton14,
author = {Isabelle Stanton},
editor = {Chandra Chekuri},
title = {Streaming Balanced Graph Partitioning Algorithms for Random Graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1287--1301},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.95},
doi = {10.1137/1.9781611973402.95},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Stanton14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Wahlstrom14,
author = {Magnus Wahlstr{\"{o}}m},
editor = {Chandra Chekuri},
title = {Half-integrality, LP-branching and {FPT} Algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1762--1781},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.128},
doi = {10.1137/1.9781611973402.128},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Wahlstrom14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WardZ14,
author = {Justin Ward and
Stanislav Zivn{\'{y}}},
editor = {Chandra Chekuri},
title = {Maximizing Bisubmodular and \emph{k}-Submodular Functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1468--1481},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.108},
doi = {10.1137/1.9781611973402.108},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/WardZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WilliamsY14,
author = {Ryan Williams and
Huacheng Yu},
editor = {Chandra Chekuri},
title = {Finding orthogonal vectors in discrete structures},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1867--1877},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.135},
doi = {10.1137/1.9781611973402.135},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/WilliamsY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WoodruffZ14,
author = {David P. Woodruff and
Qin Zhang},
editor = {Chandra Chekuri},
title = {An Optimal Lower Bound for Distinct Elements in the Message Passing
Model},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {718--733},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.54},
doi = {10.1137/1.9781611973402.54},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/WoodruffZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Yamaguchi14,
author = {Yutaro Yamaguchi},
editor = {Chandra Chekuri},
title = {Packing \emph{A}-paths in Group-Labelled Graphs via Linear Matroid
Parity},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {562--569},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.42},
doi = {10.1137/1.9781611973402.42},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Yamaguchi14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Zhang14,
author = {Shengyu Zhang},
editor = {Chandra Chekuri},
title = {Efficient quantum protocols for {XOR} functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1878--1885},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.136},
doi = {10.1137/1.9781611973402.136},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Zhang14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
editor = {Chandra Chekuri},
title = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402},
doi = {10.1137/1.9781611973402},
isbn = {978-1-61197-338-9},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2014.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 22:57 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:
