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

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

2003

On finding common neighborhoods in massive graphs.

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

Theor. Comput. Sci., 2003

OPT versus LOAD in dynamic storage allocation.

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

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Fast Prefix Matching of Bounded Strings.

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

Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments, 2003

2002

Improving table compression with combinatorial optimization.

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

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Biased Skip Lists.

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

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

Three-Dimensional Layers of Maxima.

Adam L. Buchsbaum, Michael T. Goodrich

Proceedings of the Algorithms, 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

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

On the Determinization of Weighted Finite Automata.

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

Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998

A Functional Approach to External Graph Algorithms.

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

Proceedings of the Algorithms, 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

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

Confluently Persistent Deques via Data Structural Bootstrapping.

Adam L. Buchsbaum, Robert Endre Tarjan

Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993

1992

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

Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan

Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

Monte Carlo and Markov Chain Techniques for Network Reliability and Sampling.

Adam L. Buchsbaum, Milena Mihail

Proceedings of the Computational Support for Discrete Mathematics, 1992

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