Jeffery R. Westbrook

51 papers A* 13A 6B 2Misc 1Journal 26Unranked 2

Year	Rank	Type	Title / Venue / Authors
2008	J	`jnl`	Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems. SIAM J. Comput. Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Anne Rogers, Robert Endre Tarjan, Jeffery R. Westbrook
2003	J	`jnl`	On finding common neighborhoods in massive graphs. Theor. Comput. Sci. Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
2002	J	`jnl`	A Functional Approach to External Graph Algorithms. Algorithmica James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook
2002	J	`jnl`	Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators CoRR Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
2001	J	`jnl`	An Approximate Determinization Algorithm for Weighted Finite-State Automata. Algorithmica Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
2000	A*	`conf`	Generating adversaries for request-answer games. SODA Todd Gormley, Nick Reingold, Eric Torng, Jeffery R. Westbrook
2000	J	`jnl`	Load Balancing for Response Time. J. Algorithms Jeffery R. Westbrook
2000	A*	`conf`	Maintaining hierarchical graph views. SODA Adam L. Buchsbaum, Jeffery R. Westbrook
2000	A*	`conf`	On external memory graph traversal. SODA Adam L. Buchsbaum, Michael H. Goldwasser, Suresh Venkatasubramanian, Jeffery R. Westbrook
2000	J	`jnl`	On the Determinization of Weighted Finite Automata. SIAM J. Comput. Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
2000	A	`conf`	Range Searching Over Tree Cross Products. ESA Adam L. Buchsbaum, Michael T. Goodrich, Jeffery R. Westbrook
2000	J	`jnl`	Robot Navigation with Distance Queries. SIAM J. Comput. Dana Angluin, Jeffery R. Westbrook, Wenhong Zhu
2000	A*	`conf`	Transport Network Architectures in an IP World. INFOCOM Robert D. Doverspike, Steven J. Phillips, Jeffery R. Westbrook
1999	A	`conf`	Algorithms for Restoration Planning in a Telecommunications Network. ALENEX Sebastian Cwilich, Mei Deng, David F. Lynch, S. J. Philips, Jeffery R. Westbrook
1999	A	`conf`	Approximation Algorithms for Restoration Capacity Planning. ESA Steven J. Phillips, Jeffery R. Westbrook
1999	J	`jnl`	Competitive On-Line Algorithms for Distributed Data Management. SIAM J. Comput. Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan
1999	J	`jnl`	Future transport network architectures. IEEE Commun. Mag. Robert D. Doverspike, Steven Phillips, Jeffery R. Westbrook
1999	—	`ch.`	On-line Algorithms. Algorithms and Theory of Computation Handbook Steven Phillips, Jeffery R. Westbrook
1998	A	`conf`	A Functional Approach to External Graph Algorithms. ESA James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook
1998	J	`jnl`	A New, Simpler Linear-Time Dominators Algorithm. ACM Trans. Program. Lang. Syst. Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
1998	J	`jnl`	Dynamic 2-Connectivity with Backtracking. SIAM J. Comput. Johannes A. La Poutré, Jeffery R. Westbrook
1998	A*	`conf`	Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators. STOC Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
1998	J	`jnl`	Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line. Algorithmica Yefim Dinitz, Jeffery R. Westbrook
1998	A*	`conf`	On the Determinization of Weighted Finite Automata. ICALP Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
1998	J	`jnl`	On-Line Load Balancing and Network Flow. Algorithmica Steven J. Phillips, Jeffery R. Westbrook
1998	Misc	`conf`	Shrinking language models by robust approximation. ICASSP Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
1997	J	`jnl`	Page Migration Algorithms Using Work Functions. J. Algorithms Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery R. Westbrook
1996	J	`jnl`	Off-Line Algorithms for the List Update Problem. Inf. Process. Lett. Nick Reingold, Jeffery R. Westbrook
1996	A*	`conf`	Robot Navigation with Range Queries. STOC Dana Angluin, Jeffery R. Westbrook, Wenhong Zhu
1996	—	`conf`	Self-Organizing Data Structures. Online Algorithms Susanne Albers, Jeffery R. Westbrook
1995	J	`jnl`	Linear Bounds for On-Line Steiner Problems. Inf. Process. Lett. Jeffery R. Westbrook, Dicky C. K. Yan
1995	A	`conf`	Load Balancing for Response Time. ESA Jeffery R. Westbrook
1995	J	`jnl`	Short Encodings of Planar Graphs and Maps. Discret. Appl. Math. Kenneth Keeler, Jeffery R. Westbrook
1995	J	`jnl`	The Performance of Greedy Algorithms for the On-Line Steiner Tree and Related Problems. Math. Syst. Theory Jeffery R. Westbrook, Dicky C. K. Yan
1994	J	`jnl`	A Linear Algorithm for Analysis of Minimum Spanning and Shortest-Path Trees of Planar Graphs. Algorithmica Heather Booth, Jeffery R. Westbrook
1994	A*	`conf`	Adaptive Algorithms for PASO Systems. PODC Jeffery R. Westbrook, Lenore D. Zuck
1994	A*	`conf`	Dynamic Two-Connectivity with Backtracking. SODA Johannes A. La Poutré, Jeffery R. Westbrook
1994	A	`conf`	On-Line Distributed Data Management. ESA Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan
1994	J	`jnl`	Randomized Algorithms for Multiprocessor Page Migration. SIAM J. Comput. Jeffery R. Westbrook
1994	J	`jnl`	Randomized Competitive Algorithms for the List Update Problem. Algorithmica Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator
1993	J	`jnl`	Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung
1993	B	`conf`	Greedy Algorithms for the On-Line Steiner Tree and Generalized Steiner Problems. WADS Jeffery R. Westbrook, Dicky C. K. Yan
1993	A*	`conf`	Online load balancing and network flow. STOC Steven J. Phillips, Jeffery R. Westbrook
1993	B	`conf`	Page Migration Algorithms Using Work Functions. ISAAC Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery R. Westbrook
1992	A*	`conf`	Fast Incremental Planarity Testing. ICALP Jeffery R. Westbrook
1992	J	`jnl`	Maintaining Bridge-Connected and Biconnected Components On-Line. Algorithmica Jeffery R. Westbrook, Robert Endre Tarjan
1992	J	`jnl`	Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung
1991	—	`conf`	Randomized Algorithms for Multiprocessor Page Migration. On-Line Algorithms Jeffery R. Westbrook
1991	A*	`conf`	Randomized Competitive Algorithms for the List Update Problem. SODA Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator
1990	A*	`conf`	Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph. SODA David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung
1989	J	`jnl`	Amortized Analysis of Algorithms for Set Union with Backtracking. SIAM J. Comput. Jeffery R. Westbrook, Robert Endre Tarjan