scientific article; zbMATH DE number 3573250

Narsingh Deo, Edward M. Reingold, Jurg Nievergelt

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Algorithms in computer science (68W99)

Related Items

Unnamed Item ⋮ Expected time analysis for Delaunay point location ⋮ Fast gapped variants for Lempel-Ziv-Welch compression ⋮ Approximating finite weighted point sets by hyperplanes ⋮ Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm ⋮ Optimal detection of a counterfeit coin with multi-arms balances ⋮ On random and adaptive parallel generation of combinatorial objects ⋮ A General Approach to Perturbation Theoretic Analysis in Nonlinear Optics and its Application to Ferroelectrics and Antiferroelectrics ⋮ A NEW METHOD FOR GENERATING INTEGER COMPOSITIONS IN PARALLEL ⋮ On the cardinality of a factor set in the symmetric group ⋮ Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences ⋮ A minimization method for boolean functions ⋮ Decidable, polynomial-time, and np-complete cases of the isotone bipartite graph problem ⋮ The complexity of on-line simulations between multidimensional turing machines and random access machines ⋮ Polynomial solvability of cost-based abduction ⋮ Bayesian methods and optimal experimental design for gene mapping by radiation hybrids ⋮ Ordering the Boolean cube vectors by their weights and with minimal change ⋮ Super-exponentially convergent parallel algorithm for a fractional eigenvalue problem of Jacobi-type ⋮ Aggregation of fuzzy relations of strict order ⋮ Decomposition of a decision-making problem into levels of preference of the majority graph ⋮ On the estimate of the size of a directed graph ⋮ Method of fictitious domains and homotopy as a new alternative to multidimensional partial differential equations in domains of any shape ⋮ Distribution and moments of the weighted sum of uniforms random variables, with applications in reducing monte carlo simulations ⋮ A Parallel Algorithm for Cost-Optimal Generation of Permutations ofrout ofnItems ⋮ A new algorithm for constructing large Carmichael numbers ⋮ Parallel algorithms for connectivity problems in graph theory ⋮ On the complexity of constructing minimum changeover cost arborescences ⋮ Application of the multivariate runs test to compositional data ⋮ From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns ⋮ Edge $k$-$q$-Colorability of Graphs ⋮ PLANARITY TESTING AND CONSTRUCTING THE TOPOLOGICAL DRAWING OF A PLANE GRAPH (DFS) ⋮ Construction of simple path graphs in transport networks. II: Analysis of graphs' biconnectivity ⋮ Unnamed Item ⋮ Parallel discrete invariant embedding algorithm for singular pertubation problems ⋮ Efficient enumeration of cyclic permutations in situ ⋮ Regenerator location problem: polyhedral study and effective branch-and-cut algorithms ⋮ Construction of simple path graphs in transport networks. I: General solutions and examples ⋮ A CLASS OF GRAPHS WHICH HAS EFFICIENT RANKING AND UNRANKING ALGORITHMS FOR SPANNING TREES AND FORESTS ⋮ A bit-string longest-common-subsequence algorithm ⋮ A comparison of algorithms for exact goodness-of-fit tests for multinomial data ⋮ Exponentially convergent symbolic algorithm of the functional-discrete method for the fourth order Sturm-Liouville problems with polynomial coefficients ⋮ Combinatorial optimisation and hierarchical classifications ⋮ Equal moments division of a set ⋮ An efficient algorithm for software generation of binary linear recurrences ⋮ Using state diagrams for hilbert curve mappings ⋮ Unnamed Item ⋮ The travelling salesman problem: selected algorithms and heuristics† ⋮ DNA codes for nonadditive stem similarity ⋮ Operator matrices generation: Combinatorial structures in finite spin models ⋮ Minimizing maximum flows in linear graphs ⋮ An application of Ramsey's theory to partitions in groups. I ⋮ Minimal enumerations of subsets of a finite set and the middle level problem ⋮ Optimal embeddings of butterfly-like graphs in the hypercube ⋮ Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract) ⋮ Routing multiple paths in hypercubes ⋮ Construction of a topological drawing of the most planar subgraph of the non-planar graph ⋮ Identifiability of directed Gaussian graphical models with one latent source ⋮ A branch-and-Benders-cut approach for the fault tolerant regenerator location problem ⋮ Syntactic view of sigma-tau generation of permutations ⋮ Solving the symmetric tridiagonal eigenvalue problem on hypercubes ⋮ Constraint Satisfaction ⋮ A sparse graph almost as good as the complete graph on points in $k$ dimensions ⋮ Complexity analysis of algorithms by recognition of their classification properties ⋮ Combinatorial compression algorithms for ordered record sequences ⋮ Generating random binary trees -- a survey ⋮ Low order polynomial bounds on the expected performance of local improvement algorithms ⋮ ``Global graph problems tend to be intractable ⋮ Optimal matching of deformed patterns with positional influence ⋮ A parallel derangement generation algorithm ⋮ Least-cost partition algorithms ⋮ A parallel algorithm for generating combinations ⋮ A systolic generation of combinations ⋮ Backtrack search with isomorph rejection and consistency check ⋮ On solving Travelling Salesman Problem with Vertex Requisitions ⋮ On the transformation semigroups of finite automata ⋮ Method and algorithms for adaptive multiagent resource scheduling in heterogeneous distributed computing environments ⋮ A general branch and bound formulation for understanding and synthesizing And/Or tree search procedures ⋮ On the NP-hardness of edge-deletion and -contraction problems ⋮ Reflectiveness and compression of threshold transformations ⋮ A simplified correctness proof for a well-known algorithm computing strongly connected components. ⋮ Some problems and algorithms related to the weight order relation on the n-dimensional Boolean cube ⋮ Fast enumeration of words generated by Dyck grammars ⋮ FUSING LOOPLESS ALGORITHMS FOR COMBINATORIAL GENERATION ⋮ Heuristic scheduling of jobs on a multi-product batch processing machine ⋮ Efficient iteration in admissible combinatorial classes ⋮ On optimizing the evaluation of a set of expressions ⋮ Fast algorithms for genegrating integer partitions ⋮ A direct method for calculating cell cycles of a block map of a simple planar graph ⋮ A fast and practical bit-vector algorithm for the longest common subsequence problem ⋮ Parallel algorithm for computing points on a computation front hyperplane ⋮ Permutational labelling of constant weight Gray codes ⋮ Data compression and Gray-code sorting ⋮ The occur-check problem in Prolog ⋮ A new class of parallel algorithms for finding connected components on machines with bit-vector operations ⋮ On the number of edges in the transitive closure of a graph ⋮ A new branch-and-cut approach for the generalized regenerator location problem ⋮ Experimental comparisons of codes for long transportation problems ⋮ Maximum number of disjoint paths connecting specified terminals in a graph ⋮ Ordered priority queues ⋮ Algorithms constructing a representive vector criterion for a binary preference relation ⋮ Finding fundamental cycles and bridges on a tree-structured parallel computer ⋮ A heuristic for the stability number of a graph based on convex quadratic programming and tabu search ⋮ On enumerating all minimal solutions of feedback problems ⋮ Off-line algorithms for the list update problem ⋮ Super-exponentially convergent parallel algorithm for eigenvalue problems with fractional derivatives ⋮ An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra ⋮ Algorithms for the workflow satisfiability problem engineered for counting constraints ⋮ Bug distribution and statistical pattern classification ⋮ The general maximum matching algorithm of Micali and Vazirani ⋮ Fast local search and guided local search and their application to British Telecom's workforce scheduling problem ⋮ A note on extending Knuth's tree estimator to directed acyclic graphs ⋮ Fixed hypercube embedding ⋮ Catastrophic faults in reconfigurable systolic linear arrays ⋮ An O(n log n) algorithm for the all-nearest-neighbors problem ⋮ A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile ⋮ Branch \& Sample: A simple strategy for constraint satisfaction ⋮ The topological drawing of a graph: construction methods ⋮ Generalized algorithm for restricted weak composition generation ⋮ Optimal routing in a transportation network ⋮ Complexity of problems in games, graphs and algebraic equations ⋮ An algorithm for imbedding cubic graphs in the torus ⋮ Constructive techniques for labeling constant weight Gray codes with applications to minimal generating sets of semigroups ⋮ Heuristics and their design: A survey ⋮ On minimal augmentation of a graph to obtain an interval graph ⋮ A new algorithm to find the shortest paths between all pairs of nodes ⋮ Maintenance of configurations in the plane ⋮ Aspects of insertion in random trees ⋮ Fundamental solutions of the eight queens problem ⋮ Matrix reorganization and dynamic programming: applications to paired comparisons and unidimensional seriation ⋮ Partial sum problem mapping into a hypercube ⋮ A universal table model for categorical databases ⋮ The median procedure in cluster analysis and social choice theory ⋮ An optimal algorithm for sink-finding ⋮ Optimal assignment of task modules with precedence for distributed processing by graph matching and state-space search ⋮ A team study of a multiple-power wireless random channel access mechanism with capture effect ⋮ On generation of permutations through decomposition of symmetric groups into cosets ⋮ The complexity of drawing trees nicely ⋮ The tree longest detour problem in a biconnected graph. ⋮ A unique formal system for binary decompositions of database relations, probability distributions, and graphs ⋮ Branch-and-bound as a higher-order function ⋮ Reducing conflict resolution time for solving graph problems in broadcast communications ⋮ A note on inverses of power series ⋮ Generating permutations with given ups and downs ⋮ Distributed processing of graphs: Fundamental cycles algorithm ⋮ Generating binary trees at random ⋮ The complexity of pursuit on a graph ⋮ Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions ⋮ On evaluation of the blocking probability in multiwave time division multiplexing networks ⋮ Laplacian spectral radius of trees with given maximum degree ⋮ A note on the number of perfect matchings of bipartite graphs ⋮ Generating permutations of a bag by interchanges ⋮ An efficient algorithm for attention-driven image interpretation from segments ⋮ Estimating all possible SUR models with permuted exogenous data matrices derived from a VAR process ⋮ Determining the majority ⋮ Dynamic computational geometry on meshes and hypercubes ⋮ Efficient memo-table management strategies ⋮ Generating alternating permutations lexicographically ⋮ Combinatorial configurations in balance layout optimization problems ⋮ The Floyd-Warshall algorithm on graphs with negative cycles ⋮ Understanding the complexity of interpolation search ⋮ On a generalization of binary search ⋮ A linear-time algorithm for testing the truth of certain quantified Boolean formulas ⋮ Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation ⋮ Probabilistic analysis of a grouping algorithm ⋮ A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs ⋮ A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance ⋮ Finding Hamiltonian cycles in $\{$quasi-claw, $K_{1,5},K_{1,5} + e\}$-free graphs with bounded Dilworth numbers ⋮ Formalization of the class of problems solvable by a nondeterministic Turing machine ⋮ Construction of Gröbner bases for investigation of systems of polynomial equations ⋮ Median hyperplanes in normed spaces -- a survey ⋮ $q$-ary Gray codes and weight distributions ⋮ Loop-free algorithms for traversing binary trees ⋮ Explicit definition of the binary reflected Gray codes ⋮ Constraint-selected and search-optimized families of Daubechies wavelet filters computable by spectral factorization ⋮ The complexity of determining a shortest cycle of even length ⋮ General branch and bound, and its relation to $A^*$ and $AO^*$ ⋮ Shape distribution of height-balanced trees ⋮ Binary search trees with limited rotation ⋮ A new algorithm for generation of permutations ⋮ Average number of rotations access cost in iR-trees ⋮ Graph algorithms on a tree-structured parallel computer ⋮ On generalized Steiner systems and semi-biplanes ⋮ An extended direct branching algorithm for checking equivalence of deterministic pushdown automata ⋮ A linear time bin-packing algorithm ⋮ An application of Ramsey's theory to partitions in groups. II ⋮ On counting planar embeddings ⋮ The mathematics of modems ⋮ Ranking and unranking permutations in linear time ⋮ Gray codes from antimatroids ⋮ Optimal multiprocessor task scheduling using dominance and equivalence relations ⋮ A new routing algorithm for cyclic shifts on BRGC hypercubes