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

You are viewing proxied material from infinitelyremote.com. The copyright of proxied material belongs to its original authors. Any comments or complaints in relation to proxied material should be directed to the original authors of the content concerned. Please see the disclaimer for more details.