Following is a listing of all technical reports currently available in this directory. 086-U100 AN OVERVIEW OF THE NYU ULTRACOMPUTER A. Gottlieb Oct 1987 PROJECT (Revised) 221-U101 EFFICIENT PARALLEL AND SERIAL APPROXIMATE G. Landau Feb 1986 STRING MATCHING U. Vishkin 222-U102 PARALLEL EAR DECOMPOSITION SEARCH (EDS) Y. Maon Feb 1986 AND ST-NUMBERING IN GRAPHS B. Schieber U. Vishkin 223-U103 TIGHT COMPARISON BOUNDS ON THE COMPLEXITY Y. Azar Feb 1986 OF PARALLEL SORTING U. Vishkin 242-U108 THE ACCELERATED CENTROID DECOMPOSITION R. Cole Sep 1986 TECHNIQUE FOR OPTIMAL PARALLEL TREE U. Vishkin EVALUATION IN LOGARITHMIC TIME 243-U109 NOTE ON THE AKS SORTING NETWORK R. Cole Sep 1986 C. O'Dunlaing 486-U167 TOWARDS A UNIFIED THEORY OF DOMAIN M. Dryja Dec 1989 DECOMPOSITION ALGORITHMS FOR ELLIPTIC O. Widlund PROBLEMS 489 A PROGRAM ANALYSIS TOOL FOR EVALUATING THE D. Rennels Jan 1990 ADA COMPILER VALIDATION SUITE E. Schonberg 498 PERFORMANCE OF SHARED MEMORY IN A K. Donovan Mar 1990 PARALLEL COMPUTER 502 ANALYZING PARTITION TESTING STRATEGIES E. Weyuker Apr 1990 B. Jeng 503 TREE LOCKING ON CHANGING TREES V. Lanin Apr 1990 D. Shasha 504-R230 STABBING AND RAY SHOOTING IN 3-DIMENSIONAL M. Pellegrini May 1990 SPACE 505 LARGE-SCALE OPTIMIZATION OF EIGENVALUES M. Overton May 1990 510 ON THE OPTIMAL DESIGN OF COLUMNS AGAINST S. Cox Jun 1990 BUCKLING M. Overton 512 TIGHT BOUNDS ON THE COMPLEXITY OF THE R. Cole Jun 1990 BOYER-MOORE PATTERN MATCHING ALGORITHM 514 BEYOND FAIL-STOP: WAIT-FREE D. Shasha Sep l990 SERIALIZABILITY AND RESILIENCY IN THE J. Turek PRESENCE OF SLOW-DOWN FAILURES 518 DAG REPRESENTATION AND OPTIMIZATION OF K. Li Sep 1990 REWRITING 519 A DOMAIN DECOMPOSITION ALGORITHM FOR B. Smith Oct 1990 ELLIPTIC PROBLEMS IN THREE DIMENSIONS 520 STABLE PERTURBATIONS OF NONSYMMETRIC J. Burke Oct 1990 523 EXECUTION OF REGULAR DO LOOPS ON P. Ouyang Oct 1990 ASYNCHRONOUS MULTIPROCESSORS 531 CUTTING A POLYTOPE W. Jockusch Nov 1990 N. Prabhu 532 ON TRIANGULATIONS OF THE G. Bohus Nov 1990 3-BALL AND THE SOLID TORUS W. Jockusch C. Lee N. Prabhu 533 ON A CONJECTURE OF MICHA PERLES N. Prabhu Nov 1990 534 PHYSICAL IDEALIZATION AS PLAUSIBLE E. Davis Nov 1990 INFERENCE 536-R241 COMBINATORIAL AND ALGORITHMIC ANALYSIS OF M. Pellegrini Dec 1990 STABBING AND VISIBILITY PROBLEMS IN 3-DIMENSIONAL SPACE 539 THE APRAM - THE ROUNDS COMPLEXITY MEASURE R. Cole Jan 1991 AND THE EXPLICIT COSTS OF SYNCHRONIZATION O. Zajicek 541 THE KINEMATICS OF CUTTING SOLID OBJECTS E. Davis Jan 1991 542-U170 A COMPILER-ASSISTED APPROACH TO SPMD R. Cytron Jul 1990 EXECUTION J. Lipkis E. G. Schonberg 546 AN ASYNCHRONOUS PARALLEL ALGORITHM FOR R. Cole Feb 1991 UNDIRECTED GRAPH CONNECTIVITY O. Zajicek 547-R244 SOME CONSTRUCTIONS IN RINGS OF G. Gallo Mar 1991 DIFFERENTIAL POLYNOMIALS B. Mishra 548 RANDOMIZED PARALLEL ALGORITHMS FOR K.L. Clarkson Mar 1991 TRAPEZOIDAL DIAGRAMS R. Cole R. E. Tarjan 549-R245 SINGULARITY DETECTION AND PROCESSING WITH S. Mallat Mar 1991 WAVELETS W. L. Hwang 552 A PRACTICAL METHOD FOR CONSTRUCTING P. Charles Mar 1991 EFFICIENT LALR(k) PARSERS WITH AUTOMATIC ERROR RECOVERY 553 SCALABLE PARALLEL GEOMETRIC HASHING FOR I. Rigoutsos Jan 1991 HYPERCUBE SIMD ARCHITECTURES R. Hummel 554 ON A PARALLEL IMPLEMENTATION OF GEOMETRIC I. Rigoutsos Apr 1991 HASHING ON THE CONNECTION MACHINE R. Hummel 555 COMPARING THREE APPROACHES TO K. Laufer Apr 1991 TRANSFORMATIONAL PROGRAMMING 556 PROGRAMMING WITH STRUCTURES, FUNCTIONS, F. Henglein Apr 1991 AND OBJECTS K. Laufer 557 ON THE DETECTION OF ROBUST CURVES R. Cole Apr 1991 U. Vishkin 558-R246 ON-LINE SCHEDULERS FOR OVERLOADED G. Koren May 1991 REAL-TIME SYSTEMS B. Mishra A. Raghunathan D. Shasha 561 AMORTIZED COMPLEXITY OF DATA STRUCTURES R. Sundar May 1991 565 LUCID REPRESENTATIONS E. Davis Jun 1991 566 OPTIMALITY CONDITIONS AND DUALITY THEORY M. Overton Jun 1991 FOR MINIMIZING SUMS OF THE LARGEST R. Womersley EIGENVALUES OF SYMMETRIC MATRICES 567 ON THE SUBDIFFERENTIABILITY OF A MATRIX J. Burke Jun 1991 SPECTRUM I MATHEMATICAL FOUNDATIONS M. Overton 568 ON THE SUBDIFFERENTIABILITY OF FUNCTIONS J. Burke Jun 1991 OF A MATRIX SPECTRUM II SUBDIFFERENTIAL M. Overton FORMULAS 569-R250 APPLICATIONS AND ANALYSIS OF P. Tetali Jun 1991 PROBABILISTIC TECHNIQUES 571 EFFICIENT ALGORITHMS FOR CYCLIC F. Gasperoni Jul 1991 SCHEDULING U. Schwiegelshohn 572 AN OPTIMAL SCHEDULING ALGORITHM WITH A G. Koren Jul 1991 COMPETITIVE FACTOR FOR REAL-TIME SYSTEMS D. Shasha 573 ONLINE ALGORITHMS FOR FINGER SEARCHING R. Cole Aug 1991 A. Raghunathan