scientific article; zbMATH DE number 3861184

MaRDI QIDQ3329486zbMATH OpenFDO

Authors Masao Iri

Publication date 1983

zbMATH Keywords

combinatorial optimizationnetworkspolymatroidssubmodular functions

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35) Mathematical programming (90C99) Circuits, networks (94C99)

Recommendations

• Engineering applications of matroids -- a survey
• scientific article; zbMATH DE number 4179390
• Matroids -- the engineers' revenge
• Matroid theory and its applications in electric network theory and in statics
• Matroid Applications and Algorithms

Cited in

(23)

• On the decomposition of vector spaces
• Matroid theory and its applications in electric network theory and in statics
• The Tutte polynomial of a ported matroid
• A theorem on the principal structure for independent matchings
• A dual approximation approach to weighted matroid intersection
• Exact and approximation algorithms for weighted matroid intersection
• Maps of matroids with applications
• Engineering applications of matroids -- a survey
• Matroids -- the engineers' revenge
• scientific article; zbMATH DE number 4179390 (Why is no real title available?)
• scientific article; zbMATH DE number 3953697 (Why is no real title available?)
• scientific article; zbMATH DE number 3959445 (Why is no real title available?)
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
• Matroids and Subset Interconnection Design
• Matroid Applications and Algorithms
• scientific article; zbMATH DE number 49099 (Why is no real title available?)
• scientific article; zbMATH DE number 952953 (Why is no real title available?)
• Signed ring families and signed posets
• Applications of matroids in electric network theory
• Quantum and classical query complexities for determining connectedness of matroids
• Hierarchical decomposition of symmetric discrete systems by matroid and group theories
• Total positivity for matroid Schubert varieties
• Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3329486)