http://www.cs.washington.edu/homes/ladner/papers.html
Papers of Richard E. Ladner
Papers of Richard E. Ladner
Recent On-Line Papers
The following are the most current versions of some of my
articles. All papers are in postscript format (or compressed postscript).
You can also browse the departmental
technical reports.
-
The Influence of Caches on the Performance of Sorting.
A. LaMarca and R.E. Ladner. This paper will appear in the Proceedings
of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms,
January, 1997.
-
Sorting by Parallel Insertion on a One-Dimensional
Sub-Bus Array.
J.D. Fix and R.E. Ladner. This paper was recently submitted for
publication.
-
The Influence of Caches on the Performance of Heaps.
A. LaMarca and R.E. Ladner. This paper was recently accepted to
ACM Journal of Applied Algorithmics.
-
Optimal One-Way Sorting on a One-Dimensional Sub-Bus Array.
J. Fix and R.E Ladner. This paper appeared in
Sixth Annual ACM-SIAM Symposium on Discrete Algorithms,
January, 1995, 586-594.
-
Optimizing Static Calendar Queues.
K.B. Erickson, R.E. Ladner, and A. LaMarca. This paper appeared in
35th Annual Symposium on Foundations of Computer Science, November, 1994,
732-743, .
-
Complexity of Sub-Bus Mesh Computations.
A. Condon, R. Ladner, J. Lampe, and R. Sinha. This paper appeared in
SIAM Journal on Computing, Vol. 25, No. 3, 1996, 520-539.
-
Building Counting Networks from Larger Balancers.
E.W. Felten, A. LaMarca, and R.E Ladner. This paper is a Department of
Computer Science and Engineering, University of Washington Technical
Report TR 93-04-09.
-
Theory and Practice of Vector Quantizers Trained on Small
Training Sets.
D. Cohn, E.A. Riskin, and R.Ladner. This paper appeared
IEEE Transactions on Pattern Analysis and
Machine Intelligence,Vol. 16, 1994, 54-65.