BibTeX records: Andrew V. Goldberg

download as .bib file

@article{DBLP:journals/mst/GoldbergHKT17,
  author    = {Andrew V. Goldberg and
               Sagi Hed and
               Haim Kaplan and
               Robert E. Tarjan},
  title     = {Minimum-Cost Flows in Unit-Capacity Networks},
  journal   = {Theory Comput. Syst.},
  volume    = {61},
  number    = {4},
  pages     = {987--1010},
  year      = {2017},
  url       = {https://doi.org/10.1007/s00224-017-9776-7},
  doi       = {10.1007/s00224-017-9776-7},
  timestamp = {Thu, 19 Oct 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mst/GoldbergHKT17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/transci/DellingGPW17,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Thomas Pajor and
               Renato F. Werneck},
  title     = {Customizable Route Planning in Road Networks},
  journal   = {Transportation Science},
  volume    = {51},
  number    = {2},
  pages     = {566--591},
  year      = {2017},
  url       = {https://doi.org/10.1287/trsc.2014.0579},
  doi       = {10.1287/trsc.2014.0579},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/transci/DellingGPW17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AbrahamDFGW16,
  author    = {Ittai Abraham and
               Daniel Delling and
               Amos Fiat and
               Andrew V. Goldberg and
               Renato F. Werneck},
  title     = {Highway Dimension and Provably Efficient Shortest Path Algorithms},
  journal   = {J. {ACM}},
  volume    = {63},
  number    = {5},
  pages     = {41:1--41:26},
  year      = {2016},
  url       = {https://doi.org/10.1145/2985473},
  doi       = {10.1145/2985473},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jacm/AbrahamDFGW16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BabenkoGGN16,
  author    = {Maxim A. Babenko and
               Andrew V. Goldberg and
               Anupam Gupta and
               Viswanath Nagarajan},
  title     = {Algorithms for Hub Label Optimization},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {13},
  number    = {1},
  pages     = {16:1--16:17},
  year      = {2016},
  url       = {https://doi.org/10.1145/2996593},
  doi       = {10.1145/2996593},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/talg/BabenkoGGN16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCDGW16,
  author    = {Ittai Abraham and
               Shiri Chechik and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato F. Werneck},
  editor    = {Robert Krauthgamer},
  title     = {On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case
               Costs},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages     = {740--753},
  publisher = {{SIAM}},
  year      = {2016},
  url       = {https://doi.org/10.1137/1.9781611974331.ch53},
  doi       = {10.1137/1.9781611974331.ch53},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/AbrahamCDGW16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/BastDGMPSWW16,
  author    = {Hannah Bast and
               Daniel Delling and
               Andrew V. Goldberg and
               Matthias M{\"{u}}ller{-}Hannemann and
               Thomas Pajor and
               Peter Sanders and
               Dorothea Wagner and
               Renato F. Werneck},
  editor    = {Lasse Kliemann and
               Peter Sanders},
  title     = {Route Planning in Transportation Networks},
  booktitle = {Algorithm Engineering - Selected Results and Surveys},
  series    = {Lecture Notes in Computer Science},
  volume    = {9220},
  pages     = {19--80},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-319-49487-6\_2},
  doi       = {10.1007/978-3-319-49487-6\_2},
  timestamp = {Tue, 14 May 2019 10:00:55 +0200},
  biburl    = {https://dblp.org/rec/series/lncs/BastDGMPSWW16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wea/2016,
  editor    = {Andrew V. Goldberg and
               Alexander S. Kulikov},
  title     = {Experimental Algorithms - 15th International Symposium, {SEA} 2016,
               St. Petersburg, Russia, June 5-8, 2016, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9685},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-319-38851-9},
  doi       = {10.1007/978-3-319-38851-9},
  isbn      = {978-3-319-38850-2},
  timestamp = {Tue, 14 May 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/2016.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DellingGW16,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Renato F. Werneck},
  title     = {Hub Labeling (2-Hop Labeling)},
  booktitle = {Encyclopedia of Algorithms},
  pages     = {932--938},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-1-4939-2864-4\_580},
  doi       = {10.1007/978-1-4939-2864-4\_580},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/reference/algo/DellingGW16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuGJ16,
  author    = {Camil Demetrescu and
               Andrew V. Goldberg and
               David S. Johnson},
  title     = {Implementation Challenge for Shortest Paths},
  booktitle = {Encyclopedia of Algorithms},
  pages     = {947--951},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-1-4939-2864-4\_181},
  doi       = {10.1007/978-1-4939-2864-4\_181},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/reference/algo/DemetrescuGJ16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/DellingFGRW15,
  author    = {Daniel Delling and
               Daniel Fleischman and
               Andrew V. Goldberg and
               Ilya P. Razenshteyn and
               Renato F. Werneck},
  title     = {An exact combinatorial algorithm for minimum graph bisection},
  journal   = {Math. Program.},
  volume    = {153},
  number    = {2},
  pages     = {417--458},
  year      = {2015},
  url       = {https://doi.org/10.1007/s10107-014-0811-z},
  doi       = {10.1007/s10107-014-0811-z},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mp/DellingFGRW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GoldbergHKKTW15,
  author    = {Andrew V. Goldberg and
               Sagi Hed and
               Haim Kaplan and
               Pushmeet Kohli and
               Robert Endre Tarjan and
               Renato F. Werneck},
  editor    = {Nikhil Bansal and
               Irene Finocchi},
  title     = {Faster and More Dynamic Maximum Flow by Incremental Breadth-First
               Search},
  booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
               Greece, September 14-16, 2015, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9294},
  pages     = {619--630},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48350-3\_52},
  doi       = {10.1007/978-3-662-48350-3\_52},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/GoldbergHKKTW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/DellingGGKTW15,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Mois{\'{e}}s Goldszmidt and
               John Krumm and
               Kunal Talwar and
               Renato F. Werneck},
  editor    = {Jie Bao and
               Christian Sengstock and
               Mohammed Eunus Ali and
               Yan Huang and
               Michael Gertz and
               Matthias Renz and
               Jagan Sankaranarayanan},
  title     = {Navigation made personal: inferring driving preferences from {GPS}
               traces},
  booktitle = {Proceedings of the 23rd {SIGSPATIAL} International Conference on Advances
               in Geographic Information Systems, Bellevue, WA, USA, November 3-6,
               2015},
  pages     = {31:1--31:9},
  publisher = {{ACM}},
  year      = {2015},
  url       = {https://doi.org/10.1145/2820783.2820808},
  doi       = {10.1145/2820783.2820808},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/gis/DellingGGKTW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BabenkoGKSW15,
  author    = {Maxim A. Babenko and
               Andrew V. Goldberg and
               Haim Kaplan and
               Ruslan Savchenko and
               Mathias Weller},
  editor    = {Giuseppe F. Italiano and
               Giovanni Pighizzini and
               Donald Sannella},
  title     = {On the Complexity of Hub Labeling (Extended Abstract)},
  booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
               Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
               Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {9235},
  pages     = {62--74},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48054-0\_6},
  doi       = {10.1007/978-3-662-48054-0\_6},
  timestamp = {Tue, 14 May 2019 10:00:37 +0200},
  biburl    = {https://dblp.org/rec/conf/mfcs/BabenkoGKSW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GoldbergKHT15,
  author    = {Andrew V. Goldberg and
               Haim Kaplan and
               Sagi Hed and
               Robert Endre Tarjan},
  editor    = {Ernst W. Mayr and
               Nicolas Ollinger},
  title     = {Minimum Cost Flows in Graphs with Unit Capacities},
  booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2015, March 4-7, 2015, Garching, Germany},
  series    = {LIPIcs},
  volume    = {30},
  pages     = {406--419},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2015},
  url       = {https://doi.org/10.4230/LIPIcs.STACS.2015.406},
  doi       = {10.4230/LIPIcs.STACS.2015.406},
  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl    = {https://dblp.org/rec/conf/stacs/GoldbergKHT15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BabenkoGKSW15,
  author    = {Maxim A. Babenko and
               Andrew V. Goldberg and
               Haim Kaplan and
               Ruslan Savchenko and
               Mathias Weller},
  title     = {On the Complexity of Hub Labeling},
  journal   = {CoRR},
  volume    = {abs/1501.02492},
  year      = {2015},
  url       = {http://arxiv.org/abs/1501.02492},
  archivePrefix = {arXiv},
  eprint    = {1501.02492},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/BabenkoGKSW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BastDGMPSWW15,
  author    = {Hannah Bast and
               Daniel Delling and
               Andrew V. Goldberg and
               Matthias M{\"{u}}ller{-}Hannemann and
               Thomas Pajor and
               Peter Sanders and
               Dorothea Wagner and
               Renato F. Werneck},
  title     = {Route Planning in Transportation Networks},
  journal   = {CoRR},
  volume    = {abs/1504.05140},
  year      = {2015},
  url       = {http://arxiv.org/abs/1504.05140},
  archivePrefix = {arXiv},
  eprint    = {1504.05140},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/BastDGMPSWW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/GoldbergT14,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  title     = {Efficient maximum flow algorithms},
  journal   = {Commun. {ACM}},
  volume    = {57},
  number    = {8},
  pages     = {82--89},
  year      = {2014},
  url       = {https://doi.org/10.1145/2628036},
  doi       = {10.1145/2628036},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/cacm/GoldbergT14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DellingGPW14,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Thomas Pajor and
               Renato F. Werneck},
  editor    = {Andreas S. Schulz and
               Dorothea Wagner},
  title     = {Robust Distance Queries on Massive Networks},
  booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
               Poland, September 8-10, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8737},
  pages     = {321--333},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-44777-2\_27},
  doi       = {10.1007/978-3-662-44777-2\_27},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/DellingGPW14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DellingGSW14,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Ruslan Savchenko and
               Renato F. Werneck},
  editor    = {Joachim Gudmundsson and
               Jyrki Katajainen},
  title     = {Hub Labels: Theory and Practice},
  booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
               Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8504},
  pages     = {259--270},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-07959-2\_22},
  doi       = {10.1007/978-3-319-07959-2\_22},
  timestamp = {Tue, 14 May 2019 10:00:42 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/DellingGSW14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/AbrahamDGW13,
  author    = {Ittai Abraham and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato F. Werneck},
  title     = {Alternative routes in road networks},
  journal   = {{ACM} J. Exp. Algorithmics},
  volume    = {18},
  year      = {2013},
  url       = {https://doi.org/10.1145/2444016.2444019},
  doi       = {10.1145/2444016.2444019},
  timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jea/AbrahamDGW13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/DellingGNW13,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Andreas Nowatzyk and
               Renato F. Werneck},
  title     = {{PHAST:} Hardware-accelerated shortest path trees},
  journal   = {J. Parallel Distributed Comput.},
  volume    = {73},
  number    = {7},
  pages     = {940--952},
  year      = {2013},
  url       = {https://doi.org/10.1016/j.jpdc.2012.02.007},
  doi       = {10.1016/j.jpdc.2012.02.007},
  timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jpdc/DellingGNW13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cosn/CohenDFGGW13,
  author    = {Edith Cohen and
               Daniel Delling and
               Fabian Fuchs and
               Andrew V. Goldberg and
               Mois{\'{e}}s Goldszmidt and
               Renato F. Werneck},
  editor    = {S. Muthu Muthukrishnan and
               Amr El Abbadi and
               Balachander Krishnamurthy},
  title     = {Scalable similarity estimation in social networks: closeness, node
               labels, and random edge lengths},
  booktitle = {Conference on Online Social Networks, COSN'13, Boston, MA, USA, October
               7-8, 2013},
  pages     = {131--142},
  publisher = {{ACM}},
  year      = {2013},
  url       = {https://doi.org/10.1145/2512938.2512944},
  doi       = {10.1145/2512938.2512944},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/cosn/CohenDFGGW13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BabenkoGGN13,
  author    = {Maxim A. Babenko and
               Andrew V. Goldberg and
               Anupam Gupta and
               Viswanath Nagarajan},
  editor    = {Fedor V. Fomin and
               Rusins Freivalds and
               Marta Z. Kwiatkowska and
               David Peleg},
  title     = {Algorithms for Hub Label Optimization},
  booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
               {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {7965},
  pages     = {69--80},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-39206-1\_7},
  doi       = {10.1007/978-3-642-39206-1\_7},
  timestamp = {Tue, 14 May 2019 10:00:44 +0200},
  biburl    = {https://dblp.org/rec/conf/icalp/BabenkoGGN13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GoldbergRS13,
  author    = {Andrew V. Goldberg and
               Ilya P. Razenshteyn and
               Ruslan Savchenko},
  editor    = {Krishnendu Chatterjee and
               Jir{\'{\i}} Sgall},
  title     = {Separating Hierarchical and General Hub Labelings},
  booktitle = {Mathematical Foundations of Computer Science 2013 - 38th International
               Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
               Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8087},
  pages     = {469--479},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-40313-2\_42},
  doi       = {10.1007/978-3-642-40313-2\_42},
  timestamp = {Tue, 14 May 2019 10:00:37 +0200},
  biburl    = {https://dblp.org/rec/conf/mfcs/GoldbergRS13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/socs/DellingGPW13,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Thomas Pajor and
               Renato F. Werneck},
  editor    = {Malte Helmert and
               Gabriele R{\"{o}}ger},
  title     = {Customizable Route Planning in Road Networks (Extended Abstract)},
  booktitle = {Proceedings of the Sixth Annual Symposium on Combinatorial Search,
               {SOCS} 2013, Leavenworth, Washington, USA, July 11-13, 2013},
  publisher = {{AAAI} Press},
  year      = {2013},
  url       = {http://www.aaai.org/ocs/index.php/SOCS/SOCS13/paper/view/7223},
  timestamp = {Tue, 20 Aug 2013 16:04:32 +0200},
  biburl    = {https://dblp.org/rec/conf/socs/DellingGPW13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/Goldberg13,
  author    = {Andrew V. Goldberg},
  editor    = {Vincenzo Bonifaci and
               Camil Demetrescu and
               Alberto Marchetti{-}Spaccamela},
  title     = {The Hub Labeling Algorithm},
  booktitle = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
               Rome, Italy, June 5-7, 2013. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7933},
  pages     = {4},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-38527-8\_2},
  doi       = {10.1007/978-3-642-38527-8\_2},
  timestamp = {Tue, 14 May 2019 10:00:42 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/Goldberg13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DellingGW13,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Renato F. Werneck},
  editor    = {Vincenzo Bonifaci and
               Camil Demetrescu and
               Alberto Marchetti{-}Spaccamela},
  title     = {Hub Label Compression},
  booktitle = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
               Rome, Italy, June 5-7, 2013. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7933},
  pages     = {18--29},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-38527-8\_4},
  doi       = {10.1007/978-3-642-38527-8\_4},
  timestamp = {Tue, 14 May 2019 10:00:42 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/DellingGW13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-5973,
  author    = {Andrew V. Goldberg and
               Ilya P. Razenshteyn and
               Ruslan Savchenko},
  title     = {Separating Hierarchical and General Hub Labelings},
  journal   = {CoRR},
  volume    = {abs/1304.5973},
  year      = {2013},
  url       = {http://arxiv.org/abs/1304.5973},
  archivePrefix = {arXiv},
  eprint    = {1304.5973},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1304-5973.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/GoldbergIJW13,
  author    = {Andrew V. Goldberg and
               Giuseppe F. Italiano and
               David S. Johnson and
               Dorothea Wagner},
  title     = {Algorithm Engineering (Dagstuhl Seminar 13391)},
  journal   = {Dagstuhl Reports},
  volume    = {3},
  number    = {9},
  pages     = {169--189},
  year      = {2013},
  url       = {https://doi.org/10.4230/DagRep.3.9.169},
  doi       = {10.4230/DagRep.3.9.169},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/dagstuhl-reports/GoldbergIJW13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/DellingGRW12,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Ilya P. Razenshteyn and
               Renato Fonseca F. Werneck},
  editor    = {David A. Bader and
               Petra Mutzel},
  title     = {Exact Combinatorial Branch-and-Bound for Graph Bisection},
  booktitle = {Proceedings of the 14th Meeting on Algorithm Engineering {\&}
               Experiments, {ALENEX} 2012, The Westin Miyako, Kyoto, Japan, January
               16, 2012},
  pages     = {30--44},
  publisher = {{SIAM} / Omnipress},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611972924.3},
  doi       = {10.1137/1.9781611972924.3},
  timestamp = {Sat, 19 Oct 2019 20:00:55 +0200},
  biburl    = {https://dblp.org/rec/conf/alenex/DellingGRW12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbrahamDGW12,
  author    = {Ittai Abraham and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  editor    = {Leah Epstein and
               Paolo Ferragina},
  title     = {Hierarchical Hub Labelings for Shortest Paths},
  booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
               Slovenia, September 10-12, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7501},
  pages     = {24--35},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-33090-2\_4},
  doi       = {10.1007/978-3-642-33090-2\_4},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/AbrahamDGW12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/AbrahamDFGW12,
  author    = {Ittai Abraham and
               Daniel Delling and
               Amos Fiat and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  editor    = {Isabel F. Cruz and
               Craig A. Knoblock and
               Peer Kr{\"{o}}ger and
               Egemen Tanin and
               Peter Widmayer},
  title     = {{HLDB:} location-based services in databases},
  booktitle = {{SIGSPATIAL} 2012 International Conference on Advances in Geographic
               Information Systems (formerly known as GIS), SIGSPATIAL'12, Redondo
               Beach, CA, USA, November 7-9, 2012},
  pages     = {339--348},
  publisher = {{ACM}},
  year      = {2012},
  url       = {https://doi.org/10.1145/2424321.2424365},
  doi       = {10.1145/2424321.2424365},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/gis/AbrahamDFGW12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/AggarwalFGHIS11,
  author    = {Gagan Aggarwal and
               Amos Fiat and
               Andrew V. Goldberg and
               Jason D. Hartline and
               Nicole Immorlica and
               Madhu Sudan},
  title     = {Derandomization of auctions},
  journal   = {Games Econ. Behav.},
  volume    = {72},
  number    = {1},
  pages     = {1--11},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.geb.2010.07.007},
  doi       = {10.1016/j.geb.2010.07.007},
  timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/geb/AggarwalFGHIS11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/it/DellingGW11,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  title     = {Shortest Paths in Road Networks: From Practice to Theory and Back},
  journal   = {it Inf. Technol.},
  volume    = {53},
  number    = {6},
  pages     = {294--301},
  year      = {2011},
  url       = {https://doi.org/10.1524/itit.2011.0656},
  doi       = {10.1524/itit.2011.0656},
  timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/it/DellingGW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atmos/DellingGW11,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  editor    = {Alberto Caprara and
               Spyros C. Kontogiannis},
  title     = {Faster Batched Shortest Paths in Road Networks},
  booktitle = {{ATMOS} 2011 - 11th Workshop on Algorithmic Approaches for Transportation
               Modeling, Optimization, and Systems, Saarbr{\"{u}}cken, Germany,
               September 8, 2011},
  series    = {{OASICS}},
  volume    = {20},
  pages     = {52--63},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  year      = {2011},
  url       = {https://doi.org/10.4230/OASIcs.ATMOS.2011.52},
  doi       = {10.4230/OASIcs.ATMOS.2011.52},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/atmos/DellingGW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GoldbergHKTW11,
  author    = {Andrew V. Goldberg and
               Sagi Hed and
               Haim Kaplan and
               Robert Endre Tarjan and
               Renato Fonseca F. Werneck},
  editor    = {Camil Demetrescu and
               Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title     = {Maximum Flows by Incremental Breadth-First Search},
  booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
               Germany, September 5-9, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6942},
  pages     = {457--468},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-23719-5\_39},
  doi       = {10.1007/978-3-642-23719-5\_39},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/GoldbergHKTW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AbrahamDFGW11,
  author    = {Ittai Abraham and
               Daniel Delling and
               Amos Fiat and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  editor    = {Luca Aceto and
               Monika Henzinger and
               Jir{\'{\i}} Sgall},
  title     = {VC-Dimension and Shortest Path Algorithms},
  booktitle = {Automata, Languages and Programming - 38th International Colloquium,
               {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
               {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {6755},
  pages     = {690--699},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22006-7\_58},
  doi       = {10.1007/978-3-642-22006-7\_58},
  timestamp = {Tue, 14 May 2019 10:00:44 +0200},
  biburl    = {https://dblp.org/rec/conf/icalp/AbrahamDFGW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DellingGNW11,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Andreas Nowatzyk and
               Renato Fonseca F. Werneck},
  title     = {{PHAST:} Hardware-Accelerated Shortest Path Trees},
  booktitle = {25th {IEEE} International Symposium on Parallel and Distributed Processing,
               {IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May, 2011 - Conference
               Proceedings},
  pages     = {921--931},
  publisher = {{IEEE}},
  year      = {2011},
  url       = {https://doi.org/10.1109/IPDPS.2011.89},
  doi       = {10.1109/IPDPS.2011.89},
  timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl    = {https://dblp.org/rec/conf/ipps/DellingGNW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DellingGRW11,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Ilya P. Razenshteyn and
               Renato Fonseca F. Werneck},
  title     = {Graph Partitioning with Natural Cuts},
  booktitle = {25th {IEEE} International Symposium on Parallel and Distributed Processing,
               {IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May, 2011 - Conference
               Proceedings},
  pages     = {1135--1146},
  publisher = {{IEEE}},
  year      = {2011},
  url       = {https://doi.org/10.1109/IPDPS.2011.108},
  doi       = {10.1109/IPDPS.2011.108},
  timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl    = {https://dblp.org/rec/conf/ipps/DellingGRW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/AbrahamDGW11,
  author    = {Ittai Abraham and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  editor    = {Panos M. Pardalos and
               Steffen Rebennack},
  title     = {A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks},
  booktitle = {Experimental Algorithms - 10th International Symposium, {SEA} 2011,
               Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6630},
  pages     = {230--241},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-20662-7\_20},
  doi       = {10.1007/978-3-642-20662-7\_20},
  timestamp = {Tue, 14 May 2019 10:00:42 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/AbrahamDGW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DellingGPW11,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Thomas Pajor and
               Renato Fonseca F. Werneck},
  editor    = {Panos M. Pardalos and
               Steffen Rebennack},
  title     = {Customizable Route Planning},
  booktitle = {Experimental Algorithms - 10th International Symposium, {SEA} 2011,
               Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6630},
  pages     = {376--387},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-20662-7\_32},
  doi       = {10.1007/978-3-642-20662-7\_32},
  timestamp = {Tue, 14 May 2019 10:00:42 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/DellingGPW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamFGW10,
  author    = {Ittai Abraham and
               Amos Fiat and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  editor    = {Moses Charikar},
  title     = {Highway Dimension, Shortest Paths, and Provably Efficient Algorithms},
  booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages     = {782--793},
  publisher = {{SIAM}},
  year      = {2010},
  url       = {https://doi.org/10.1137/1.9781611973075.64},
  doi       = {10.1137/1.9781611973075.64},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/AbrahamFGW10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/AbrahamDGW10,
  author    = {Ittai Abraham and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  editor    = {Paola Festa},
  title     = {Alternative Routes in Road Networks},
  booktitle = {Experimental Algorithms, 9th International Symposium, {SEA} 2010,
               Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6049},
  pages     = {23--34},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-13193-6\_3},
  doi       = {10.1007/978-3-642-13193-6\_3},
  timestamp = {Tue, 14 May 2019 10:00:42 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/AbrahamDGW10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/CherkasskyGGTW09,
  author    = {Boris V. Cherkassky and
               Loukas Georgiadis and
               Andrew V. Goldberg and
               Robert Endre Tarjan and
               Renato Fonseca F. Werneck},
  title     = {Shortest-path feasibility algorithms: An experimental evaluation},
  journal   = {{ACM} J. Exp. Algorithmics},
  volume    = {14},
  year      = {2009},
  url       = {https://doi.org/10.1145/1498698.1537602},
  doi       = {10.1145/1498698.1537602},
  timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jea/CherkasskyGGTW09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/Goldberg09,
  author    = {Andrew V. Goldberg},
  editor    = {Andrew V. Goldberg and
               Yunhong Zhou},
  title     = {Two-Level Push-Relabel Algorithm for the Maximum Flow Problem},
  booktitle = {Algorithmic Aspects in Information and Management, 5th International
               Conference, {AAIM} 2009, San Francisco, CA, USA, June 15-17, 2009.
               Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5564},
  pages     = {212--225},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-02158-9\_19},
  doi       = {10.1007/978-3-642-02158-9\_19},
  timestamp = {Tue, 14 May 2019 10:00:41 +0200},
  biburl    = {https://dblp.org/rec/conf/aaim/Goldberg09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GeorgiadisGTW09,
  author    = {Loukas Georgiadis and
               Andrew V. Goldberg and
               Robert Endre Tarjan and
               Renato Fonseca F. Werneck},
  editor    = {Irene Finocchi and
               John Hershberger},
  title     = {An Experimental Study of Minimum Mean Cycle Algorithms},
  booktitle = {Proceedings of the Eleventh Workshop on Algorithm Engineering and
               Experiments, {ALENEX} 2009, New York, New York, USA, January 3, 2009},
  pages     = {1--13},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {https://doi.org/10.1137/1.9781611972894.1},
  doi       = {10.1137/1.9781611972894.1},
  timestamp = {Wed, 03 Jan 2018 16:51:51 +0100},
  biburl    = {https://dblp.org/rec/conf/alenex/GeorgiadisGTW09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosp/IsardPCWTG09,
  author    = {Michael Isard and
               Vijayan Prabhakaran and
               Jon Currey and
               Udi Wieder and
               Kunal Talwar and
               Andrew V. Goldberg},
  editor    = {Jeanna Neefe Matthews and
               Thomas E. Anderson},
  title     = {Quincy: fair scheduling for distributed computing clusters},
  booktitle = {Proceedings of the 22nd {ACM} Symposium on Operating Systems Principles
               2009, {SOSP} 2009, Big Sky, Montana, USA, October 11-14, 2009},
  pages     = {261--276},
  publisher = {{ACM}},
  year      = {2009},
  url       = {https://doi.org/10.1145/1629575.1629601},
  doi       = {10.1145/1629575.1629601},
  timestamp = {Tue, 06 Nov 2018 16:59:32 +0100},
  biburl    = {https://dblp.org/rec/conf/sosp/IsardPCWTG09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaim/2009,
  editor    = {Andrew V. Goldberg and
               Yunhong Zhou},
  title     = {Algorithmic Aspects in Information and Management, 5th International
               Conference, {AAIM} 2009, San Francisco, CA, USA, June 15-17, 2009.
               Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5564},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-02158-9},
  doi       = {10.1007/978-3-642-02158-9},
  isbn      = {978-3-642-02157-2},
  timestamp = {Tue, 14 May 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/aaim/2009.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs74,
  editor    = {Camil Demetrescu and
               Andrew V. Goldberg and
               David S. Johnson},
  title     = {The Shortest Path Problem, Proceedings of a {DIMACS} Workshop, Piscataway,
               New Jersey, USA, November 13-14, 2006},
  series    = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume    = {74},
  publisher = {{DIMACS/AMS}},
  year      = {2009},
  url       = {https://doi.org/10.1090/dimacs/074},
  doi       = {10.1090/dimacs/074},
  isbn      = {978-0-8218-4383-3},
  timestamp = {Tue, 16 Jul 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/dimacs/dimacs74.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Goldberg08,
  author    = {Andrew V. Goldberg},
  title     = {A Practical Shortest Path Algorithm with Linear Expected Time},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {5},
  pages     = {1637--1655},
  year      = {2008},
  url       = {https://doi.org/10.1137/070698774},
  doi       = {10.1137/070698774},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamcomp/Goldberg08.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/CherkasskyGGTW08,
  author    = {Boris V. Cherkassky and
               Loukas Georgiadis and
               Andrew V. Goldberg and
               Robert Endre Tarjan and
               Renato Fonseca F. Werneck},
  editor    = {J. Ian Munro and
               Dorothea Wagner},
  title     = {Shortest Path Feasibility Algorithms: An Experimental Evaluation},
  booktitle = {Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments,
               {ALENEX} 2008, San Francisco, California, USA, January 19, 2008},
  pages     = {118--132},
  publisher = {{SIAM}},
  year      = {2008},
  url       = {https://doi.org/10.1137/1.9781611972887.12},
  doi       = {10.1137/1.9781611972887.12},
  timestamp = {Fri, 19 May 2017 01:26:03 +0200},
  biburl    = {https://dblp.org/rec/conf/alenex/CherkasskyGGTW08.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Goldberg08,
  author    = {Andrew V. Goldberg},
  editor    = {Dan Halperin and
               Kurt Mehlhorn},
  title     = {The Partial Augment-Relabel Algorithm for the Maximum Flow Problem},
  booktitle = {Algorithms - {ESA} 2008, 16th Annual European Symposium, Karlsruhe,
               Germany, September 15-17, 2008. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5193},
  pages     = {466--477},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-87744-8\_39},
  doi       = {10.1007/978-3-540-87744-8\_39},
  timestamp = {Sun, 02 Jun 2019 21:14:36 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/Goldberg08.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuGJ08,
  author    = {Camil Demetrescu and
               Andrew V. Goldberg and
               David S. Johnson},
  editor    = {Ming{-}Yang Kao},
  title     = {Implementation Challenge for Shortest Paths},
  booktitle = {Encyclopedia of Algorithms - 2008 Edition},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-0-387-30162-4\_181},
  doi       = {10.1007/978-0-387-30162-4\_181},
  timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
  biburl    = {https://dblp.org/rec/reference/algo/DemetrescuGJ08.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Goldberg07,
  author    = {Andrew V. Goldberg},
  editor    = {Jan van Leeuwen and
               Giuseppe F. Italiano and
               Wiebe van der Hoek and
               Christoph Meinel and
               Harald Sack and
               Frantisek Plasil},
  title     = {Point-to-Point Shortest Path Algorithms with Preprocessing},
  booktitle = {{SOFSEM} 2007: Theory and Practice of Computer Science, 33rd Conference
               on Current Trends in Theory and Practice of Computer Science, Harrachov,
               Czech Republic, January 20-26, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4362},
  pages     = {88--102},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-69507-3\_6},
  doi       = {10.1007/978-3-540-69507-3\_6},
  timestamp = {Tue, 14 May 2019 10:00:44 +0200},
  biburl    = {https://dblp.org/rec/conf/sofsem/Goldberg07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/GoldbergKW07,
  author    = {Andrew V. Goldberg and
               Haim Kaplan and
               Renato Fonseca F. Werneck},
  editor    = {Camil Demetrescu},
  title     = {Better Landmarks Within Reach},
  booktitle = {Experimental Algorithms, 6th International Workshop, {WEA} 2007, Rome,
               Italy, June 6-8, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4525},
  pages     = {38--51},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-72845-0\_4},
  doi       = {10.1007/978-3-540-72845-0\_4},
  timestamp = {Tue, 14 May 2019 10:00:42 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/GoldbergKW07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BabenkoDGTZ07,
  author    = {Maxim A. Babenko and
               Jonathan Derryberry and
               Andrew V. Goldberg and
               Robert Endre Tarjan and
               Yunhong Zhou},
  editor    = {Camil Demetrescu},
  title     = {Experimental Evaluation of Parametric Max-Flow Algorithms},
  booktitle = {Experimental Algorithms, 6th International Workshop, {WEA} 2007, Rome,
               Italy, June 6-8, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4525},
  pages     = {256--269},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-72845-0\_20},
  doi       = {10.1007/978-3-540-72845-0\_20},
  timestamp = {Tue, 14 May 2019 10:00:42 +0200},
  biburl    = {https://dblp.org/rec/conf/wea/BabenkoDGTZ07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/GoldbergHKSW06,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline and
               Anna R. Karlin and
               Michael E. Saks and
               Andrew Wright},
  title     = {Competitive auctions},
  journal   = {Games Econ. Behav.},
  volume    = {55},
  number    = {2},
  pages     = {242--269},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.geb.2006.02.003},
  doi       = {10.1016/j.geb.2006.02.003},
  timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/geb/GoldbergHKSW06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GoldbergKW06,
  author    = {Andrew V. Goldberg and
               Haim Kaplan and
               Renato F. Werneck},
  editor    = {Rajeev Raman and
               Matthias F. Stallmann},
  title     = {Reach for A*: Efficient Point-to-Point Shortest Path Algorithms},
  booktitle = {Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments,
               {ALENEX} 2006, Miami, Florida, USA, January 21, 2006},
  pages     = {129--143},
  publisher = {{SIAM}},
  year      = {2006},
  url       = {https://doi.org/10.1137/1.9781611972863.13},
  doi       = {10.1137/1.9781611972863.13},
  timestamp = {Fri, 19 May 2017 01:26:03 +0200},
  biburl    = {https://dblp.org/rec/conf/alenex/GoldbergKW06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/GoldbergKW06,
  author    = {Andrew V. Goldberg and
               Haim Kaplan and
               Renato F. Werneck},
  editor    = {Camil Demetrescu and
               Andrew V. Goldberg and
               David S. Johnson},
  title     = {Reach for A*: Shortest Path Algorithms with Preprocessing},
  booktitle = {The Shortest Path Problem, Proceedings of a {DIMACS} Workshop, Piscataway,
               New Jersey, USA, November 13-14, 2006},
  series    = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume    = {74},
  pages     = {93--139},
  publisher = {{DIMACS/AMS}},
  year      = {2006},
  url       = {https://doi.org/10.1090/dimacs/074/05},
  doi       = {10.1090/dimacs/074/05},
  timestamp = {Tue, 16 Jul 2019 17:45:06 +0200},
  biburl    = {https://dblp.org/rec/conf/dimacs/GoldbergKW06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/AbrahamGGM06,
  author    = {Ittai Abraham and
               Cyril Gavoille and
               Andrew V. Goldberg and
               Dahlia Malkhi},
  title     = {Routing in Networks with Low Doubling Dimension},
  booktitle = {26th {IEEE} International Conference on Distributed Computing Systems
               {(ICDCS} 2006), 4-7 July 2006, Lisboa, Portugal},
  pages     = {75},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {https://doi.org/10.1109/ICDCS.2006.72},
  doi       = {10.1109/ICDCS.2006.72},
  timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
  biburl    = {https://dblp.org/rec/conf/icdcs/AbrahamGGM06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GoldbergW05,
  author    = {Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  editor    = {Camil Demetrescu and
               Robert Sedgewick and
               Roberto Tamassia},
  title     = {Computing Point-to-Point Shortest Paths from External Memory},
  booktitle = {Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments
               and the Second Workshop on Analytic Algorithmics and Combinatorics,
               {ALENEX} /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005},
  pages     = {26--40},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://www.siam.org/meetings/alenex05/papers/03agoldberg.pdf},
  timestamp = {Tue, 30 Jan 2007 13:47:28 +0100},
  biburl    = {https://dblp.org/rec/conf/alenex/GoldbergW05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergH05,
  author    = {Andrew V. Goldberg and
               Chris Harrelson},
  title     = {Computing the shortest path: \emph{A} search meets graph theory},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {156--165},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070455},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/conf/soda/GoldbergH05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergH05a,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline},
  title     = {Collusion-resistant mechanisms for single-parameter agents},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {620--629},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070518},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/conf/soda/GoldbergH05a.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AggarwalFGHIS05,
  author    = {Gagan Aggarwal and
               Amos Fiat and
               Andrew V. Goldberg and
               Jason D. Hartline and
               Nicole Immorlica and
               Madhu Sudan},
  editor    = {Harold N. Gabow and
               Ronald Fagin},
  title     = {Derandomization of auctions},
  booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
               Baltimore, MD, USA, May 22-24, 2005},
  pages     = {619--625},
  publisher = {{ACM}},
  year      = {2005},
  url       = {https://doi.org/10.1145/1060590.1060682},
  doi       = {10.1145/1060590.1060682},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/AggarwalFGHIS05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/GoldbergK04,
  author    = {Andrew V. Goldberg and
               Alexander V. Karzanov},
  title     = {Maximum skew-symmetric flows and matchings},
  journal   = {Math. Program.},
  volume    = {100},
  number    = {3},
  pages     = {537--568},
  year      = {2004},
  url       = {https://doi.org/10.1007/s10107-004-0505-z},
  doi       = {10.1007/s10107-004-0505-z},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mp/GoldbergK04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GoldbergHKS04,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline and
               Anna R. Karlin and
               Michael E. Saks},
  editor    = {Volker Diekert and
               Michel Habib},
  title     = {A Lower Bound on the Competitive Ratio of Truthful Auctions},
  booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
               Science, Montpellier, France, March 25-27, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2996},
  pages     = {644--655},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/978-3-540-24749-4\_56},
  doi       = {10.1007/978-3-540-24749-4\_56},
  timestamp = {Tue, 14 May 2019 10:00:48 +0200},
  biburl    = {https://dblp.org/rec/conf/stacs/GoldbergHKS04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/DworkGN03,
  author    = {Cynthia Dwork and
               Andrew V. Goldberg and
               Moni Naor},
  editor    = {Dan Boneh},
  title     = {On Memory-Bound Functions for Fighting Spam},
  booktitle = {Advances in Cryptology - {CRYPTO} 2003, 23rd Annual International
               Cryptology Conference, Santa Barbara, California, USA, August 17-21,
               2003, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2729},
  pages     = {426--444},
  publisher = {Springer},
  year      = {2003},
  url       = {https://doi.org/10.1007/978-3-540-45146-4\_25},
  doi       = {10.1007/978-3-540-45146-4\_25},
  timestamp = {Tue, 14 May 2019 10:00:48 +0200},
  biburl    = {https://dblp.org/rec/conf/crypto/DworkGN03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GoldbergH03,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline},
  editor    = {Daniel A. Menasc{\'{e}} and
               Noam Nisan},
  title     = {Envy-free auctions for digital goods},
  booktitle = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
               San Diego, California, USA, June 9-12, 2003},
  pages     = {29--35},
  publisher = {{ACM}},
  year      = {2003},
  url       = {https://doi.org/10.1145/779928.779932},
  doi       = {10.1145/779928.779932},
  timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl    = {https://dblp.org/rec/conf/sigecom/GoldbergH03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergH03,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline},
  title     = {Competitiveness via consensus},
  booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  pages     = {215--222},
  publisher = {{ACM/SIAM}},
  year      = {2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108.644145},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/conf/soda/GoldbergH03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DeshmukhGHK02,
  author    = {Kaustubh Deshmukh and
               Andrew V. Goldberg and
               Jason D. Hartline and
               Anna R. Karlin},
  editor    = {Rolf H. M{\"{o}}hring and
               Rajeev Raman},
  title     = {Truthful and Competitive Double Auctions},
  booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
               September 17-21, 2002, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2461},
  pages     = {361--373},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-45749-6\_34},
  doi       = {10.1007/3-540-45749-6\_34},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/DeshmukhGHK02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatGHK02,
  author    = {Amos Fiat and
               Andrew V. Goldberg and
               Jason D. Hartline and
               Anna R. Karlin},
  editor    = {John H. Reif},
  title     = {Competitive generalized auctions},
  booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages     = {72--81},
  publisher = {{ACM}},
  year      = {2002},
  url       = {https://doi.org/10.1145/509907.509921},
  doi       = {10.1145/509907.509921},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/FiatGHK02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GoldbergT01,
  author    = {Andrew V. Goldberg and
               Kostas Tsioutsiouliklis},
  title     = {Cut Tree Algorithms: An Experimental Study},
  journal   = {J. Algorithms},
  volume    = {38},
  number    = {1},
  pages     = {51--83},
  year      = {2001},
  url       = {https://doi.org/10.1006/jagm.2000.1136},
  doi       = {10.1006/jagm.2000.1136},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jal/GoldbergT01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Goldberg01,
  author    = {Andrew V. Goldberg},
  editor    = {Friedhelm Meyer auf der Heide},
  title     = {A Simple Shortest Path Algorithm with Linear Average Time},
  booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
               August 28-31, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2161},
  pages     = {230--241},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44676-1\_19},
  doi       = {10.1007/3-540-44676-1\_19},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/Goldberg01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GoldbergH01,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline},
  editor    = {Friedhelm Meyer auf der Heide},
  title     = {Competitive Auctions for Multiple Digital Goods},
  booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
               August 28-31, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2161},
  pages     = {416--427},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44676-1\_35},
  doi       = {10.1007/3-540-44676-1\_35},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/GoldbergH01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Goldberg01,
  author    = {Andrew V. Goldberg},
  editor    = {Peter Eades and
               Tadao Takaoka},
  title     = {Shortest Path Algorithms: Engineering Aspects},
  booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC}
               2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2223},
  pages     = {502--513},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-45678-3\_43},
  doi       = {10.1007/3-540-45678-3\_43},
  timestamp = {Tue, 14 May 2019 10:00:50 +0200},
  biburl    = {https://dblp.org/rec/conf/isaac/Goldberg01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergHW01,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline and
               Andrew Wright},
  editor    = {S. Rao Kosaraju},
  title     = {Competitive auctions and digital goods},
  booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
               January 7-9, 2001, Washington, DC, {USA}},
  pages     = {735--744},
  publisher = {{ACM/SIAM}},
  year      = {2001},
  url       = {http://dl.acm.org/citation.cfm?id=365411.365768},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/conf/soda/GoldbergHW01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/CherkasskyG99,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg},
  title     = {Negative-cycle detection algorithms},
  journal   = {Math. Program.},
  volume    = {85},
  number    = {2},
  pages     = {277--311},
  year      = {1999},
  url       = {https://doi.org/10.1007/s101070050058},
  doi       = {10.1007/s101070050058},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mp/CherkasskyG99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CherkasskyGS99,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg and
               Craig Silverstein},
  title     = {Buckets, Heaps, Lists, and Monotone Priority Queues},
  journal   = {{SIAM} J. Comput.},
  volume    = {28},
  number    = {4},
  pages     = {1326--1346},
  year      = {1999},
  url       = {https://doi.org/10.1137/S0097539796313490},
  doi       = {10.1137/S0097539796313490},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamcomp/CherkasskyGS99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoldbergR99,
  author    = {Andrew V. Goldberg and
               Satish Rao},
  title     = {Flows in Undirected Unit Capacity Networks},
  journal   = {{SIAM} J. Discret. Math.},
  volume    = {12},
  number    = {1},
  pages     = {1--5},
  year      = {1999},
  url       = {https://doi.org/10.1137/S089548019733103X},
  doi       = {10.1137/S089548019733103X},
  timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamdm/GoldbergR99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/GoldbergS99,
  author    = {Andrew V. Goldberg and
               Craig Silverstein},
  editor    = {Michael H. Goldwasser and
               David S. Johnson and
               Catherine C. McGeoch},
  title     = {Computational evaluation of hot queues},
  booktitle = {Data Structures, Near Neighbor Searches, and Methodology: Fifth and
               Sixth {DIMACS} Implementation Challenges, Proceedings of a {DIMACS}
               Workshop, USA, 1999},
  series    = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume    = {59},
  pages     = {49--67},
  publisher = {{DIMACS/AMS}},
  year      = {1999},
  url       = {https://doi.org/10.1090/dimacs/059/03},
  doi       = {10.1090/dimacs/059/03},
  timestamp = {Tue, 16 Jul 2019 16:47:56 +0200},
  biburl    = {https://dblp.org/rec/conf/dimacs/GoldbergS99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dl/ChenEGGSY99,
  author    = {Yuan Chen and
               Jan Edler and
               Andrew V. Goldberg and
               Allan Gottlieb and
               Sumeet Sobti and
               Peter N. Yianilos},
  title     = {A Prototype Implementation of Archival Intermemory},
  booktitle = {Proceedings of the Fourth {ACM} conference on Digital Libraries, August
               11-14, 1999, Berkeley, CA, {USA}},
  pages     = {28--37},
  publisher = {{ACM}},
  year      = {1999},
  url       = {https://doi.org/10.1145/313238.313249},
  doi       = {10.1145/313238.313249},
  timestamp = {Tue, 09 Jul 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/dl/ChenEGGSY99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergGPSSGT99,
  author    = {Andrew V. Goldberg and
               Kostas Tsioutsiouliklis},
  editor    = {Robert Endre Tarjan and
               Tandy J. Warnow},
  title     = {Cut Tree Algorithms},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA}},
  pages     = {376--385},
  publisher = {{ACM/SIAM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.314590},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/GoldbergGPSSGT99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergM99,
  author    = {Andrew V. Goldberg and
               Bernard M. E. Moret},
  editor    = {Robert Endre Tarjan and
               Tandy J. Warnow},
  title     = {Combinatorial Algorithms Test Sets {[CATS]:} The {ACM/EATCS} Platform
               for Experimental Research},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA}},
  pages     = {913--914},
  publisher = {{ACM/SIAM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.315086},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/GoldbergM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/Goldberg99,
  author    = {Andrew V. Goldberg},
  editor    = {Jeffrey Scott Vitter and
               Christos D. Zaroliagis},
  title     = {Selecting Problems for Algorithm Evaluation},
  booktitle = {Algorithm Engineering, 3rd International Workshop, {WAE} '99, London,
               UK, July 19-21, 1999, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1668},
  pages     = {1--11},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/3-540-48318-7\_1},
  doi       = {10.1007/3-540-48318-7\_1},
  timestamp = {Tue, 14 May 2019 10:00:51 +0200},
  biburl    = {https://dblp.org/rec/conf/wae/Goldberg99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoldbergR98,
  author    = {Andrew V. Goldberg and
               Satish Rao},
  title     = {Beyond the Flow Decomposition Barrier},
  journal   = {J. {ACM}},
  volume    = {45},
  number    = {5},
  pages     = {783--797},
  year      = {1998},
  url       = {https://doi.org/10.1145/290179.290181},
  doi       = {10.1145/290179.290181},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jacm/GoldbergR98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/CherkasskyGM98,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg and
               Paul Martin},
  title     = {Augment or Push: {A} Computational Study of Bipartite Matching and
               Unit-Capacity Flow Algorithms},
  journal   = {{ACM} J. Exp. Algorithmics},
  volume    = {3},
  pages     = {8},
  year      = {1998},
  url       = {https://doi.org/10.1145/297096.297140},
  doi       = {10.1145/297096.297140},
  timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jea/CherkasskyGM98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adl/GoldbergY98,
  author    = {Andrew V. Goldberg and
               Peter N. Yianilos},
  title     = {Towards an Archival Intermemory},
  booktitle = {Proceedings of the {IEEE} Forum on Reasearch and Technology Advances
               in Digital Libraries, {IEEE} {ADL} '98, Santa Barbara, California,
               USA, April 22-24, 1998},
  pages     = {147--156},
  publisher = {{IEEE} Computer Society},
  year      = {1998},
  url       = {https://doi.org/10.1109/ADL.1998.670389},
  doi       = {10.1109/ADL.1998.670389},
  timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl    = {https://dblp.org/rec/conf/adl/GoldbergY98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/GoldbergOPS98,
  author    = {Andrew V. Goldberg and
               Jeffrey D. Oldham and
               Serge A. Plotkin and
               Clifford Stein},
  editor    = {Robert E. Bixby and
               E. Andrew Boyd and
               Roger Z. R{\'{\i}}os{-}Mercado},
  title     = {An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost
               Multicommodity Flow},
  booktitle = {Integer Programming and Combinatorial Optimization, 6th International
               {IPCO} Conference, Houston, Texas, USA, June 22-24, 1998, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1412},
  pages     = {338--352},
  publisher = {Springer},
  year      = {1998},
  url       = {https://doi.org/10.1007/3-540-69346-7\_26},
  doi       = {10.1007/3-540-69346-7\_26},
  timestamp = {Tue, 14 May 2019 10:00:50 +0200},
  biburl    = {https://dblp.org/rec/conf/ipco/GoldbergOPS98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Goldberg98,
  author    = {Andrew V. Goldberg},
  editor    = {Stefan Arnborg and
               Lars Ivansson},
  title     = {Recent Developments in Maximum Flow Algorithms (Invited Lecture)},
  booktitle = {Algorithm Theory - {SWAT} '98, 6th Scandinavian Workshop on Algorithm
               Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1432},
  pages     = {1--10},
  publisher = {Springer},
  year      = {1998},
  url       = {https://doi.org/10.1007/BFb0054350},
  doi       = {10.1007/BFb0054350},
  timestamp = {Tue, 14 May 2019 10:00:39 +0200},
  biburl    = {https://dblp.org/rec/conf/swat/Goldberg98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CherkasskyG97,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg},
  title     = {On Implementing the Push-Relabel Method for the Maximum Flow Problem},
  journal   = {Algorithmica},
  volume    = {19},
  number    = {4},
  pages     = {390--410},
  year      = {1997},
  url       = {https://doi.org/10.1007/PL00009180},
  doi       = {10.1007/PL00009180},
  timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/algorithmica/CherkasskyG97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Goldberg97,
  author    = {Andrew V. Goldberg},
  title     = {An Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm},
  journal   = {J. Algorithms},
  volume    = {22},
  number    = {1},
  pages     = {1--29},
  year      = {1997},
  url       = {https://doi.org/10.1006/jagm.1995.0805},
  doi       = {10.1006/jagm.1995.0805},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jal/Goldberg97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/GoldbergK97,
  author    = {Andrew V. Goldberg and
               Alexander V. Karzanov},
  title     = {Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost},
  journal   = {Math. Oper. Res.},
  volume    = {22},
  number    = {1},
  pages     = {90--109},
  year      = {1997},
  url       = {https://doi.org/10.1287/moor.22.1.90},
  doi       = {10.1287/moor.22.1.90},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mor/GoldbergK97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoldbergK97,
  author    = {Andrew V. Goldberg and
               Robert Kennedy},
  title     = {Global Price Updates Help},
  journal   = {{SIAM} J. Discret. Math.},
  volume    = {10},
  number    = {4},
  pages     = {551--572},
  year      = {1997},
  url       = {https://doi.org/10.1137/S0895480194281185},
  doi       = {10.1137/S0895480194281185},
  timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamdm/GoldbergK97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/CondonFFGJLMRSSS97,
  author    = {Anne Condon and
               Faith E. Fich and
               Greg N. Frederickson and
               Andrew V. Goldberg and
               David S. Johnson and
               Michael C. Loui and
               Steven Mahaney and
               Prabhakar Raghavan and
               John E. Savage and
               Alan L. Selman and
               David B. Shmoys},
  title     = {Strategic directions in research in theory of computing},
  journal   = {{SIGACT} News},
  volume    = {28},
  number    = {3},
  pages     = {75--93},
  year      = {1997},
  url       = {https://doi.org/10.1145/262301.262310},
  doi       = {10.1145/262301.262310},
  timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/sigact/CondonFFGJLMRSSS97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergR97,
  author    = {Andrew V. Goldberg and
               Satish Rao},
  title     = {Beyond the Flow Decomposition Barrier},
  booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
               Miami Beach, Florida, USA, October 19-22, 1997},
  pages     = {2--11},
  publisher = {{IEEE} Computer Society},
  year      = {1997},
  url       = {https://doi.org/10.1109/SFCS.1997.646087},
  doi       = {10.1109/SFCS.1997.646087},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/GoldbergR97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergR97a,
  author    = {Andrew V. Goldberg and
               Satish Rao},
  title     = {Flows in Undirected Unit Capacity Networks},
  booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
               Miami Beach, Florida, USA, October 19-22, 1997},
  pages     = {32--34},
  publisher = {{IEEE} Computer Society},
  year      = {1997},
  url       = {https://doi.org/10.1109/SFCS.1997.646090},
  doi       = {10.1109/SFCS.1997.646090},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/GoldbergR97a.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CherkasskyGS97,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg and
               Craig Silverstein},
  editor    = {Michael E. Saks},
  title     = {Buckets, Heaps, Lists, and Monotone Priority Queues},
  booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
  pages     = {83--92},
  publisher = {{ACM/SIAM}},
  year      = {1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161.314187},
  timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/CherkasskyGS97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriGKLS97,
  author    = {Chandra Chekuri and
               Andrew V. Goldberg and
               David R. Karger and
               Matthew S. Levine and
               Clifford Stein},
  editor    = {Michael E. Saks},
  title     = {Experimental Study of Minimum Cut Algorithms},
  booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
  pages     = {324--333},
  publisher = {{ACM/SIAM}},
  year      = {1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161.314315},
  timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/ChekuriGKLS97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GoldbergK96,
  author    = {Andrew V. Goldberg and
               Alexander V. Karzanov},
  title     = {Path Problems in Skew-Symmetric Graphs},
  journal   = {Combinatorica},
  volume    = {16},
  number    = {3},
  pages     = {353--382},
  year      = {1996},
  url       = {https://doi.org/10.1007/BF01261321},
  doi       = {10.1007/BF01261321},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/combinatorica/GoldbergK96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/CherkasskyGR96,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg and
               Tomasz Radzik},
  title     = {Shortest paths algorithms: Theory and experimental evaluation},
  journal   = {Math. Program.},
  volume    = {73},
  pages     = {129--174},
  year      = {1996},
  url       = {https://doi.org/10.1007/BF02592101},
  doi       = {10.1007/BF02592101},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/mp/CherkasskyGR96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CherkasskyG96,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg},
  editor    = {Josep D{\'{\i}}az and
               Maria J. Serna},
  title     = {Negative-Cycle Detection Algorithms},
  booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
               Spain, September 25-27, 1996, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1136},
  pages     = {349--363},
  publisher = {Springer},
  year      = {1996},
  url       = {https://doi.org/10.1007/3-540-61680-2\_67},
  doi       = {10.1007/3-540-61680-2\_67},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/CherkasskyG96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/GoldbergK95,
  author    = {Andrew V. Goldberg and
               Robert Kennedy},
  title     = {An efficient cost scaling algorithm for the assignment problem},
  journal   = {Math. Program.},
  volume    = {71},
  pages     = {153--177},
  year      = {1995},
  url       = {https://doi.org/10.1007/BF01585996},
  doi       = {10.1007/BF01585996},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mp/GoldbergK95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Goldberg95,
  author    = {Andrew V. Goldberg},
  title     = {Scaling Algorithms for the Shortest Paths Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {24},
  number    = {3},
  pages     = {494--504},
  year      = {1995},
  url       = {https://doi.org/10.1137/S0097539792231179},
  doi       = {10.1137/S0097539792231179},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamcomp/Goldberg95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GoldbergK95,
  author    = {Andrew V. Goldberg and
               Alexander V. Karzanov},
  editor    = {Paul G. Spirakis},
  title     = {Maximum Skew-Symmetric Flows},
  booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
               September 25-27, 1995, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {979},
  pages     = {155--170},
  publisher = {Springer},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-60313-1\_141},
  doi       = {10.1007/3-540-60313-1\_141},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/GoldbergK95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CherkassyG95,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg},
  editor    = {Egon Balas and
               Jens Clausen},
  title     = {On Implementing Push-Relabel Method for the Maximum Flow Problem},
  booktitle = {Integer Programming and Combinatorial Optimization, 4th International
               {IPCO} Conference, Copenhagen, Denmark, May 29-31, 1995, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {920},
  pages     = {157--171},
  publisher = {Springer},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-59408-6\_49},
  doi       = {10.1007/3-540-59408-6\_49},
  timestamp = {Tue, 14 May 2019 10:00:50 +0200},
  biburl    = {https://dblp.org/rec/conf/ipco/CherkassyG95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/RadzikG94,
  author    = {Tomasz Radzik and
               Andrew V. Goldberg},
  title     = {Tight Bounds on the Number of Minimum-Mean Cycle Cancellations and
               Related Results},
  journal   = {Algorithmica},
  volume    = {11},
  number    = {3},
  pages     = {226--242},
  year      = {1994},
  url       = {https://doi.org/10.1007/BF01240734},
  doi       = {10.1007/BF01240734},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/algorithmica/RadzikG94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/GoldbergMP94,
  author    = {Andrew V. Goldberg and
               Bruce M. Maggs and
               Serge A. Plotkin},
  title     = {A Parallel Algorithm for Reconfiguring a Multibutterfly Network with
               Faulty Switches},
  journal   = {{IEEE} Trans. Computers},
  volume    = {43},
  number    = {3},
  pages     = {321--326},
  year      = {1994},
  url       = {https://doi.org/10.1109/12.272432},
  doi       = {10.1109/12.272432},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/tc/GoldbergMP94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Goldberg94,
  author    = {Andrew V. Goldberg},
  editor    = {Jan van Leeuwen},
  title     = {Optimization Algorithms For Large Networks},
  booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
               The Netherlands, September 26-28, 1994, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {855},
  pages     = {1--9},
  publisher = {Springer},
  year      = {1994},
  url       = {https://doi.org/10.1007/BFb0049391},
  doi       = {10.1007/BFb0049391},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/Goldberg94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoemansGPSTW94,
  author    = {Michel X. Goemans and
               Andrew V. Goldberg and
               Serge A. Plotkin and
               David B. Shmoys and
               {\'{E}}va Tardos and
               David P. Williamson},
  editor    = {Daniel Dominic Sleator},
  title     = {Improved Approximation Algorithms for Network Design Problems},
  booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia, {USA}},
  pages     = {223--232},
  publisher = {{ACM/SIAM}},
  year      = {1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314497},
  timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/GoemansGPSTW94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CherkasskyGR94,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg and
               Tomasz Radzik},
  editor    = {Daniel Dominic Sleator},
  title     = {Shortest Paths Algorithms: Theory and Experimental Evaluation},
  booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia, {USA}},
  pages     = {516--525},
  publisher = {{ACM/SIAM}},
  year      = {1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314638},
  timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/CherkasskyGR94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergK94,
  author    = {Andrew V. Goldberg and
               Alexander V. Karzanov},
  editor    = {Daniel Dominic Sleator},
  title     = {Path Problems in Skew-Symmetric Graphs},
  booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia, {USA}},
  pages     = {526--535},
  publisher = {{ACM/SIAM}},
  year      = {1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314640},
  timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/GoldbergK94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FischerGHP93,
  author    = {Ted Fischer and
               Andrew V. Goldberg and
               David J. Haglin and
               Serge A. Plotkin},
  title     = {Approximating Matchings in Parallel},
  journal   = {Inf. Process. Lett.},
  volume    = {46},
  number    = {3},
  pages     = {115--118},
  year      = {1993},
  url       = {https://doi.org/10.1016/0020-0190(93)90055-E},
  doi       = {10.1016/0020-0190(93)90055-E},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/ipl/FischerGHP93.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GoldbergPV93,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               Pravin M. Vaidya},
  title     = {Sublinear-Time Parallel Algorithms for Matching and Related Problems},
  journal   = {J. Algorithms},
  volume    = {14},
  number    = {2},
  pages     = {180--213},
  year      = {1993},
  url       = {https://doi.org/10.1006/jagm.1993.1009},
  doi       = {10.1006/jagm.1993.1009},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jal/GoldbergPV93.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/Goldberg93,
  author    = {Andrew V. Goldberg},
  editor    = {Giovanni Rinaldi and
               Laurence A. Wolsey},
  title     = {An efficient implementation of a scaling minimum-cost flow algorithm},
  booktitle = {Proceedings of the 3rd Integer Programming and Combinatorial Optimization
               Conference, Erice, Italy, April 29 - May 1, 1993},
  pages     = {251--266},
  publisher = {{CIACO}},
  year      = {1993},
  timestamp = {Wed, 09 Oct 2002 11:26:33 +0200},
  biburl    = {https://dblp.org/rec/conf/ipco/Goldberg93.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Goldberg93,
  author    = {Andrew V. Goldberg},
  editor    = {Vijaya Ramachandran},
  title     = {Scaling Algorithms for the Shortest Paths Problem},
  booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
  pages     = {222--231},
  publisher = {{ACM/SIAM}},
  year      = {1993},
  url       = {http://dl.acm.org/citation.cfm?id=313559.313756},
  timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/Goldberg93.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Goldberg92,
  author    = {Andrew V. Goldberg},
  title     = {A Natural Randomization Strategy for Multicommodity Flow and Related
               Algorithms},
  journal   = {Inf. Process. Lett.},
  volume    = {42},
  number    = {5},
  pages     = {249--256},
  year      = {1992},
  url       = {https://doi.org/10.1016/0020-0190(92)90032-Q},
  doi       = {10.1016/0020-0190(92)90032-Q},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/ipl/Goldberg92.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/AhujaGOT92,
  author    = {Ravindra K. Ahuja and
               Andrew V. Goldberg and
               James B. Orlin and
               Robert Endre Tarjan},
  title     = {Finding minimum-cost flows by double scaling},
  journal   = {Math. Program.},
  volume    = {53},
  pages     = {243--266},
  year      = {1992},
  url       = {https://doi.org/10.1007/BF01585705},
  doi       = {10.1007/BF01585705},
  timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mp/AhujaGOT92.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoldbergPST92,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite
               Matching and Related Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {21},
  number    = {1},
  pages     = {140--150},
  year      = {1992},
  url       = {https://doi.org/10.1137/0221011},
  doi       = {10.1137/0221011},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamcomp/GoldbergPST92.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Goldberg91,
  author    = {Andrew V. Goldberg},
  title     = {Processor-Efficient Implementation of a Maximum Flow Algorithm},
  journal   = {Inf. Process. Lett.},
  volume    = {38},
  number    = {4},
  pages     = {179--185},
  year      = {1991},
  url       = {https://doi.org/10.1016/0020-0190(91)90097-2},
  doi       = {10.1016/0020-0190(91)90097-2},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/ipl/Goldberg91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/GoldbergPT91,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               {\'{E}}va Tardos},
  title     = {Combinatorial Algorithms for the Generalized Circulation Problem},
  journal   = {Math. Oper. Res.},
  volume    = {16},
  number    = {2},
  pages     = {351--381},
  year      = {1991},
  url       = {https://doi.org/10.1287/moor.16.2.351},
  doi       = {10.1287/moor.16.2.351},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mor/GoldbergPT91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/GoldbergGT91,
  author    = {Andrew V. Goldberg and
               Michael D. Grigoriadis and
               Robert Endre Tarjan},
  title     = {Use of dynamic trees in a network simplex algorithm for the maximum
               flow problem},
  journal   = {Math. Program.},
  volume    = {50},
  pages     = {277--290},
  year      = {1991},
  url       = {https://doi.org/10.1007/BF01594940},
  doi       = {10.1007/BF01594940},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mp/GoldbergGT91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoldbergS91,
  author    = {Andrew V. Goldberg and
               Michael Sipser},
  title     = {Compression and Ranking},
  journal   = {{SIAM} J. Comput.},
  volume    = {20},
  number    = {3},
  pages     = {524--536},
  year      = {1991},
  url       = {https://doi.org/10.1137/0220034},
  doi       = {10.1137/0220034},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamcomp/GoldbergS91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamrev/GoldbergG91,
  author    = {Andrew V. Goldberg and
               Dan Gusfield},
  title     = {{\cyrchar\CYRP}{\cyrchar\cyro}{\cyrchar\cyrt}{\cyrchar\cyro}{\cyrchar\cyrk}{\cyrchar\cyro}{\cyrchar\cyrv}{\cyrchar\cyrery}{\cyrchar\cyre}
               {\cyrchar\CYRA}{\cyrchar\cyrl}{\cyrchar\cyrg}{\cyrchar\cyro}{\cyrchar\cyrr}{\cyrchar\cyri}{\cyrchar\cyrt}{\cyrchar\cyrm}{\cyrchar\cyrery}
               (Flow Algorithms) {(G.} M. Adel'son-Vel'ski, E. A. Dinits, and A.
               V. Karzanov)},
  journal   = {{SIAM} Review},
  volume    = {33},
  number    = {2},
  pages     = {306--314},
  year      = {1991},
  url       = {https://doi.org/10.1137/1033075},
  doi       = {10.1137/1033075},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamrev/GoldbergG91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/AlizadethG91,
  author    = {Farid Alizadeth and
               Andrew V. Goldberg},
  editor    = {David S. Johnson and
               Catherine C. McGeoch},
  title     = {Implementing the Push-Relabel Method for the Maximum Flow Problem
               on a Connection Machine},
  booktitle = {Network Flows And Matching, Proceedings of a {DIMACS} Workshop, New
               Brunswick, New Jersey, USA, October 14-16, 1991},
  series    = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume    = {12},
  pages     = {65--95},
  publisher = {{DIMACS/AMS}},
  year      = {1991},
  url       = {https://doi.org/10.1090/dimacs/012/04},
  doi       = {10.1090/dimacs/012/04},
  timestamp = {Tue, 16 Jul 2019 17:45:06 +0200},
  biburl    = {https://dblp.org/rec/conf/dimacs/AlizadethG91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/GoldbergK91,
  author    = {Andrew V. Goldberg and
               Michael Kharitonov},
  editor    = {David S. Johnson and
               Catherine C. McGeoch},
  title     = {On Implementing Scaling Push-Relabel Algorithms for the Minimum-Cost
               Flow Problem},
  booktitle = {Network Flows And Matching, Proceedings of a {DIMACS} Workshop, New
               Brunswick, New Jersey, USA, October 14-16, 1991},
  series    = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume    = {12},
  pages     = {157--198},
  publisher = {{DIMACS/AMS}},
  year      = {1991},
  url       = {https://doi.org/10.1090/dimacs/012/07},
  doi       = {10.1090/dimacs/012/07},
  timestamp = {Tue, 16 Jul 2019 17:45:06 +0200},
  biburl    = {https://dblp.org/rec/conf/dimacs/GoldbergK91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RadzikG91,
  author    = {Tomasz Radzik and
               Andrew V. Goldberg},
  editor    = {Alok Aggarwal},
  title     = {Tight Bounds on the Number of Minimum-Mean Cycle Cancellations and
               Related Results},
  booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
  pages     = {110--119},
  publisher = {{ACM/SIAM}},
  year      = {1991},
  url       = {http://dl.acm.org/citation.cfm?id=127787.127812},
  timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/RadzikG91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/GoldbergT90,
  author    = {Andrew V. Goldberg and
               Robert E. Tarjan},
  title     = {Finding Minimum-Cost Circulations by Successive Approximation},
  journal   = {Math. Oper. Res.},
  volume    = {15},
  number    = {3},
  pages     = {430--466},
  year      = {1990},
  url       = {https://doi.org/10.1287/moor.15.3.430},
  doi       = {10.1287/moor.15.3.430},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/mor/GoldbergT90.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GoldbergT89,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  title     = {A Parallel Algorithm for Finding a Blocking Flow in an Acyclic Network},
  journal   = {Inf. Process. Lett.},
  volume    = {31},
  number    = {5},
  pages     = {265--271},
  year      = {1989},
  url       = {https://doi.org/10.1016/0020-0190(89)90084-7},
  doi       = {10.1016/0020-0190(89)90084-7},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/ipl/GoldbergT89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoldbergT89,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  title     = {Finding minimum-cost circulations by canceling negative cycles},
  journal   = {J. {ACM}},
  volume    = {36},
  number    = {4},
  pages     = {873--886},
  year      = {1989},
  url       = {https://doi.org/10.1145/76359.76368},
  doi       = {10.1145/76359.76368},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jacm/GoldbergT89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KharitonovGY89,
  author    = {Michael Kharitonov and
               Andrew V. Goldberg and
               Moti Yung},
  title     = {Lower Bounds for Pseudorandom Number Generators},
  booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  pages     = {242--247},
  publisher = {{IEEE} Computer Society},
  year      = {1989},
  url       = {https://doi.org/10.1109/SFCS.1989.63485},
  doi       = {10.1109/SFCS.1989.63485},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/KharitonovGY89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergPST89,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               David B. Shmoys and
               {\'{E}}va Tardos},
  title     = {Interior-Point Methods in Parallel Computation},
  booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  pages     = {350--355},
  publisher = {{IEEE} Computer Society},
  year      = {1989},
  url       = {https://doi.org/10.1109/SFCS.1989.63502},
  doi       = {10.1109/SFCS.1989.63502},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/GoldbergPST89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchGLP89,
  author    = {Baruch Awerbuch and
               Andrew V. Goldberg and
               Michael Luby and
               Serge A. Plotkin},
  title     = {Network Decomposition and Locality in Distributed Computation},
  booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  pages     = {364--369},
  publisher = {{IEEE} Computer Society},
  year      = {1989},
  url       = {https://doi.org/10.1109/SFCS.1989.63504},
  doi       = {10.1109/SFCS.1989.63504},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AwerbuchGLP89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoldbergT88,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  title     = {A new approach to the maximum-flow problem},
  journal   = {J. {ACM}},
  volume    = {35},
  number    = {4},
  pages     = {921--940},
  year      = {1988},
  url       = {https://doi.org/10.1145/48014.61051},
  doi       = {10.1145/48014.61051},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jacm/GoldbergT88.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoldbergPS88,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               Gregory E. Shannon},
  title     = {Parallel Symmetry-Breaking in Sparse Graphs},
  journal   = {{SIAM} J. Discret. Math.},
  volume    = {1},
  number    = {4},
  pages     = {434--446},
  year      = {1988},
  url       = {https://doi.org/10.1137/0401044},
  doi       = {10.1137/0401044},
  timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamdm/GoldbergPS88.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergPV88,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               Pravin M. Vaidya},
  title     = {Sublinear-Time Parallel Algorithms for Matching and Related Problems},
  booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
               New York, USA, 24-26 October 1988},
  pages     = {174--185},
  publisher = {{IEEE} Computer Society},
  year      = {1988},
  url       = {https://doi.org/10.1109/SFCS.1988.21935},
  doi       = {10.1109/SFCS.1988.21935},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/GoldbergPV88.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergPT88,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               {\'{E}}va Tardos},
  title     = {Combinatorial Algorithms for the Generalized Circulation Problem},
  booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
               New York, USA, 24-26 October 1988},
  pages     = {432--443},
  publisher = {{IEEE} Computer Society},
  year      = {1988},
  url       = {https://doi.org/10.1109/SFCS.1988.21959},
  doi       = {10.1109/SFCS.1988.21959},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/GoldbergPT88.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergT88,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  editor    = {Janos Simon},
  title     = {Finding Minimum-Cost Circulations by Canceling Negative Cycles},
  booktitle = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
               May 2-4, 1988, Chicago, Illinois, {USA}},
  pages     = {388--397},
  publisher = {{ACM}},
  year      = {1988},
  url       = {https://doi.org/10.1145/62212.62250},
  doi       = {10.1145/62212.62250},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/GoldbergT88.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Goldberg87,
  author    = {Andrew Vladislav Goldberg},
  title     = {Efficient graph algorithms for sequential and parallel computers},
  school    = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
  year      = {1987},
  url       = {http://hdl.handle.net/1721.1/14912},
  timestamp = {Tue, 25 Apr 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/phd/ndltd/Goldberg87.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GoldbergP87,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin},
  title     = {Parallel ((Greek D)D+1)-Coloring of Constant-Degree Graphs},
  journal   = {Inf. Process. Lett.},
  volume    = {25},
  number    = {4},
  pages     = {241--245},
  year      = {1987},
  url       = {https://doi.org/10.1016/0020-0190(87)90169-4},
  doi       = {10.1016/0020-0190(87)90169-4},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/ipl/GoldbergP87.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergT87,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  editor    = {Alfred V. Aho},
  title     = {Solving Minimum-Cost Flow Problems by Successive Approximation},
  booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
               1987, New York, New York, {USA}},
  pages     = {7--18},
  publisher = {{ACM}},
  year      = {1987},
  url       = {https://doi.org/10.1145/28395.28397},
  doi       = {10.1145/28395.28397},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/GoldbergT87.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergPS87,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               Gregory E. Shannon},
  editor    = {Alfred V. Aho},
  title     = {Parallel Symmetry-Breaking in Sparse Graphs},
  booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
               1987, New York, New York, {USA}},
  pages     = {315--324},
  publisher = {{ACM}},
  year      = {1987},
  url       = {https://doi.org/10.1145/28395.28429},
  doi       = {10.1145/28395.28429},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/GoldbergPS87.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergT86,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  editor    = {Juris Hartmanis},
  title     = {A New Approach to the Maximum Flow Problem},
  booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
               May 28-30, 1986, Berkeley, California, {USA}},
  pages     = {136--146},
  publisher = {{ACM}},
  year      = {1986},
  url       = {https://doi.org/10.1145/12130.12144},
  doi       = {10.1145/12130.12144},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/GoldbergT86.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itc/GoldbergL85,
  author    = {Andrew V. Goldberg and
               Karl J. Lieberherr},
  title     = {Efficient Test Generation Algorithms},
  booktitle = {Proceedings International Test Conference 1985, Philadelphia, PA,
               USA, November 1985},
  pages     = {508--517},
  publisher = {{IEEE} Computer Society},
  year      = {1985},
  timestamp = {Mon, 11 Nov 2002 15:59:32 +0100},
  biburl    = {https://dblp.org/rec/conf/itc/GoldbergL85.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergS85,
  author    = {Andrew V. Goldberg and
               Michael Sipser},
  editor    = {Robert Sedgewick},
  title     = {Compression and Ranking},
  booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
               May 6-8, 1985, Providence, Rhode Island, {USA}},
  pages     = {440--448},
  publisher = {{ACM}},
  year      = {1985},
  url       = {https://doi.org/10.1145/22145.22194},
  doi       = {10.1145/22145.22194},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/GoldbergS85.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergM84,
  author    = {Andrew V. Goldberg and
               Alberto Marchetti{-}Spaccamela},
  editor    = {Richard A. DeMillo},
  title     = {On Finding the Exact Solution of a Zero-One Knapsack Problem},
  booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
               April 30 - May 2, 1984, Washington, DC, {USA}},
  pages     = {359--368},
  publisher = {{ACM}},
  year      = {1984},
  url       = {https://doi.org/10.1145/800057.808701},
  doi       = {10.1145/800057.808701},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/GoldbergM84.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics