Adam L. Buchsbaum

According to our database, Adam L. Buchsbaum authored at least 41 papers between 1990 and 2016.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2016

Table Compression.

Raffaele Giancarlo, Adam L. Buchsbaum

Encyclopedia of Algorithms, 2016

2011

Minimum density RAID-6 codes.

James S. Plank, Adam L. Buchsbaum, Bradley T. Vander Zanden

ACM Trans. Storage, 2011

2008

Table Compression.

Adam L. Buchsbaum, Raffaele Giancarlo

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

New results for finding common neighborhoods in massive graphs in the data stream model.

Adam L. Buchsbaum, Raffaele Giancarlo, Balázs Rácz

Theor. Comput. Sci., 2008

Rectangular layouts and contact graphs.

Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian

ACM Trans. Algorithms, 2008

Guest editorial.

Adam L. Buchsbaum

ACM Trans. Algorithms, 2008

Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems.

Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Anne Rogers, Robert Endre Tarjan, Jeffery R. Westbrook

SIAM J. Comput., 2008

2007

Restricted strip covering and the sensor cover problem.

Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Directed graphs and rectangular layouts.

Adam L. Buchsbaum, Emden R. Gansner, Suresh Venkatasubramanian

Proceedings of the APVIS 2007, 2007

2005

<i>Corrigendum: </i> a new, simpler linear-time dominators algorithm.

Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook

ACM Trans. Program. Lang. Syst., 2005

Biased Skip Lists.

Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich

Algorithmica, 2005

Small Parity-Check Erasure Codes - Exploration and Observations.

James S. Plank, Adam L. Buchsbaum, Rebecca L. Collins, Michael G. Thomason

Proceedings of the 2005 International Conference on Dependable Systems and Networks (DSN 2005), 28 June, 2005

2004

OPT Versus LOAD in Dynamic Storage Allocation.

Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup

SIAM J. Comput., 2004

Three-Dimensional Layers of Maxima.

Adam L. Buchsbaum, Michael T. Goodrich

Algorithmica, 2004

2003

On finding common neighborhoods in massive graphs.

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook

Theor. Comput. Sci., 2003

Fast prefix matching of bounded strings.

Adam L. Buchsbaum, Glenn S. Fowler, Balachander Krishnamurthy, Kiem-Phong Vo, Jia Wang

ACM J. Exp. Algorithmics, 2003

Improving table compression with combinatorial optimization.

Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo

J. ACM, 2003

2002

A Functional Approach to External Graph Algorithms.

James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook

Algorithmica, 2002

2001

Visualizing and Analyzing Software Infrastructures.

Adam L. Buchsbaum, Yih-Farn Chen, Huale Huang, Eleftherios Koutsofios, John M. Mocenigo, Anne Rogers, Michael Jankowsky, Spiros Mancoridis

IEEE Softw., 2001

An Approximate Determinization Algorithm for Weighted Finite-State Automata.

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook

Algorithmica, 2001

2000

On the Determinization of Weighted Finite Automata.

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook

SIAM J. Comput., 2000

Maintaining hierarchical graph views.

Adam L. Buchsbaum, Jeffery R. Westbrook

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

On external memory graph traversal.

Adam L. Buchsbaum, Michael H. Goldwasser, Suresh Venkatasubramanian, Jeffery R. Westbrook

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Engineering the compression of massive tables: an experimental approach.

Adam L. Buchsbaum, Donald F. Caldwell, Kenneth Ward Church, Glenn S. Fowler, S. Muthukrishnan

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Range Searching Over Tree Cross Products.

Adam L. Buchsbaum, Michael T. Goodrich, Jeffery R. Westbrook

Proceedings of the Algorithms, 2000

Algorithmic Aspects of Speech Recognition: A Synopsis.

Adam L. Buchsbaum, Raffaele Giancarlo

Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

1998

A New, Simpler Linear-Time Dominators Algorithm.

Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook

ACM Trans. Program. Lang. Syst., 1998

Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators.

Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Shrinking language models by robust approximation.

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook

Proceedings of the 1998 IEEE International Conference on Acoustics, 1998

1997

Algorithmic Aspects in Speech Recognition: An Introduction.

Adam L. Buchsbaum, Raffaele Giancarlo

ACM J. Exp. Algorithmics, 1997

Methods for optimal text selection.

Jan P. H. van Santen, Adam L. Buchsbaum

Proceedings of the Fifth European Conference on Speech Communication and Technology, 1997

State-transition cost functions and an application to language translation.

Hiyan Alshawi, Adam L. Buchsbaum

Proceedings of the 1997 IEEE International Conference on Acoustics, 1997

A Comparison of Head Transducers and Transfer for a Limited Domain Translation Application.

Hiyan Alshawi, Adam L. Buchsbaum, Fei Xia

Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics, 1997

1996

Selecting Training Inputs via Greedy Rank Covering.

Adam L. Buchsbaum, Jan P. H. van Santen

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

1995

Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues.

Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan

SIAM J. Comput., 1995

Monte Carlo and Markov Chain techniques for network reliability and sampling.

Adam L. Buchsbaum, Milena Mihail

Networks, 1995

Confluently Persistent Deques via Data-Structural Bootstrapping.

Adam L. Buchsbaum, Robert Endre Tarjan

J. Algorithms, 1995

Lazy Structure Sharing for Query Optimization.

Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan

Acta Informatica, 1995

1993

Determining Uni-Connectivity in Directed Graphs.

Adam L. Buchsbaum, Martin C. Carlisle

Inf. Process. Lett., 1993

1991

A Data Dtructure for Arc Insertion and Regular Path Finding.

Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter

Ann. Math. Artif. Intell., 1991

1990

A Data Structure for Arc Insertion and Regular Path Finding.

Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter

Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990