-matroid and jump system

DOI10.1155/JAMDS.2005.95MaRDI QIDQ930772zbMATHFDO

Authors Elsie Sterbin Gottlieb

Publication date 1 July 2008

Published in Journal of Applied Mathematics and Decision Sciences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/129083

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Operations on M‐Convex Functions on Jump Systems
• A note on M-convex functions on jump systems
• Matchings and \(\Delta\)-matroids
• Even factors, jump systems, and discrete convexity
• The membership problem in jump systems

Cited in

(10)

• Optimal general factor problem and jump system intersection
• Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids
• On basic operations related to network induction of discrete convex functions
• Induction of M-convex functions by linking systems
• \(\Delta\)-matroids and metroids
• Geometry of jump systems
• Even factors, jump systems, and discrete convexity
• A proof of Cunningham's conjecture on restricted subgraphs and jump systems
• A note on M-convex functions on jump systems
• scientific article; zbMATH DE number 2115730 (Why is no real title available?)

This page was built for publication: \(\Delta\)-matroid and jump system

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