Technical Reports - 3nd Quarter, 1995
950022* How to Eliminate Pivoting from Gaussian Elimination
--- by Randomizing Instead
D. Stott Parker and Dinh Le
Cost of hardcopy: $4.25
950023* Random Butterfly Transformations with Applications
in Computational Linear Algebra
D. Stott Parker
Cost of hardcopy: $6.00
950024* A Randomizing Butterfly Transformation
Useful in Block Matrix Computations
D. Stott Parker
Cost of hardcopy: $6.00
950025* Explicit Formulas for the Results of Gaussian Elimination
D. Stott Parker
Cost of hardcopy: $5.75
950026* Two New Reformulations of Gaussian Elimination
D. Stott Parker
Cost of hardcopy: $4.25
950027**Schur Complements obey Lambek's Categorial Grammar:
another view of Gaussian Elimination and LU Decomposition
D. Stott Parker
Cost of hardcopy: $4.25
950028* Quadtree Matrix Algorithms Revisited:
Basic Issues and their Resolution
D. Stott Parker and Dinh Le
Cost of hardcopy: $2.50
950029 Improved Limited Discrepancy Search
Richard E. Korf
Cost of hardcopy: $4.50
950030 Bounded-Skew Clock and Steiner Routing Under Elmore Delay
J. Cong, A. B. Kahng, C.-K. Koh, C.-w. A. Tsao
Cost of hardcopy: $8.00
950031 Optimal Wiresizing for Interconnects with multiple Source
(revised January 1996)
J. Cong and Lei He
Cost of hardcopy: $8.25
950032 Stackable Design of File Systems***
J. S. Heidemann
Cost of hardcopy: $22.15
950033 Defining and Measuring Conflicts in Optimistic Replication
J. S. Heidemann, A. Goel G. Popek
Cost of hardcopy: $3.75
950034 Accurate Analytical Delay Models for VLSI Interconnects
Andrew B. Kahng and Sudhakar Muddu
Cost of hardcopy: $6.25
950035 Improved Large-Step Markov Chain Variants for the Symmetric TSP
Inki Hong, Andrew B. Kahng and Byung-Ro Moon
Cost of hardcopy: $5.75
*CSD TR-950022-26,28 postscript files in 95-reports were updated on 8/11/95.
**CSD TR-950027 updated on 10/30/95
***New revised postsrcipt file entered into the system 5/28/96
so entire 105 pages now print. Sorry for the previous printing problem.