default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jeffery R. Westbrook
@article{DBLP:journals/siamcomp/BuchsbaumGKRTW08,
author = {Adam L. Buchsbaum and
Loukas Georgiadis and
Haim Kaplan and
Anne Rogers and
Robert Endre Tarjan and
Jeffery R. Westbrook},
title = {Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {4},
pages = {1533--1573},
year = {2008},
url = {https://doi.org/10.1137/070693217},
doi = {10.1137/070693217},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BuchsbaumGKRTW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/BuchsbaumKRW05,
author = {Adam L. Buchsbaum and
Haim Kaplan and
Anne Rogers and
Jeffery R. Westbrook},
title = {\emph{Corrigendum: } a new, simpler linear-time dominators algorithm},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {27},
number = {3},
pages = {383--387},
year = {2005},
url = {https://doi.org/10.1145/1065887.1065888},
doi = {10.1145/1065887.1065888},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toplas/BuchsbaumKRW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuchsbaumGW03,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
title = {On finding common neighborhoods in massive graphs},
journal = {Theor. Comput. Sci.},
volume = {299},
number = {1-3},
pages = {707--718},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00569-8},
doi = {10.1016/S0304-3975(02)00569-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BuchsbaumGW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AbelloBW02,
author = {James Abello and
Adam L. Buchsbaum and
Jeffery R. Westbrook},
title = {A Functional Approach to External Graph Algorithms},
journal = {Algorithmica},
volume = {32},
number = {3},
pages = {437--458},
year = {2002},
url = {https://doi.org/10.1007/s00453-001-0088-5},
doi = {10.1007/S00453-001-0088-5},
timestamp = {Thu, 28 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AbelloBW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0207061,
author = {Adam L. Buchsbaum and
Haim Kaplan and
Anne Rogers and
Jeffery R. Westbrook},
title = {Linear-Time Pointer-Machine Algorithms for Least Common Ancestors,
{MST} Verification, and Dominators},
journal = {CoRR},
volume = {cs.DS/0207061},
year = {2002},
url = {http://arxiv.org/abs/cs.DS/0207061},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0207061.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuchsbaumGW01,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
title = {An Approximate Determinization Algorithm for Weighted Finite-State
Automata},
journal = {Algorithmica},
volume = {30},
number = {4},
pages = {503--526},
year = {2001},
url = {https://doi.org/10.1007/s00453-001-0026-6},
doi = {10.1007/S00453-001-0026-6},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BuchsbaumGW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Westbrook00,
author = {Jeffery R. Westbrook},
title = {Load Balancing for Response Time},
journal = {J. Algorithms},
volume = {35},
number = {1},
pages = {1--16},
year = {2000},
url = {https://doi.org/10.1006/jagm.2000.1074},
doi = {10.1006/JAGM.2000.1074},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Westbrook00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AngluinWZ00,
author = {Dana Angluin and
Jeffery R. Westbrook and
Wenhong Zhu},
title = {Robot Navigation with Distance Queries},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {1},
pages = {110--144},
year = {2000},
url = {https://doi.org/10.1137/S0097539797330057},
doi = {10.1137/S0097539797330057},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AngluinWZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuchsbaumGW00,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
title = {On the Determinization of Weighted Finite Automata},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {5},
pages = {1502--1531},
year = {2000},
url = {https://doi.org/10.1137/S0097539798346676},
doi = {10.1137/S0097539798346676},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BuchsbaumGW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuchsbaumGW00,
author = {Adam L. Buchsbaum and
Michael T. Goodrich and
Jeffery R. Westbrook},
editor = {Mike Paterson},
title = {Range Searching Over Tree Cross Products},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {120--131},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_12},
doi = {10.1007/3-540-45253-2\_12},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BuchsbaumGW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/DoverspikePW00,
author = {Robert D. Doverspike and
Steven J. Phillips and
Jeffery R. Westbrook},
title = {Transport Network Architectures in an {IP} World},
booktitle = {Proceedings {IEEE} {INFOCOM} 2000, The Conference on Computer Communications,
Nineteenth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, Reaching the Promised Land of Communications, Tel Aviv,
Israel, March 26-30, 2000},
pages = {305--314},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/INFCOM.2000.832200},
doi = {10.1109/INFCOM.2000.832200},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/DoverspikePW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GormleyRTW00,
author = {Todd Gormley and
Nick Reingold and
Eric Torng and
Jeffery R. Westbrook},
editor = {David B. Shmoys},
title = {Generating adversaries for request-answer games},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {564--565},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338608},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GormleyRTW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumW00,
author = {Adam L. Buchsbaum and
Jeffery R. Westbrook},
editor = {David B. Shmoys},
title = {Maintaining hierarchical graph views},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {566--575},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338609},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumGVW00,
author = {Adam L. Buchsbaum and
Michael H. Goldwasser and
Suresh Venkatasubramanian and
Jeffery R. Westbrook},
editor = {David B. Shmoys},
title = {On external memory graph traversal},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {859--860},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338650},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumGVW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cm/DoverspikePW99,
author = {Robert D. Doverspike and
Steven Phillips and
Jeffery R. Westbrook},
title = {Future transport network architectures},
journal = {{IEEE} Commun. Mag.},
volume = {37},
number = {8},
pages = {96--101},
year = {1999},
url = {https://doi.org/10.1109/35.783131},
doi = {10.1109/35.783131},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cm/DoverspikePW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LundRWY99,
author = {Carsten Lund and
Nick Reingold and
Jeffery R. Westbrook and
Dicky C. K. Yan},
title = {Competitive On-Line Algorithms for Distributed Data Management},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {3},
pages = {1086--1111},
year = {1999},
url = {https://doi.org/10.1137/S0097539795287824},
doi = {10.1137/S0097539795287824},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LundRWY99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/CwilichDLPW99,
author = {Sebastian Cwilich and
Mei Deng and
David F. Lynch and
S. J. Philips and
Jeffery R. Westbrook},
editor = {Michael T. Goodrich and
Catherine C. McGeoch},
title = {Algorithms for Restoration Planning in a Telecommunications Network},
booktitle = {Algorithm Engineering and Experimentation, International Workshop
{ALENEX} '99, Baltimore, MD, USA, January 15-16, 1999, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {1619},
pages = {194--209},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48518-X\_12},
doi = {10.1007/3-540-48518-X\_12},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/alenex/CwilichDLPW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PhillipsW99,
author = {Steven J. Phillips and
Jeffery R. Westbrook},
editor = {Jaroslav Nesetril},
title = {Approximation Algorithms for Restoration Capacity Planning},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {101--115},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_10},
doi = {10.1007/3-540-48481-7\_10},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/PhillipsW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/99/PhillipsW99,
author = {Steven Phillips and
Jeffery R. Westbrook},
editor = {Mikhail J. Atallah},
title = {On-line Algorithms},
booktitle = {Algorithms and Theory of Computation Handbook},
series = {Chapman {\&} Hall/CRC Applied Algorithms and Data Structures series},
publisher = {{CRC} Press},
year = {1999},
url = {https://doi.org/10.1201/9781420049503-c11},
doi = {10.1201/9781420049503-C11},
timestamp = {Fri, 17 Jul 2020 16:12:44 +0200},
biburl = {https://dblp.org/rec/books/crc/99/PhillipsW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DinitzW98,
author = {Yefim Dinitz and
Jeffery R. Westbrook},
title = {Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line},
journal = {Algorithmica},
volume = {20},
number = {3},
pages = {242--276},
year = {1998},
url = {https://doi.org/10.1007/PL00009195},
doi = {10.1007/PL00009195},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DinitzW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PhillipsW98,
author = {Steven J. Phillips and
Jeffery R. Westbrook},
title = {On-Line Load Balancing and Network Flow},
journal = {Algorithmica},
volume = {21},
number = {3},
pages = {245--261},
year = {1998},
url = {https://doi.org/10.1007/PL00009214},
doi = {10.1007/PL00009214},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/PhillipsW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PoutreW98,
author = {Johannes A. La Poutr{\'{e}} and
Jeffery R. Westbrook},
title = {Dynamic 2-Connectivity with Backtracking},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {1},
pages = {10--26},
year = {1998},
url = {https://doi.org/10.1137/S0097539794272582},
doi = {10.1137/S0097539794272582},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PoutreW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/BuchsbaumKRW98,
author = {Adam L. Buchsbaum and
Haim Kaplan and
Anne Rogers and
Jeffery R. Westbrook},
title = {A New, Simpler Linear-Time Dominators Algorithm},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {20},
number = {6},
pages = {1265--1296},
year = {1998},
url = {https://doi.org/10.1145/295656.295663},
doi = {10.1145/295656.295663},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toplas/BuchsbaumKRW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbelloBW98,
author = {James Abello and
Adam L. Buchsbaum and
Jeffery R. Westbrook},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {A Functional Approach to External Graph Algorithms},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {332--343},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_28},
doi = {10.1007/3-540-68530-8\_28},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AbelloBW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BuchsbaumGW98,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
editor = {Kim Guldstrand Larsen and
Sven Skyum and
Glynn Winskel},
title = {On the Determinization of Weighted Finite Automata},
booktitle = {Automata, Languages and Programming, 25th International Colloquium,
ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1443},
pages = {482--493},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055077},
doi = {10.1007/BFB0055077},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BuchsbaumGW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/BuchsbaumGW98,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
title = {Shrinking language models by robust approximation},
booktitle = {Proceedings of the 1998 {IEEE} International Conference on Acoustics,
Speech and Signal Processing, {ICASSP} '98, Seattle, Washington, USA,
May 12-15, 1998},
pages = {685--688},
publisher = {{IEEE}},
year = {1998},
url = {https://doi.org/10.1109/ICASSP.1998.675357},
doi = {10.1109/ICASSP.1998.675357},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/icassp/BuchsbaumGW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BuchsbaumKRW98,
author = {Adam L. Buchsbaum and
Haim Kaplan and
Anne Rogers and
Jeffery R. Westbrook},
editor = {Jeffrey Scott Vitter},
title = {Linear-Time Pointer-Machine Algorithms for Least Common Ancestors,
{MST} Verification, and Dominators},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {279--288},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276764},
doi = {10.1145/276698.276764},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BuchsbaumKRW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakLRW97,
author = {Marek Chrobak and
Lawrence L. Larmore and
Nick Reingold and
Jeffery R. Westbrook},
title = {Page Migration Algorithms Using Work Functions},
journal = {J. Algorithms},
volume = {24},
number = {1},
pages = {124--157},
year = {1997},
url = {https://doi.org/10.1006/jagm.1996.0853},
doi = {10.1006/JAGM.1996.0853},
timestamp = {Fri, 13 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakLRW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ReingoldW96,
author = {Nick Reingold and
Jeffery R. Westbrook},
title = {Off-Line Algorithms for the List Update Problem},
journal = {Inf. Process. Lett.},
volume = {60},
number = {2},
pages = {75--80},
year = {1996},
url = {https://doi.org/10.1016/S0020-0190(96)00144-5},
doi = {10.1016/S0020-0190(96)00144-5},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ReingoldW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/AlbersW96,
author = {Susanne Albers and
Jeffery R. Westbrook},
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {Self-Organizing Data Structures},
booktitle = {Online Algorithms, The State of the Art (the book grow out of a Dagstuhl
Seminar, June 1996)},
series = {Lecture Notes in Computer Science},
volume = {1442},
pages = {13--51},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0029563},
doi = {10.1007/BFB0029563},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/AlbersW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AngluinWZ96,
author = {Dana Angluin and
Jeffery R. Westbrook and
Wenhong Zhu},
editor = {Gary L. Miller},
title = {Robot Navigation with Range Queries},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {469--478},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237995},
doi = {10.1145/237814.237995},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AngluinWZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KeelerW95,
author = {Kenneth Keeler and
Jeffery R. Westbrook},
title = {Short Encodings of Planar Graphs and Maps},
journal = {Discret. Appl. Math.},
volume = {58},
number = {3},
pages = {239--252},
year = {1995},
url = {https://doi.org/10.1016/0166-218X(93)E0150-W},
doi = {10.1016/0166-218X(93)E0150-W},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KeelerW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/WestbrookY95,
author = {Jeffery R. Westbrook and
Dicky C. K. Yan},
title = {Linear Bounds for On-Line Steiner Problems},
journal = {Inf. Process. Lett.},
volume = {55},
number = {2},
pages = {59--63},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00000-3},
doi = {10.1016/0020-0190(95)00000-3},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/WestbrookY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/WestbrookY95,
author = {Jeffery R. Westbrook and
Dicky C. K. Yan},
title = {The Performance of Greedy Algorithms for the On-Line Steiner Tree
and Related Problems},
journal = {Math. Syst. Theory},
volume = {28},
number = {5},
pages = {451--468},
year = {1995},
url = {https://doi.org/10.1007/BF01185867},
doi = {10.1007/BF01185867},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/WestbrookY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Westbrook95,
author = {Jeffery R. Westbrook},
editor = {Paul G. Spirakis},
title = {Load Balancing for Response Time},
booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
September 25-27, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {979},
pages = {355--368},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60313-1\_155},
doi = {10.1007/3-540-60313-1\_155},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Westbrook95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ReingoldWS94,
author = {Nick Reingold and
Jeffery R. Westbrook and
Daniel Dominic Sleator},
title = {Randomized Competitive Algorithms for the List Update Problem},
journal = {Algorithmica},
volume = {11},
number = {1},
pages = {15--32},
year = {1994},
url = {https://doi.org/10.1007/BF01294261},
doi = {10.1007/BF01294261},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ReingoldWS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoothW94,
author = {Heather Booth and
Jeffery R. Westbrook},
title = {A Linear Algorithm for Analysis of Minimum Spanning and Shortest-Path
Trees of Planar Graphs},
journal = {Algorithmica},
volume = {11},
number = {4},
pages = {341--352},
year = {1994},
url = {https://doi.org/10.1007/BF01187017},
doi = {10.1007/BF01187017},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BoothW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Westbrook94,
author = {Jeffery R. Westbrook},
title = {Randomized Algorithms for Multiprocessor Page Migration},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {5},
pages = {951--965},
year = {1994},
url = {https://doi.org/10.1137/S0097539791199796},
doi = {10.1137/S0097539791199796},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Westbrook94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LundRWY94,
author = {Carsten Lund and
Nick Reingold and
Jeffery R. Westbrook and
Dicky C. K. Yan},
editor = {Jan van Leeuwen},
title = {On-Line Distributed Data Management},
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 = {202--214},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0049409},
doi = {10.1007/BFB0049409},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/LundRWY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/WestbrookZ94,
author = {Jeffery R. Westbrook and
Lenore D. Zuck},
editor = {James H. Anderson and
David Peleg and
Elizabeth Borowsky},
title = {Adaptive Algorithms for {PASO} Systems},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Los Angeles, California, USA, August 14-17,
1994},
pages = {264--273},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/197917.198106},
doi = {10.1145/197917.198106},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/WestbrookZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PoutreW94,
author = {Johannes A. La Poutr{\'{e}} and
Jeffery R. Westbrook},
editor = {Daniel Dominic Sleator},
title = {Dynamic Two-Connectivity with Backtracking},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {204--212},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314495},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PoutreW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/EppsteinITTWY93,
author = {David Eppstein and
Giuseppe F. Italiano and
Roberto Tamassia and
Robert Endre Tarjan and
Jeffery R. Westbrook and
Moti Yung},
title = {Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic
Plane Graph},
journal = {J. Algorithms},
volume = {15},
number = {1},
pages = {173},
year = {1993},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/EppsteinITTWY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChrobakLRW93,
author = {Marek Chrobak and
Lawrence L. Larmore and
Nick Reingold and
Jeffery R. Westbrook},
editor = {Kam{-}Wing Ng and
Prabhakar Raghavan and
N. V. Balasubramanian and
Francis Y. L. Chin},
title = {Page Migration Algorithms Using Work Functions},
booktitle = {Algorithms and Computation, 4th International Symposium, {ISAAC} '93,
Hong Kong, December 15-17, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {762},
pages = {406--415},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57568-5\_272},
doi = {10.1007/3-540-57568-5\_272},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChrobakLRW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PhillipsW93,
author = {Steven J. Phillips and
Jeffery R. Westbrook},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Online load balancing and network flow},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {402--411},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167201},
doi = {10.1145/167088.167201},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/PhillipsW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/WestbrookY93,
author = {Jeffery R. Westbrook and
Dicky C. K. Yan},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Greedy Algorithms for the On-Line Steiner Tree and Generalized Steiner
Problems},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {622--633},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_285},
doi = {10.1007/3-540-57155-8\_285},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/WestbrookY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/WestbrookT92,
author = {Jeffery R. Westbrook and
Robert Endre Tarjan},
title = {Maintaining Bridge-Connected and Biconnected Components On-Line},
journal = {Algorithmica},
volume = {7},
number = {5{\&}6},
pages = {433--464},
year = {1992},
url = {https://doi.org/10.1007/BF01758773},
doi = {10.1007/BF01758773},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/WestbrookT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/EppsteinITTWY92,
author = {David Eppstein and
Giuseppe F. Italiano and
Roberto Tamassia and
Robert Endre Tarjan and
Jeffery R. Westbrook and
Moti Yung},
title = {Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph},
journal = {J. Algorithms},
volume = {13},
number = {1},
pages = {33--54},
year = {1992},
url = {https://doi.org/10.1016/0196-6774(92)90004-V},
doi = {10.1016/0196-6774(92)90004-V},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/EppsteinITTWY92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Westbrook92,
author = {Jeffery R. Westbrook},
editor = {Werner Kuich},
title = {Fast Incremental Planarity Testing},
booktitle = {Automata, Languages and Programming, 19th International Colloquium,
ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {623},
pages = {342--353},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55719-9\_86},
doi = {10.1007/3-540-55719-9\_86},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Westbrook92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Westbrook91,
author = {Jeffery R. Westbrook},
editor = {Lyle A. McGeoch and
Daniel Dominic Sleator},
title = {Randomized Algorithms for Multiprocessor Page Migration},
booktitle = {On-Line Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick,
New Jersey, USA, February 11-13, 1991},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {7},
pages = {135--150},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/007/10},
doi = {10.1090/DIMACS/007/10},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Westbrook91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IraniRWS91,
author = {Sandy Irani and
Nick Reingold and
Jeffery R. Westbrook and
Daniel Dominic Sleator},
editor = {Alok Aggarwal},
title = {Randomized Competitive Algorithms for the List Update Problem},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {251--260},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127833},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/IraniRWS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EppsteinITTWY90,
author = {David Eppstein and
Giuseppe F. Italiano and
Roberto Tamassia and
Robert Endre Tarjan and
Jeffery R. Westbrook and
Moti Yung},
editor = {David S. Johnson},
title = {Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {1--11},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320177},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EppsteinITTWY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/WestbrookT89,
author = {Jeffery R. Westbrook and
Robert Endre Tarjan},
title = {Amortized Analysis of Algorithms for Set Union with Backtracking},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {1},
pages = {1--11},
year = {1989},
url = {https://doi.org/10.1137/0218001},
doi = {10.1137/0218001},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/WestbrookT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-24 22:46 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
