A Survey on Covering Supermodular Functions (Q2971606): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-76796-1_6
+Normal rank
@@ Property / OpenAlex ID @@
+W183295127
@@ Property / OpenAlex ID: W183295127 / rank @@
+Normal rank
@@ Property / cites work @@
+The parity problem of polymatroids without double circuits
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+Augmentation Problems
@@ Property / cites work: Augmentation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Augmenting Graphs to Meet Edge-Connectivity Requirements
+Normal rank
@@ Property / cites work @@
+Arc‐disjoint arborescences of digraphs
@@ Property / cites work: Arc‐disjoint arborescences of digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Integer Multiflow Maximization
@@ Property / cites work: On Integer Multiflow Maximization / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+A THEOREM ON INDEPENDENCE RELATIONS
@@ Property / cites work: A THEOREM ON INDEPENDENCE RELATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Q5477813
@@ Property / cites work: Q5477813 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Submodular Functions on Graphs
@@ Property / cites work: An Algorithm for Submodular Functions on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Minimax Theorem for Directed Graphs
@@ Property / cites work: A Minimax Theorem for Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091971
@@ Property / cites work: Q4091971 / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Network Design with Orientation Constraints
+Normal rank
@@ Property / cites work @@
+Variations for Lovász’ Submodular Ideas
@@ Property / cites work: Variations for Lovász’ Submodular Ideas / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Kónig's theorem
@@ Property / cites work: A generalization of Kónig's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The parsimonious property of cut covering problems and its applications
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Covering the edge set of a directed graph with trees
+Normal rank
@@ Property / cites work @@
+On some connectivity properties of Eulerian graphs
+Normal rank
@@ Property / cites work @@
+On the orientation of graphs
@@ Property / cites work: On the orientation of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Structures of polyhedra determined by submodular functions on crossing families
+Normal rank
@@ Property / cites work @@
+A new characterization of the maximum genus of a graph
+Normal rank
@@ Property / cites work @@
+A minimax theorem on intervals
@@ Property / cites work: A minimax theorem on intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859792
@@ Property / cites work: Q3859792 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized polymatroids and submodular flows
@@ Property / cites work: Generalized polymatroids and submodular flows / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs on multicommodity flows and cuts
@@ Property / cites work: Short proofs on multicommodity flows and cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Survivable networks, linear programming relaxations and the parsimonious property
+Normal rank
@@ Property / cites work @@
+Minimal edge-coverings of pairs of sets
@@ Property / cites work: Minimal edge-coverings of pairs of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraph connectivity augmentation
@@ Property / cites work: Hypergraph connectivity augmentation / rank @@
+Normal rank
@@ Property / cites work @@
+Covering symmetric supermodular functions by uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4386300
@@ Property / cites work: Q4386300 / rank @@
+Normal rank
@@ Property / cites work @@
+An application of submodular flows
@@ Property / cites work: An application of submodular flows / rank @@
+Normal rank
@@ Property / cites work @@
+An orientation theorem with parity conditions
@@ Property / cites work: An orientation theorem with parity conditions / rank @@
+Normal rank
@@ Property / cites work @@
+Combined connectivity augmentation and orientation problems
+Normal rank
@@ Property / cites work @@
+On decomposing a hypergraph into \(k\) connected sub-hypergraphs
+Normal rank
@@ Property / cites work @@
+On the orientation of graphs and hypergraphs
@@ Property / cites work: On the orientation of graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted \(t\)-matchings in bipartite graphs
@@ Property / cites work: Restricted \(t\)-matchings in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3142412
@@ Property / cites work: Q3142412 / rank @@
+Normal rank
@@ Property / cites work @@
+On covering intersecting set-systems by digraphs
@@ Property / cites work: On covering intersecting set-systems by digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge splitting and connectivity augmentation in directed hypergraphs.
+Normal rank
@@ Property / cites work @@
+Q3330974
@@ Property / cites work: Q3330974 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3737441
@@ Property / cites work: Q3737441 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4371290
@@ Property / cites work: Q4371290 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3617662
@@ Property / cites work: Q3617662 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3617661
@@ Property / cites work: Q3617661 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579487
@@ Property / cites work: Q3579487 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering skew-supermodular functions by hypergraphs of minimum total size
+Normal rank
@@ Property / cites work @@
+Rooted \(k\)-connections in digraphs
@@ Property / cites work: Rooted \(k\)-connections in digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matching Problems in Polymatroids Without Double Circuits
+Normal rank