scientific article

zbMath0091.37502MaRDI QIDQ3266932

A. L. Dulmage, N. S. Mendelsohn

Publication date: 1959

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

zbMATH Keywords

topology

Related Items (39)

Bilateral bargaining in networks ⋮ A very personal reminiscence on the problem of computational complexity ⋮ A theorem on the principal structure for independent matchings ⋮ Menger-decomposition of a graph and its application to the structural analysis of a large-scale system of equations ⋮ Structural solvability of systems of equations —A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems— ⋮ Principal structure of submodular systems and Hitchcock-type independent flows ⋮ A new efficient and flexible algorithm for the design of testable subsystems ⋮ Matching structure of symmetric bipartite graphs and a generalization of Pólya's problem ⋮ Block triangularization of skew-symmetric matrices ⋮ A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations ⋮ Decomposition of a bidirected graph into strongly connected components and its signed poset structure ⋮ Decomposition theorems for square-free 2-matchings in bipartite graphs ⋮ Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations ⋮ Principal structures of submodular systems ⋮ Popular Matchings with Ties and Matroid Constraints ⋮ Excluding a planar matching minor in bipartite graphs ⋮ Constrained Min-Cut Replication for K-Way Hypergraph Partitioning ⋮ Making Bipartite Graphs DM-Irreducible ⋮ Bargaining in a network of buyers and sellers. ⋮ Computing DM-decomposition of a partitioned matrix with rank-1 blocks ⋮ Hierarchical decomposition of symmetric discrete systems by matroid and group theories ⋮ A manifold-based approach to sparse global constraint satisfaction problems ⋮ A Method for Sensor Placement Taking into Account Diagnosability Criteria ⋮ Fault Diagnosis Of A Water For Injection System Using Enhanced Structural Isolation ⋮ Combinatorial aspects of rectangular non-negative matrices ⋮ On the point-core of a graph ⋮ On the Inversion of Sparse Matrices ⋮ Some graphical properties of matrices with non-negative entries ⋮ Principal structure of layered mixed matrices ⋮ Structural theorems for submodular functions, polymatroids and polymatroid intersections ⋮ Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs ⋮ Some recent results in combinatorial approaches to dynamical systems ⋮ Graft analogue of general Kotzig-Lovász decomposition ⋮ Maximum rank matrix completion ⋮ Enumeration of BC-subtrees of trees ⋮ Detection of structural inconsistency in systems of equations with degrees of freedom and its applications ⋮ Disclosing Barriers: A Generalization of the Canonical Partition Based on Lovász’s Formulation ⋮ Predicting the structure of sparse orthogonal factors ⋮ Graph-theoretic approach to symbolic analysis of linear descriptor systems

This page was built for publication: