Optimal matching forests and valuated delta-matroids

DOI10.1137/110827661MaRDI QIDQ4979849zbMATH OpenOpenAlexFDO

Authors Kenjiro Takazawa

Publication date 19 June 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/c4166b1d3ef77bee0bee2f7469da5144212ca2ae

zbMATH Keywords

branchingdelta-matroidmatching forestprimal-dual algorithmvaluated delta-matroid

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Optimal matching forests and valuated delta-matroids
• Matching problems with delta-matroid constraints
• Total dual integrality of matching forest constraints
• The linear delta-matroid parity problem
• A weighted independent even factor algorithm

Cited in

(13)

• \(k\)-best solutions under distance constraints in valuated \(\Delta\)-matroids
• Relationship of two formulations for shortest bibranchings
• A note on M-convex functions on jump systems
• Equitable partitions into matchings and coverings in mixed graphs
• Optimal matching forests and valuated delta-matroids
• Matching problems with delta-matroid constraints
• Even delta-matroids and the complexity of planar Boolean CSPs
• A survey of fundamental operations on discrete convex functions of various kinds
• On basic operations related to network induction of discrete convex functions
• Total dual integrality of matching forest constraints
• Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs
• The b‐bibranching problem: TDI system, packing, and discrete convexity
• -graphic delta-matroids and their applications

This page was built for publication: Optimal matching forests and valuated delta-matroids

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