2008 | ||
---|---|---|
48 | EE | Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Anne Rogers, Robert Endre Tarjan, Jeffery Westbrook: Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems. SIAM J. Comput. 38(4): 1533-1573 (2008) |
2005 | ||
47 | EE | Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook: Corrigendum: a new, simpler linear-time dominators algorithm. ACM Trans. Program. Lang. Syst. 27(3): 383-387 (2005) |
2003 | ||
46 | EE | Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On finding common neighborhoods in massive graphs. Theor. Comput. Sci. 1-3(299): 707-718 (2003) |
2002 | ||
45 | EE | James Abello, Adam L. Buchsbaum, Jeffery Westbrook: A Functional Approach to External Graph Algorithms. Algorithmica 32(3): 437-458 (2002) |
44 | EE | Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook: Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators CoRR cs.DS/0207061: (2002) |
2001 | ||
43 | EE | Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: An Approximate Determinization Algorithm for Weighted Finite-State Automata. Algorithmica 30(4): 503-526 (2001) |
2000 | ||
42 | Adam L. Buchsbaum, Michael T. Goodrich, Jeffery Westbrook: Range Searching Over Tree Cross Products. ESA 2000: 120-131 | |
41 | EE | Robert D. Doverspike, Steven J. Phillips, Jeffery Westbrook: Transport Network Architectures in an IP World. INFOCOM 2000: 305-314 |
40 | EE | Todd Gormley, Nick Reingold, Eric Torng, Jeffery Westbrook: Generating adversaries for request-answer games. SODA 2000: 564-565 |
39 | EE | Adam L. Buchsbaum, Jeffery Westbrook: Maintaining hierarchical graph views. SODA 2000: 566-575 |
38 | EE | Adam L. Buchsbaum, Michael H. Goldwasser, Suresh Venkatasubramanian, Jeffery Westbrook: On external memory graph traversal. SODA 2000: 859-860 |
37 | Jeffery Westbrook: Load Balancing for Response Time. J. Algorithms 35(1): 1-16 (2000) | |
36 | Dana Angluin, Jeffery Westbrook, Wenhong Zhu: Robot Navigation with Distance Queries. SIAM J. Comput. 30(1): 110-144 (2000) | |
35 | EE | Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On the Determinization of Weighted Finite Automata. SIAM J. Comput. 30(5): 1502-1531 (2000) |
1999 | ||
34 | EE | S. Cwilich, M. Deng, D. F. Lynch, S. J. Philips, Jeffery Westbrook: Algorithms for Restoration Planning in a Telecommunications Network. ALENEX 1999: 194-209 |
33 | EE | Steven J. Phillips, Jeffery Westbrook: Approximation Algorithms for Restoration Capacity Planning. ESA 1999: 101-115 |
32 | Carsten Lund, Nick Reingold, Jeffery Westbrook, Dicky C. K. Yan: Competitive On-Line Algorithms for Distributed Data Management. SIAM J. Comput. 28(3): 1086-1111 (1999) | |
1998 | ||
31 | EE | James Abello, Adam L. Buchsbaum, Jeffery Westbrook: A Functional Approach to External Graph Algorithms. ESA 1998: 332-343 |
30 | EE | Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On the Determinization of Weighted Finite Automata. ICALP 1998: 482-493 |
29 | EE | Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook: Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators. STOC 1998: 279-288 |
28 | EE | Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook: A New, Simpler Linear-Time Dominators Algorithm. ACM Trans. Program. Lang. Syst. 20(6): 1265-1296 (1998) |
27 | Yefim Dinitz, Jeffery Westbrook: Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line. Algorithmica 20(3): 242-276 (1998) | |
26 | Steven J. Phillips, Jeffery Westbrook: On-Line Load Balancing and Network Flow. Algorithmica 21(3): 245-261 (1998) | |
25 | Johannes A. La Poutré, Jeffery Westbrook: Dynamic 2-Connectivity with Backtracking. SIAM J. Comput. 28(1): 10-26 (1998) | |
1997 | ||
24 | Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery Westbrook: Page Migration Algorithms Using Work Functions. J. Algorithms 24(1): 124-157 (1997) | |
1996 | ||
23 | Susanne Albers, Jeffery Westbrook: Self-Organizing Data Structures. Online Algorithms 1996: 13-51 | |
22 | EE | Dana Angluin, Jeffery Westbrook, Wenhong Zhu: Robot Navigation with Range Queries. STOC 1996: 469-478 |
21 | EE | Nick Reingold, Jeffery Westbrook: Off-Line Algorithms for the List Update Problem. Inf. Process. Lett. 60(2): 75-80 (1996) |
1995 | ||
20 | Jeffery Westbrook: Load Balancing for Response Time. ESA 1995: 355-368 | |
19 | EE | Kenneth Keeler, Jeffery Westbrook: Short Encodings of Planar Graphs and Maps. Discrete Applied Mathematics 58(3): 239-252 (1995) |
18 | EE | Jeffery Westbrook, Dicky C. K. Yan: Linear Bounds for On-Line Steiner Problems. Inf. Process. Lett. 55(2): 59-63 (1995) |
17 | Jeffery Westbrook, Dicky C. K. Yan: The Performance of Greedy Algorithms for the On-Line Steiner Tree and Related Problems. Mathematical Systems Theory 28(5): 451-468 (1995) | |
1994 | ||
16 | Carsten Lund, Nick Reingold, Jeffery Westbrook, Dicky C. K. Yan: On-Line Distributed Data Management. ESA 1994: 202-214 | |
15 | Jeffery Westbrook, Lenore D. Zuck: Adaptive Algorithms for PASO Systems. PODC 1994: 264-273 | |
14 | Johannes A. La Poutré, Jeffery Westbrook: Dynamic Two-Connectivity with Backtracking. SODA 1994: 204-212 | |
13 | Nick Reingold, Jeffery Westbrook, Daniel Dominic Sleator: Randomized Competitive Algorithms for the List Update Problem. Algorithmica 11(1): 15-32 (1994) | |
12 | Heather Booth, Jeffery Westbrook: A Linear Algorithm for Analysis of Minimum Spanning and Shortest-Path Trees of Planar Graphs. Algorithmica 11(4): 341-352 (1994) | |
11 | Jeffery Westbrook: Randomized Algorithms for Multiprocessor Page Migration. SIAM J. Comput. 23(5): 951-965 (1994) | |
1993 | ||
10 | Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery Westbrook: Page Migration Algorithms Using Work Functions. ISAAC 1993: 406-415 | |
9 | EE | Steven Phillips, Jeffery Westbrook: Online load balancing and network flow. STOC 1993: 402-411 |
8 | Jeffery Westbrook, Dicky C. K. Yan: Greedy Algorithms for the On-Line Steiner Tree and Generalized Steiner Problems. WADS 1993: 622-633 | |
7 | David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms 15(1): 173 (1993) | |
1992 | ||
6 | Jeffery Westbrook: Fast Incremental Planarity Testing. ICALP 1992: 342-353 | |
5 | Jeffery Westbrook, Robert Endre Tarjan: Maintaining Bridge-Connected and Biconnected Components On-Line. Algorithmica 7(5&6): 433-464 (1992) | |
4 | David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms 13(1): 33-54 (1992) | |
1991 | ||
3 | Sandy Irani, Nick Reingold, Jeffery Westbrook, Daniel Dominic Sleator: Randomized Competitive Algorithms for the List Update Problem. SODA 1991: 251-260 | |
1990 | ||
2 | David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph. SODA 1990: 1-11 | |
1989 | ||
1 | Jeffery Westbrook, Robert Endre Tarjan: Amortized Analysis of Algorithms for Set Union with Backtracking. SIAM J. Comput. 18(1): 1-11 (1989) |