scientific article
From MaRDI portal
Publication:4065051
zbMath0307.68053MaRDI QIDQ4065051
A. V. Aho, Jeffrey D. Ullman, John E. Hopcrofts
Publication date: 1975
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (only showing first 100 items - show all)
A token based \(k\)-resilient mutual exclusion algorithm for distributed systems ⋮ Generating new designs using union operations ⋮ Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions ⋮ Steiner polygons in the Steiner problem ⋮ A restarted and modified simplex search for unconstrained optimization ⋮ Most and least uniform spanning trees ⋮ The representation of permutations by trees ⋮ Transitive closure and related semiring properties via eliminants ⋮ On Frieze's \(\zeta\) (3) limit for lengths of minimal spanning trees ⋮ Asymptotic optimal HEAPSORT algorithm ⋮ Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery ⋮ On the detection of unstructuredness in flowgraphs ⋮ On the area of intersection between two closed 2-D objects. ⋮ Algorithms for approximate graph matching ⋮ A parallel approach for theorem proving in propositional logic ⋮ A parallel algorithm for bisection width in trees ⋮ Nominative data with ordered set of names ⋮ Fast local search and guided local search and their application to British Telecom's workforce scheduling problem ⋮ An algorithm for determining an opaque minimal forest of a convex polygon ⋮ On a recursion connected with tree balancing algorithms ⋮ The decision support system GMCR in environmental conflict management ⋮ Applications of the theory of records in the study of random trees ⋮ The evaluation of an alternative sum with applications to the analysis of some data structures ⋮ Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley ⋮ Efficient parallel circuits and algorithms for division ⋮ \(BS^*:\) An admissible bidirectional staged heuristic search algorithm ⋮ A unified framework for disambiguating finite transductions ⋮ The jogger's problem ⋮ Complementing deterministic Büchi automata in polynomial time ⋮ Transversal partitioning in balanced hypergraphs ⋮ Strong tree-cographs are Birkhoff graphs ⋮ On the reduction of Yutsis graphs ⋮ Univariate polynomial factorization over finite fields ⋮ Amortization results for chromatic search trees, with an application to priority queues ⋮ Job-shop scheduling: Computational study of local search and large-step optimization methods ⋮ Activity nets: A guided tour through some recent developments ⋮ Clustering on trees ⋮ Evaluation of piecewise affine control via binary search tree ⋮ An asymptotic theory for recurrence relations based on minimization and maximization. ⋮ Sequence spaces and asymmetric norms in the theory of computational complexity. ⋮ Analysis of Euclidean algorithms for polynomials over finite fields ⋮ On some decision problems for RAM programs ⋮ On aggregation of normed structures ⋮ Joint co-clustering: Co-clustering of genomic and clinical bioimaging data ⋮ A unified approach to parallel depth-first traversals of general trees ⋮ Radix sort on the hypercube ⋮ Online matching with blocked input ⋮ Defining families of trees with E0L grammars ⋮ Propagating belief functions through constraint systems ⋮ Breadth-first traversal of trees and integer sorting in parallel ⋮ Optimal heapsort algorithm ⋮ Complexity of preprocessing of recursive filters for running in parallel ⋮ A linear-time algorithm for computing the intersection of all odd cycles in a graph ⋮ Dynamic programming with convexity, concavity and sparsity ⋮ A distributed selection algorithm and its expected communication complexity ⋮ A practical method for implementing string pattern matching machines ⋮ A new upper bound on the complexity of the all pairs shortest path problem ⋮ Minimum perfect bipartite matchings and spanning trees under categorization ⋮ A sublinear parallel algorithm for some dynamic programming problems ⋮ Efficient VLSI fault simulation ⋮ Description and analysis of a bottom-up DFA minimization algorithm ⋮ An optimal parallel algorithm for computing furthest neighbors in a tree ⋮ An \(O(\log m)\) parallel algorithm for the minimum spanning tree problem ⋮ Generating two-terminal directed acyclic graphs with a given complexity index by constraint logic programming ⋮ A method for solving systems of non-linear differential equations with moving singularities ⋮ Four-index integral transformation exploiting symmetry ⋮ Linear algorithms for testing the sign stability of a matrix and for finding Z-maximum matchings in acyclic graphs ⋮ The densest hemisphere problem ⋮ Sorting by distributive partitioning ⋮ Handwritten chinese text line segmentation by clustering with distance metric learning ⋮ Complexity of sorting by distributive partitioning ⋮ The maximum benefit Chinese postman problem and the maximum benefit traveling salesman problem ⋮ A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs ⋮ A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem. ⋮ A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem ⋮ Reformulation in mathematical programming: An application to quantum chemistry ⋮ An optimal time algorithm for the k-vertex-connectivity unweighted augmentation problem for rooted directed trees ⋮ On the use of the complexity index as a measure of complexity in activity networks ⋮ The properties of random trees ⋮ Algorithms for the fixed point property ⋮ Impossible pair constrained test path generation in a program ⋮ Unbounded hardware is equivalent to deterministic Turing machines ⋮ Dynamic cycle detection ⋮ Canonical derivatives, partial derivatives and finite automaton constructions. ⋮ Improved dynamic programs for some batching problems involving the maximum lateness criterion ⋮ The computation of consensus patterns in \(DNA\) sequences ⋮ Precision complexity analysis: A case study using insertion sort ⋮ A new representation of binary search trees ⋮ Process logic with regular formulas ⋮ Analysis of algorithms on problems in general abelian groups ⋮ Fast discrete transforms by means of eigenpolynomials ⋮ A linear time solution to the single function coarsest partition problem ⋮ A heuristic approach to hard constrained shortest path problems ⋮ On finding the strongly connected components in a directed graph ⋮ Strongly polynomial time algorithms for certain concave minimization problems on networks ⋮ Efficient polynomial algorithms for distributive lattices ⋮ Words and forbidden factors ⋮ An algorithm to generate canonical transformations: Application to normal forms ⋮ A derived algorithm for evaluating \(\varepsilon\)-expressions over abstract sets ⋮ Computation of equilibria in noncooperative games
This page was built for publication:
