-matroid and jump system

DOI10.1155/JAMDS.2005.95zbMATH Open1141.05314MaRDI QIDQ930772FDOQ930772

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

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

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)

Cited In (10)

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

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)