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