default search action
BibTeX records: Adam Meyerson
@article{DBLP:journals/mp/KorupoluMRT15,
author = {Madhukar R. Korupolu and
Adam Meyerson and
Rajmohan Rajaraman and
Brian Tagiku},
title = {Coupled and k-sided placements: generalizing generalized assignment},
journal = {Math. Program.},
volume = {154},
number = {1-2},
pages = {493--514},
year = {2015},
url = {https://doi.org/10.1007/s10107-015-0930-1},
doi = {10.1007/S10107-015-0930-1},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/KorupoluMRT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndrewBLLMRW15,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
title = {A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and
Regret},
journal = {CoRR},
volume = {abs/1508.03769},
year = {2015},
url = {http://arxiv.org/abs/1508.03769},
eprinttype = {arXiv},
eprint = {1508.03769},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AndrewBLLMRW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/BradonjicEMR14,
author = {Milan Bradonjic and
Gunes Ercal and
Adam Meyerson and
Alan Roytman},
title = {The Price of Mediation},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {16},
number = {1},
pages = {31--60},
year = {2014},
url = {https://doi.org/10.46298/dmtcs.1255},
doi = {10.46298/DMTCS.1255},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/BradonjicEMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/KorupoluMRT14,
author = {Madhukar R. Korupolu and
Adam Meyerson and
Rajmohan Rajaraman and
Brian Tagiku},
editor = {Jon Lee and
Jens Vygen},
title = {Coupled and k-Sided Placements: Generalizing Generalized Assignment},
booktitle = {Integer Programming and Combinatorial Optimization - 17th International
Conference, {IPCO} 2014, Bonn, Germany, June 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8494},
pages = {357--368},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07557-0\_30},
doi = {10.1007/978-3-319-07557-0\_30},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/KorupoluMRT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BartalCMN13,
author = {Yair Bartal and
Douglas E. Carroll and
Adam Meyerson and
Ofer Neiman},
title = {Bandwidth and low dimensional embedding},
journal = {Theor. Comput. Sci.},
volume = {500},
pages = {44--56},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.05.038},
doi = {10.1016/J.TCS.2013.05.038},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BartalCMN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MeyersonRT13,
author = {Adam Meyerson and
Alan Roytman and
Brian Tagiku},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Online Multidimensional Load Balancing},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {287--302},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_21},
doi = {10.1007/978-3-642-40328-6\_21},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/MeyersonRT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AndrewBLLMRW13,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
editor = {Shai Shalev{-}Shwartz and
Ingo Steinwart},
title = {A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and
Regret},
booktitle = {{COLT} 2013 - The 26th Annual Conference on Learning Theory, June
12-14, 2013, Princeton University, NJ, {USA}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {30},
pages = {741--763},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v30/Andrew13.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/AndrewBLLMRW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AndrewBLLMRW13,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
editor = {Mor Harchol{-}Balter and
John R. Douceur and
Jun Xu},
title = {A tale of two metrics: simultaneous bounds on competitiveness and
regret},
booktitle = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
of Computer Systems, {SIGMETRICS} '13, Pittsburgh, PA, USA, June 17-21,
2013},
pages = {329--330},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2465529.2465533},
doi = {10.1145/2465529.2465533},
timestamp = {Fri, 30 Jul 2021 16:13:32 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/AndrewBLLMRW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/LinWRMA12,
author = {Minghong Lin and
Adam Wierman and
Alan Roytman and
Adam Meyerson and
Lachlan L. H. Andrew},
title = {Online optimization with switching cost},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {40},
number = {3},
pages = {98--100},
year = {2012},
url = {https://doi.org/10.1145/2425248.2425275},
doi = {10.1145/2425248.2425275},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/LinWRMA12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdsn/ErcalIMM11,
author = {Gunes Ercal and
Rafit Izhak{-}Ratzin and
Rupak Majumdar and
Adam Meyerson},
title = {{VCG} with Communities on Random Ad Hoc Networks},
journal = {Int. J. Distributed Sens. Networks},
volume = {7},
number = {1},
year = {2011},
url = {https://doi.org/10.1155/2011/895398},
doi = {10.1155/2011/895398},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdsn/ErcalIMM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/suscom/CoteMT11,
author = {Aaron Cote and
Adam Meyerson and
Brian Tagiku},
title = {Energy-efficient mobile data transport via online multi-network packet
scheduling},
journal = {Sustain. Comput. Informatics Syst.},
volume = {1},
number = {3},
pages = {196--212},
year = {2011},
url = {https://doi.org/10.1016/j.suscom.2011.05.003},
doi = {10.1016/J.SUSCOM.2011.05.003},
timestamp = {Tue, 25 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/suscom/CoteMT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BartalCMN11,
author = {Yair Bartal and
Douglas E. Carroll and
Adam Meyerson and
Ofer Neiman},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Bandwidth and Low Dimensional Embedding},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {50--61},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_5},
doi = {10.1007/978-3-642-22935-0\_5},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BartalCMN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShindlerWM11,
author = {Michael Shindler and
Alex Wong and
Adam Meyerson},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Fast and Accurate k-means For Large Datasets},
booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
Conference on Neural Information Processing Systems 2011. Proceedings
of a meeting held 12-14 December 2011, Granada, Spain},
pages = {2375--2383},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/52c670999cdef4b09eb656850da777c4-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/ShindlerWM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BravermanMORST11,
author = {Vladimir Braverman and
Adam Meyerson and
Rafail Ostrovsky and
Alan Roytman and
Michael Shindler and
Brian Tagiku},
editor = {Dana Randall},
title = {Streaming k-means on Well-Clusterable Data},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {26--40},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.3},
doi = {10.1137/1.9781611973082.3},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BravermanMORST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-5177,
author = {David Felber and
Adam Meyerson},
title = {Scheduling under Precedence, Communication, and Energy Constraints},
journal = {CoRR},
volume = {abs/1105.5177},
year = {2011},
url = {http://arxiv.org/abs/1105.5177},
eprinttype = {arXiv},
eprint = {1105.5177},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-5177.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-4114,
author = {Konstantin Andreev and
Bruce M. Maggs and
Adam Meyerson and
Jevan Saks and
Ramesh K. Sitaraman},
title = {Algorithms for Constructing Overlay Networks For Live Streaming},
journal = {CoRR},
volume = {abs/1109.4114},
year = {2011},
url = {http://arxiv.org/abs/1109.4114},
eprinttype = {arXiv},
eprint = {1109.4114},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-4114.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/CoteMT10,
author = {Aaron Cote and
Adam Meyerson and
Brian Tagiku},
title = {Energy-efficient mobile data transport via online multi-network packet
scheduling},
booktitle = {International Green Computing Conference 2010, Chicago, IL, USA, 15-18
August 2010},
pages = {175--187},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/GREENCOMP.2010.5598312},
doi = {10.1109/GREENCOMP.2010.5598312},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/green/CoteMT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/EidenbenzEMPV09,
author = {Stephan J. Eidenbenz and
Gunes Ercal{-}Ozkaya and
Adam Meyerson and
Allon G. Percus and
Sarvesh Kumar Varatharajan},
title = {Incentive Compatible and Globally Efficient Position Based Routing
for Selfish Reverse Multicast in Wireless Sensor Networks},
journal = {Algorithms},
volume = {2},
number = {4},
pages = {1303--1326},
year = {2009},
url = {https://doi.org/10.3390/a2041303},
doi = {10.3390/A2041303},
timestamp = {Wed, 11 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/EidenbenzEMPV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuhaMM09,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
title = {A Constant Factor Approximation for the Single Sink Edge Installation
Problem},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {6},
pages = {2426--2442},
year = {2009},
url = {https://doi.org/10.1137/050643635},
doi = {10.1137/050643635},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GuhaMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AndreevGGMM09,
author = {Konstantin Andreev and
Charles Garrod and
Daniel Golovin and
Bruce M. Maggs and
Adam Meyerson},
title = {Simultaneous source location},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {16:1--16:17},
year = {2009},
url = {https://doi.org/10.1145/1644015.1644031},
doi = {10.1145/1644015.1644031},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AndreevGGMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CarrollMT09,
author = {Douglas E. Carroll and
Adam Meyerson and
Brian Tagiku},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {Approximations for Aligned Coloring and Spillage Minimization in Interval
and Chordal Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {29--41},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_3},
doi = {10.1007/978-3-642-03685-9\_3},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CarrollMT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MeyersonT09,
author = {Adam Meyerson and
Brian Tagiku},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {Minimizing Average Shortest Path Distances via Shortcut Edge Addition},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {272--285},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_21},
doi = {10.1007/978-3-642-03685-9\_21},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/MeyersonT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LeePMXL09,
author = {Suk{-}Bok Lee and
Ioannis Pefkianakis and
Adam Meyerson and
Shugong Xu and
Songwu Lu},
title = {Proportional Fair Frequency-Domain Packet Scheduling for 3GPP {LTE}
Uplink},
booktitle = {{INFOCOM} 2009. 28th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
19-25 April 2009, Rio de Janeiro, Brazil},
pages = {2611--2615},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/INFCOM.2009.5062197},
doi = {10.1109/INFCOM.2009.5062197},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/LeePMXL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/EidenbenzEMP09,
author = {Stephan J. Eidenbenz and
Gunes Ercal{-}Ozkaya and
Adam Meyerson and
Allon G. Percus},
editor = {Ivan Stojmenovic and
Ding{-}Zhu Du and
Yu Wang and
Yingshu Li},
title = {On a locally minimum cost forwarding game},
booktitle = {Proceedings of the 2nd {ACM} international workshop on Foundations
of wireless ad hoc and sensor networking and computing, {FOWANC} '09,
New Orleans, Louisiana, USA, May 18, 2009},
pages = {29--36},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1540343.1540349},
doi = {10.1145/1540343.1540349},
timestamp = {Thu, 02 Oct 2025 08:29:55 +0200},
biburl = {https://dblp.org/rec/conf/mobihoc/EidenbenzEMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BradonjicEMR09,
author = {Milan Bradonjic and
Gunes Ercal{-}Ozkaya and
Adam Meyerson and
Alan Roytman},
editor = {John Chuang and
Lance Fortnow and
Pearl Pu},
title = {On the price of mediation},
booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
Stanford, California, USA, July 6--10, 2009},
pages = {315--324},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1566374.1566419},
doi = {10.1145/1566374.1566419},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BradonjicEMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MeyersonMP08,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Cost-Distance: Two Metric Network Design},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {4},
pages = {1648--1659},
year = {2008},
url = {https://doi.org/10.1137/050629665},
doi = {10.1137/050629665},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MeyersonMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ErcalIMM08,
author = {Gunes Ercal and
Rafit Izhak{-}Ratzin and
Rupak Majumdar and
Adam Meyerson},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {Frugal Routing on Wireless Ad-Hoc Networks},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {133--144},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_13},
doi = {10.1007/978-3-540-79309-0\_13},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ErcalIMM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CoteMP08,
author = {Aaron Cote and
Adam Meyerson and
Laura J. Poplawski},
editor = {Cynthia Dwork},
title = {Randomized k-server on hierarchical binary trees},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {227--234},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374411},
doi = {10.1145/1374376.1374411},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CoteMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BlumCKLMM07,
author = {Avrim Blum and
Shuchi Chawla and
David R. Karger and
Terran Lane and
Adam Meyerson and
Maria Minkoff},
title = {Approximation Algorithms for Orienteering and Discounted-Reward {TSP}},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {2},
pages = {653--670},
year = {2007},
url = {https://doi.org/10.1137/050645464},
doi = {10.1137/050645464},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BlumCKLMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KempeMSC07,
author = {David Kempe and
Adam Meyerson and
Nainesh Solanki and
Ramnath K. Chellappa},
editor = {Jeffrey K. MacKie{-}Mason and
David C. Parkes and
Paul Resnick},
title = {Pricing of partially compatible products},
booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
San Diego, California, USA, June 11-15, 2007},
pages = {218--226},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250910.1250943},
doi = {10.1145/1250910.1250943},
timestamp = {Tue, 14 Oct 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/KempeMSC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GoelM06,
author = {Ashish Goel and
Adam Meyerson},
title = {Simultaneous Optimization via Approximate Majorization for Concave
Profits or Convex Costs},
journal = {Algorithmica},
volume = {44},
number = {4},
pages = {301--323},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1177-7},
doi = {10.1007/S00453-005-1177-7},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GoelM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/LadMMNZ06,
author = {Mohit Lad and
Daniel Massey and
Adam Meyerson and
Akash Nanavati and
Lixia Zhang},
title = {Minimum failure explanations for path vector routing changes},
journal = {J. Comb. Optim.},
volume = {12},
number = {1-2},
pages = {5--16},
year = {2006},
url = {https://doi.org/10.1007/s10878-006-8901-3},
doi = {10.1007/S10878-006-8901-3},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/LadMMNZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KoenigTLMKKKMJ06,
author = {Sven Koenig and
Craig A. Tovey and
Michail G. Lagoudakis and
Evangelos Markakis and
David Kempe and
Pinar Keskinocak and
Anton J. Kleywegt and
Adam Meyerson and
Sonal Jain},
title = {The Power of Sequential Single-Item Auctions for Agent Coordination},
booktitle = {Proceedings, The Twenty-First National Conference on Artificial Intelligence
and the Eighteenth Innovative Applications of Artificial Intelligence
Conference, July 16-20, 2006, Boston, Massachusetts, {USA}},
pages = {1625--1629},
publisher = {{AAAI} Press},
year = {2006},
url = {http://www.aaai.org/Library/AAAI/2006/aaai06-266.php},
timestamp = {Tue, 05 Sep 2023 09:10:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KoenigTLMKKKMJ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CarrollGM06,
author = {Douglas E. Carroll and
Ashish Goel and
Adam Meyerson},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Embedding Bounded Bandwidth Graphs into l\({}_{\mbox{1}}\)},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {27--37},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_4},
doi = {10.1007/11786986\_4},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CarrollGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeyersonNP06,
author = {Adam Meyerson and
Akash Nanavati and
Laura J. Poplawski},
title = {Randomized online algorithms for minimum metric bipartite matching},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {954--959},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109662},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/MeyersonNP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GoelMP05,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Approximate majorization and fair online load balancing},
journal = {{ACM} Trans. Algorithms},
volume = {1},
number = {2},
pages = {338--349},
year = {2005},
url = {https://doi.org/10.1145/1103963.1103970},
doi = {10.1145/1103963.1103970},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GoelMP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Meyerson05,
author = {Adam Meyerson},
title = {The Parking Permit Problem},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2005, Pittsburgh, PA, USA, October 23-25, 2005, Proceedings},
pages = {274--284},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.72},
doi = {10.1109/SFCS.2005.72},
timestamp = {Tue, 08 Jul 2025 16:41:07 +0200},
biburl = {https://dblp.org/rec/conf/focs/Meyerson05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rss/LagoudakisMKKKKTMJ05,
author = {Michail G. Lagoudakis and
Evangelos Markakis and
David Kempe and
Pinar Keskinocak and
Anton J. Kleywegt and
Sven Koenig and
Craig A. Tovey and
Adam Meyerson and
Sonal Jain},
editor = {Sebastian Thrun and
Gaurav S. Sukhatme and
Stefan Schaal},
title = {Auction-Based Multi-Robot Routing},
booktitle = {Robotics: Science and Systems I, June 8-11, 2005, Massachusetts Institute
of Technology, Cambridge, Massachusetts, {USA}},
pages = {343--350},
publisher = {The {MIT} Press},
year = {2005},
url = {http://www.roboticsproceedings.org/rss01/p45.html},
doi = {10.15607/RSS.2005.I.045},
timestamp = {Fri, 29 Jan 2021 22:08:13 +0100},
biburl = {https://dblp.org/rec/conf/rss/LagoudakisMKKKKTMJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/MeyersonOP04,
author = {Adam Meyerson and
Liadan O'Callaghan and
Serge A. Plotkin},
title = {A \emph{k}-Median Algorithm with Running Time Independent of Data
Size},
journal = {Mach. Learn.},
volume = {56},
number = {1-3},
pages = {61--87},
year = {2004},
url = {https://doi.org/10.1023/B:MACH.0000033115.78247.f0},
doi = {10.1023/B:MACH.0000033115.78247.F0},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/MeyersonOP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AryaGKMMP04,
author = {Vijay Arya and
Naveen Garg and
Rohit Khandekar and
Adam Meyerson and
Kamesh Munagala and
Vinayaka Pandit},
title = {Local Search Heuristics for k-Median and Facility Location Problems},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {3},
pages = {544--562},
year = {2004},
url = {https://doi.org/10.1137/S0097539702416402},
doi = {10.1137/S0097539702416402},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AryaGKMMP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AndreevGMM04,
author = {Konstantin Andreev and
Charles Garrod and
Bruce M. Maggs and
Adam Meyerson},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Simultaneous Source Location},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {13--26},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_2},
doi = {10.1007/978-3-540-27821-4\_2},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AndreevGMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MeyersonW04,
author = {Adam Meyerson and
Ryan Williams},
editor = {Catriel Beeri and
Alin Deutsch},
title = {On the Complexity of Optimal K-Anonymity},
booktitle = {Proceedings of the Twenty-third {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 14-16, 2004, Paris, France},
pages = {223--228},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1055558.1055591},
doi = {10.1145/1055558.1055591},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/MeyersonW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Meyerson04,
author = {Adam Meyerson},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Online algorithms for network design},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {275--280},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007958},
doi = {10.1145/1007912.1007958},
timestamp = {Wed, 21 Nov 2018 11:11:51 +0100},
biburl = {https://dblp.org/rec/conf/spaa/Meyerson04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BansalBCM04,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Adam Meyerson},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Approximation algorithms for deadline-TSP and vehicle routing with
time-windows},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {166--174},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007385},
doi = {10.1145/1007352.1007385},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BansalBCM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GuhaMM03,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
title = {A constant factor approximation algorithm for the fault-tolerant facility
location problem},
journal = {J. Algorithms},
volume = {48},
number = {2},
pages = {429--440},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00056-7},
doi = {10.1016/S0196-6774(03)00056-7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GuhaMM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/GuhaMMMO03,
author = {Sudipto Guha and
Adam Meyerson and
Nina Mishra and
Rajeev Motwani and
Liadan O'Callaghan},
title = {Clustering Data Streams: Theory and Practice},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {15},
number = {3},
pages = {515--528},
year = {2003},
url = {https://doi.org/10.1109/TKDE.2003.1198387},
doi = {10.1109/TKDE.2003.1198387},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tkde/GuhaMMMO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlumCKLMM03,
author = {Avrim Blum and
Shuchi Chawla and
David R. Karger and
Terran Lane and
Adam Meyerson and
Maria Minkoff},
title = {Approximation Algorithms for Orienteering and Discounted-Reward {TSP}},
booktitle = {44th Symposium on Foundations of Computer Science, {FOCS} 2003, Cambridge,
MA, USA, October 11-14, 2003, Proceedings},
pages = {46--55},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238180},
doi = {10.1109/SFCS.2003.1238180},
timestamp = {Tue, 08 Jul 2025 16:41:41 +0200},
biburl = {https://dblp.org/rec/conf/focs/BlumCKLMM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BansalBCM03,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Adam Meyerson},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {Online oblivious routing},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {44--49},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777420},
doi = {10.1145/777412.777420},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BansalBCM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AndreevMMS03,
author = {Konstantin Andreev and
Bruce M. Maggs and
Adam Meyerson and
Ramesh K. Sitaraman},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {Designing overlay multicast networks for streaming},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {149--158},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777437},
doi = {10.1145/777412.777437},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AndreevMMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FederMMOP03,
author = {Tom{\'{a}}s Feder and
Adam Meyerson and
Rajeev Motwani and
Liadan O'Callaghan and
Rina Panigrahy},
editor = {Helmut Alt and
Michel Habib},
title = {Representing Graph Metrics with Fewest Edges},
booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2607},
pages = {355--366},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36494-3\_32},
doi = {10.1007/3-540-36494-3\_32},
timestamp = {Thu, 14 Oct 2021 10:38:16 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FederMMOP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchAM03,
author = {Baruch Awerbuch and
Yossi Azar and
Adam Meyerson},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Reducing truth-telling online mechanisms to online optimization},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {503--510},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780616},
doi = {10.1145/780542.780616},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchAM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Meyerson02,
author = {Adam Meyerson},
title = {Approximation algorithms for network design problems},
school = {Stanford University, {USA}},
year = {2002},
url = {https://searchworks.stanford.edu/view/5510180},
timestamp = {Wed, 31 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Meyerson02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/OCallaghanMMMG02,
author = {Liadan O'Callaghan and
Adam Meyerson and
Rajeev Motwani and
Nina Mishra and
Sudipto Guha},
editor = {Rakesh Agrawal and
Klaus R. Dittrich},
title = {Streaming-Data Algorithms for High-Quality Clustering},
booktitle = {Proceedings of the 18th International Conference on Data Engineering,
San Jose, CA, USA, February 26 - March 1, 2002},
pages = {685--694},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ICDE.2002.994785},
doi = {10.1109/ICDE.2002.994785},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/OCallaghanMMMG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoelMP01,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Combining Fairness with Throughput: Online Routing with Multiple Objectives},
journal = {J. Comput. Syst. Sci.},
volume = {63},
number = {1},
pages = {62--79},
year = {2001},
url = {https://doi.org/10.1006/jcss.2001.1755},
doi = {10.1006/JCSS.2001.1755},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GoelMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MeyersonMP01,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Designing Networks Incrementally},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
Las Vegas, Nevada, USA, October 14-17, 2001},
pages = {406--415},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959915},
doi = {10.1109/SFCS.2001.959915},
timestamp = {Tue, 08 Jul 2025 16:42:13 +0200},
biburl = {https://dblp.org/rec/conf/focs/MeyersonMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Meyerson01,
author = {Adam Meyerson},
title = {Online Facility Location},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
Las Vegas, Nevada, USA, October 14-17, 2001},
pages = {426--431},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959917},
doi = {10.1109/SFCS.2001.959917},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Meyerson01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/BhargavaGM01,
author = {Rishi Bhargava and
Ashish Goel and
Adam Meyerson},
editor = {Mary K. Vernon},
title = {Using approximate majorization to characterize protocol fairness},
booktitle = {Proceedings of the Joint International Conference on Measurements
and Modeling of Computer Systems, SIGMETRICS/Performance 2001, June
16-20, 2001, Cambridge, MA, {USA}},
pages = {330--331},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378420.378826},
doi = {10.1145/378420.378826},
timestamp = {Fri, 30 Jul 2021 16:13:33 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/BhargavaGM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeyersonMP01,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
editor = {S. Rao Kosaraju},
title = {Web caching using access statistics},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {354--363},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365479},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/MeyersonMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelMP01,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
editor = {S. Rao Kosaraju},
title = {Approximate majorization and fair online load balancing},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {384--390},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365483},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoelMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelMP01a,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
editor = {S. Rao Kosaraju},
title = {Distributed admission control, scheduling, and routing with stale
information},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {611--619},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365547},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoelMP01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaMM01,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
editor = {S. Rao Kosaraju},
title = {Improved algorithms for fault tolerant facility location},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {636--641},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365554},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuhaMM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AryaGKMP01,
author = {Vijay Arya and
Naveen Garg and
Rohit Khandekar and
Adam Meyerson and
Kamesh Munagala and
Vinayaka Pandit},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Local search heuristic for k-median and facility location problems},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {21--29},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380755},
doi = {10.1145/380752.380755},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AryaGKMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Meyerson01,
author = {Adam Meyerson},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Profit-earning facility location},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {30--36},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380756},
doi = {10.1145/380752.380756},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Meyerson01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuhaMM01,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {A constant factor approximation for the single sink edge installation
problems},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {383--388},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380827},
doi = {10.1145/380752.380827},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GuhaMM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuhaMM00,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
title = {Hierarchical Placement and Network Design Problems},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
Redondo Beach, California, USA, November 12-14, 2000},
pages = {603--612},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892328},
doi = {10.1109/SFCS.2000.892328},
timestamp = {Tue, 08 Jul 2025 16:42:26 +0200},
biburl = {https://dblp.org/rec/conf/focs/GuhaMM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MeyersonMP00,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Cost-Distance: Two Metric Network Design},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
Redondo Beach, California, USA, November 12-14, 2000},
pages = {624--630},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892330},
doi = {10.1109/SFCS.2000.892330},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/MeyersonMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoelMP00,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Combining fairness with throughput: online routing with multiple objectives},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {670--679},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335400},
doi = {10.1145/335305.335400},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoelMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
last updated on 2025-10-16 00:18 CEST 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: