Adam L. Buchsbaum

	2011
51		James S. Plank, Adam L. Buchsbaum, Bradley T. Vander Zanden: Minimum density RAID-6 codes. TOS 6(4): 16 (2011)
	2008
50		Adam L. Buchsbaum, Raffaele Giancarlo: Table Compression. Encyclopedia of Algorithms 2008
49		Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian: Rectangular layouts and contact graphs. ACM Transactions on Algorithms 4(1): (2008)
48		Adam L. Buchsbaum: Guest editorial. ACM Transactions on Algorithms 4(2): (2008)
47		Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Anne Rogers, Robert Endre Tarjan, Jeffery Westbrook: Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems. SIAM J. Comput. 38(4): 1533-1573 (2008)
46		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): 302-309 (2008)
	2007
45		Adam L. Buchsbaum, Emden R. Gansner, Suresh Venkatasubramanian: Directed graphs and rectangular layouts. APVIS 2007: 61-64
44		Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted strip covering and the sensor cover problem. SODA 2007: 1056-1063
	2006
43		Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted Strip Covering and the Sensor Cover Problem CoRR abs/cs/0605102: (2006)
42		Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian: Rectangular Layouts and Contact Graphs CoRR abs/cs/0611107: (2006)
	2005
41		James S. Plank, Adam L. Buchsbaum, Rebecca L. Collins, Michael G. Thomason: Small Parity-Check Erasure Codes - Exploration and Observations. DSN 2005: 326-335
40		Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook: Corrigendum: a new, simpler linear-time dominators algorithm. ACM Trans. Program. Lang. Syst. 27(3): 383-387 (2005)
39		Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich: Biased Skip Lists. Algorithmica 42(1): 31-48 (2005)
	2004
38		Adam L. Buchsbaum, Michael T. Goodrich: Three-Dimensional Layers of Maxima. Algorithmica 39(4): 275-286 (2004)
37		Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup: OPT Versus LOAD in Dynamic Storage Allocation. SIAM J. Comput. 33(3): 632-646 (2004)
	2003
36		Adam L. Buchsbaum, Glenn S. Fowler, Balachander Krishnamurthy, Kiem-Phong Vo, Jia Wang: Fast Prefix Matching of Bounded Strings. ALENEX 2003: 128-140
35		Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup: OPT versus LOAD in dynamic storage allocation. STOC 2003: 556-564
34		Adam L. Buchsbaum, Glenn S. Fowler, Balachander Krishnamurthy, Kiem-Phong Vo, Jia Wang: Fast prefix matching of bounded strings. ACM Journal of Experimental Algorithmics 8: (2003)
33		Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving table compression with combinatorial optimization. J. ACM 50(6): 825-851 (2003)
32		Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On finding common neighborhoods in massive graphs. Theor. Comput. Sci. 1-3(299): 707-718 (2003)
	2002
31		Adam L. Buchsbaum, Michael T. Goodrich: Three-Dimensional Layers of Maxima. ESA 2002: 257-269
30		Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich: Biased Skip Lists. ISAAC 2002: 1-13
29		Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving table compression with combinatorial optimization. SODA 2002: 213-222
28		James Abello, Adam L. Buchsbaum, Jeffery Westbrook: A Functional Approach to External Graph Algorithms. Algorithmica 32(3): 437-458 (2002)
27		Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving Table Compression with Combinatorial Optimization CoRR cs.DS/0203018: (2002)
26		Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook: Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators CoRR cs.DS/0207061: (2002)
	2001
25		Adam L. Buchsbaum, Jack Snoeyink: Algorithm Engineering and Experimentation, Third International Workshop, ALENEX 2001, Washington, DC, USA, January 5-6, 2001, Revised Papers Springer 2001
24		Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: An Approximate Determinization Algorithm for Weighted Finite-State Automata. Algorithmica 30(4): 503-526 (2001)
23		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 Software 18(5): 62-70 (2001)
	2000
22		Adam L. Buchsbaum, Raffaele Giancarlo: Algorithmic Aspects of Speech Recognition: A Synopsis. CPM 2000: 27-32
21		Adam L. Buchsbaum, Michael T. Goodrich, Jeffery Westbrook: Range Searching Over Tree Cross Products. ESA 2000: 120-131
20		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: 175-184
19		Adam L. Buchsbaum, Jeffery Westbrook: Maintaining hierarchical graph views. SODA 2000: 566-575
18		Adam L. Buchsbaum, Michael H. Goldwasser, Suresh Venkatasubramanian, Jeffery Westbrook: On external memory graph traversal. SODA 2000: 859-860
17		Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On the Determinization of Weighted Finite Automata. SIAM J. Comput. 30(5): 1502-1531 (2000)
	1998
16		James Abello, Adam L. Buchsbaum, Jeffery Westbrook: A Functional Approach to External Graph Algorithms. ESA 1998: 332-343
15		Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On the Determinization of Weighted Finite Automata. ICALP 1998: 482-493
14		Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook: Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators. STOC 1998: 279-288
13		Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook: A New, Simpler Linear-Time Dominators Algorithm. ACM Trans. Program. Lang. Syst. 20(6): 1265-1296 (1998)
	1997
12		Hiyan Alshawi, Adam L. Buchsbaum, Fei Xia: A Comparison of Head Transducers and Transfer for a Limited Domain Translation Application. ACL 1997: 360-365
11		Jan P. H. van Santen, Adam L. Buchsbaum: Methods for optimal text selection. EUROSPEECH 1997
10		Adam L. Buchsbaum, Raffaele Giancarlo: Algorithmic Aspects in Speech Recognition: An Introduction. ACM Journal of Experimental Algorithmics 2: 1 (1997)
	1996
9		Adam L. Buchsbaum, Jan P. H. van Santen: Selecting Training Inputs via Greedy Rank Covering. SODA 1996: 288-295
	1995
8		Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan: Lazy Structure Sharing for Query Optimization. Acta Inf. 32(3): 255-270 (1995)
7		Adam L. Buchsbaum, Robert Endre Tarjan: Confluently Persistent Deques via Data-Structural Bootstrapping. J. Algorithms 18(3): 513-547 (1995)
6		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): 1190-1206 (1995)
	1993
5		Adam L. Buchsbaum, Robert Endre Tarjan: Confluently Persistent Deques via Data Structural Bootstrapping. SODA 1993: 155-164
4		Adam L. Buchsbaum, Martin C. Carlisle: Determining Uni-Connectivity in Directed Graphs. Inf. Process. Lett. 48(1): 9-12 (1993)
	1992
3		Adam L. Buchsbaum, Rajamani Sundar, Robert Endre Tarjan: Data Structural Bootstrapping, Linear Path Compression, and Catenable Heap Ordered Double Ended Queues FOCS 1992: 40-49
	1991
2		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): 187-210 (1991)
	1990
1		Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter: A Data Structure for Arc Insertion and Regular Path Finding. SODA 1990: 22-31

Coauthor Index

1	James Abello	[16] [28]
2	Hiyan Alshawi	[12]
3	Amitabha Bagchi	[30] [39]
4	Donald F. Caldwell	[20]
5	Martin C. Carlisle	[4]
6	Yih-Farn Robin Chen (Yih-Farn Chen)	[23]
7	Kenneth Ward Church	[20]
8	Rebecca L. Collins	[41]
9	Alon Efrat	[43] [44]
10	Glenn S. Fowler	[20] [27] [29] [33] [34] [36]
11	Emden R. Gansner	[42] [45] [49]
12	Loukas Georgiadis	[47]
13	Raffaele Giancarlo	[10] [15] [17] [22] [24] [27] [29] [32] [33] [46] [50]
14	Michael H. Goldwasser	[18]
15	Michael T. Goodrich	[21] [30] [31] [38] [39]
16	Huale Huang	[23]
17	Shaili Jain	[43] [44]
18	Michael Jankowsky	[23]
19	Paris C. Kanellakis	[1] [2]
20	Haim Kaplan	[13] [14] [26] [40] [47]
21	Howard J. Karloff	[35] [37]
22	Eleftherios Koutsofios	[23]
23	Balachander Krishnamurthy	[34] [36]
24	Spiros Mancoridis	[23]
25	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[35] [37]
26	John M. Mocenigo	[23]
27	S. Muthukrishnan (S. Muthu Muthukrishnan)	[20]
28	James S. Plank	[41] [51]
29	Cecilia M. Procopiuc (Cecilia Magdalena Procopiuc, Cecilia Magdalena Ionescu)	[42] [49]
30	Balázs Rácz	[46]
31	Nick Reingold	[35] [37]
32	Anne Rogers	[13] [14] [23] [26] [40] [47]
33	Jan P. H. van Santen	[9] [11]
34	Jack Snoeyink	[25]
35	Rajamani Sundar	[3] [6] [8]
36	Robert Endre Tarjan	[3] [5] [6] [7] [8] [47]
37	Michael G. Thomason	[41]
38	Mikkel Thorup	[35] [37]
39	Suresh Venkatasubramanian	[18] [42] [43] [44] [45] [49]
40	Jeffrey Scott Vitter	[1] [2]
41	Kiem-Phong Vo	[34] [36]
42	Jia Wang	[34] [36]
43	Jeffery Westbrook	[13] [14] [15] [16] [17] [18] [19] [21] [24] [26] [28] [32] [40] [47]
44	Fei Xia	[12]
45	Ke Yi	[43] [44]
46	Bradley T. Vander Zanden (Brad T. Vander Zanden)	[51]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page