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/soda2007.bht:"
download as .bib file
@inproceedings{DBLP:conf/soda/AbamBFG07,
author = {Mohammad Ali Abam and
Mark de Berg and
Mohammad Farshi and
Joachim Gudmundsson},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Region-fault tolerant geometric spanners},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1--10},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283384},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbamBFG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamBN07,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Embedding metrics into ultrametrics and graphs into spanning trees
with constant average distortion},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {502--511},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283437},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamBN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ailon07,
author = {Nir Ailon},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Aggregation of partial rankings, \emph{p}-ratings and top-\emph{m}
lists},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {415--424},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283427},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Ailon07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlagicMR07,
author = {Gorjan Alagic and
Cristopher Moore and
Alexander Russell},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Quantum algorithms for Simon's problem over general groups},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1217--1224},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283514},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlagicMR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlekseyevP07,
author = {Max A. Alekseyev and
Pavel A. Pevzner},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Whole genome duplications, multi-break rearrangements, and genome
halving problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {665--679},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283455},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlekseyevP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AllulliLZ07,
author = {Luca Allulli and
Peter Lichodzijewski and
Norbert Zeh},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A faster cache-oblivious shortest-path algorithm for undirected graphs
with bounded edge lengths},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {910--919},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283481},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AllulliLZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonSS07,
author = {Noga Alon and
Oded Schwartz and
Asaf Shapira},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {An elementary construction of constant-degree expanders},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {454--458},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283431},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AmentaAD07,
author = {Nina Amenta and
Dominique Attali and
Olivier Devillers},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Complexity of Delaunay triangulation for points on lower-dimensional
polyhedra},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1106--1113},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283502},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AmentaAD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndelmanFM07,
author = {Nir Andelman and
Michal Feldman and
Yishay Mansour},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Strong price of anarchy},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {189--198},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283404},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AndelmanFM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Andrews07,
author = {Matthew Andrews},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Instability of {FIFO} in the permanent sessions model at arbitrarily
small network loads},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {219--228},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283407},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Andrews07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Angelopoulos07,
author = {Spyros Angelopoulos},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Improved bounds for the online steiner tree problem in graphs of bounded
edge-asymmetry},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {248--257},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283410},
timestamp = {Fri, 07 Aug 2015 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Angelopoulos07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AngelopoulosDL07,
author = {Spyros Angelopoulos and
Reza Dorrigiv and
Alejandro L{\'{o}}pez{-}Ortiz},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On the separation and equivalence of paging strategies},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {229--237},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283408},
timestamp = {Fri, 07 Aug 2015 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AngelopoulosDL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ApplegateCJKLW07,
author = {David L. Applegate and
Gruia C{\u{a}}linescu and
David S. Johnson and
Howard J. Karloff and
Katrina Ligett and
Jia Wang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Compressing rectilinear pictures and minimizing access control lists},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1066--1075},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283498},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ApplegateCJKLW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ArthurV07,
author = {David Arthur and
Sergei Vassilvitskii},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {k-means++: the advantages of careful seeding},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1027--1035},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283494},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ArthurV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AsanoMT07,
author = {Tetsuo Asano and
Jir{\'{\i}} Matousek and
Takeshi Tokuyama},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Zone diagrams: existence, uniqueness and algorithmic challenge},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {756--765},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283464},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AsanoMT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AspnesYY07,
author = {James Aspnes and
Yang Richard Yang and
Yitong Yin},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Path-independent load balancing with unreliable machines},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {814--823},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283470},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AspnesYY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AwerbuchKR07,
author = {Baruch Awerbuch and
Rohit Khandekar and
Satish Rao},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Distributed algorithms for multicommodity flow problems via approximate
steepest descent framework},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {949--957},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283485},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AwerbuchKR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BabaiG07,
author = {L{\'{a}}szl{\'{o}} Babai and
Igor Gorodezky},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Sandpile transience on the grid is polynomially bounded},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {627--636},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283451},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BabaiG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BabaioffIK07,
author = {Moshe Babaioff and
Nicole Immorlica and
Robert Kleinberg},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Matroids, secretary problems, and online mechanisms},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {434--443},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283429},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BabaioffIK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BaconCH07,
author = {Dave Bacon and
Isaac L. Chuang and
Aram W. Harrow},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The quantum Schur and Clebsch-Gordan transforms: I. efficient qudit
circuits},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1235--1244},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283516},
timestamp = {Mon, 12 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BaconCH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadoiuIS07,
author = {Mihai Badoiu and
Piotr Indyk and
Anastasios Sidiropoulos},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximation algorithms for embedding general metrics into trees},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {512--521},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283438},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BadoiuIS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalCCRSS07,
author = {Nikhil Bansal and
Ning Chen and
Neva Cherniavsky and
Atri Rudra and
Baruch Schieber and
Maxim Sviridenko},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Dynamic pricing for impatient bidders},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {726--735},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283461},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BansalCCRSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalHISZ07,
author = {Nikhil Bansal and
Xin Han and
Kazuo Iwama and
Maxim Sviridenko and
Guochuan Zhang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Harmonic algorithm for 3-dimensional strip packing problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1197--1206},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283512},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BansalHISZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalPS07,
author = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Speed scaling for weighted flow time},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {805--813},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283469},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BansalPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BarbayHMR07,
author = {J{\'{e}}r{\'{e}}my Barbay and
Meng He and
J. Ian Munro and
S. Srinivasa Rao},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Succinct indexes for strings, binary relations and multi-labeled trees},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {680--689},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283456},
timestamp = {Thu, 01 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BarbayHMR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharjeeG07,
author = {Rajat Bhattacharjee and
Ashish Goel},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Algorithms and incentives for robust ranking},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {425--433},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283428},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhattacharjeeG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BodirskyFKV07,
author = {Manuel Bodirsky and
{\'{E}}ric Fusy and
Mihyun Kang and
Stefan Vigerske},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {An unbiased pointing operator for unlabeled structures, with applications
to counting and sampling},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {356--365},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283421},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BodirskyFKV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BorradaileKK07,
author = {Glencora Borradaile and
Claire Kenyon{-}Mathieu and
Philip N. Klein},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A polynomial-time approximation scheme for Steiner tree in planar
graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1285--1294},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283521},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BorradaileKK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BostanCOSSS07,
author = {Alin Bostan and
Fr{\'{e}}d{\'{e}}ric Chyzak and
Fran{\c{c}}ois Ollivier and
Bruno Salvy and
{\'{E}}ric Schost and
Alexandre Sedoglavic},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Fast computation of power series solutions of systems of differential
equations},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1012--1021},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283492},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BostanCOSSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BottcherST07,
author = {Julia B{\"{o}}ttcher and
Mathias Schacht and
Anusch Taraz},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On the bandwidth conjecture for 3-colourable graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {618--626},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283450},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BottcherST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrautbarS07,
author = {Mickey Brautbar and
Alex Samorodnitsky},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximating entropy from sublinear samples},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {366--375},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283422},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrautbarS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BriestK07,
author = {Patrick Briest and
Piotr Krysta},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Buying cheap is expensive: hardness of non-parametric multi-product
pricing},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {716--725},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283460},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BriestK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrightwellPS07,
author = {Graham R. Brightwell and
Konstantinos Panagiotou and
Angelika Steger},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On extremal subgraphs of random graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {477--485},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283434},
timestamp = {Sun, 20 Mar 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrightwellPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BruhnCHK07,
author = {Henning Bruhn and
Jakub Cern{\'{y}} and
Alexander Hall and
Petr Kolman},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Single source multiroute flows and cuts on uniform capacity networks},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {855--863},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283475},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BruhnCHK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumEJVY07,
author = {Adam L. Buchsbaum and
Alon Efrat and
Shaili Jain and
Suresh Venkatasubramanian and
Ke Yi},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Restricted strip covering and the sensor cover problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1056--1063},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283497},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumEJVY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ButmanHLR07,
author = {Ayelet Butman and
Danny Hermelin and
Moshe Lewenstein and
Dror Rawitz},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Optimization problems in multiple-interval graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {268--277},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283412},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ButmanHLR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CabelloC07,
author = {Sergio Cabello and
Erin W. Chambers},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Multiple source shortest paths in a genus g graph},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {89--97},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283394},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CabelloC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CabelloR07,
author = {Sergio Cabello and
G{\"{u}}nter Rote},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Obnoxious centers in graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {98--107},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283395},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CabelloR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CaiL07,
author = {Qingbo Cai and
Vincenzo Liberatore},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Layered multicast scheduling for the L\({}_{\mbox{infinity}}\) objective},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {824--833},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283471},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CaiL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CainSW07,
author = {Julie Anne Cain and
Peter Sanders and
Nicholas C. Wormald},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The random graph threshold for \emph{k}-orientiability and a fast
algorithm for optimal multiple-choice allocation},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {469--476},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283433},
timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CainSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CarrKLNP07,
author = {Robert D. Carr and
Goran Konjevod and
Greg Little and
Venkatesh Natarajan and
Ojas Parekh},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Compacting cuts: a new linear formulation for minimum cut},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {43--52},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283389},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CarrKLNP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabartiCM07,
author = {Amit Chakrabarti and
Graham Cormode and
Andrew McGregor},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A near-optimal algorithm for computing the entropy of a stream},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {328--335},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283418},
timestamp = {Mon, 26 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChakrabartiCM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalopinGO07,
author = {J{\'{e}}r{\'{e}}mie Chalopin and
Daniel Gon{\c{c}}alves and
Pascal Ochem},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Planar graphs are in 1-STRING},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {609--617},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283449},
timestamp = {Tue, 04 Mar 2014 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChalopinGO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanCLLMW07,
author = {Ho{-}Leung Chan and
Wun{-}Tat Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Kin{-}Sum Mak and
Prudence W. H. Wong},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Energy efficient online deadline scheduling},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {795--804},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283468},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanCLLMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarMM07,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Near-optimal algorithms for maximum constraint satisfaction problems},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {62--68},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283391},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarMM07a,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A divide and conquer algorithm for \emph{d}-dimensional arrangement},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {541--546},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283441},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarMM07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChaudhuriHRZ07,
author = {Kamalika Chaudhuri and
Eran Halperin and
Satish Rao and
Shuheng Zhou},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A rigorous analysis of population stratification with limited data},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1046--1055},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283496},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChaudhuriHRZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriHKS07,
author = {Chandra Chekuri and
Mohammad Taghi Hajiaghayi and
Guy Kortsarz and
Mohammad R. Salavatipour},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximation algorithms for node-weighted buy-at-bulk network design},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1265--1274},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283519},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriHKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenK07,
author = {Ning Chen and
Anna R. Karlin},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Cheap labor can be expensive},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {707--715},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283459},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenLSZ07,
author = {Jianer Chen and
Songjian Lu and
Sing{-}Hoi Sze and
Fenghui Zhang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Improved algorithms for path, matching, and packing problems},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {298--307},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283415},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenLSZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenTV07,
author = {Xi Chen and
Shang{-}Hua Teng and
Paul Valiant},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The approximation complexity of win-lose games},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {159--168},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283401},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenTV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChengDR07,
author = {Siu{-}Wing Cheng and
Tamal K. Dey and
Edgar A. Ramos},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Delaunay refinement for piecewise smooth complexes},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1096--1105},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283501},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChengDR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChengNVW07,
author = {Siu{-}Wing Cheng and
Hyeon{-}Suk Na and
Antoine Vigneron and
Yajun Wang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximate shortest paths in anisotropic regions},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {766--774},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283465},
timestamp = {Wed, 18 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChengNVW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChienS07,
author = {Steve Chien and
Alistair Sinclair},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Convergence to approximate Nash equilibria in congestion games},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {169--178},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283402},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChienS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChildsD07,
author = {Andrew M. Childs and
Wim van Dam},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Quantum algorithm for a generalized hidden shift problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1225--1232},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283515},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChildsD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChristodoulouKV07,
author = {George Christodoulou and
Elias Koutsoupias and
Angelina Vidali},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A lower bound for scheduling mechanisms},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1163--1170},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283508},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChristodoulouKV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudakN07,
author = {Fabi{\'{a}}n A. Chudak and
Kiyohito Nagano},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Efficient solutions to relaxations of combinatorial problems with
submodular penalties via the Lov{\'{a}}sz extension and non-smooth
convex optimization},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {79--88},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283393},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChudakN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChudnovskyS07,
author = {Maria Chudnovsky and
Paul D. Seymour},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Testing for a theta},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {595--598},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283447},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChudnovskyS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajL07,
author = {Artur Czumaj and
Andrzej Lingas},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Finding a heaviest triangle is not harder than matrix multiplication},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {986--994},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283489},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CzumajL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajS07,
author = {Artur Czumaj and
Christian Sohler},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On testable properties in bounded degree graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {494--501},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283436},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DasguptaHKM07,
author = {Anirban Dasgupta and
John E. Hopcroft and
Ravi Kannan and
Pradipta Prometheus Mitra},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Spectral clustering with limited independence},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1036--1045},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283495},
timestamp = {Tue, 26 Aug 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DasguptaHKM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisDKW07,
author = {Constantinos Daskalakis and
Alexandros G. Dimakis and
Richard M. Karp and
Martin J. Wainwright},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Probabilistic analysis of linear programming decoding},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {385--394},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283424},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DaskalakisDKW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineHM07,
author = {Erik D. Demaine and
Mohammad Taghi Hajiaghayi and
Bojan Mohar},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximation algorithms via contraction decomposition},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {278--287},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283413},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DemaineHM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineHMSOZ07,
author = {Erik D. Demaine and
Mohammad Taghi Hajiaghayi and
Hamid Mahini and
Amin S. Sayedi{-}Roshkhar and
Shayan Oveis Gharan and
Morteza Zadimoghaddam},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Minimizing movement},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {258--267},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283411},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DemaineHMSOZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevroyeLPS07,
author = {Luc Devroye and
G{\'{a}}bor Lugosi and
GaHyun Park and
Wojciech Szpankowski},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Multiple choice tries and distributed hash tables},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {891--899},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283479},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevroyeLPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DumitrescuT07,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On the number of tetrahedra with minimum, unit, and distinct volumes
in three-space},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1114--1123},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283503},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DumitrescuT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Elkind07,
author = {Edith Elkind},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Designing and learning optimal finite support auctions},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {736--745},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283462},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Elkind07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EngelbergN07,
author = {Roee Engelberg and
Joseph Naor},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Equilibria in online games},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {149--158},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283400},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EngelbergN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EnglertRV07,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Worst case and probabilistic analysis of the 2-Opt algorithm for the
{TSP:} extended abstract},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1295--1304},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283522},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EnglertRV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EnglertW07,
author = {Matthias Englert and
Matthias Westermann},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Considering suppressed packets improves buffer management in QoS switches},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {209--218},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283406},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EnglertW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Eppstein07,
author = {David Eppstein},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Squarepants in a tree: sum of subtree clustering and hyperbolic pants
decomposition},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {29--38},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283387},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Eppstein07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Even-DarKS07,
author = {Eyal Even{-}Dar and
Michael J. Kearns and
Siddharth Suri},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A network formation game for bipartite exchange economies},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {697--706},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283458},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Even-DarKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FernholzR07,
author = {Daniel Fernholz and
Vijaya Ramachandran},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The \emph{k}-orientability thresholds for \emph{G}\({}_{\mbox{\emph{n,
p}}}\)},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {459--468},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283432},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FernholzR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FerraginaV07,
author = {Paolo Ferragina and
Rossano Venturini},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A simple storage scheme for strings achieving entropy bounds},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {690--696},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283457},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FerraginaV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatMN07,
author = {Amos Fiat and
Yishay Mansour and
Uri Nadav},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Efficient contention resolution protocols for selfish agents},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {179--188},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283403},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FiatMN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FinocchiGI07,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Resilient search trees},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {547--553},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283442},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FinocchiGI07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Flajolet07,
author = {Philippe Flajolet},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Analytic combinatorics: a calculus of discrete structures},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {137--148},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283399},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Flajolet07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FriezeKRD07,
author = {Alan M. Frieze and
Jon M. Kleinberg and
R. Ravi and
Warren Debany},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Line-of-sight networks},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {968--977},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283487},
timestamp = {Mon, 31 Aug 2015 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FriezeKRD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FunkeM07,
author = {Stefan Funke and
Nikola Milosavljevic},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Network sketching or: "How Much Geometry Hides in Connectivity?--Part
II"},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {958--967},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283486},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FunkeM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GalvinR07,
author = {David J. Galvin and
Dana Randall},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Torpid mixing of local Markov chains on 3-colorings of the discrete
torus},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {376--384},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283423},
timestamp = {Thu, 27 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GalvinR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GamarnikK07,
author = {David Gamarnik and
Dmitriy Katz},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Correlation decay and deterministic {FPTAS} for counting list-colorings
of a graph},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1245--1254},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283517},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GamarnikK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecPRZ07,
author = {Leszek Gasieniec and
Andrzej Pelc and
Tomasz Radzik and
Xiaohui Zhang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Tree exploration with logarithmic memory},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {585--594},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283446},
timestamp = {Fri, 05 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GasieniecPRZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GiyoraK07,
author = {Yoav Giyora and
Haim Kaplan},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Optimal dynamic vertical ray shooting in rectilinear planar subdivisions},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {19--28},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283386},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GiyoraK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GopalanJKK07,
author = {Parikshit Gopalan and
T. S. Jayram and
Robert Krauthgamer and
Ravi Kumar},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Estimating the sortedness of a data stream},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {318--327},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283417},
timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GopalanJKK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaM07,
author = {Sudipto Guha and
Kamesh Munagala},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Model-driven optimization using adaptive probes},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {308--317},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283416},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuhaM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuibasO07,
author = {Leonidas J. Guibas and
Steve Oudot},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Reconstruction using witness complexes},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1076--1085},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283499},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuibasO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaKLRS07,
author = {Anupam Gupta and
Jochen K{\"{o}}nemann and
Stefano Leonardi and
R. Ravi and
Guido Sch{\"{a}}fer},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {An efficient cost-sharing mechanism for the prize-collecting Steiner
forest problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1153--1162},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283507},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuptaKLRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HajiaghayiKL07,
author = {Mohammad Taghi Hajiaghayi and
Robert Kleinberg and
Tom Leighton},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Semi-oblivious routing: lower bounds},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {929--938},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283483},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HajiaghayiKL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HanDVZ07,
author = {Qiaoming Han and
Donglei Du and
Juan Carlos Vera and
Luis Fernando Zuluaga},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Improved bounds for the symmetric rendezvous value on the line},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {69--78},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283392},
timestamp = {Fri, 17 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HanDVZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HariharanKP07,
author = {Ramesh Hariharan and
Telikepalli Kavitha and
Debmalya Panigrahi},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Efficient algorithms for computing all low \emph{s-t} edge connectivities
and related problems},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {127--136},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283398},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HariharanKP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Harvey07,
author = {Nicholas J. A. Harvey},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {An algebraic algorithm for weighted linear matroid intersection},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {444--453},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283430},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Harvey07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Henzinger07,
author = {Monika Henzinger},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Combinatorial algorithms for web search engines: three success stories},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1022--1026},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283493},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Henzinger07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HochsteinW07,
author = {Jan M. Hochstein and
Karsten Weihe},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Maximum \emph{s-t}-flow with \emph{k} crossings in \emph{O}(\emph{k}\({}^{\mbox{3}}\)\emph{n}
log \emph{n}) time},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {843--847},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283473},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HochsteinW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HunterK07,
author = {Paul Hunter and
Stephan Kreutzer},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Digraph measures: Kelly decompositions, games, and orderings},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {637--644},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283452},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/HunterK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Indyk07,
author = {Piotr Indyk},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A near linear time constant factor approximation for Euclidean bichromatic
matching (cost)},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {39--42},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283388},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Indyk07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IwamaMY07,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Naoya Yamauchi},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A 1.875: approximation algorithm for the stable marriage problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {288--297},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283414},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/IwamaMY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IwataT07,
author = {Satoru Iwata and
Kenjiro Takazawa},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The independent even factor problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1171--1180},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283509},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/IwataT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JanssonSS07,
author = {Jesper Jansson and
Kunihiko Sadakane and
Wing{-}Kin Sung},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Ultra-succinct representation of ordered trees},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {575--584},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283445},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JanssonSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JayramKV07,
author = {T. S. Jayram and
Satyen Kale and
Erik Vee},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Efficient aggregation algorithms for probabilistic data},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {346--355},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283420},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JayramKV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KannanT07,
author = {Ravi Kannan and
Thorsten Theobald},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Games of fixed rank: a hierarchy of bimatrix games},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1124--1132},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283504},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KannanT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KaplanRSV07,
author = {Haim Kaplan and
Natan Rubin and
Micha Sharir and
Elad Verbin},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Counting colors in boxes},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {785--794},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283467},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KaplanRSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KargerO07,
author = {David R. Karger and
Krzysztof Onak},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Polynomial approximation schemes for smoothed and random instances
of multidimensional packing problems},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1207--1216},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283513},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KargerO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KarpK07,
author = {Richard M. Karp and
Robert Kleinberg},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Noisy binary search and its applications},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {881--890},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283478},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KarpK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kawarabayashi07,
author = {Ken{-}ichi Kawarabayashi},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Half integral packing, Erd{\H{o}}s-Pos{\'{a}}-property and graph
minors},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1187--1196},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283511},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Kawarabayashi07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KonjevodRX07,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Optimal scale-free compact routing schemes in networks of low doubling
dimension},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {939--948},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283484},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KonjevodRX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KopelowitzL07,
author = {Tsvi Kopelowitz and
Moshe Lewenstein},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Dynamic weighted ancestors},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {565--574},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283444},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KopelowitzL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KoutisM07,
author = {Ioannis Koutis and
Gary L. Miller},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A linear work, O(n\({}^{\mbox{1/6}}\)) time, parallel algorithm for
solving planar Laplacians},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1002--1011},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283491},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KoutisM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiSS07,
author = {Fei Li and
Jay Sethuraman and
Clifford Stein},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Better online buffer management},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {199--208},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283405},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LozinM07,
author = {Vadim V. Lozin and
Martin Milanic},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Maximum independent sets in graphs of low degree},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {874--880},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283477},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/LozinM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MarciniszynS07,
author = {Martin Marciniszyn and
Reto Sp{\"{o}}hel},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Online vertex colorings of random graphs without monochromatic subgraphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {486--493},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283435},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MarciniszynS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Matsuoka07,
author = {Yuji Matsuoka},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Fractional packing in ideal clutters},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1181--1186},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283510},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Matsuoka07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/McGregorS07,
author = {Andrew McGregor and
F. Bruce Shepherd},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Island hopping and path colouring with applications to {WDM} network
design},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {864--873},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283476},
timestamp = {Mon, 26 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/McGregorS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Mitchell07,
author = {Joseph S. B. Mitchell},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A {PTAS} for {TSP} with neighborhoods among fat regions in the plane},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {11--18},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283385},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Mitchell07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MontanariS07,
author = {Andrea Montanari and
Devavrat Shah},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Counting good truth assignments of random \emph{k}-SAT formulae},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1255--1264},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283518},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MontanariS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MualemS07,
author = {Ahuva Mu'alem and
Michael Schapira},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Setting lower bounds on truthfulness: extended abstract},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1143--1152},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283506},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MualemS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NguyenSHSMZ07,
author = {C. Thach Nguyen and
Jian Shen and
Minmei Hou and
Li Sheng and
Webb Miller and
Louxin Zhang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximating the spanning star forest problem and its applications
to genomic sequence alignment},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {645--654},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283453},
timestamp = {Tue, 15 Mar 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NguyenSHSMZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NielsenBN07,
author = {Frank Nielsen and
Jean{-}Daniel Boissonnat and
Richard Nock},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On Bregman Voronoi diagrams},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {746--755},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283463},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NielsenBN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PatrascuT07,
author = {Mihai P{u{a}}tra{c{s}}cu and
Mikkel Thorup},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Randomization does not help searching predecessors},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {555--564},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283443},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PatrascuT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RamosS07,
author = {Edgar A. Ramos and
Bardia Sadri},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Geometric and topological guarantees for the {WRAP} reconstruction
algorithm},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1086--1095},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283500},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RamosS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RobertS07,
author = {Julien Robert and
Nicolas Schabanel},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Pull-based data broadcast with dependencies: be fair to users, not
to items},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {238--247},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283409},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RobertS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Roditty07,
author = {Liam Roditty},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On the \emph{K}-simple shortest paths problem in weighted directed
graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {920--928},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283482},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Roditty07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RodittyS07,
author = {Liam Roditty and
Michael Segal},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On bounded leg shortest paths problems},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {775--784},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283466},
timestamp = {Mon, 26 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/RodittyS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RoteZ07,
author = {G{\"{u}}nter Rote and
Martin Zachariasen},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Matrix scaling by network flow},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {848--854},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283474},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/RoteZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ruzic07,
author = {Milan Ruzic},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Making deterministic signatures quickly},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {900--909},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283480},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Ruzic07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Sankowski07,
author = {Piotr Sankowski},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Faster dynamic matchings and vertex connectivity},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {118--126},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283397},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Sankowski07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShapiraYZ07,
author = {Asaf Shapira and
Raphael Yuster and
Uri Zwick},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {All-pairs bottleneck paths in vertex weighted graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {978--985},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283488},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ShapiraYZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SharmaSW07,
author = {Yogeshwer Sharma and
Chaitanya Swamy and
David P. Williamson},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximation algorithms for prize collecting forest problems with
submodular penalty functions},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1275--1284},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283520},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SharmaSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShyamalkumarV07,
author = {Nariankadu D. Shyamalkumar and
Kasturi R. Varadarajan},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Efficient subspace approximation algorithms},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {532--540},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283440},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ShyamalkumarV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Smith07,
author = {Adam D. Smith},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Scrambling adversarial errors using few random bits, optimal information
reconciliation, and better private codes},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {395--404},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283425},
timestamp = {Fri, 08 Apr 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Smith07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Srinivasan07,
author = {Aravind Srinivasan},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximation algorithms for stochastic and risk-averse optimization},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1305--1313},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283523},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Srinivasan07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SunW07,
author = {Xiaoming Sun and
David P. Woodruff},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The communication and streaming complexity of computing the longest
common and increasing subsequences},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {336--345},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283419},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SunW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Swamy07,
author = {Chaitanya Swamy},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The effectiveness of Stackelberg strategies and tolls for network
congestion games},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1133--1142},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283505},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Swamy07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ta-ShmaZ07,
author = {Amnon Ta{-}Shma and
Uri Zwick},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Deterministic rendezvous, treasure hunts and strongly universal exploration
sequences},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {599--608},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283448},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Ta-ShmaZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/TsengK07,
author = {Wei{-}Lung Dustin Tseng and
David G. Kirkpatrick},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Lower bounds on average-case delay for video-on-demand broadcast protocols},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {834--842},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283472},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/TsengK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VegaK07,
author = {Wenceslas Fernandez de la Vega and
Claire Kenyon{-}Mathieu},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Linear programming relaxations of maxcut},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {53--61},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283390},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/VegaK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Williams07,
author = {Ryan Williams},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Matrix-vector multiplication in sub-quadratic time: (some preprocessing
required)},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {995--1001},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283490},
timestamp = {Wed, 02 Nov 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Williams07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/XiaoLXJ07,
author = {Jing Xiao and
Lan Liu and
Lirong Xia and
Tao Jiang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Fast elimination of redundant linear equations and reconstruction
of recombination-free mendelian inheritance on a pedigree},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {655--664},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283454},
timestamp = {Tue, 23 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/XiaoLXJ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/YusterZ07,
author = {Raphael Yuster and
Uri Zwick},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Maximum matching in graphs with an excluded minor},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {108--117},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283396},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/YusterZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZuylenHJW07,
author = {Anke van Zuylen and
Rajneesh Hegde and
Kamal Jain and
David P. Williamson},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Deterministic pivoting algorithms for constrained ranking and clustering
problems},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {405--414},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283426},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ZuylenHJW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2007,
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383},
isbn = {978-0-898716-24-5},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2007.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-05-29 04:49 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:
