New applications of failure functions.
An O(n³log n) deterministic and an O(n³) Las Vegs isomorphism test for trivalent graphs.
Stochastic catastrophe theory in computer performance modeling.
A theory of intersection anomalies in relational database schemes.
Optimal clock synchronization.
Systems of linear equations with dense univariate polynomial coefficients.
Complete inverted files for efficient text retrieval and analysis.
The existence and density of generalized complexity cores.
An efficient algorithm for the "optimal" stable marriage.
Infinitesimal perturbation analysis for general discrete event systems.
Fibonacci heaps and their uses in improved network optimization algorithms.
The equivalence problem for real-time DPDAs.