The membership problem in jump systems
type: Item
instance of: scholarly article
title: The membership problem in jump systems
zbMATH Open document ID: 0884.05028
published in: Journal of Combinatorial Theory. Series B
publication date: 1998-03-18T00:00:00Z
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1076871
zbMATH Keywords: jump system
zbMATH Keywords: lattice points
zbMATH Keywords: exchange axiom
zbMATH Keywords: min-max formula
zbMATH Keywords: Tutte's \(f\)-factor theorem
zbMATH Keywords: Edmond matroid intersection theorem
MaRDI profile type: Publication
full work available at URL: jctb.1997.1744
OpenAlex ID: W2026225389
cites work: A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER A FINITE JUMP SYSTEM
cites work: Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
cites work: \(b\)-matching degree-sequence polyhedra
cites work: General factors of graphs
cites work: Generalized polymatroids and submodular flows
cites work: Submodular functions and optimization
cites work: A Min--Max Theorem for Bisubmodular Polyhedra
cites work: Subgraphs with prescribed valencies
cites work: The factorization of graphs. II
cites work: Matroid matching and some applications
cites work: Q3934404
cites work: Matching theory
cites work: Least Majorized Elements and Generalized Polymatroids
cites work: The Factors of Graphs
DOI: 10.1006/JCTB.1997.1744
author: László Lovász
description: scientific article; zbMATH DE number 1076871