Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems (Q1406022): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel and fast sequential algorithms for undirected edge connectivity augmentation
+Normal rank
@@ Property / cites work @@
+Q4938791
@@ Property / cites work: Q4938791 / rank @@
+Normal rank
@@ Property / cites work @@
+Augmenting Undirected Edge Connectivity in Õ(n2) Time
+Normal rank
@@ Property / cites work @@
+The minimum augmentation of any graph to aK-edge-connected graph
+Normal rank
@@ Property / cites work @@
+Augmenting Graphs to Meet Edge-Connectivity Requirements
+Normal rank
@@ Property / cites work @@
+Finding minimum generators of path systems
@@ Property / cites work: Finding minimum generators of path systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263470
@@ Property / cites work: Q4263470 / rank @@
+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 @@
+An algorithm for covering polygons with rectangles
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+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 @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A minimax theorem on intervals
@@ Property / cites work: A minimax theorem on intervals / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+On the optimal vertex-connectivity augmentation
@@ Property / cites work: On the optimal vertex-connectivity augmentation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542522
@@ Property / cites work: Q4542522 / rank @@
+Normal rank
@@ Property / cites work @@
+Irredundant intervals
@@ Property / cites work: Irredundant intervals / rank @@
+Normal rank
@@ Property / cites work @@
+A weighted min-max relation for intervals
@@ Property / cites work: A weighted min-max relation for intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-connectivity augmentation problems
@@ Property / cites work: Edge-connectivity augmentation problems / rank @@
+Normal rank