A new contraction technique with applications to congruency-constrained cuts (Q5918921): Difference between revisions

@@ Property / Wikidata QID @@
+Q114228501
@@ Property / Wikidata QID: Q114228501 / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for bimodular integer linear programming
+Normal rank
@@ Property / cites work @@
+A construction for binary matroids
@@ Property / cites work: A construction for binary matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231914
@@ Property / cites work: Q4231914 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250218
@@ Property / cites work: Q4250218 / rank @@
+Normal rank
@@ Property / cites work @@
+The parsimonious property of cut covering problems and its applications
+Normal rank
@@ Property / cites work @@
+Q3579486
@@ Property / cites work: Q3579486 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the stable set problem in terms of the odd cycle packing number
+Normal rank
@@ Property / cites work @@
+Q4607983
@@ Property / cites work: Q4607983 / rank @@
+Normal rank
@@ Property / cites work @@
+On largest volume simplices and sub-determinants
@@ Property / cites work: On largest volume simplices and sub-determinants / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric random edge
@@ Property / cites work: Geometric random edge / rank @@
+Normal rank
@@ Property / cites work @@
+Augmenting Graphs to Meet Edge-Connectivity Requirements
+Normal rank
@@ Property / cites work @@
+Efficient splitting off algorithms for graphs
@@ Property / cites work: Efficient splitting off algorithms for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing submodular functions over families of sets
+Normal rank
@@ Property / cites work @@
+Multi-Terminal Network Flows
@@ Property / cites work: Multi-Terminal Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+On the minors of an incidence matrix and Smith normal form
+Normal rank
@@ Property / cites work @@
+Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization''
+Normal rank
@@ Property / cites work @@
+Q3140397
@@ Property / cites work: Q3140397 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the minimum cut problem
@@ Property / cites work: A new approach to the minimum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms
@@ Property / cites work: Combinatorial optimization. Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities
+Normal rank
@@ Property / cites work @@
+On some connectivity properties of Eulerian graphs
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+A Reduction Method for Edge-Connectivity in Graphs
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+Q4228455
@@ Property / cites work: Q4228455 / rank @@
+Normal rank
@@ Property / cites work @@
+A simplified \(\widetilde{O}(nm)\) time edge-splitting algorithm in undirected graphs
+Normal rank
@@ Property / cites work @@
+Q4525700
@@ Property / cites work: Q4525700 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular minimization under congruency constraints
+Normal rank
@@ Property / cites work @@
+Randomized Rounding for the Largest Simplex Problem
+Normal rank
@@ Property / cites work @@
+Odd Minimum Cut-Sets and <i>b</i>-Matchings
@@ Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3330973
@@ Property / cites work: Q3330973 / rank @@
+Normal rank