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    = {http://dblp.org/rec/bib/journals/mst/GoldbergHKT17},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/transci/DellingGPW17},
  bibsource = {dblp computer science bibliography, http://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       = {http://dl.acm.org/citation.cfm?id=2985473},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/AbrahamDFGW16},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/2996593},
  doi       = {10.1145/2996593},
  timestamp = {Wed, 04 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/talg/BabenkoGGN16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCDGW16,
  author    = {Ittai Abraham and
               Shiri Chechik and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato F. Werneck},
  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},
  year      = {2016},
  crossref  = {DBLP:conf/soda/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    = {http://dblp.org/rec/bib/conf/soda/AbrahamCDGW16},
  bibsource = {dblp computer science bibliography, http://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},
  title     = {Route Planning in Transportation Networks},
  booktitle = {Algorithm Engineering - Selected Results and Surveys},
  pages     = {19--80},
  year      = {2016},
  crossref  = {DBLP:series/lncs/9220},
  url       = {https://doi.org/10.1007/978-3-319-49487-6_2},
  doi       = {10.1007/978-3-319-49487-6_2},
  timestamp = {Tue, 16 May 2017 14:24:27 +0200},
  biburl    = {http://dblp.org/rec/bib/series/lncs/BastDGMPSWW16},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/2016},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/reference/algo/DellingGW16},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/reference/algo/DemetrescuGJ16},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mp/DellingFGRW15},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  pages     = {619--630},
  year      = {2015},
  crossref  = {DBLP:conf/esa/2015},
  url       = {https://doi.org/10.1007/978-3-662-48350-3_52},
  doi       = {10.1007/978-3-662-48350-3_52},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/GoldbergHKKTW15},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2015},
  crossref  = {DBLP:conf/gis/2015},
  url       = {http://doi.acm.org/10.1145/2820783.2820808},
  doi       = {10.1145/2820783.2820808},
  timestamp = {Thu, 09 Mar 2017 14:12:26 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/gis/DellingGGKTW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/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 (Extended Abstract)},
  booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
               Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
               Part {II}},
  pages     = {62--74},
  year      = {2015},
  crossref  = {DBLP:conf/mfcs/2015-2},
  url       = {https://doi.org/10.1007/978-3-662-48054-0_6},
  doi       = {10.1007/978-3-662-48054-0_6},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/BabenkoGKSW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GoldbergKHT15,
  author    = {Andrew V. Goldberg and
               Haim Kaplan and
               Sagi Hed and
               Robert Endre Tarjan},
  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},
  pages     = {406--419},
  year      = {2015},
  crossref  = {DBLP:conf/stacs/2015},
  url       = {https://doi.org/10.4230/LIPIcs.STACS.2015.406},
  doi       = {10.4230/LIPIcs.STACS.2015.406},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/GoldbergKHT15},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BabenkoGKSW15},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BastDGMPSWW15},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/2628036},
  doi       = {10.1145/2628036},
  timestamp = {Wed, 30 Jul 2014 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cacm/GoldbergT14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/DellingGPW14,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Thomas Pajor and
               Renato F. Werneck},
  title     = {Robust Distance Queries on Massive Networks},
  booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
               Poland, September 8-10, 2014. Proceedings},
  pages     = {321--333},
  year      = {2014},
  crossref  = {DBLP:conf/esa/2014},
  url       = {https://doi.org/10.1007/978-3-662-44777-2_27},
  doi       = {10.1007/978-3-662-44777-2_27},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/DellingGPW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wea/DellingGSW14,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Ruslan Savchenko and
               Renato F. Werneck},
  title     = {Hub Labels: Theory and Practice},
  booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
               Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
  pages     = {259--270},
  year      = {2014},
  crossref  = {DBLP:conf/wea/2014},
  url       = {https://doi.org/10.1007/978-3-319-07959-2_22},
  doi       = {10.1007/978-3-319-07959-2_22},
  timestamp = {Wed, 17 May 2017 10:54:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/DellingGSW14},
  bibsource = {dblp computer science bibliography, http://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} Journal of Experimental Algorithmics},
  volume    = {18},
  year      = {2013},
  url       = {http://doi.acm.org/10.1145/2444016.2444019},
  doi       = {10.1145/2444016.2444019},
  timestamp = {Wed, 24 Jul 2013 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jea/AbrahamDGW13},
  bibsource = {dblp computer science bibliography, http://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 Distrib. 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 = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jpdc/DellingGNW13},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2013},
  crossref  = {DBLP:conf/cosn/2013},
  url       = {http://doi.acm.org/10.1145/2512938.2512944},
  doi       = {10.1145/2512938.2512944},
  timestamp = {Mon, 21 Oct 2013 20:38:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cosn/CohenDFGGW13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BabenkoGGN13,
  author    = {Maxim A. Babenko and
               Andrew V. Goldberg and
               Anupam Gupta and
               Viswanath Nagarajan},
  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}},
  pages     = {69--80},
  year      = {2013},
  crossref  = {DBLP:conf/icalp/2013-1},
  url       = {https://doi.org/10.1007/978-3-642-39206-1_7},
  doi       = {10.1007/978-3-642-39206-1_7},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/BabenkoGGN13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GoldbergRS13,
  author    = {Andrew V. Goldberg and
               Ilya P. Razenshteyn and
               Ruslan Savchenko},
  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},
  pages     = {469--479},
  year      = {2013},
  crossref  = {DBLP:conf/mfcs/2013},
  url       = {https://doi.org/10.1007/978-3-642-40313-2_42},
  doi       = {10.1007/978-3-642-40313-2_42},
  timestamp = {Thu, 15 Jun 2017 21:43:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/GoldbergRS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/socs/DellingGPW13,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Thomas Pajor and
               Renato F. Werneck},
  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.},
  year      = {2013},
  crossref  = {DBLP:conf/socs/2013},
  url       = {http://www.aaai.org/ocs/index.php/SOCS/SOCS13/paper/view/7223},
  timestamp = {Tue, 20 Aug 2013 16:04:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/socs/DellingGPW13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wea/Goldberg13,
  author    = {Andrew V. Goldberg},
  title     = {The Hub Labeling Algorithm},
  booktitle = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
               Rome, Italy, June 5-7, 2013. Proceedings},
  pages     = {4},
  year      = {2013},
  crossref  = {DBLP:conf/wea/2013},
  url       = {https://doi.org/10.1007/978-3-642-38527-8_2},
  doi       = {10.1007/978-3-642-38527-8_2},
  timestamp = {Mon, 05 Jun 2017 12:39:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/Goldberg13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wea/DellingGW13,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Renato F. Werneck},
  title     = {Hub Label Compression},
  booktitle = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
               Rome, Italy, June 5-7, 2013. Proceedings},
  pages     = {18--29},
  year      = {2013},
  crossref  = {DBLP:conf/wea/2013},
  url       = {https://doi.org/10.1007/978-3-642-38527-8_4},
  doi       = {10.1007/978-3-642-38527-8_4},
  timestamp = {Mon, 05 Jun 2017 12:39:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/DellingGW13},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1304-5973},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/dagstuhl-reports/GoldbergIJW13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/alenex/DellingGRW12,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Ilya P. Razenshteyn and
               Renato Fonseca F. Werneck},
  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},
  year      = {2012},
  crossref  = {DBLP:conf/alenex/2012},
  url       = {https://doi.org/10.1137/1.9781611972924.3},
  doi       = {10.1137/1.9781611972924.3},
  timestamp = {Fri, 19 May 2017 01:26:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/DellingGRW12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbrahamDGW12,
  author    = {Ittai Abraham and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  title     = {Hierarchical Hub Labelings for Shortest Paths},
  booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
               Slovenia, September 10-12, 2012. Proceedings},
  pages     = {24--35},
  year      = {2012},
  crossref  = {DBLP:conf/esa/2012},
  url       = {https://doi.org/10.1007/978-3-642-33090-2_4},
  doi       = {10.1007/978-3-642-33090-2_4},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/AbrahamDGW12},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2012},
  crossref  = {DBLP:conf/gis/2012},
  url       = {http://doi.acm.org/10.1145/2424321.2424365},
  doi       = {10.1145/2424321.2424365},
  timestamp = {Tue, 18 Jun 2013 12:08:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/gis/AbrahamDFGW12},
  bibsource = {dblp computer science bibliography, http://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 and Economic Behavior},
  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 = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/geb/AggarwalFGHIS11},
  bibsource = {dblp computer science bibliography, http://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 - Information Technology},
  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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/it/DellingGW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/atmos/DellingGW11,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  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},
  pages     = {52--63},
  year      = {2011},
  crossref  = {DBLP:conf/atmos/2011},
  url       = {https://doi.org/10.4230/OASIcs.ATMOS.2011.52},
  doi       = {10.4230/OASIcs.ATMOS.2011.52},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/atmos/DellingGW11},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  pages     = {457--468},
  year      = {2011},
  crossref  = {DBLP:conf/esa/2011},
  url       = {https://doi.org/10.1007/978-3-642-23719-5_39},
  doi       = {10.1007/978-3-642-23719-5_39},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/GoldbergHKTW11},
  bibsource = {dblp computer science bibliography, http://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},
  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}},
  pages     = {690--699},
  year      = {2011},
  crossref  = {DBLP:conf/icalp/2011-1},
  url       = {https://doi.org/10.1007/978-3-642-22006-7_58},
  doi       = {10.1007/978-3-642-22006-7_58},
  timestamp = {Thu, 15 Jun 2017 21:39:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/AbrahamDFGW11},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2011},
  crossref  = {DBLP:conf/ipps/2011},
  url       = {https://doi.org/10.1109/IPDPS.2011.89},
  doi       = {10.1109/IPDPS.2011.89},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/DellingGNW11},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2011},
  crossref  = {DBLP:conf/ipps/2011},
  url       = {https://doi.org/10.1109/IPDPS.2011.108},
  doi       = {10.1109/IPDPS.2011.108},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/DellingGRW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wea/AbrahamDGW11,
  author    = {Ittai Abraham and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  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},
  pages     = {230--241},
  year      = {2011},
  crossref  = {DBLP:conf/wea/2011},
  url       = {https://doi.org/10.1007/978-3-642-20662-7_20},
  doi       = {10.1007/978-3-642-20662-7_20},
  timestamp = {Wed, 17 May 2017 10:54:02 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/AbrahamDGW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wea/DellingGPW11,
  author    = {Daniel Delling and
               Andrew V. Goldberg and
               Thomas Pajor and
               Renato Fonseca F. Werneck},
  title     = {Customizable Route Planning},
  booktitle = {Experimental Algorithms - 10th International Symposium, {SEA} 2011,
               Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings},
  pages     = {376--387},
  year      = {2011},
  crossref  = {DBLP:conf/wea/2011},
  url       = {https://doi.org/10.1007/978-3-642-20662-7_32},
  doi       = {10.1007/978-3-642-20662-7_32},
  timestamp = {Wed, 17 May 2017 10:54:02 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/DellingGPW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamFGW10,
  author    = {Ittai Abraham and
               Amos Fiat and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  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},
  year      = {2010},
  crossref  = {DBLP:conf/soda/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    = {http://dblp.org/rec/bib/conf/soda/AbrahamFGW10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wea/AbrahamDGW10,
  author    = {Ittai Abraham and
               Daniel Delling and
               Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  title     = {Alternative Routes in Road Networks},
  booktitle = {Experimental Algorithms, 9th International Symposium, {SEA} 2010,
               Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings},
  pages     = {23--34},
  year      = {2010},
  crossref  = {DBLP:conf/wea/2010},
  url       = {https://doi.org/10.1007/978-3-642-13193-6_3},
  doi       = {10.1007/978-3-642-13193-6_3},
  timestamp = {Wed, 17 May 2017 10:54:02 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/AbrahamDGW10},
  bibsource = {dblp computer science bibliography, http://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} Journal of Experimental Algorithmics},
  volume    = {14},
  year      = {2009},
  url       = {http://doi.acm.org/10.1145/1498698.1537602},
  doi       = {10.1145/1498698.1537602},
  timestamp = {Fri, 19 Mar 2010 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jea/CherkasskyGGTW09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaim/Goldberg09,
  author    = {Andrew V. Goldberg},
  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},
  pages     = {212--225},
  year      = {2009},
  crossref  = {DBLP:conf/aaim/2009},
  url       = {https://doi.org/10.1007/978-3-642-02158-9_19},
  doi       = {10.1007/978-3-642-02158-9_19},
  timestamp = {Wed, 24 May 2017 08:29:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaim/Goldberg09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GeorgiadisGTW09,
  author    = {Loukas Georgiadis and
               Andrew V. Goldberg and
               Robert Endre Tarjan and
               Renato Fonseca F. Werneck},
  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},
  year      = {2009},
  crossref  = {DBLP:conf/alenex/2009},
  url       = {https://doi.org/10.1137/1.9781611972894.1},
  doi       = {10.1137/1.9781611972894.1},
  timestamp = {Fri, 19 May 2017 01:26:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/GeorgiadisGTW09},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2009},
  crossref  = {DBLP:conf/sosp/2009},
  url       = {http://doi.acm.org/10.1145/1629575.1629601},
  doi       = {10.1145/1629575.1629601},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sosp/IsardPCWTG09},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaim/2009},
  bibsource = {dblp computer science bibliography, http://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       = {http://dimacs.rutgers.edu/Volumes/Vol74.html},
  timestamp = {Wed, 30 Mar 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/dimacs74},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/Goldberg08},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2008},
  crossref  = {DBLP:conf/alenex/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    = {http://dblp.org/rec/bib/conf/alenex/CherkasskyGGTW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/Goldberg08,
  author    = {Andrew V. Goldberg},
  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},
  pages     = {466--477},
  year      = {2008},
  crossref  = {DBLP:conf/esa/2008},
  url       = {https://doi.org/10.1007/978-3-540-87744-8_39},
  doi       = {10.1007/978-3-540-87744-8_39},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/Goldberg08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuGJ08,
  author    = {Camil Demetrescu and
               Andrew V. Goldberg and
               David S. Johnson},
  title     = {Implementation Challenge for Shortest Paths},
  booktitle = {Encyclopedia of Algorithms},
  year      = {2008},
  crossref  = {DBLP:reference/algo/2008},
  url       = {https://doi.org/10.1007/978-0-387-30162-4_181},
  doi       = {10.1007/978-0-387-30162-4_181},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/reference/algo/DemetrescuGJ08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Goldberg07,
  author    = {Andrew V. Goldberg},
  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},
  pages     = {88--102},
  year      = {2007},
  crossref  = {DBLP:conf/sofsem/2007},
  url       = {https://doi.org/10.1007/978-3-540-69507-3_6},
  doi       = {10.1007/978-3-540-69507-3_6},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/Goldberg07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wea/GoldbergKW07,
  author    = {Andrew V. Goldberg and
               Haim Kaplan and
               Renato Fonseca F. Werneck},
  title     = {Better Landmarks Within Reach},
  booktitle = {Experimental Algorithms, 6th International Workshop, {WEA} 2007, Rome,
               Italy, June 6-8, 2007, Proceedings},
  pages     = {38--51},
  year      = {2007},
  crossref  = {DBLP:conf/wea/2007},
  url       = {https://doi.org/10.1007/978-3-540-72845-0_4},
  doi       = {10.1007/978-3-540-72845-0_4},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/GoldbergKW07},
  bibsource = {dblp computer science bibliography, http://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},
  title     = {Experimental Evaluation of Parametric Max-Flow Algorithms},
  booktitle = {Experimental Algorithms, 6th International Workshop, {WEA} 2007, Rome,
               Italy, June 6-8, 2007, Proceedings},
  pages     = {256--269},
  year      = {2007},
  crossref  = {DBLP:conf/wea/2007},
  url       = {https://doi.org/10.1007/978-3-540-72845-0_20},
  doi       = {10.1007/978-3-540-72845-0_20},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/BabenkoDGTZ07},
  bibsource = {dblp computer science bibliography, http://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 and Economic Behavior},
  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 = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/geb/GoldbergHKSW06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GoldbergKW06,
  author    = {Andrew V. Goldberg and
               Haim Kaplan and
               Renato F. Werneck},
  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},
  year      = {2006},
  crossref  = {DBLP:conf/alenex/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    = {http://dblp.org/rec/bib/conf/alenex/GoldbergKW06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/GoldbergKW06,
  author    = {Andrew V. Goldberg and
               Haim Kaplan and
               Renato F. Werneck},
  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},
  pages     = {93--140},
  year      = {2006},
  crossref  = {DBLP:conf/dimacs/dimacs74},
  timestamp = {Wed, 30 Mar 2016 23:40:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/GoldbergKW06},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2006},
  crossref  = {DBLP:conf/icdcs/2006},
  url       = {https://doi.org/10.1109/ICDCS.2006.72},
  doi       = {10.1109/ICDCS.2006.72},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcs/AbrahamGGM06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GoldbergW05,
  author    = {Andrew V. Goldberg and
               Renato Fonseca F. Werneck},
  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},
  year      = {2005},
  crossref  = {DBLP:conf/alenex/2005},
  url       = {http://www.siam.org/meetings/alenex05/papers/03agoldberg.pdf},
  timestamp = {Tue, 30 Jan 2007 13:47:28 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/GoldbergW05},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070455},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoldbergH05},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070518},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoldbergH05a},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2005},
  crossref  = {DBLP:conf/stoc/2005},
  url       = {http://doi.acm.org/10.1145/1060590.1060682},
  doi       = {10.1145/1060590.1060682},
  timestamp = {Wed, 15 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/AggarwalFGHIS05},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mp/GoldbergK04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GoldbergHKS04,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline and
               Anna R. Karlin and
               Michael E. Saks},
  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},
  pages     = {644--655},
  year      = {2004},
  crossref  = {DBLP:conf/stacs/2004},
  url       = {https://doi.org/10.1007/978-3-540-24749-4_56},
  doi       = {10.1007/978-3-540-24749-4_56},
  timestamp = {Mon, 29 May 2017 16:53:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/GoldbergHKS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/crypto/DworkGN03,
  author    = {Cynthia Dwork and
               Andrew V. Goldberg and
               Moni Naor},
  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},
  pages     = {426--444},
  year      = {2003},
  crossref  = {DBLP:conf/crypto/2003},
  url       = {https://doi.org/10.1007/978-3-540-45146-4_25},
  doi       = {10.1007/978-3-540-45146-4_25},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/crypto/DworkGN03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GoldbergH03,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline},
  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},
  year      = {2003},
  crossref  = {DBLP:conf/sigecom/2003},
  url       = {http://doi.acm.org/10.1145/779928.779932},
  doi       = {10.1145/779928.779932},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/GoldbergH03},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2003},
  crossref  = {DBLP:conf/soda/2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108.644145},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoldbergH03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/DeshmukhGHK02,
  author    = {Kaustubh Deshmukh and
               Andrew V. Goldberg and
               Jason D. Hartline and
               Anna R. Karlin},
  title     = {Truthful and Competitive Double Auctions},
  booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
               September 17-21, 2002, Proceedings},
  pages     = {361--373},
  year      = {2002},
  crossref  = {DBLP:conf/esa/2002},
  url       = {https://doi.org/10.1007/3-540-45749-6_34},
  doi       = {10.1007/3-540-45749-6_34},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/DeshmukhGHK02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatGHK02,
  author    = {Amos Fiat and
               Andrew V. Goldberg and
               Jason D. Hartline and
               Anna R. Karlin},
  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},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {http://doi.acm.org/10.1145/509907.509921},
  doi       = {10.1145/509907.509921},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/FiatGHK02},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/jal/GoldbergT01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/Goldberg01,
  author    = {Andrew V. Goldberg},
  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},
  pages     = {230--241},
  year      = {2001},
  crossref  = {DBLP:conf/esa/2001},
  url       = {https://doi.org/10.1007/3-540-44676-1_19},
  doi       = {10.1007/3-540-44676-1_19},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/Goldberg01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/GoldbergH01,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline},
  title     = {Competitive Auctions for Multiple Digital Goods},
  booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
               August 28-31, 2001, Proceedings},
  pages     = {416--427},
  year      = {2001},
  crossref  = {DBLP:conf/esa/2001},
  url       = {https://doi.org/10.1007/3-540-44676-1_35},
  doi       = {10.1007/3-540-44676-1_35},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/GoldbergH01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Goldberg01,
  author    = {Andrew V. Goldberg},
  title     = {Shortest Path Algorithms: Engineering Aspects},
  booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC}
               2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
  pages     = {502--513},
  year      = {2001},
  crossref  = {DBLP:conf/isaac/2001},
  url       = {https://doi.org/10.1007/3-540-45678-3_43},
  doi       = {10.1007/3-540-45678-3_43},
  timestamp = {Fri, 26 May 2017 14:09:16 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/isaac/Goldberg01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergHW01,
  author    = {Andrew V. Goldberg and
               Jason D. Hartline and
               Andrew Wright},
  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},
  year      = {2001},
  crossref  = {DBLP:conf/soda/2001},
  url       = {http://dl.acm.org/citation.cfm?id=365411.365768},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoldbergHW01},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mp/CherkasskyG99},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/CherkasskyGS99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/GoldbergR99,
  author    = {Andrew V. Goldberg and
               Satish Rao},
  title     = {Flows in Undirected Unit Capacity Networks},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {12},
  number    = {1},
  pages     = {1--5},
  year      = {1999},
  url       = {https://doi.org/10.1137/S089548019733103X},
  doi       = {10.1137/S089548019733103X},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/GoldbergR99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/GoldbergS99,
  author    = {Andrew V. Goldberg and
               Craig Silverstein},
  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},
  pages     = {49},
  year      = {1999},
  crossref  = {DBLP:conf/dimacs/dimacs59},
  timestamp = {Tue, 15 Mar 2016 17:08:05 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/GoldbergS99},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1999},
  crossref  = {DBLP:conf/dl/1999},
  url       = {http://doi.acm.org/10.1145/313238.313249},
  doi       = {10.1145/313238.313249},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dl/ChenEGGSY99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergGPSSGT99,
  author    = {Andrew V. Goldberg and
               Kostas Tsioutsiouliklis},
  title     = {Cut Tree Algorithms},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland.},
  pages     = {376--385},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.314590},
  timestamp = {Mon, 14 Mar 2016 15:38:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoldbergGPSSGT99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergM99,
  author    = {Andrew V. Goldberg and
               Bernard M. E. Moret},
  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.},
  pages     = {913--914},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.315086},
  timestamp = {Mon, 14 Mar 2016 15:38:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoldbergM99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wae/Goldberg99,
  author    = {Andrew V. Goldberg},
  title     = {Selecting Problems for Algorithm Evaluation},
  booktitle = {Algorithm Engineering, 3rd International Workshop, {WAE} '99, London,
               UK, July 19-21, 1999, Proceedings},
  pages     = {1--11},
  year      = {1999},
  crossref  = {DBLP:conf/wae/1999},
  url       = {https://doi.org/10.1007/3-540-48318-7_1},
  doi       = {10.1007/3-540-48318-7_1},
  timestamp = {Wed, 24 May 2017 15:40:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wae/Goldberg99},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/290179.290181},
  doi       = {10.1145/290179.290181},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/GoldbergR98},
  bibsource = {dblp computer science bibliography, http://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} Journal of Experimental Algorithmics},
  volume    = {3},
  pages     = {8},
  year      = {1998},
  url       = {http://doi.acm.org/10.1145/297096.297140},
  doi       = {10.1145/297096.297140},
  timestamp = {Fri, 21 Mar 2014 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jea/CherkasskyGM98},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1998},
  crossref  = {DBLP:conf/adl/1998},
  url       = {https://doi.org/10.1109/ADL.1998.670389},
  doi       = {10.1109/ADL.1998.670389},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/adl/GoldbergY98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/GoldbergOPS98,
  author    = {Andrew V. Goldberg and
               Jeffrey D. Oldham and
               Serge A. Plotkin and
               Clifford Stein},
  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},
  pages     = {338--352},
  year      = {1998},
  crossref  = {DBLP:conf/ipco/1998},
  url       = {https://doi.org/10.1007/3-540-69346-7_26},
  doi       = {10.1007/3-540-69346-7_26},
  timestamp = {Sun, 04 Jun 2017 10:11:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/GoldbergOPS98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/swat/Goldberg98,
  author    = {Andrew V. Goldberg},
  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},
  pages     = {1--10},
  year      = {1998},
  crossref  = {DBLP:conf/swat/1998},
  url       = {https://doi.org/10.1007/BFb0054350},
  doi       = {10.1007/BFb0054350},
  timestamp = {Tue, 23 May 2017 11:53:59 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/swat/Goldberg98},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/CherkasskyG97},
  bibsource = {dblp computer science bibliography, http://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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jal/Goldberg97},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mor/GoldbergK97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/GoldbergK97,
  author    = {Andrew V. Goldberg and
               Robert Kennedy},
  title     = {Global Price Updates Help},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {10},
  number    = {4},
  pages     = {551--572},
  year      = {1997},
  url       = {https://doi.org/10.1137/S0895480194281185},
  doi       = {10.1137/S0895480194281185},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/GoldbergK97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigact/CondonFFGJLMRSSS97,
  author    = {Anne Condon and
               Faith 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       = {http://doi.acm.org/10.1145/262301.262310},
  doi       = {10.1145/262301.262310},
  timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/sigact/CondonFFGJLMRSSS97},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1997},
  crossref  = {DBLP:conf/focs/1997},
  url       = {https://doi.org/10.1109/SFCS.1997.646087},
  doi       = {10.1109/SFCS.1997.646087},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/GoldbergR97},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1997},
  crossref  = {DBLP:conf/focs/1997},
  url       = {https://doi.org/10.1109/SFCS.1997.646090},
  doi       = {10.1109/SFCS.1997.646090},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/GoldbergR97a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/CherkasskyGS97,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg and
               Craig Silverstein},
  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.},
  pages     = {83--92},
  year      = {1997},
  crossref  = {DBLP:conf/soda/1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161.314187},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/CherkasskyGS97},
  bibsource = {dblp computer science bibliography, http://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},
  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.},
  pages     = {324--333},
  year      = {1997},
  crossref  = {DBLP:conf/soda/1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161.314315},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ChekuriGKLS97},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/combinatorica/GoldbergK96},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/CherkasskyGR96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/CherkasskyG96,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg},
  title     = {Negative-Cycle Detection Algorithms},
  booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
               Spain, September 25-27, 1996, Proceedings},
  pages     = {349--363},
  year      = {1996},
  crossref  = {DBLP:conf/esa/1996},
  url       = {https://doi.org/10.1007/3-540-61680-2_67},
  doi       = {10.1007/3-540-61680-2_67},
  timestamp = {Thu, 15 Jun 2017 21:39:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/CherkasskyG96},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mp/GoldbergK95},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/Goldberg95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/GoldbergK95,
  author    = {Andrew V. Goldberg and
               Alexander V. Karzanov},
  title     = {Maximum Skew-Symmetric Flows},
  booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
               September 25-27, 1995, Proceedings},
  pages     = {155--170},
  year      = {1995},
  crossref  = {DBLP:conf/esa/1995},
  url       = {https://doi.org/10.1007/3-540-60313-1_141},
  doi       = {10.1007/3-540-60313-1_141},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/GoldbergK95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CherkassyG95,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg},
  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},
  pages     = {157--171},
  year      = {1995},
  crossref  = {DBLP:conf/ipco/1995},
  url       = {https://doi.org/10.1007/3-540-59408-6_49},
  doi       = {10.1007/3-540-59408-6_49},
  timestamp = {Sat, 20 May 2017 15:32:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/CherkassyG95},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/algorithmica/RadzikG94},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/tc/GoldbergMP94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/Goldberg94,
  author    = {Andrew V. Goldberg},
  title     = {Optimization Algorithms For Large Networks},
  booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
               The Netherlands, September 26-28, 1994, Proceedings},
  pages     = {1--9},
  year      = {1994},
  crossref  = {DBLP:conf/esa/1994},
  url       = {https://doi.org/10.1007/BFb0049391},
  doi       = {10.1007/BFb0049391},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/Goldberg94},
  bibsource = {dblp computer science bibliography, http://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},
  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.},
  pages     = {223--232},
  year      = {1994},
  crossref  = {DBLP:conf/soda/1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314497},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoemansGPSTW94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/CherkasskyGR94,
  author    = {Boris V. Cherkassky and
               Andrew V. Goldberg and
               Tomasz Radzik},
  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.},
  pages     = {516--525},
  year      = {1994},
  crossref  = {DBLP:conf/soda/1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314638},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/CherkasskyGR94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergK94,
  author    = {Andrew V. Goldberg and
               Alexander V. Karzanov},
  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.},
  pages     = {526--535},
  year      = {1994},
  crossref  = {DBLP:conf/soda/1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314640},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoldbergK94},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/FischerGHP93},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/jal/GoldbergPV93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/Goldberg93,
  author    = {Andrew V. Goldberg},
  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},
  year      = {1993},
  crossref  = {DBLP:conf/ipco/1993},
  timestamp = {Wed, 09 Oct 2002 11:26:33 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/Goldberg93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Goldberg93,
  author    = {Andrew V. Goldberg},
  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.},
  pages     = {222--231},
  year      = {1993},
  crossref  = {DBLP:conf/soda/1993},
  url       = {http://dl.acm.org/citation.cfm?id=313559.313756},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/Goldberg93},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/Goldberg92},
  bibsource = {dblp computer science bibliography, http://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 = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/AhujaGOT92},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/GoldbergPST92},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/Goldberg91},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mor/GoldbergPT91},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mp/GoldbergGT91},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/GoldbergS91},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamrev/GoldbergG91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/AlizadethG91,
  author    = {Farid Alizadeth and
               Andrew V. Goldberg},
  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},
  pages     = {65--96},
  year      = {1991},
  crossref  = {DBLP:conf/dimacs/dimacs12},
  timestamp = {Fri, 15 Jan 2016 22:46:17 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/AlizadethG91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/GoldbergK91,
  author    = {Andrew V. Goldberg and
               Michael Kharitonov},
  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},
  pages     = {157--198},
  year      = {1991},
  crossref  = {DBLP:conf/dimacs/dimacs12},
  timestamp = {Fri, 15 Jan 2016 22:46:17 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/GoldbergK91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/RadzikG91,
  author    = {Tomasz Radzik and
               Andrew V. Goldberg},
  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.},
  pages     = {110--119},
  year      = {1991},
  crossref  = {DBLP:conf/soda/1991},
  url       = {http://dl.acm.org/citation.cfm?id=127787.127812},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/RadzikG91},
  bibsource = {dblp computer science bibliography, http://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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/GoldbergT90},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/GoldbergT89},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/76359.76368},
  doi       = {10.1145/76359.76368},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/GoldbergT89},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1989},
  crossref  = {DBLP:conf/focs/FOCS30},
  url       = {https://doi.org/10.1109/SFCS.1989.63485},
  doi       = {10.1109/SFCS.1989.63485},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KharitonovGY89},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1989},
  crossref  = {DBLP:conf/focs/FOCS30},
  url       = {https://doi.org/10.1109/SFCS.1989.63502},
  doi       = {10.1109/SFCS.1989.63502},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/GoldbergPST89},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1989},
  crossref  = {DBLP:conf/focs/FOCS30},
  url       = {https://doi.org/10.1109/SFCS.1989.63504},
  doi       = {10.1109/SFCS.1989.63504},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/AwerbuchGLP89},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/48014.61051},
  doi       = {10.1145/48014.61051},
  timestamp = {Thu, 26 Jan 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/GoldbergT88},
  bibsource = {dblp computer science bibliography, http://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. Discrete Math.},
  volume    = {1},
  number    = {4},
  pages     = {434--446},
  year      = {1988},
  url       = {https://doi.org/10.1137/0401044},
  doi       = {10.1137/0401044},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/GoldbergPS88},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1988},
  crossref  = {DBLP:conf/focs/FOCS29},
  url       = {https://doi.org/10.1109/SFCS.1988.21935},
  doi       = {10.1109/SFCS.1988.21935},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/GoldbergPV88},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1988},
  crossref  = {DBLP:conf/focs/FOCS29},
  url       = {https://doi.org/10.1109/SFCS.1988.21959},
  doi       = {10.1109/SFCS.1988.21959},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/GoldbergPT88},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergT88,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  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},
  year      = {1988},
  crossref  = {DBLP:conf/stoc/STOC20},
  url       = {http://doi.acm.org/10.1145/62212.62250},
  doi       = {10.1145/62212.62250},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GoldbergT88},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/phd/ndltd/Goldberg87},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/GoldbergP87},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergT87,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  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},
  year      = {1987},
  crossref  = {DBLP:conf/stoc/STOC19},
  url       = {http://doi.acm.org/10.1145/28395.28397},
  doi       = {10.1145/28395.28397},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GoldbergT87},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergPS87,
  author    = {Andrew V. Goldberg and
               Serge A. Plotkin and
               Gregory E. Shannon},
  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},
  year      = {1987},
  crossref  = {DBLP:conf/stoc/STOC19},
  url       = {http://doi.acm.org/10.1145/28395.28429},
  doi       = {10.1145/28395.28429},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GoldbergPS87},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergT86,
  author    = {Andrew V. Goldberg and
               Robert Endre Tarjan},
  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},
  year      = {1986},
  crossref  = {DBLP:conf/stoc/STOC18},
  url       = {http://doi.acm.org/10.1145/12130.12144},
  doi       = {10.1145/12130.12144},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GoldbergT86},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1985},
  crossref  = {DBLP:conf/itc/1985},
  timestamp = {Mon, 11 Nov 2002 15:59:32 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/itc/GoldbergL85},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergS85,
  author    = {Andrew V. Goldberg and
               Michael Sipser},
  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},
  year      = {1985},
  crossref  = {DBLP:conf/stoc/STOC17},
  url       = {http://doi.acm.org/10.1145/22145.22194},
  doi       = {10.1145/22145.22194},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GoldbergS85},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergM84,
  author    = {Andrew V. Goldberg and
               Alberto Marchetti{-}Spaccamela},
  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},
  year      = {1984},
  crossref  = {DBLP:conf/stoc/STOC16},
  url       = {http://doi.acm.org/10.1145/800057.808701},
  doi       = {10.1145/800057.808701},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GoldbergM84},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2016,
  editor    = {Robert Krauthgamer},
  title     = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  publisher = {{SIAM}},
  year      = {2016},
  url       = {https://doi.org/10.1137/1.9781611974331},
  doi       = {10.1137/1.9781611974331},
  isbn      = {978-1-61197-433-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:series/lncs/9220,
  editor    = {Lasse Kliemann and
               Peter Sanders},
  title     = {Algorithm Engineering - Selected Results and Surveys},
  series    = {Lecture Notes in Computer Science},
  volume    = {9220},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-319-49487-6},
  doi       = {10.1007/978-3-319-49487-6},
  isbn      = {978-3-319-49486-9},
  timestamp = {Tue, 16 May 2017 14:24:27 +0200},
  biburl    = {http://dblp.org/rec/bib/series/lncs/9220},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2015,
  editor    = {Nikhil Bansal and
               Irene Finocchi},
  title     = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
               Greece, September 14-16, 2015, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9294},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48350-3},
  doi       = {10.1007/978-3-662-48350-3},
  isbn      = {978-3-662-48349-7},
  timestamp = {Fri, 26 May 2017 00:49:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/gis/2015,
  editor    = {Jie Bao and
               Christian Sengstock and
               Mohammed Eunus Ali and
               Yan Huang and
               Michael Gertz and
               Matthias Renz and
               Jagan Sankaranarayanan},
  title     = {Proceedings of the 23rd {SIGSPATIAL} International Conference on Advances
               in Geographic Information Systems, Bellevue, WA, USA, November 3-6,
               2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2820783},
  isbn      = {978-1-4503-3967-4},
  timestamp = {Thu, 09 Mar 2017 14:12:26 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/gis/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2015-2,
  editor    = {Giuseppe F. Italiano and
               Giovanni Pighizzini and
               Donald Sannella},
  title     = {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},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48054-0},
  doi       = {10.1007/978-3-662-48054-0},
  isbn      = {978-3-662-48053-3},
  timestamp = {Thu, 25 May 2017 00:43:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/2015-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stacs/2015,
  editor    = {Ernst W. Mayr and
               Nicolas Ollinger},
  title     = {32nd International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2015, March 4-7, 2015, Garching, Germany},
  series    = {LIPIcs},
  volume    = {30},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2015},
  url       = {http://www.dagstuhl.de/dagpub/978-3-939897-78-1},
  isbn      = {978-3-939897-78-1},
  timestamp = {Mon, 09 Mar 2015 12:14:01 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2014,
  editor    = {Andreas S. Schulz and
               Dorothea Wagner},
  title     = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
               Poland, September 8-10, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8737},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-44777-2},
  doi       = {10.1007/978-3-662-44777-2},
  isbn      = {978-3-662-44776-5},
  timestamp = {Fri, 26 May 2017 00:49:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wea/2014,
  editor    = {Joachim Gudmundsson and
               Jyrki Katajainen},
  title     = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
               Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8504},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-07959-2},
  doi       = {10.1007/978-3-319-07959-2},
  isbn      = {978-3-319-07958-5},
  timestamp = {Wed, 17 May 2017 10:54:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cosn/2013,
  editor    = {S. Muthu Muthukrishnan and
               Amr El Abbadi and
               Balachander Krishnamurthy},
  title     = {Conference on Online Social Networks, COSN'13, Boston, MA, USA, October
               7-8, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2512938},
  isbn      = {978-1-4503-2084-9},
  timestamp = {Mon, 21 Oct 2013 20:38:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cosn/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2013-1,
  editor    = {Fedor V. Fomin and
               Rusins Freivalds and
               Marta Z. Kwiatkowska and
               David Peleg},
  title     = {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},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-39206-1},
  doi       = {10.1007/978-3-642-39206-1},
  isbn      = {978-3-642-39205-4},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2013-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2013,
  editor    = {Krishnendu Chatterjee and
               Jir{\'{\i}} Sgall},
  title     = {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},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-40313-2},
  doi       = {10.1007/978-3-642-40313-2},
  isbn      = {978-3-642-40312-5},
  timestamp = {Thu, 15 Jun 2017 21:43:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/socs/2013,
  editor    = {Malte Helmert and
               Gabriele R{\"{o}}ger},
  title     = {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/Library/SOCS/socs13contents.php},
  isbn      = {978-1-57735-584-7},
  timestamp = {Tue, 20 Aug 2013 16:04:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/socs/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wea/2013,
  editor    = {Vincenzo Bonifaci and
               Camil Demetrescu and
               Alberto Marchetti{-}Spaccamela},
  title     = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
               Rome, Italy, June 5-7, 2013. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7933},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-38527-8},
  doi       = {10.1007/978-3-642-38527-8},
  isbn      = {978-3-642-38526-1},
  timestamp = {Mon, 05 Jun 2017 12:39:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alenex/2012,
  editor    = {David A. Bader and
               Petra Mutzel},
  title     = {Proceedings of the 14th Meeting on Algorithm Engineering {\&}
               Experiments, {ALENEX} 2012, The Westin Miyako, Kyoto, Japan, January
               16, 2012},
  publisher = {{SIAM} / Omnipress},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611972924},
  doi       = {10.1137/1.9781611972924},
  isbn      = {978-1-61197-212-2},
  timestamp = {Fri, 19 May 2017 01:26:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2012,
  editor    = {Leah Epstein and
               Paolo Ferragina},
  title     = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
               Slovenia, September 10-12, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7501},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-33090-2},
  doi       = {10.1007/978-3-642-33090-2},
  isbn      = {978-3-642-33089-6},
  timestamp = {Fri, 26 May 2017 00:49:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/gis/2012,
  editor    = {Isabel F. Cruz and
               Craig A. Knoblock and
               Peer Kr{\"{o}}ger and
               Egemen Tanin and
               Peter Widmayer},
  title     = {{SIGSPATIAL} 2012 International Conference on Advances in Geographic
               Information Systems (formerly known as GIS), SIGSPATIAL'12, Redondo
               Beach, CA, USA, November 7-9, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2424321},
  isbn      = {978-1-4503-1691-0},
  timestamp = {Tue, 18 Jun 2013 12:08:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/gis/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/atmos/2011,
  editor    = {Alberto Caprara and
               Spyros C. Kontogiannis},
  title     = {{ATMOS} 2011 - 11th Workshop on Algorithmic Approaches for Transportation
               Modeling, Optimization, and Systems, Saarbr{\"{u}}cken, Germany,
               September 8, 2011},
  series    = {{OASICS}},
  volume    = {20},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  year      = {2011},
  isbn      = {978-3-939897-33-0},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/atmos/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2011,
  editor    = {Camil Demetrescu and
               Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title     = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
               Germany, September 5-9, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6942},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-23719-5},
  doi       = {10.1007/978-3-642-23719-5},
  isbn      = {978-3-642-23718-8},
  timestamp = {Fri, 26 May 2017 00:49:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2011-1,
  editor    = {Luca Aceto and
               Monika Henzinger and
               Jir{\'{\i}} Sgall},
  title     = {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},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22006-7},
  doi       = {10.1007/978-3-642-22006-7},
  isbn      = {978-3-642-22005-0},
  timestamp = {Thu, 15 Jun 2017 21:39:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2011-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipps/2011,
  title     = {25th {IEEE} International Symposium on Parallel and Distributed Processing,
               {IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May, 2011 - Conference
               Proceedings},
  publisher = {{IEEE}},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6011824},
  isbn      = {978-1-61284-372-8},
  timestamp = {Fri, 01 Aug 2014 14:26:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wea/2011,
  editor    = {Panos M. Pardalos and
               Steffen Rebennack},
  title     = {Experimental Algorithms - 10th International Symposium, {SEA} 2011,
               Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6630},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-20662-7},
  doi       = {10.1007/978-3-642-20662-7},
  isbn      = {978-3-642-20661-0},
  timestamp = {Wed, 17 May 2017 10:54:02 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2010,
  editor    = {Moses Charikar},
  title     = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  publisher = {{SIAM}},
  year      = {2010},
  url       = {https://doi.org/10.1137/1.9781611973075},
  doi       = {10.1137/1.9781611973075},
  isbn      = {978-0-89871-701-3},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wea/2010,
  editor    = {Paola Festa},
  title     = {Experimental Algorithms, 9th International Symposium, {SEA} 2010,
               Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6049},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-13193-6},
  doi       = {10.1007/978-3-642-13193-6},
  isbn      = {978-3-642-13192-9},
  timestamp = {Wed, 17 May 2017 10:54:02 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/2010},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 24 May 2017 08:29:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaim/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alenex/2009,
  editor    = {Irene Finocchi and
               John Hershberger},
  title     = {Proceedings of the Eleventh Workshop on Algorithm Engineering and
               Experiments, {ALENEX} 2009, New York, New York, USA, January 3, 2009},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {https://doi.org/10.1137/1.9781611972894},
  doi       = {10.1137/1.9781611972894},
  isbn      = {978-0-898719-30-7},
  timestamp = {Fri, 19 May 2017 01:26:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sosp/2009,
  editor    = {Jeanna Neefe Matthews and
               Thomas E. Anderson},
  title     = {Proceedings of the 22nd {ACM} Symposium on Operating Systems Principles
               2009, {SOSP} 2009, Big Sky, Montana, USA, October 11-14, 2009},
  publisher = {{ACM}},
  year      = {2009},
  url       = {http://doi.acm.org/10.1145/1629575},
  doi       = {10.1145/1629575},
  isbn      = {978-1-60558-752-3},
  timestamp = {Mon, 22 Jun 2015 17:24:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sosp/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alenex/2008,
  editor    = {J. Ian Munro and
               Dorothea Wagner},
  title     = {Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments,
               {ALENEX} 2008, San Francisco, California, USA, January 19, 2008},
  publisher = {{SIAM}},
  year      = {2008},
  url       = {https://doi.org/10.1137/1.9781611972887},
  doi       = {10.1137/1.9781611972887},
  isbn      = {978-1-61197-288-7},
  timestamp = {Fri, 19 May 2017 01:26:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2008,
  editor    = {Dan Halperin and
               Kurt Mehlhorn},
  title     = {Algorithms - {ESA} 2008, 16th Annual European Symposium, Karlsruhe,
               Germany, September 15-17, 2008. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5193},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-87744-8},
  doi       = {10.1007/978-3-540-87744-8},
  isbn      = {978-3-540-87743-1},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:reference/algo/2008,
  editor    = {Ming{-}Yang Kao},
  title     = {Encyclopedia of Algorithms},
  publisher = {Springer},
  year      = {2008},
  isbn      = {978-0-387-30162-4},
  timestamp = {Fri, 25 Nov 2011 18:23:31 +0100},
  biburl    = {http://dblp.org/rec/bib/reference/algo/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2007,
  editor    = {Jan van Leeuwen and
               Giuseppe F. Italiano and
               Wiebe van der Hoek and
               Christoph Meinel and
               Harald Sack and
               Frantisek Plasil},
  title     = {{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},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-69507-3},
  doi       = {10.1007/978-3-540-69507-3},
  isbn      = {978-3-540-69506-6},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wea/2007,
  editor    = {Camil Demetrescu},
  title     = {Experimental Algorithms, 6th International Workshop, {WEA} 2007, Rome,
               Italy, June 6-8, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4525},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-72845-0},
  doi       = {10.1007/978-3-540-72845-0},
  isbn      = {978-3-540-72844-3},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wea/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alenex/2006,
  editor    = {Rajeev Raman and
               Matthias F. Stallmann},
  title     = {Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments,
               {ALENEX} 2006, Miami, Florida, USA, January 21, 2006},
  publisher = {{SIAM}},
  year      = {2006},
  url       = {https://doi.org/10.1137/1.9781611972863},
  doi       = {10.1137/1.9781611972863},
  isbn      = {978-1-61197-286-3},
  timestamp = {Fri, 19 May 2017 01:26:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/2006},
  bibsource = {dblp computer science bibliography, http://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       = {http://dimacs.rutgers.edu/Volumes/Vol74.html},
  timestamp = {Wed, 30 Mar 2016 23:40:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/dimacs74},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icdcs/2006,
  title     = {26th {IEEE} International Conference on Distributed Computing Systems
               {(ICDCS} 2006), 4-7 July 2006, Lisboa, Portugal},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10967},
  isbn      = {0-7695-2540-7},
  timestamp = {Thu, 11 Dec 2014 17:34:04 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icdcs/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alenex/2005,
  editor    = {Camil Demetrescu and
               Robert Sedgewick and
               Roberto Tamassia},
  title     = {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},
  publisher = {{SIAM}},
  year      = {2005},
  isbn      = {0-89871-596-2},
  timestamp = {Tue, 30 Jan 2007 13:47:28 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2005,
  title     = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432},
  isbn      = {0-89871-585-7},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2005,
  editor    = {Harold N. Gabow and
               Ronald Fagin},
  title     = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
               Baltimore, MD, USA, May 22-24, 2005},
  publisher = {{ACM}},
  year      = {2005},
  isbn      = {1-58113-960-8},
  timestamp = {Tue, 12 Jul 2005 13:48:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stacs/2004,
  editor    = {Volker Diekert and
               Michel Habib},
  title     = {{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},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b96012},
  doi       = {10.1007/b96012},
  isbn      = {3-540-21236-1},
  timestamp = {Mon, 29 May 2017 16:53:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/crypto/2003,
  editor    = {Dan Boneh},
  title     = {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},
  publisher = {Springer},
  year      = {2003},
  url       = {https://doi.org/10.1007/b11817},
  doi       = {10.1007/b11817},
  isbn      = {3-540-40674-3},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/crypto/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2003,
  title     = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
               San Diego, California, USA, June 9-12, 2003},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-679-X},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2003,
  title     = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108},
  isbn      = {0-89871-538-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2002,
  editor    = {Rolf H. M{\"{o}}hring and
               Rajeev Raman},
  title     = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
               September 17-21, 2002, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2461},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-45749-6},
  doi       = {10.1007/3-540-45749-6},
  isbn      = {3-540-44180-8},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2002,
  editor    = {John H. Reif},
  title     = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-495-9},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2001,
  editor    = {Friedhelm Meyer auf der Heide},
  title     = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
               August 28-31, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2161},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44676-1},
  doi       = {10.1007/3-540-44676-1},
  isbn      = {3-540-42493-8},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/isaac/2001,
  editor    = {Peter Eades and
               Tadao Takaoka},
  title     = {Algorithms and Computation, 12th International Symposium, {ISAAC}
               2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2223},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-45678-3},
  doi       = {10.1007/3-540-45678-3},
  isbn      = {3-540-42985-9},
  timestamp = {Fri, 26 May 2017 14:09:16 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/isaac/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2001,
  editor    = {S. Rao Kosaraju},
  title     = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
               January 7-9, 2001, Washington, DC, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2001},
  url       = {http://dl.acm.org/citation.cfm?id=365411},
  isbn      = {0-89871-490-7},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs59,
  editor    = {Michael H. Goldwasser and
               David S. Johnson and
               Catherine C. McGeoch},
  title     = {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},
  publisher = {{DIMACS/AMS}},
  year      = {2002},
  url       = {http://dimacs.rutgers.edu/Volumes/Vol59.html},
  timestamp = {Tue, 15 Mar 2016 17:08:05 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/dimacs59},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dl/1999,
  title     = {Proceedings of the Fourth {ACM} conference on Digital Libraries, August
               11-14, 1999, Berkeley, CA, {USA}},
  publisher = {{ACM}},
  year      = {1999},
  timestamp = {Tue, 18 Sep 2012 09:47:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dl/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1999,
  editor    = {Robert Endre Tarjan and
               Tandy J. Warnow},
  title     = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland},
  publisher = {{ACM/SIAM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500},
  isbn      = {0-89871-434-6},
  timestamp = {Mon, 14 Mar 2016 15:38:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wae/1999,
  editor    = {Jeffrey Scott Vitter and
               Christos D. Zaroliagis},
  title     = {Algorithm Engineering, 3rd International Workshop, {WAE} '99, London,
               UK, July 19-21, 1999, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1668},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/3-540-48318-7},
  doi       = {10.1007/3-540-48318-7},
  isbn      = {3-540-66427-0},
  timestamp = {Wed, 24 May 2017 15:40:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wae/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/adl/1998,
  title     = {Proceedings of the {IEEE} Forum on Reasearch and Technology Advances
               in Digital Libraries, {IEEE} {ADL} '98, Santa Barbara, California,
               USA, April 22-24, 1998},
  publisher = {{IEEE} Computer Society},
  year      = {1998},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5492},
  isbn      = {0-8186-8464-X},
  timestamp = {Wed, 24 Sep 2014 16:55:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/adl/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/1998,
  editor    = {Robert E. Bixby and
               E. Andrew Boyd and
               Roger Z. R{\'{\i}}os{-}Mercado},
  title     = {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},
  publisher = {Springer},
  year      = {1998},
  url       = {https://doi.org/10.1007/3-540-69346-7},
  doi       = {10.1007/3-540-69346-7},
  isbn      = {3-540-64590-X},
  timestamp = {Sun, 04 Jun 2017 10:11:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/swat/1998,
  editor    = {Stefan Arnborg and
               Lars Ivansson},
  title     = {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},
  publisher = {Springer},
  year      = {1998},
  url       = {https://doi.org/10.1007/BFb0054349},
  doi       = {10.1007/BFb0054349},
  isbn      = {3-540-64682-5},
  timestamp = {Tue, 23 May 2017 11:53:59 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/swat/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/1997,
  title     = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
               Miami Beach, Florida, USA, October 19-22, 1997},
  publisher = {{IEEE} Computer Society},
  year      = {1997},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5208},
  isbn      = {0-8186-8197-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1997,
  editor    = {Michael E. Saks},
  title     = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana},
  publisher = {{ACM/SIAM}},
  year      = {1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161},
  isbn      = {0-89871-390-0},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/1996,
  editor    = {Josep D{\'{\i}}az and
               Maria J. Serna},
  title     = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
               Spain, September 25-27, 1996, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1136},
  publisher = {Springer},
  year      = {1996},
  url       = {https://doi.org/10.1007/3-540-61680-2},
  doi       = {10.1007/3-540-61680-2},
  isbn      = {3-540-61680-2},
  timestamp = {Thu, 15 Jun 2017 21:39:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/1996},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/1995,
  editor    = {Paul G. Spirakis},
  title     = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
               September 25-27, 1995, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {979},
  publisher = {Springer},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-60313-1},
  doi       = {10.1007/3-540-60313-1},
  isbn      = {3-540-60313-1},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/1995},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/1995,
  editor    = {Egon Balas and
               Jens Clausen},
  title     = {Integer Programming and Combinatorial Optimization, 4th International
               {IPCO} Conference, Copenhagen, Denmark, May 29-31, 1995, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {920},
  publisher = {Springer},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-59408-6},
  doi       = {10.1007/3-540-59408-6},
  isbn      = {3-540-59408-6},
  timestamp = {Sat, 20 May 2017 15:32:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/1995},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/1994,
  editor    = {Jan van Leeuwen},
  title     = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
               The Netherlands, September 26-28, 1994, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {855},
  publisher = {Springer},
  year      = {1994},
  url       = {https://doi.org/10.1007/BFb0049390},
  doi       = {10.1007/BFb0049390},
  isbn      = {3-540-58434-X},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/esa/1994},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1994,
  editor    = {Daniel Dominic Sleator},
  title     = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia},
  publisher = {{ACM/SIAM}},
  year      = {1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464},
  isbn      = {0-89871-329-3},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1994},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/1993,
  editor    = {Giovanni Rinaldi and
               Laurence A. Wolsey},
  title     = {Proceedings of the 3rd Integer Programming and Combinatorial Optimization
               Conference, Erice, Italy, April 29 - May 1, 1993},
  publisher = {{CIACO}},
  year      = {1993},
  timestamp = {Wed, 09 Oct 2002 11:26:33 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/1993},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1993,
  editor    = {Vijaya Ramachandran},
  title     = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 25-27 January 1993, Austin, Texas},
  publisher = {{ACM/SIAM}},
  year      = {1993},
  url       = {http://dl.acm.org/citation.cfm?id=313559},
  isbn      = {0-89791-562-3},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1993},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs12,
  editor    = {David S. Johnson and
               Catherine C. McGeoch},
  title     = {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},
  publisher = {{DIMACS/AMS}},
  year      = {1993},
  url       = {http://dimacs.rutgers.edu/Volumes/Vol12.html},
  timestamp = {Fri, 15 Jan 2016 22:46:17 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/dimacs12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1991,
  editor    = {Alok Aggarwal},
  title     = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1991, San Francisco, California},
  publisher = {{ACM/SIAM}},
  year      = {1991},
  url       = {http://dl.acm.org/citation.cfm?id=127787},
  isbn      = {0-89791-376-0},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1991},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS30,
  title     = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  publisher = {{IEEE} Computer Society},
  year      = {1989},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=260},
  isbn      = {0-8186-1982-1},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS30},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS29,
  title     = {29th Annual Symposium on Foundations of Computer Science, White Plains,
               New York, USA, 24-26 October 1988},
  publisher = {{IEEE} Computer Society},
  year      = {1988},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=219},
  isbn      = {0-8186-0877-3},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS29},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC20,
  editor    = {Janos Simon},
  title     = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
               May 2-4, 1988, Chicago, Illinois, {USA}},
  publisher = {{ACM}},
  year      = {1988},
  isbn      = {0-89791-264-0},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC20},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC19,
  editor    = {Alfred V. Aho},
  title     = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
               1987, New York, New York, {USA}},
  publisher = {{ACM}},
  year      = {1987},
  isbn      = {0-89791-221-7},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC19},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC18,
  editor    = {Juris Hartmanis},
  title     = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
               May 28-30, 1986, Berkeley, California, {USA}},
  publisher = {{ACM}},
  year      = {1986},
  isbn      = {0-89791-193-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC18},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/itc/1985,
  title     = {Proceedings International Test Conference 1985, Philadelphia, PA,
               USA, November 1985},
  publisher = {{IEEE} Computer Society},
  year      = {1985},
  timestamp = {Mon, 11 Nov 2002 15:59:32 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/itc/1985},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC17,
  editor    = {Robert Sedgewick},
  title     = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
               May 6-8, 1985, Providence, Rhode Island, {USA}},
  publisher = {{ACM}},
  year      = {1985},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC16,
  editor    = {Richard A. DeMillo},
  title     = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
               April 30 - May 2, 1984, Washington, DC, {USA}},
  publisher = {{ACM}},
  year      = {1984},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier