Pages that link to "Item:Q3330974"
From MaRDI portal
The following pages link to Total dual integrality from directed graphs, crossing families, and sub- and supermodular functions (Q3330974):
Displaying 32 items.
- Characterizing and recognizing generalized polymatroids (Q403645) (← links)
- Duality for balanced submodular flows (Q581206) (← links)
- A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors (Q761525) (← links)
- Packing and covering of crossing families of cuts (Q789399) (← links)
- A note on Frank's generalized polymatroids (Q790124) (← links)
- Finding feasible vectors of Edmonds-Giles polyhedra (Q796541) (← links)
- A note on matchings and separability (Q802467) (← links)
- Restricted covering of digraphs with arborescences (Q913812) (← links)
- Rooted \(k\)-connections in digraphs (Q1025990) (← links)
- Generalized polymatroids and submodular flows (Q1116889) (← links)
- Directed submodularity, ditroids and directed submodular flows (Q1116891) (← links)
- Negative circuits for flows and submodular flows (Q1192951) (← links)
- Coflow polyhedra (Q1197009) (← links)
- Lattice matrices, intersection of ring families and dicuts (Q1208350) (← links)
- Note on inverse problem with \(l_\infty\) objective function (Q1272735) (← links)
- Discrete convex analysis (Q1290668) (← links)
- Directed Steiner problems with connectivity constraints (Q1315992) (← links)
- Optimum partitioning into intersections of ring families (Q1363743) (← links)
- Switchdec polyhedra (Q1363748) (← links)
- On the orientation of graphs and hypergraphs (Q1410690) (← links)
- K-submodular functions and convexity of their Lovász extension (Q1613409) (← links)
- Operations that preserve total dual integrality (Q1837522) (← links)
- Lattice polyhedra and submodular flows (Q1926644) (← links)
- The \(b\)-branching problem in digraphs (Q2192110) (← links)
- Abstract flows over time: a first step towards solving dynamic packing problems (Q2250460) (← links)
- A Survey on Covering Supermodular Functions (Q2971606) (← links)
- Proving total dual integrality with cross-free families—A general framework (Q3313630) (← links)
- Classes of linear programs with integral optimal solutions (Q3694985) (← links)
- On box totally dual integral polyhedra (Q3717741) (← links)
- (Q5005108) (← links)
- Total dual integrality of matching forest constraints (Q5932756) (← links)
- An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint (Q6161898) (← links)