\(\Delta\)-matroid and jump system
From MaRDI portal
Publication:930772
DOI10.1155/JAMDS.2005.95zbMath1141.05314MaRDI QIDQ930772
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
Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items (8)
Optimal general factor problem and jump system intersection ⋮ Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids ⋮ A proof of Cunningham's conjecture on restricted subgraphs and jump systems ⋮ A note on M-convex functions on jump systems ⋮ Geometry of jump systems ⋮ Induction of M-convex functions by linking systems ⋮ Even factors, jump systems, and discrete convexity ⋮ On basic operations related to network induction of discrete convex functions
This page was built for publication: \(\Delta\)-matroid and jump system