Adam L. Buchsbaum

55 papers A* 13A 6B 2Misc 2Journal 27Unranked 3

Year	Rank	Type	Title / Venue / Authors
2016	—	`ch.`	Table Compression. Encyclopedia of Algorithms Raffaele Giancarlo, Adam L. Buchsbaum
2011	J	`jnl`	Minimum density RAID-6 codes. ACM Trans. Storage James S. Plank, Adam L. Buchsbaum, Bradley T. Vander Zanden
2008	J	`jnl`	Guest editorial. ACM Trans. Algorithms Adam L. Buchsbaum
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
2008	J	`jnl`	New results for finding common neighborhoods in massive graphs in the data stream model. Theor. Comput. Sci. Adam L. Buchsbaum, Raffaele Giancarlo, Balázs Rácz
2008	J	`jnl`	Rectangular layouts and contact graphs. ACM Trans. Algorithms Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian
2008	—	`ch.`	Table Compression. Encyclopedia of Algorithms Adam L. Buchsbaum, Raffaele Giancarlo
2007	—	`conf`	Directed graphs and rectangular layouts. APVIS Adam L. Buchsbaum, Emden R. Gansner, Suresh Venkatasubramanian
2007	A*	`conf`	Restricted strip covering and the sensor cover problem. SODA Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
2006	J	`jnl`	Rectangular Layouts and Contact Graphs CoRR Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian
2006	J	`jnl`	Restricted Strip Covering and the Sensor Cover Problem CoRR Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
2005	J	`jnl`	Biased Skip Lists. Algorithmica Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
2005	A	`conf`	Small Parity-Check Erasure Codes - Exploration and Observations. DSN James S. Plank, Adam L. Buchsbaum, Rebecca L. Collins, Michael G. Thomason
2004	J	`jnl`	OPT Versus LOAD in Dynamic Storage Allocation. SIAM J. Comput. Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup
2004	J	`jnl`	Three-Dimensional Layers of Maxima. Algorithmica Adam L. Buchsbaum, Michael T. Goodrich
2003	A	`conf`	Fast Prefix Matching of Bounded Strings. ALENEX Adam L. Buchsbaum, Glenn S. Fowler, Balachander Krishnamurthy, Kiem-Phong Vo, Jia Wang
2003	J	`jnl`	Fast prefix matching of bounded strings. ACM J. Exp. Algorithmics Adam L. Buchsbaum, Glenn S. Fowler, Balachander Krishnamurthy, Kiem-Phong Vo, Jia Wang
2003	J	`jnl`	Improving table compression with combinatorial optimization. J. ACM Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
2003	A*	`conf`	OPT versus LOAD in dynamic storage allocation. STOC Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup
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	B	`conf`	Biased Skip Lists. ISAAC Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
2002	J	`jnl`	Improving Table Compression with Combinatorial Optimization CoRR Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
2002	A*	`conf`	Improving table compression with combinatorial optimization. SODA Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
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
2002	A	`conf`	Three-Dimensional Layers of Maxima. ESA Adam L. Buchsbaum, Michael T. Goodrich
2001	A	`ed.`	Algorithm Engineering and Experimentation, Third International Workshop, ALENEX 2001, Washington, DC, USA, January 5-6, 2001, Revised Papers ALENEX Adam L. Buchsbaum, Jack Snoeyink
2001	J	`jnl`	An Approximate Determinization Algorithm for Weighted Finite-State Automata. Algorithmica Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
2001	J	`jnl`	Visualizing and Analyzing Software Infrastructures. IEEE Softw. Adam L. Buchsbaum, Yih-Farn Chen, Huale Huang, Eleftherios Koutsofios, John M. Mocenigo, Anne Rogers, Michael Jankowsky, Spiros Mancoridis
2000	B	`conf`	Algorithmic Aspects of Speech Recognition: A Synopsis. CPM Adam L. Buchsbaum, Raffaele Giancarlo
2000	A*	`conf`	Engineering the compression of massive tables: an experimental approach. SODA Adam L. Buchsbaum, Donald F. Caldwell, Kenneth Ward Church, Glenn S. Fowler, S. Muthukrishnan
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
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	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	A*	`conf`	On the Determinization of Weighted Finite Automata. ICALP Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
1998	Misc	`conf`	Shrinking language models by robust approximation. ICASSP Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
1997	A*	`conf`	A Comparison of Head Transducers and Transfer for a Limited Domain Translation Application. ACL Hiyan Alshawi, Adam L. Buchsbaum, Fei Xia
1997	J	`jnl`	Algorithmic Aspects in Speech Recognition: An Introduction. ACM J. Exp. Algorithmics Adam L. Buchsbaum, Raffaele Giancarlo
1997	—	`conf`	Methods for optimal text selection. EUROSPEECH Jan P. H. van Santen, Adam L. Buchsbaum
1997	Misc	`conf`	State-transition cost functions and an application to language translation. ICASSP Hiyan Alshawi, Adam L. Buchsbaum
1996	A*	`conf`	Selecting Training Inputs via Greedy Rank Covering. SODA Adam L. Buchsbaum, Jan P. H. van Santen
1995	J	`jnl`	Confluently Persistent Deques via Data-Structural Bootstrapping. J. Algorithms Adam L. Buchsbaum, Robert Endre Tarjan
1995	J	`jnl`	Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues. SIAM J. Comput. Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan
1995	J	`jnl`	Lazy Structure Sharing for Query Optimization. Acta Informatica Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan
1995	J	`jnl`	Monte Carlo and Markov Chain techniques for network reliability and sampling. Networks Adam L. Buchsbaum, Milena Mihail
1993	A*	`conf`	Confluently Persistent Deques via Data Structural Bootstrapping. SODA Adam L. Buchsbaum, Robert Endre Tarjan
1993	J	`jnl`	Determining Uni-Connectivity in Directed Graphs. Inf. Process. Lett. Adam L. Buchsbaum, Martin C. Carlisle
1992	A*	`conf`	Data Structural Bootstrapping, Linear Path Compression, and Catenable Heap Ordered Double Ended Queues FOCS Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan
1992	—	`conf`	Monte Carlo and Markov Chain Techniques for Network Reliability and Sampling. Computational Support for Discrete Mathematics Adam L. Buchsbaum, Milena Mihail
1991	J	`jnl`	A Data Dtructure for Arc Insertion and Regular Path Finding. Ann. Math. Artif. Intell. Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter
1990	A*	`conf`	A Data Structure for Arc Insertion and Regular Path Finding. SODA Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter