Search Results - "Buchsbaum, Adam L."

Linear-time algorithms for dominators and other path-evaluation problems.

Authors: Buchsbaum, Adam L. Georgiadis, Loukas Kaplan, Haim

Source: SIAM Journal on Computing; 2008, Vol. 38 Issue 4, p1533-1573, 41p

OPT Versus Load in Dynamic Storage Allocation.

Authors: Buchsbaum, Adam L. Karloff, Howard Kenyon, Claire

Source: SIAM Journal on Computing; 2004, Vol. 33 Issue 3, p632-646, 15p

On the determination of weighted finite automata.

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

Source: SIAM Journal on Computing; 2000, Vol. 30 Issue 1, p1502-1531, 30p

Corrigendum to “A New, Simpler Linear-Time Dominators Algorithm”.

Authors: Buchsbaum, Adam L. Kaplan, Haim Rogers, Anne

Source: ACM Transactions on Programming Languages & Systems; May 2005, Vol. 27 Issue 3, p383-387, 5p

Improving Table Compression with Combinatorial Optimization.

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

Source: Journal of the ACM; November 2003, Vol. 50 Issue 6, p825-851, 27p

A new, simpler linear-time dominators algorithm.

Authors: Buchsbaum, Adam L. Kaplan, Haim Rogers, Anne

Source: ACM Transactions on Programming Languages & Systems; November 1998, Vol. 20 Issue 6, p1265-1296, 32p

Data-structural bootstrapping, linear path compression, and catenable heap-ordered double-ended queues.

Authors: Buchsbaum, Adam L. Sundar, Rajamani Tarjan, Robert E.

Source: SIAM Journal on Computing; December 1995, Vol. 24, p1190-1206, 17p

Minimum Density RAID-6 Codes.

Authors: PLANK, JAMES S. BUCHSBAUM, ADAM L. VANDER ZANDER, BRADLEY T.

Source: ACM Transactions on Storage; 2010, Vol. 6 Issue 4, p16-16:22, 22p

Rectangular Layouts and Contact Graphs.

Authors: Buchsbaum, Adam L. Gansner, Emden R. Procopiuc, Cecilia M. et al.

Source: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 1, p8:1-8:28, 28p, 13 Diagrams

On finding common neighborhoods in massive graphs

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

Source: Theoretical Computer Science. Apr2003, Vol. 299 Issue 1-3, p707. 12p.

Subjects: Algorithms, Sequential analysis

Corrigendum: A New, Simpler Linear-Time Dominators Algorithm.

Authors: Buchsbaum, Adam L. Kaplan, Haim Rogers, Anne et al.

Source: ACM Transactions on Programming Languages & Systems. May2005, Vol. 27 Issue 3, p383-387. 5p.

Guest Editorial.

Authors: BUCHSBAUM, ADAM L.

Source: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 2, p16:1-16:1, 1p