Tight conditional lower bounds for vertex connectivity problems (Q6499310): Difference between revisions

@@ Property / cites work @@
+Scheduling lower bounds via AND subset sum
@@ Property / cites work: Scheduling lower bounds via AND subset sum / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091155
@@ Property / cites work: Q5091155 / rank @@
+Normal rank
@@ Property / cites work @@
+New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+Q5158499
@@ Property / cites work: Q5158499 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Counterexamples for Directed and Node Capacitated Cut-Trees
+Normal rank
@@ Property / cites work @@
+On Element-Connectivity Preserving Graph Simplification
+Normal rank
@@ Property / cites work @@
+Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness for First-order Properties on Sparse Structures with Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Beyond the flow decomposition barrier
@@ Property / cites work: Beyond the flow decomposition barrier / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-Terminal Network Flows
@@ Property / cites work: Multi-Terminal Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Vertex Connectivity: New Bounds from Old Techniques
+Normal rank
@@ Property / cites work @@
+A note on labeling schemes for graph connectivity
@@ Property / cites work: A note on labeling schemes for graph connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cuts in near-linear time
@@ Property / cites work: Minimum cuts in near-linear time / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
+Normal rank
@@ Property / cites work @@
+Vertex connectivity in poly-logarithmic max-flows
@@ Property / cites work: Vertex connectivity in poly-logarithmic max-flows / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Gomory–Hu tree is faster than             <i>n</i>             – 1 max-flows
+Normal rank
@@ Property / cites work @@
+Rubber bands, convex embeddings and graph connectivity
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for clique problems
@@ Property / cites work: Efficient algorithms for clique problems / rank @@
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Path, Matrix, and Triangle Problems
+Normal rank