Finding feasible vectors of Edmonds-Giles polyhedra
type: Item
instance of: scholarly article
title: Finding feasible vectors of Edmonds-Giles polyhedra
zbMATH Open document ID: 0544.05016
DOI: 10.1016/0095-8956(84)90029-7
author: András Frank
published in: Journal of Combinatorial Theory. Series B
publication date: 1984-01-01T00:00:00Z
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 68W99
zbMATH DE Number: 3865297
zbMATH Keywords: Edmonds-Giles polyhedron
zbMATH Keywords: integer valued modular function
zbMATH Keywords: submodular functions
zbMATH Keywords: intersecting families
Wikidata QID: Q56987202
MaRDI profile type: Publication
full work available at URL: 0095-8956(84)90029-7
OpenAlex ID: W2000317174
cites work: Testing membership in matroid polyhedra
cites work: A Primal-Dual Algorithm for Submodular Flows
cites work: Q5624995
cites work: Q4149476
cites work: Matroid Intersection
cites work: Q5684698
cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
cites work: Q3292914
cites work: An Algorithm for Submodular Functions on Graphs
cites work: How to make a digraph strongly connected
cites work: A weighted matroid intersection algorithm
cites work: Q3859792
cites work: Q3220319
cites work: ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Minimum cost flow with set-constraints
cites work: Q3274170
cites work: Computing Maximal “Polymatroidal” Network Flows
cites work: A Minimax Theorem for Directed Graphs
cites work: Q5611649
cites work: Total dual integrality and b-matchings
cites work: On total dual integrality
cites work: Q3330974
cites work: Minimization of Some Nonlinear Functions over Polymatroidal Network Flows
DBLP publication ID: journals/jct/Frank84
Recommended article: \(f\)-vectors of polyhedra
Recommended article: Separating hyperplanes of edge polytopes
Recommended article: On the Determination of Minimal Facets and Edges of a Polyhedral Set
Recommended article: Q3314481
Recommended article: On the Gamma-Vector of Symmetric Edge Polytopes
Recommended article: Q3092765
Recommended article: On face vectors and vertex vectors of convex polyhedra
Recommended article: Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges
Recommended article: Minimizing visible edges in polyhedra
Recommended article: Q3081841
description: scientific article; zbMATH DE number 3865297