scientific article

Publication date: 1984

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

recursion matchings combinatorial optimization problems codes

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx) Enumerative combinatorics (05Axx) Designs and configurations (05Bxx)

Related Items (54)

A characterization and hereditary properties for partition graphs ⋮ On methods for generating random partial orders ⋮ What can we hope to accomplish in generalized Ramsey theory ? ⋮ The reversing number of a digraph ⋮ Self-routing control algorithms and the passability of random inputs by the base-line network ⋮ Resistance of balanced s-boxes to linear and differential cryptanalysis ⋮ B(m,n)=G(m)G(n)/G(m + n)and volume of ann‐dimensional sphere ⋮ The determinant of a tree's neighborhood matrix ⋮ Some canonical sequences of integers ⋮ A conditional frequency distribution test for analyzing \(2 \times c\) tables ⋮ Stochastic token theory ⋮ Who put the ``C in A.-T. Vandermonde ? ⋮ A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor ⋮ Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem ⋮ Pick-and-choose heuristics for partial set covering ⋮ Niche graphs ⋮ On orientations and shortest paths ⋮ Stable matching with special preference patterns ⋮ Some chip transfer games ⋮ 2-role assignments on triangulated graphs. ⋮ Time lower bounds for sorting on multi-dimensional mesh-connected processor arrays ⋮ Clique optimization: A method to construct parsimonious ultrametric trees from similarity data ⋮ Perron eigenvectors and the symmetric transportation polytope ⋮ \((i,j)\) competition graphs ⋮ On the complexity of approximating the independent set problem ⋮ Power series and zeroes of trinomial equations ⋮ An application of graph theory to the estimation of bond numbers in crystals ⋮ No-hole \((r+1)\)-distant colorings ⋮ \(p\)-competition numbers ⋮ 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class ⋮ Taylor series solution of the \(M/M/1\) queueing system ⋮ The role assignment model nearly fits most social networks ⋮ Applications of Ramsey theory ⋮ Formulas for counting acyclic digraph Markov equivalence classes ⋮ On \(J_{m}\)-Hadamard matrices ⋮ Finite groups with planar subgroup lattices. ⋮ The 𝑝-exponent of the 𝐾(1)_{*}-local spectrum Φ𝑆𝑈(𝑛) ⋮ Counting matchings in graphs ⋮ Isols and Burnside's lemma ⋮ A regional Kronecker product and multiple-pair Latin squares ⋮ Rational linear spaces on hypersurfaces over quasi-algebraically closed fields ⋮ \(p\)-competition graphs ⋮ Linear extension majority cycles on partial orders ⋮ Phylogeny numbers ⋮ Tight and loose value automorphisms ⋮ Space-filling curves in adaptive curvilinear coordinates for computer numerically controlled five-axis machining ⋮ A cryptanalysis of clock-controlled shift registers with multiple steps ⋮ Phylogeny numbers for graphs with two triangles ⋮ Constraint-directed techniques for scheduling alternative activities ⋮ The largest component in a random subgraph of the \(n\)-cycle ⋮ No-hole 2-distant colorings ⋮ Gridline graphs: A review in two dimensions and an extension to higher dimensions ⋮ The parameters of bipartite \(Q\)-polynomial distance-regular graphs ⋮ Mutually orthogonal rectangular gerechte designs

This page was built for publication: