Adam L. Buchsbaum

Publication Activity (10 Years)

Years Active: 1990-2011
Publications (10 Years): 0

Publications

James S. Plank, Adam L. Buchsbaum, Bradley T. Vander Zanden
Minimum density RAID-6 codes. ACM Trans. Storage 6 (4) (2011)
Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian
Rectangular layouts and contact graphs. ACM Trans. Algorithms 4 (1) (2008)
Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Anne Rogers, Robert Endre Tarjan, Jeffery R. Westbrook
Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems. SIAM J. Comput. 38 (4) (2008)
Adam L. Buchsbaum, Raffaele Giancarlo, Balázs Rácz
New results for finding common neighborhoods in massive graphs in the data stream model. Theor. Comput. Sci. 407 (1-3) (2008)
Adam L. Buchsbaum
Guest editorial. ACM Trans. Algorithms 4 (2) (2008)
Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
Restricted strip covering and the sensor cover problem. SODA (2007)
Adam L. Buchsbaum, Emden R. Gansner, Suresh Venkatasubramanian
Directed graphs and rectangular layouts. APVIS (2007)
Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
Restricted Strip Covering and the Sensor Cover Problem CoRR (2006)
Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian
Rectangular Layouts and Contact Graphs CoRR (2006)
Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
Biased Skip Lists. Algorithmica 42 (1) (2005)
Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
a new, simpler linear-time dominators algorithm. ACM Trans. Program. Lang. Syst. 27 (3) (2005)
James S. Plank, Adam L. Buchsbaum, Rebecca L. Collins, Michael G. Thomason
Small Parity-Check Erasure Codes - Exploration and Observations. DSN (2005)
Adam L. Buchsbaum, Michael T. Goodrich
Three-Dimensional Layers of Maxima. Algorithmica 39 (4) (2004)
Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup
OPT Versus LOAD in Dynamic Storage Allocation. SIAM J. Comput. 33 (3) (2004)
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
On finding common neighborhoods in massive graphs. Theor. Comput. Sci. 299 (1-3) (2003)
Adam L. Buchsbaum, Glenn S. Fowler, Balachander Krishnamurthy, Kiem-Phong Vo, Jia Wang
Fast Prefix Matching of Bounded Strings. ALENEX (2003)
Adam L. Buchsbaum, Glenn S. Fowler, Balachander Krishnamurthy, Kiem-Phong Vo, Jia Wang
Fast prefix matching of bounded strings. ACM J. Exp. Algorithmics 8 (2003)
Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
Improving table compression with combinatorial optimization. J. ACM 50 (6) (2003)
Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup
OPT versus LOAD in dynamic storage allocation. STOC (2003)
Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
Improving table compression with combinatorial optimization. SODA (2002)
James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook
A Functional Approach to External Graph Algorithms. Algorithmica 32 (3) (2002)
Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
Improving Table Compression with Combinatorial Optimization CoRR (2002)
Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators CoRR (2002)
Adam L. Buchsbaum, Michael T. Goodrich
Three-Dimensional Layers of Maxima. ESA (2002)
Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
Biased Skip Lists. ISAAC (2002)
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
An Approximate Determinization Algorithm for Weighted Finite-State Automata. Algorithmica 30 (4) (2001)
Adam L. Buchsbaum, Yih-Farn Chen, Huale Huang, Eleftherios Koutsofios, John M. Mocenigo, Anne Rogers, Michael Jankowsky, Spiros Mancoridis
Visualizing and Analyzing Software Infrastructures. IEEE Softw. 18 (5) (2001)
Adam L. Buchsbaum, Michael T. Goodrich, Jeffery R. Westbrook
Range Searching Over Tree Cross Products. ESA (2000)
Adam L. Buchsbaum, Raffaele Giancarlo
Algorithmic Aspects of Speech Recognition: A Synopsis. CPM (2000)
Adam L. Buchsbaum, Jeffery R. Westbrook
Maintaining hierarchical graph views. SODA (2000)
Adam L. Buchsbaum, Donald F. Caldwell, Kenneth Ward Church, Glenn S. Fowler, S. Muthukrishnan
Engineering the compression of massive tables: an experimental approach. SODA (2000)
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
On the Determinization of Weighted Finite Automata. SIAM J. Comput. 30 (5) (2000)
Adam L. Buchsbaum, Michael H. Goldwasser, Suresh Venkatasubramanian, Jeffery R. Westbrook
On external memory graph traversal. SODA (2000)
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
On the Determinization of Weighted Finite Automata. ICALP (1998)
Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
A New, Simpler Linear-Time Dominators Algorithm. ACM Trans. Program. Lang. Syst. 20 (6) (1998)
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
Shrinking language models by robust approximation. ICASSP (1998)
Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators. STOC (1998)
James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook
A Functional Approach to External Graph Algorithms. ESA (1998)
Jan P. H. van Santen, Adam L. Buchsbaum
Methods for optimal text selection. EUROSPEECH (1997)
Adam L. Buchsbaum, Raffaele Giancarlo
Algorithmic Aspects in Speech Recognition: An Introduction. ACM J. Exp. Algorithmics 2 (1997)
Hiyan Alshawi, Adam L. Buchsbaum, Fei Xia
A Comparison of Head Transducers and Transfer for a Limited Domain Translation Application. ACL (1997)
Hiyan Alshawi, Adam L. Buchsbaum
State-transition cost functions and an application to language translation. ICASSP (1997)
Adam L. Buchsbaum, Jan P. H. van Santen
Selecting Training Inputs via Greedy Rank Covering. SODA (1996)
Adam L. Buchsbaum, Robert Endre Tarjan
Confluently Persistent Deques via Data-Structural Bootstrapping. J. Algorithms 18 (3) (1995)
Adam L. Buchsbaum, Milena Mihail
Monte Carlo and Markov Chain techniques for network reliability and sampling. Networks 25 (3) (1995)
Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan
Lazy Structure Sharing for Query Optimization. Acta Informatica 32 (3) (1995)
Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan
Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues. SIAM J. Comput. 24 (6) (1995)
Adam L. Buchsbaum, Martin C. Carlisle
Determining Uni-Connectivity in Directed Graphs. Inf. Process. Lett. 48 (1) (1993)
Adam L. Buchsbaum, Robert Endre Tarjan
Confluently Persistent Deques via Data Structural Bootstrapping. SODA (1993)
Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan
Data Structural Bootstrapping, Linear Path Compression, and Catenable Heap Ordered Double Ended Queues FOCS (1992)
Adam L. Buchsbaum, Milena Mihail
Monte Carlo and Markov Chain Techniques for Network Reliability and Sampling. Computational Support for Discrete Mathematics (1992)
Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter
A Data Dtructure for Arc Insertion and Regular Path Finding. Ann. Math. Artif. Intell. 3 (2-4) (1991)
Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter
A Data Structure for Arc Insertion and Regular Path Finding. SODA (1990)