Publication:3948568

From MaRDI portal


zbMath0487.68005MaRDI QIDQ3948568

Jeffrey D. Ullman, John E. Hopcrofts, A. V. Aho

Publication date: 1983



68-02: Research exposition (monographs, survey articles) pertaining to computer science

68P05: Data structures


Related Items

A recursive algorithm for the multi-peg tower of hanoi problem, Computing near‐optimal solutions to the steiner problem in a graph using a genetic algorithm, A link trie structure of storing multiple attribute relationships for natural language dictionaries, TOTAL UNCERTAINTY REVISITED, Unnamed Item, Flexible guidepath design for automated guided vehicle systems, Comparison of dynamic routeing techniques for automated guided vehicle system, Comparing performance of algorithms for generating concept lattices, Simulated Simulated Annealing, AN EFFICIENT PARALLEL ALGORITHM FOR THE ASSIGNMENT PROBLEM ON THE PLANE∗, FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH, An algorithm for dynamic processing of dawg's, Testing the logical structure of questionnaires, Matrix shapes invariant under the symmetric QR algorithm, Nonholonomic multibody mobile robots: controllability and motion planning in the presence of obstacles, The path-variance problem on tree networks, Computing shortest transversals, On sorting triangles in a Delaunay tessellation, Efficient sorting during repetitive statistical computations: Algorithms and an application, On the complexity of division and set joins in the relational algebra, Binary search trees of almost optimal height, Analysis of the standard deletion algorithms in exact fit domain binary search trees, Optimal sequence alignment allowing for long gaps, Consistency of optimal sequence alignments, Clique optimization: A method to construct parsimonious ultrametric trees from similarity data, An \(O(n^{3}(\log\log n /\log n )^{5/4})\) time algorithm for all pairs shortest path, A large neighborhood search heuristic for the longest common subsequence problem, Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees and suffix arrays, Abstract models for dialogue protocols, Finding shortest paths in the plane in the presence of barriers to travel (for any \(l_ p\)-norm), On the average internal path length of m-ary search trees, Top-down synthesis of divide-and-conquer algorithms, Grid methods in simulation and random variate generation, A simulated annealing approach to the multiconstraint zero-one knapsack problem, An \(O(ND)\) difference algorithm and its variations, On finding a worst-case optimal fourth normal form database decomposition, On-line sorting of twisted sequences in linear time, On efficient parallel computations for some dynamic programming problems, Applications of the theory of records in the study of random trees, Parallel multischeme computation, On the balance property of Patricia tries: External path length viewpoint, Cutting hyperplane arrangements, Uniform random generation of expressions respecting algebraic identities, Branch-and-bound as a higher-order function, Computer programs and mathematical proofs, A characterization of digital search trees from the successful search viewpoint, Postorder trees and Eulerian numbers, Efficient learning of context-free grammars from positive structural examples, Resolving ambiguity in nonmonotonic inheritance hierarchies, Generating the states of a binary stochastic system, Fully dynamic Delaunay triangulation in logarithmic expected per operation, Pattern associativity and the retrieval of semantic networks, Optimal path cover problem on block graphs and bipartite permutation graphs, On The variance of the extremal path length in a symmetric digital trie, An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations, A parallel algorithm for computing Steiner trees in strongly chordal graphs, The parallel solution of domination problems on chordal and strongly chordal graphs, Automatically generating abstractions for planning, A linear-time near-optimum-length triangulation algorithm for convex polygons, Downward refinement and the efficiency of hierarchical problem solving, New results for the minimum weight triangulation problem, A locally optimized reordering algorithm and its application to a parallel sparse linear system solver, A set expression based inheritance system, General equilibrium and the theory of directed graphs, Branch and bound methods for scheduling problems with multiprocessor tasks on dedicated processors, Noise-induced escape through a chaotic saddle: lowering of the activation energy, A general limit theorem for recursive algorithms and combinatorial structures, An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays, Efficient coordinated motion., Sparse resultant of composed polynomials. I: Mixed-unmixed case., Learning local transductions is hard, A ``geometric view of the dynamics of trajectories of computer programs, The automation of syllogistic. II: Optimization and complexity issues, Sorting, linear time and the satisfiability problem, Multi-constrained matroidal knapsack problems, Alternating paths in edge-colored complete graphs, Assembly sequences for polyhedra, Modular technical change and genetic algorithms, On the minimum feasible graph for four sets, Efficient representation of state spaces for some dynamic models, Solving a class of multiplicative programs with 0-1 knapsack constraints, A new sorting algorithm, Smoothed analysis of binary search trees, Adaptive multiscale detection of filamentary structures in a background of uniform random points, Unnamed Item, A fast retrieval technique for large graph structures, Sieving for rational points on hyperelliptic curves, Un nuevo resultado sobre la complejidad del problema delP-centro, On the Horton-Strahler number for random tries, Forbidden Factors and Fragment Assembly, A New Similarity Measure and Its Use in Determining the Number of Clusters in a Multivariate Data Set, Binary search trees with binary comparison cost, A practical method for compressing sparse matrices with variant entries, Reducing Acyclic Cover Transducers, Polynomial time algorithms for two classes of subgraph problem, Combinatorial Aspects in Sparse Elimination Methods, Unnamed Item, An Application of Generalized Tree Pebbling to Sparse Matrix Factorization, On the height of random m‐ary search trees, Compact scheme forests in nested normal form, Low complexity inverse mappings on sum-distinct elements of a power set, Unnamed Item, Universal Limit Laws for Depths in Random Trees