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/soda2016.bht:"
download as .bib file
@inproceedings{DBLP:conf/soda/0001S16,
author = {George Christodoulou and
Alkmini Sgouritsa},
editor = {Robert Krauthgamer},
title = {Designing Networks with Good Equilibria under Uncertainty},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {72--89},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch6},
doi = {10.1137/1.9781611974331.CH6},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbboudB16,
author = {Amir Abboud and
Greg Bodwin},
editor = {Robert Krauthgamer},
title = {Error Amplification for Pairwise Spanner Lower Bounds},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {841--854},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch60},
doi = {10.1137/1.9781611974331.CH60},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbboudB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbboudBHWZ16,
author = {Amir Abboud and
Arturs Backurs and
Thomas Dueholm Hansen and
Virginia Vassilevska Williams and
Or Zamir},
editor = {Robert Krauthgamer},
title = {Subtree Isomorphism Revisited},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1256--1271},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch88},
doi = {10.1137/1.9781611974331.CH88},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbboudBHWZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbboudWW16,
author = {Amir Abboud and
Virginia Vassilevska Williams and
Joshua R. Wang},
editor = {Robert Krauthgamer},
title = {Approximation and Fixed Parameter Subquadratic Algorithms for Radius
and Diameter in Sparse Graphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {377--391},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch28},
doi = {10.1137/1.9781611974331.CH28},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbboudWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCDGW16,
author = {Ittai Abraham and
Shiri Chechik and
Daniel Delling and
Andrew V. Goldberg and
Renato F. Werneck},
editor = {Robert Krauthgamer},
title = {On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case
Costs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {740--753},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch53},
doi = {10.1137/1.9781611974331.CH53},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamCDGW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AchlioptasHMU16,
author = {Dimitris Achlioptas and
Seyed Hamed Hassani and
Nicolas Macris and
R{\"{u}}diger L. Urbanke},
editor = {Robert Krauthgamer},
title = {Bounds for Random Constraint Satisfaction Problems via Spatial Coupling},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {469--479},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch35},
doi = {10.1137/1.9781611974331.CH35},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AchlioptasHMU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AchlioptasI16,
author = {Dimitris Achlioptas and
Fotis Iliopoulos},
editor = {Robert Krauthgamer},
title = {Focused Stochastic Local Search and the Lov{\'{a}}sz Local Lemma},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {2024--2038},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch141},
doi = {10.1137/1.9781611974331.CH141},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AchlioptasI16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalFS16,
author = {Pankaj K. Agarwal and
Kyle Fox and
Oren Salzman},
editor = {Robert Krauthgamer},
title = {An Efficient Algorithm for Computing High-Quality Paths amid Polygonal
Obstacles},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1179--1192},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch82},
doi = {10.1137/1.9781611974331.CH82},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgarwalFS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgrawalLLM16,
author = {Kunal Agrawal and
Jing Li and
Kefu Lu and
Benjamin Moseley},
editor = {Robert Krauthgamer},
title = {Scheduling Parallel {DAG} Jobs Online to Minimize Average Flow Time},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {176--189},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch14},
doi = {10.1137/1.9781611974331.CH14},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgrawalLLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Allen-ZhuLO16,
author = {Zeyuan Allen Zhu and
Yin Tat Lee and
Lorenzo Orecchia},
editor = {Robert Krauthgamer},
title = {Using Optimization to Obtain a Width-Independent, Parallel, Simpler,
and Faster Positive {SDP} Solver},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1824--1831},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch127},
doi = {10.1137/1.9781611974331.CH127},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Allen-ZhuLO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonNS16,
author = {Noga Alon and
Humberto Naves and
Benny Sudakov},
editor = {Robert Krauthgamer},
title = {On the maximum quartet distance between phylogenetic trees},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {2095--2106},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch146},
doi = {10.1137/1.9781611974331.CH146},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlstrupGHP16,
author = {Stephen Alstrup and
Cyril Gavoille and
Esben Bistrup Halvorsen and
Holger Petersen},
editor = {Robert Krauthgamer},
title = {Simpler, faster and shorter labels for distances in graphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {338--350},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch25},
doi = {10.1137/1.9781611974331.CH25},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlstrupGHP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AmbainisBRW16,
author = {Andris Ambainis and
Aleksandrs Belovs and
Oded Regev and
Ronald de Wolf},
editor = {Robert Krauthgamer},
title = {Efficient Quantum Algorithms for (Gapped) Group Testing and Junta
Testing},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {903--922},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch65},
doi = {10.1137/1.9781611974331.CH65},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AmbainisBRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AngeliniLBDKRR16,
author = {Patrizio Angelini and
Giordano Da Lozzo and
Giuseppe Di Battista and
Valentino Di Donato and
Philipp Kindermann and
G{\"{u}}nter Rote and
Ignaz Rutter},
editor = {Robert Krauthgamer},
title = {Windrose Planarity: Embedding Graphs with Direction-Constrained Edges},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {985--996},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch70},
doi = {10.1137/1.9781611974331.CH70},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AngeliniLBDKRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Annamalai16,
author = {Chidambaram Annamalai},
editor = {Robert Krauthgamer},
title = {Finding Perfect Matchings in Bipartite Hypergraphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1814--1823},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch126},
doi = {10.1137/1.9781611974331.CH126},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Annamalai16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaM16,
author = {Sunil Arya and
David M. Mount},
editor = {Robert Krauthgamer},
title = {A Fast and Simple Algorithm for Computing Approximate Euclidean Minimum
Spanning Trees},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1220--1233},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch85},
doi = {10.1137/1.9781611974331.CH85},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiKLY16,
author = {Sepehr Assadi and
Sanjeev Khanna and
Yang Li and
Grigory Yaroslavtsev},
editor = {Robert Krauthgamer},
title = {Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication
Model},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1345--1364},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch93},
doi = {10.1137/1.9781611974331.CH93},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AssadiKLY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AugustineMRU16,
author = {John Augustine and
William K. Moses Jr. and
Amanda Redlich and
Eli Upfal},
editor = {Robert Krauthgamer},
title = {Balanced Allocation: Patience is not a Virtue},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {655--671},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch48},
doi = {10.1137/1.9781611974331.CH48},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AugustineMRU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarCFR16,
author = {Yossi Azar and
Ilan Reuven Cohen and
Amos Fiat and
Alan Roytman},
editor = {Robert Krauthgamer},
title = {Packing Small Vectors},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1511--1525},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch103},
doi = {10.1137/1.9781611974331.CH103},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCFR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarEJV16,
author = {Yossi Azar and
Amir Epstein and
Lukasz Jez and
Adi Vardi},
editor = {Robert Krauthgamer},
title = {Make-to-Order Integrated Scheduling and Distribution},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {140--154},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch11},
doi = {10.1137/1.9781611974331.CH11},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarEJV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BackursIRW16,
author = {Arturs Backurs and
Piotr Indyk and
Ilya P. Razenshteyn and
David P. Woodruff},
editor = {Robert Krauthgamer},
title = {Nearly-optimal bounds for sparse recovery in generic norms, with applications
to \emph{k}-median sketching},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {318--337},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch24},
doi = {10.1137/1.9781611974331.CH24},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BackursIRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadanidiyuruPRS16,
author = {Ashwinkumar Badanidiyuru and
Christos H. Papadimitriou and
Aviad Rubinstein and
Lior Seeman and
Yaron Singer},
editor = {Robert Krauthgamer},
title = {Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular
Functions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {414--429},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch31},
doi = {10.1137/1.9781611974331.CH31},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BadanidiyuruPRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalE016,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Arindam Khan},
editor = {Robert Krauthgamer},
title = {Improved Approximation for Vector Bin Packing},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1561--1579},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch106},
doi = {10.1137/1.9781611974331.CH106},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BansalE016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BartalFN16,
author = {Yair Bartal and
Arnold Filtser and
Ofer Neiman},
editor = {Robert Krauthgamer},
title = {On Notions of Distortion and an Almost Minimum Spanning Tree with
Constant Average Distortion},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {873--882},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch62},
doi = {10.1137/1.9781611974331.CH62},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BartalFN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BaswanaCC016,
author = {Surender Baswana and
Shreejit Ray Chaudhury and
Keerti Choudhary and
Shahbaz Khan},
editor = {Robert Krauthgamer},
title = {Dynamic {DFS} in Undirected Graphs: breaking the O(\emph{m}) barrier},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {730--739},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch52},
doi = {10.1137/1.9781611974331.CH52},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BaswanaCC016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiCNPT16,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
editor = {Robert Krauthgamer},
title = {Stabilizing Consensus with Many Opinions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {620--635},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch46},
doi = {10.1137/1.9781611974331.CH46},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCNPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeckerDGL16,
author = {Anja Becker and
L{\'{e}}o Ducas and
Nicolas Gama and
Thijs Laarhoven},
editor = {Robert Krauthgamer},
title = {New directions in nearest neighbor searching with applications to
lattice sieving},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {10--24},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch2},
doi = {10.1137/1.9781611974331.CH2},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BeckerDGL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BelazzouguiP16,
author = {Djamal Belazzougui and
Simon J. Puglisi},
editor = {Robert Krauthgamer},
title = {Range Predecessor and Lempel-Ziv Parsing},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {2053--2071},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch143},
doi = {10.1137/1.9781611974331.CH143},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BelazzouguiP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BenderFGY16,
author = {Michael A. Bender and
Jeremy T. Fineman and
Seth Gilbert and
Maxwell Young},
editor = {Robert Krauthgamer},
title = {How to Scale Exponential Backoff: Constant Throughput, Polylog Access
Attempts, and Robustness},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {636--654},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch47},
doi = {10.1137/1.9781611974331.CH47},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BenderFGY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BerkowitzK16,
author = {Ross Berkowitz and
Swastik Kopparty},
editor = {Robert Krauthgamer},
title = {Robust positioning patterns},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1937--1951},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch136},
doi = {10.1137/1.9781611974331.CH136},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BerkowitzK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BernathK16,
author = {Attila Bern{\'{a}}th and
Tam{\'{a}}s Kir{\'{a}}ly},
editor = {Robert Krauthgamer},
title = {Blocking Optimal \emph{k}-Arborescences},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1682--1694},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch115},
doi = {10.1137/1.9781611974331.CH115},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BernathK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BernsteinS16,
author = {Aaron Bernstein and
Cliff Stein},
editor = {Robert Krauthgamer},
title = {Faster Fully Dynamic Matchings with Small Approximation Ratios},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {692--711},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch50},
doi = {10.1137/1.9781611974331.CH50},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BernsteinS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BiasseS16,
author = {Jean{-}Fran{\c{c}}ois Biasse and
Fang Song},
editor = {Robert Krauthgamer},
title = {Efficient quantum algorithms for computing class groups and solving
the principal ideal problem in arbitrary degree number fields},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {893--902},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch64},
doi = {10.1137/1.9781611974331.CH64},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BiasseS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlancaS16,
author = {Antonio Blanca and
Alistair Sinclair},
editor = {Robert Krauthgamer},
title = {Random-Cluster Dynamics in {\(\mathbb{Z}\)}\({}^{\mbox{2}}\)},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {498--513},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch37},
doi = {10.1137/1.9781611974331.CH37},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlancaS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BliznetsCKMP16,
author = {Ivan Bliznets and
Marek Cygan and
Pawel Komosa and
Luk{\'{a}}s Mach and
Michal Pilipczuk},
editor = {Robert Krauthgamer},
title = {Lower bounds for the parameterized complexity of Minimum Fill-In and
other completion problems},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1132--1151},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch79},
doi = {10.1137/1.9781611974331.CH79},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BliznetsCKMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BliznetsFPP16,
author = {Ivan Bliznets and
Fedor V. Fomin and
Marcin Pilipczuk and
Michal Pilipczuk},
editor = {Robert Krauthgamer},
title = {Subexponential parameterized algorithm for Interval Completion},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1116--1131},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch78},
doi = {10.1137/1.9781611974331.CH78},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BliznetsFPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlumHR16,
author = {Avrim Blum and
Sariel Har{-}Peled and
Benjamin Raichel},
editor = {Robert Krauthgamer},
title = {Sparse Approximation via Generating Point Sets},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {548--557},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch40},
doi = {10.1137/1.9781611974331.CH40},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlumHR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BodwinW16,
author = {Greg Bodwin and
Virginia Vassilevska Williams},
editor = {Robert Krauthgamer},
title = {Better Distance Preservers and Additive Spanners},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {855--872},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch61},
doi = {10.1137/1.9781611974331.CH61},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BodwinW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BousquetCHV16,
author = {Nicolas Bousquet and
Yang Cai and
Christoph Hunkenschr{\"{o}}der and
Adrian Vetta},
editor = {Robert Krauthgamer},
title = {On the Economic Efficiency of the Combinatorial Clock Auction},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1407--1423},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch97},
doi = {10.1137/1.9781611974331.CH97},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BousquetCHV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrachCLS16,
author = {Pawel Brach and
Marek Cygan and
Jakub Lacki and
Piotr Sankowski},
editor = {Robert Krauthgamer},
title = {Algorithmic Complexity of Power Law Networks},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1306--1325},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch91},
doi = {10.1137/1.9781611974331.CH91},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrachCLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrakensiekGZ16,
author = {Joshua Brakensiek and
Venkatesan Guruswami and
Samuel Zbarsky},
editor = {Robert Krauthgamer},
title = {Efficient Low-Redundancy Codes for Correcting Multiple Deletions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1884--1892},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch132},
doi = {10.1137/1.9781611974331.CH132},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrakensiekGZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BraunBHPRRWZ16,
author = {G{\'{a}}bor Braun and
Jonah Brown{-}Cohen and
Arefin Huq and
Sebastian Pokutta and
Prasad Raghavendra and
Aurko Roy and
Benjamin Weitz and
Daniel Zink},
editor = {Robert Krauthgamer},
title = {The matching problem has no small symmetric {SDP}},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1067--1078},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch75},
doi = {10.1137/1.9781611974331.CH75},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BraunBHPRRWZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BravermanLLM16,
author = {Vladimir Braverman and
Harry Lang and
Keith D. Levin and
Morteza Monemizadeh},
editor = {Robert Krauthgamer},
title = {Clustering Problems on Sliding Windows},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1374--1390},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch95},
doi = {10.1137/1.9781611974331.CH95},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BravermanLLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BravermanMW16,
author = {Mark Braverman and
Jieming Mao and
S. Matthew Weinberg},
editor = {Robert Krauthgamer},
title = {Interpolating Between Truthful and non-Truthful Mechanisms for Combinatorial
Auctions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1444--1457},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch99},
doi = {10.1137/1.9781611974331.CH99},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BravermanMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BritoDGHT16,
author = {Gerandy Brito and
Ioana Dumitriu and
Shirshendu Ganguly and
Christopher Hoffman and
Linh V. Tran},
editor = {Robert Krauthgamer},
title = {Recovery and Rigidity in a Regular Stochastic Block Model},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1589--1601},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch108},
doi = {10.1137/1.9781611974331.CH108},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BritoDGHT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchbinderF16,
author = {Niv Buchbinder and
Moran Feldman},
editor = {Robert Krauthgamer},
title = {Deterministic Algorithms for Submodular Maximization Problems},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {392--403},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch29},
doi = {10.1137/1.9781611974331.CH29},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BukhG16,
author = {Boris Bukh and
Venkatesan Guruswami},
editor = {Robert Krauthgamer},
title = {An improved bound on the fraction of correctable deletions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1893--1901},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch133},
doi = {10.1137/1.9781611974331.CH133},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BukhG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CairoGR16,
author = {Massimo Cairo and
Roberto Grossi and
Romeo Rizzi},
editor = {Robert Krauthgamer},
title = {New Bounds for Approximating Extremal Distances in Undirected Graphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {363--376},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch27},
doi = {10.1137/1.9781611974331.CH27},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CairoGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CannonR16,
author = {Sarah Cannon and
Dana Randall},
editor = {Robert Krauthgamer},
title = {Sampling on Lattices with Free Boundary Conditions Using Randomized
Extensions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1952--1971},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch137},
doi = {10.1137/1.9781611974331.CH137},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CannonR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cao16,
author = {Yixin Cao},
editor = {Robert Krauthgamer},
title = {Linear Recognition of Almost Interval Graphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1096--1115},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch77},
doi = {10.1137/1.9781611974331.CH77},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cao16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabartiW16,
author = {Amit Chakrabarti and
Anthony Wirth},
editor = {Robert Krauthgamer},
title = {Incidence Geometries and the Pass Complexity of Semi-Streaming Set
Cover},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1365--1373},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch94},
doi = {10.1137/1.9781611974331.CH94},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChakrabartiW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan16,
author = {Timothy M. Chan},
editor = {Robert Krauthgamer},
title = {Improved Deterministic Algorithms for Linear Programming in Low Dimensions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1213--1219},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch84},
doi = {10.1137/1.9781611974331.CH84},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chan16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanJ16,
author = {T.{-}H. Hubert Chan and
Shaofeng H.{-}C. Jiang},
editor = {Robert Krauthgamer},
title = {Reducing Curse of Dimensionality: Improved {PTAS} for {TSP} (with
Neighborhoods) in Doubling Metrics},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {754--765},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch54},
doi = {10.1137/1.9781611974331.CH54},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanW16,
author = {Timothy M. Chan and
Ryan Williams},
editor = {Robert Krauthgamer},
title = {Deterministic APSP, Orthogonal Vectors, and More: Quickly Derandomizing
Razborov-Smolensky},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1246--1255},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch87},
doi = {10.1137/1.9781611974331.CH87},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChapuyP16,
author = {Guillaume Chapuy and
Guillem Perarnau},
editor = {Robert Krauthgamer},
title = {Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh
conjecture},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1580--1588},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch107},
doi = {10.1137/1.9781611974331.CH107},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChapuyP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChawlaDKS16,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
editor = {Robert Krauthgamer},
title = {Simple Pricing Schemes For Consumers With Evolving Values},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1476--1490},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch101},
doi = {10.1137/1.9781611974331.CH101},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChawlaDKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikW16,
author = {Shiri Chechik and
Christian Wulff{-}Nilsen},
editor = {Robert Krauthgamer},
title = {Near-Optimal Light Spanners},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {883--892},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch63},
doi = {10.1137/1.9781611974331.CH63},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChechikW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriM16,
author = {Chandra Chekuri and
Vivek Madan},
editor = {Robert Krauthgamer},
title = {Simple and Fast Rounding Algorithms for Directed and Node-weighted
Multiway Cut},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {797--807},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch57},
doi = {10.1137/1.9781611974331.CH57},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriM16a,
author = {Chandra Chekuri and
Vivek Madan},
editor = {Robert Krauthgamer},
title = {Constant Factor Approximation for Subset Feedback Set Problems via
a new {LP} relaxation},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {808--820},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch58},
doi = {10.1137/1.9781611974331.CH58},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriM16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriQ16,
author = {Chandra Chekuri and
Kent Quanrud},
editor = {Robert Krauthgamer},
title = {A Fast Approximation for Maximum Weight Matroid Intersection},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {445--457},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch33},
doi = {10.1137/1.9781611974331.CH33},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriQ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chen16,
author = {Xue Chen},
editor = {Robert Krauthgamer},
title = {Integrality Gaps and Approximation Algorithms for Dispersers and Bipartite
Expanders},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1543--1560},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch105},
doi = {10.1137/1.9781611974331.CH105},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chen16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenDRSS16,
author = {Sixia Chen and
Matthew Dippel and
Alexander Russell and
Abhishek Samanta and
Ravi Sundaram},
editor = {Robert Krauthgamer},
title = {Markovian Hitters and the Complexity of Blind Rendezvous},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {610--619},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch45},
doi = {10.1137/1.9781611974331.CH45},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenDRSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenHS16,
author = {Antares Chen and
David G. Harris and
Aravind Srinivasan},
editor = {Robert Krauthgamer},
title = {Partial Resampling to Approximate Covering Integer Programs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1984--2003},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch139},
doi = {10.1137/1.9781611974331.CH139},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenHS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenMS16,
author = {Lin Chen and
Nicole Megow and
Kevin Schewior},
editor = {Robert Krauthgamer},
title = {An O(log \emph{m})-Competitive Algorithm for Online Machine Minimization},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {155--163},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch12},
doi = {10.1137/1.9781611974331.CH12},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenX16,
author = {Xi Chen and
Jinyu Xie},
editor = {Robert Krauthgamer},
title = {Tight Bounds for the Distribution-Free Testing of Monotone Conjunctions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {54--71},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch5},
doi = {10.1137/1.9781611974331.CH5},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CheraghchiI16,
author = {Mahdi Cheraghchi and
Piotr Indyk},
editor = {Robert Krauthgamer},
title = {Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {298--317},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch23},
doi = {10.1137/1.9781611974331.CH23},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CheraghchiI16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChitnisCEHMMV16,
author = {Rajesh Chitnis and
Graham Cormode and
Hossein Esfandiari and
MohammadTaghi Hajiaghayi and
Andrew McGregor and
Morteza Monemizadeh and
Sofya Vorotnikova},
editor = {Robert Krauthgamer},
title = {Kernelization via Sampling with Applications to Finding Matchings
and Related Problems in Dynamic Graph Streams},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1326--1344},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch92},
doi = {10.1137/1.9781611974331.CH92},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChitnisCEHMMV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudnovskyGSZ16,
author = {Maria Chudnovsky and
Jan Goedgebeur and
Oliver Schaudt and
Mingxian Zhong},
editor = {Robert Krauthgamer},
title = {Obstructions for three-coloring graphs with one forbidden induced
subgraph},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1774--1783},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch123},
doi = {10.1137/1.9781611974331.CH123},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChudnovskyGSZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChurchleyMW16,
author = {Ross Churchley and
Bojan Mohar and
Hehui Wu},
editor = {Robert Krauthgamer},
title = {Weak duality for packing edge-disjoint odd (\emph{u, v})-trails},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {2086--2094},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch145},
doi = {10.1137/1.9781611974331.CH145},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChurchleyMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CliffordFPSS16,
author = {Rapha{\"{e}}l Clifford and
Allyx Fontaine and
Ely Porat and
Benjamin Sach and
Tatiana Starikovskaya},
editor = {Robert Krauthgamer},
title = {The \emph{k}-mismatch problem revisited},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {2039--2052},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch142},
doi = {10.1137/1.9781611974331.CH142},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CliffordFPSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen16,
author = {Michael B. Cohen},
editor = {Robert Krauthgamer},
title = {Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {278--287},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch21},
doi = {10.1137/1.9781611974331.CH21},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cohen16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Colini-Baldeschi16,
author = {Riccardo Colini{-}Baldeschi and
Bart de Keijzer and
Stefano Leonardi and
Stefano Turchetta},
editor = {Robert Krauthgamer},
title = {Approximately Efficient Double Auctions with Strong Budget Balance},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1424--1443},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch98},
doi = {10.1137/1.9781611974331.CH98},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Colini-Baldeschi16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CurticapeanM16,
author = {Radu Curticapean and
D{\'{a}}niel Marx},
editor = {Robert Krauthgamer},
title = {Tight conditional lower bounds for counting perfect matchings on graphs
of bounded treewidth, cliquewidth, and genus},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1650--1669},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch113},
doi = {10.1137/1.9781611974331.CH113},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CurticapeanM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CyganFGKMPS16,
author = {Marek Cygan and
Fedor V. Fomin and
Alexander Golovnev and
Alexander S. Kulikov and
Ivan Mihajlin and
Jakub Pachocki and
Arkadiusz Socala},
editor = {Robert Krauthgamer},
title = {Tight Bounds for Graph Homomorphism and Subgraph Isomorphism},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1643--1649},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch112},
doi = {10.1137/1.9781611974331.CH112},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CyganFGKMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CyganMSZ16,
author = {Marek Cygan and
Marcin Mucha and
Piotr Sankowski and
Qiang Zhang},
editor = {Robert Krauthgamer},
title = {Online Pricing with Impatient Bidders},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {190--201},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch15},
doi = {10.1137/1.9781611974331.CH15},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CyganMSZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DahlgaardKRT16,
author = {S{\o}ren Dahlgaard and
Mathias B{\ae}k Tejs Knudsen and
Eva Rotenberg and
Mikkel Thorup},
editor = {Robert Krauthgamer},
title = {The Power of Two Choices with Simple Tabulation},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1631--1642},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch111},
doi = {10.1137/1.9781611974331.CH111},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DahlgaardKRT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisR16,
author = {Constantinos Daskalakis and
Sebastien Roch},
editor = {Robert Krauthgamer},
title = {Species Trees from Gene Trees Despite a High Rate of Lateral Genetic
Transfer: {A} Tight Bound (Extended Abstract)},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1621--1630},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch110},
doi = {10.1137/1.9781611974331.CH110},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DaskalakisR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DehghaniEHL16,
author = {Sina Dehghani and
Soheil Ehsani and
MohammadTaghi Hajiaghayi and
Vahid Liaghat},
editor = {Robert Krauthgamer},
title = {Online Degree-Bounded Steiner Network Design},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {164--175},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch13},
doi = {10.1137/1.9781611974331.CH13},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DehghaniEHL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeyMW16,
author = {Tamal K. Dey and
Facundo M{\'{e}}moli and
Yusu Wang},
editor = {Robert Krauthgamer},
title = {Multiscale Mapper: Topological Summarization via Codomain Covers},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {997--1013},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch71},
doi = {10.1137/1.9781611974331.CH71},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DeyMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DinitzZ16,
author = {Michael Dinitz and
Zeyu Zhang},
editor = {Robert Krauthgamer},
title = {Approximating Low-Stretch Spanners},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {821--840},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch59},
doi = {10.1137/1.9781611974331.CH59},
timestamp = {Tue, 11 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DinitzZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DisserHK16,
author = {Yann Disser and
Jan Hackfeld and
Max Klimm},
editor = {Robert Krauthgamer},
title = {Undirected Graph Exploration with {\(\circleddash\)}(log log \emph{n})
Pebbles},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {25--39},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch3},
doi = {10.1137/1.9781611974331.CH3},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DisserHK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DriemelKS16,
author = {Anne Driemel and
Amer Krivosija and
Christian Sohler},
editor = {Robert Krauthgamer},
title = {Clustering time series under the Fr{\'{e}}chet distance},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {766--785},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch55},
doi = {10.1137/1.9781611974331.CH55},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DriemelKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuanGM16,
author = {Ran Duan and
Jugal Garg and
Kurt Mehlhorn},
editor = {Robert Krauthgamer},
title = {An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu
Market},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {90--106},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch7},
doi = {10.1137/1.9781611974331.CH7},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DuanGM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DyerJM16,
author = {Martin E. Dyer and
Mark Jerrum and
Haiko M{\"{u}}ller},
editor = {Robert Krauthgamer},
title = {On the switch Markov chain for perfect matchings},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1972--1983},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch138},
doi = {10.1137/1.9781611974331.CH138},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DyerJM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Eppstein16,
author = {David Eppstein},
editor = {Robert Krauthgamer},
title = {Treetopes and their Graphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {969--984},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch69},
doi = {10.1137/1.9781611974331.CH69},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Eppstein16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FearnleyS16,
author = {John Fearnley and
Rahul Savani},
editor = {Robert Krauthgamer},
title = {The Complexity of All-switches Strategy Improvement},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {130--139},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch10},
doi = {10.1137/1.9781611974331.CH10},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FearnleyS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanSZ16,
author = {Moran Feldman and
Ola Svensson and
Rico Zenklusen},
editor = {Robert Krauthgamer},
title = {Online Contention Resolution Schemes},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1014--1033},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch72},
doi = {10.1137/1.9781611974331.CH72},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FeldmanSZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GalanisG16,
author = {Andreas Galanis and
Leslie Ann Goldberg},
editor = {Robert Krauthgamer},
title = {The complexity of approximately counting in 2-spin systems on \emph{k}-uniform
bounded-degree hypergraphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {458--468},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch34},
doi = {10.1137/1.9781611974331.CH34},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GalanisG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GanianRS16,
author = {Robert Ganian and
M. S. Ramanujan and
Stefan Szeider},
editor = {Robert Krauthgamer},
title = {Discovering Archipelagos of Tractability for Constraint Satisfaction
and Counting},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1670--1681},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch114},
doi = {10.1137/1.9781611974331.CH114},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GanianRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GargP16,
author = {Shivam Garg and
Geevarghese Philip},
editor = {Robert Krauthgamer},
title = {Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above
{A} Higher Guarantee},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1152--1166},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch80},
doi = {10.1137/1.9781611974331.CH80},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GargP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GarrabrantP16,
author = {Scott Garrabrant and
Igor Pak},
editor = {Robert Krauthgamer},
title = {Permutation patterns are hard to count},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {923--936},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch66},
doi = {10.1137/1.9781611974331.CH66},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GarrabrantP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GellesHKRW16,
author = {Ran Gelles and
Bernhard Haeupler and
Gillat Kol and
Noga Ron{-}Zewi and
Avi Wigderson},
editor = {Robert Krauthgamer},
title = {Towards Optimal Deterministic Coding for Interactive Communication},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1922--1936},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch135},
doi = {10.1137/1.9781611974331.CH135},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GellesHKRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ghaffari16,
author = {Mohsen Ghaffari},
editor = {Robert Krauthgamer},
title = {An Improved Distributed Algorithm for Maximal Independent Set},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {270--277},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch20},
doi = {10.1137/1.9781611974331.CH20},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ghaffari16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariH16,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
editor = {Robert Krauthgamer},
title = {Distributed Algorithms for Planar Networks {II:} Low-Congestion Shortcuts,
MST, and Min-Cut},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {202--219},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch16},
doi = {10.1137/1.9781611974331.CH16},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaziKKS16,
author = {Badih Ghazi and
Ilan Komargodski and
Pravesh Kothari and
Madhu Sudan},
editor = {Robert Krauthgamer},
title = {Communication with Contextual Uncertainty},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {2072--2085},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch144},
doi = {10.1137/1.9781611974331.CH144},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaziKKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaziKS16,
author = {Badih Ghazi and
Pritish Kamath and
Madhu Sudan},
editor = {Robert Krauthgamer},
title = {Communication Complexity of Permutation-Invariant Functions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1902--1921},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch134},
doi = {10.1137/1.9781611974331.CH134},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaziKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GilbertHPR16,
author = {Oscar Gilbert and
Jacob Hendricks and
Matthew J. Patitz and
Trent A. Rogers},
editor = {Robert Krauthgamer},
title = {Computing in continuous space with self-assembling polygonal tiles
(extended abstract)},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {937--956},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch67},
doi = {10.1137/1.9781611974331.CH67},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GilbertHPR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GlacetMP16,
author = {Christian Glacet and
Avery Miller and
Andrzej Pelc},
editor = {Robert Krauthgamer},
title = {Time vs. Information Tradeoffs for Leader Election in Anonymous Trees},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {600--609},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch44},
doi = {10.1137/1.9781611974331.CH44},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GlacetMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GravinPS16,
author = {Nick Gravin and
Yuval Peres and
Balasubramanian Sivan},
editor = {Robert Krauthgamer},
title = {Towards Optimal Algorithms for Prediction with Expert Advice},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {528--547},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch39},
doi = {10.1137/1.9781611974331.CH39},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GravinPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaNS16,
author = {Anupam Gupta and
Viswanath Nagarajan and
Sahil Singla},
editor = {Robert Krauthgamer},
title = {Algorithms and Adaptivity Gaps for Stochastic Probing},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1731--1747},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch120},
doi = {10.1137/1.9781611974331.CH120},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuruswamiL16,
author = {Venkatesan Guruswami and
Euiwoong Lee},
editor = {Robert Krauthgamer},
title = {Nearly Optimal NP-Hardness of Unique Coverage},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1724--1730},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch119},
doi = {10.1137/1.9781611974331.CH119},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuruswamiL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Har-PeledKS16,
author = {Sariel Har{-}Peled and
Haim Kaplan and
Micha Sharir},
editor = {Robert Krauthgamer},
title = {Approximating the \emph{k}-Level in Three-Dimensional Plane Arrangements},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1193--1212},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch83},
doi = {10.1137/1.9781611974331.CH83},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Har-PeledKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrisS16,
author = {David G. Harris and
Aravind Srinivasan},
editor = {Robert Krauthgamer},
title = {Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {2004--2023},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch140},
doi = {10.1137/1.9781611974331.CH140},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HarrisS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HavivR16,
author = {Ishay Haviv and
Oded Regev},
editor = {Robert Krauthgamer},
title = {The Restricted Isometry Property of Subsampled Fourier Matrices},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {288--297},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch22},
doi = {10.1137/1.9781611974331.CH22},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HavivR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HildebrandWZ16,
author = {Robert Hildebrand and
Robert Weismantel and
Kevin Zemmer},
editor = {Robert Krauthgamer},
title = {An {FPTAS} for Minimizing Indefinite Quadratic Forms over Integers
in Polyhedra},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1715--1723},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch118},
doi = {10.1137/1.9781611974331.CH118},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HildebrandWZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HopkinsKPRS16,
author = {Samuel B. Hopkins and
Pravesh Kothari and
Aaron Henry Potechin and
Prasad Raghavendra and
Tselil Schramm},
editor = {Robert Krauthgamer},
title = {On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1079--1095},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch76},
doi = {10.1137/1.9781611974331.CH76},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HopkinsKPRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HozaS16,
author = {William M. Hoza and
Leonard J. Schulman},
editor = {Robert Krauthgamer},
title = {The Adversarial Noise Threshold for Distributed Protocols},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {240--258},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch18},
doi = {10.1137/1.9781611974331.CH18},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HozaS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Hsu0RW16,
author = {Justin Hsu and
Zhiyi Huang and
Aaron Roth and
Zhiwei Steven Wu},
editor = {Robert Krauthgamer},
title = {Jointly Private Convex Programming},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {580--599},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch43},
doi = {10.1137/1.9781611974331.CH43},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Hsu0RW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangKK16,
author = {Chien{-}Chung Huang and
Naonori Kakimura and
Naoyuki Kamiyama},
editor = {Robert Krauthgamer},
title = {Exact and Approximation Algorithms for Weighted Matroid Intersection},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {430--444},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch32},
doi = {10.1137/1.9781611974331.CH32},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HuangKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuangLZ16,
author = {Lingxiao Huang and
Pinyan Lu and
Chihao Zhang},
editor = {Robert Krauthgamer},
title = {Canonical Paths for {MCMC:} from Art to Science},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {514--527},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch38},
doi = {10.1137/1.9781611974331.CH38},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HuangLZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IaconoL16,
author = {John Iacono and
Stefan Langerman},
editor = {Robert Krauthgamer},
title = {Weighted dynamic finger in binary search trees},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {672--691},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch49},
doi = {10.1137/1.9781611974331.CH49},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IaconoL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IwataTY16,
author = {Satoru Iwata and
Shin{-}ichi Tanigawa and
Yuichi Yoshida},
editor = {Robert Krauthgamer},
title = {Improved Approximation Algorithms for \emph{k}-Submodular Function
Maximization},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {404--413},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch30},
doi = {10.1137/1.9781611974331.CH30},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IwataTY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IwataY16,
author = {Satoru Iwata and
Yu Yokoi},
editor = {Robert Krauthgamer},
title = {Finding a Stable Allocation in Polymatroid Intersection},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1034--1047},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch73},
doi = {10.1137/1.9781611974331.CH73},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IwataY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JansenMR16,
author = {Klaus Jansen and
Marten Maack and
Malin Rau},
editor = {Robert Krauthgamer},
title = {Approximation schemes for machine scheduling with resource (in-)dependent
processing times},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1526--1542},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch104},
doi = {10.1137/1.9781611974331.CH104},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JansenMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Jeong0O16,
author = {Jisu Jeong and
Eun Jung Kim and
Sang{-}il Oum},
editor = {Robert Krauthgamer},
title = {Constructive algorithm for path-width of matroids},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1695--1704},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch116},
doi = {10.1137/1.9781611974331.CH116},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Jeong0O16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JoretMW16,
author = {Gwena{\"{e}}l Joret and
Piotr Micek and
Veit Wiechert},
editor = {Robert Krauthgamer},
title = {Sparsity and dimension},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1804--1813},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch125},
doi = {10.1137/1.9781611974331.CH125},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JoretMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kalaitzis16,
author = {Christos Kalaitzis},
editor = {Robert Krauthgamer},
title = {An Improved Approximation Guarantee for the Maximum Budgeted Allocation
Problem},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1048--1066},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch74},
doi = {10.1137/1.9781611974331.CH74},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kalaitzis16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KanadeLLMM16,
author = {Varun Kanade and
Reut Levi and
Zvi Lotker and
Frederik Mallmann{-}Trenn and
Claire Mathieu},
editor = {Robert Krauthgamer},
title = {Distance in the Forest Fire Model How far are you from Eve?},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1602--1620},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch109},
doi = {10.1137/1.9781611974331.CH109},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KanadeLLMM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KarppaKK16,
author = {Matti Karppa and
Petteri Kaski and
Jukka Kohonen},
editor = {Robert Krauthgamer},
title = {A Faster Subquadratic Algorithm for Finding Outlier Correlations},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1288--1305},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch90},
doi = {10.1137/1.9781611974331.CH90},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KarppaKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KerberSS16,
author = {Michael Kerber and
Donald R. Sheehy and
Primoz Skraba},
editor = {Robert Krauthgamer},
title = {Persistent Homology and Nested Dissection},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1234--1245},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch86},
doi = {10.1137/1.9781611974331.CH86},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KerberSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KindlerKT16,
author = {Guy Kindler and
Alexandra Kolla and
Luca Trevisan},
editor = {Robert Krauthgamer},
title = {Approximation of non-boolean 2CSP},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1705--1714},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch117},
doi = {10.1137/1.9781611974331.CH117},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KindlerKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KopelowitzPP16,
author = {Tsvi Kopelowitz and
Seth Pettie and
Ely Porat},
editor = {Robert Krauthgamer},
title = {Higher Lower Bounds from the 3SUM Conjecture},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1272--1287},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch89},
doi = {10.1137/1.9781611974331.CH89},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KopelowitzPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KunyszPG16,
author = {Adam Kunysz and
Katarzyna E. Paluch and
Pratik Ghosal},
editor = {Robert Krauthgamer},
title = {Characterisation of Strongly Stable Matchings},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {107--119},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch8},
doi = {10.1137/1.9781611974331.CH8},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KunyszPG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KwokLL16,
author = {Tsz Chiu Kwok and
Lap Chi Lau and
Yin Tat Lee},
editor = {Robert Krauthgamer},
title = {Improved Cheeger's Inequality and Analysis of Local Graph Partitioning
using Vertex Expansion and Expansion Profile},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1848--1861},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch129},
doi = {10.1137/1.9781611974331.CH129},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KwokLL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Li16,
author = {Shi Li},
editor = {Robert Krauthgamer},
title = {Approximating capacitated \emph{k}-median with {(1} + {\unicode{8714}})\emph{k}
open facilities},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {786--796},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch56},
doi = {10.1137/1.9781611974331.CH56},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Li16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LokshtanovPL16,
author = {Daniel Lokshtanov and
Marcin Pilipczuk and
Erik Jan van Leeuwen},
editor = {Robert Krauthgamer},
title = {Independence and Efficient Domination on \emph{P}\({}_{\mbox{6}}\)-free
Graphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1784--1803},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch124},
doi = {10.1137/1.9781611974331.CH124},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LokshtanovPL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LykourisST16,
author = {Thodoris Lykouris and
Vasilis Syrgkanis and
{\'{E}}va Tardos},
editor = {Robert Krauthgamer},
title = {Learning and Efficiency in Games with Dynamic Population},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {120--129},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch9},
doi = {10.1137/1.9781611974331.CH9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LykourisST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NadiradzeW16,
author = {Giorgi Nadiradze and
Andreas Wiese},
editor = {Robert Krauthgamer},
title = {On approximating strip packing with a better ratio than 3/2},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1491--1510},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch102},
doi = {10.1137/1.9781611974331.CH102},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/NadiradzeW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NagleRS16,
author = {Brendan Nagle and
Vojtech R{\"{o}}dl and
Mathias Schacht},
editor = {Robert Krauthgamer},
title = {An Algorithmic Hypergraph Regularity Lemma},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1765--1773},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch122},
doi = {10.1137/1.9781611974331.CH122},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NagleRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PachRT16,
author = {J{\'{a}}nos Pach and
Natan Rubin and
G{\'{a}}bor Tardos},
editor = {Robert Krauthgamer},
title = {Beyond the Richter-Thomassen Conjecture},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {957--968},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch68},
doi = {10.1137/1.9781611974331.CH68},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PachRT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Pagh16,
author = {Rasmus Pagh},
editor = {Robert Krauthgamer},
title = {Locality-sensitive Hashing without False Negatives},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1--9},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch1},
doi = {10.1137/1.9781611974331.CH1},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Pagh16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PanageasSV16,
author = {Ioannis Panageas and
Piyush Srivastava and
Nisheeth K. Vishnoi},
editor = {Robert Krauthgamer},
title = {Evolutionary Dynamics in Finite Populations Mix Rapidly},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {480--497},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch36},
doi = {10.1137/1.9781611974331.CH36},
timestamp = {Thu, 21 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PanageasSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PapadimitriouPP16,
author = {Christos H. Papadimitriou and
George Pierrakos and
Christos{-}Alexandros Psomas and
Aviad Rubinstein},
editor = {Robert Krauthgamer},
title = {On the Complexity of Dynamic Mechanism Design},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1458--1475},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch100},
doi = {10.1137/1.9781611974331.CH100},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PapadimitriouPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ParterPS16,
author = {Merav Parter and
David Peleg and
Shay Solomon},
editor = {Robert Krauthgamer},
title = {Local-on-Average Distributed Tasks},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {220--239},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch17},
doi = {10.1137/1.9781611974331.CH17},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ParterPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PelegS16,
author = {David Peleg and
Shay Solomon},
editor = {Robert Krauthgamer},
title = {Dynamic {(1} + {\unicode{8714}})-Approximate Matchings: {A} Density-Sensitive
Approach},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {712--729},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch51},
doi = {10.1137/1.9781611974331.CH51},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PelegS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Peng16,
author = {Richard Peng},
editor = {Robert Krauthgamer},
title = {Approximate Undirected Maximum Flows in \emph{O}(\emph{m}polylog(\emph{n}))
Time},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1862--1867},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch130},
doi = {10.1137/1.9781611974331.CH130},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Peng16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PilipczukW16,
author = {Marcin Pilipczuk and
Magnus Wahlstr{\"{o}}m},
editor = {Robert Krauthgamer},
title = {Directed multicut is \emph{W}[1]-hard, even for four terminal pairs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1167--1178},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch81},
doi = {10.1137/1.9781611974331.CH81},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PilipczukW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ScarlettC16,
author = {Jonathan Scarlett and
Volkan Cevher},
editor = {Robert Krauthgamer},
title = {Phase Transitions in Group Testing},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {40--53},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch4},
doi = {10.1137/1.9781611974331.CH4},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ScarlettC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Sinop16,
author = {Ali Kemal Sinop},
editor = {Robert Krauthgamer},
title = {How to Round Subspaces: {A} New Spectral Clustering Algorithm},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1832--1847},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch128},
doi = {10.1137/1.9781611974331.CH128},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Sinop16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SomaY16,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Robert Krauthgamer},
title = {Non-convex Compressed Sensing with the Sum-of-Squares Method},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {570--579},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch42},
doi = {10.1137/1.9781611974331.CH42},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SomaY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Stephens-Davidowitz16,
author = {Noah Stephens{-}Davidowitz},
editor = {Robert Krauthgamer},
title = {Discrete Gaussian Sampling Reduces to {CVP} and {SVP}},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1748--1764},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch121},
doi = {10.1137/1.9781611974331.CH121},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Stephens-Davidowitz16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/StraszakV16,
author = {Damian Straszak and
Nisheeth K. Vishnoi},
editor = {Robert Krauthgamer},
title = {Natural Algorithms for Flow Problems},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1868--1883},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch131},
doi = {10.1137/1.9781611974331.CH131},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/StraszakV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Wulff-Nilsen16,
author = {Christian Wulff{-}Nilsen},
editor = {Robert Krauthgamer},
title = {Approximate Distance Oracles for Planar Graphs with Improved Query
Time-Space Tradeoff},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {351--362},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch26},
doi = {10.1137/1.9781611974331.CH26},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Wulff-Nilsen16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/X16,
editor = {Robert Krauthgamer},
title = {Front Matter},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.fm},
doi = {10.1137/1.9781611974331.FM},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/X16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/YangCRM16,
author = {Jiyan Yang and
Yinlam Chow and
Christopher R{\'{e}} and
Michael W. Mahoney},
editor = {Robert Krauthgamer},
title = {Weighted {SGD} for \emph{{\(\mathscr{l}\)}\({}_{\mbox{p}}\)} Regression
with Randomized Preconditioning},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {558--569},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch41},
doi = {10.1137/1.9781611974331.CH41},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/YangCRM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Yoshida16,
author = {Yuichi Yoshida},
editor = {Robert Krauthgamer},
title = {Gowers Norm, Function Limits, and Parameter Estimation},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1391--1406},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch96},
doi = {10.1137/1.9781611974331.CH96},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Yoshida16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZhuBLMO16,
author = {Zeyuan Allen Zhu and
Aditya Bhaskara and
Silvio Lattanzi and
Vahab S. Mirrokni and
Lorenzo Orecchia},
editor = {Robert Krauthgamer},
title = {Expanders via Local Edge Flips},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {259--269},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch19},
doi = {10.1137/1.9781611974331.CH19},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ZhuBLMO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2016,
editor = {Robert Krauthgamer},
title = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331},
doi = {10.1137/1.9781611974331},
isbn = {978-1-61197-433-1},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2016.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-26 12:07 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:
