Mincut sensitivity data structures for the insertion of an edge (Q2165037): Difference between revisions

@@ Property / author @@
-Shiv K. Gupta
@@ Property / author: Shiv K. Gupta / rank @@
-Normal rank
@@ Property / author @@
+Shiv K. Gupta
@@ Property / author: Shiv K. Gupta / rank @@
+Normal rank
@@ 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/s00453-022-00978-0
+Normal rank
@@ Property / OpenAlex ID @@
+W4281566921
@@ Property / OpenAlex ID: W4281566921 / rank @@
+Normal rank
@@ Property / cites work @@
+Subcubic algorithms for Gomory–Hu tree in unweighted graphs
+Normal rank
@@ Property / cites work @@
+The Transitive Reduction of a Directed Graph
@@ Property / cites work: The Transitive Reduction of a Directed Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient strongly connected components algorithm in the fault tolerant model
+Normal rank
@@ Property / cites work @@
+Q5092428
@@ Property / cites work: Q5092428 / rank @@
+Normal rank
@@ Property / cites work @@
+The level ancestor problem simplified
@@ Property / cites work: The level ancestor problem simplified / rank @@
+Normal rank
@@ Property / cites work @@
+A nearly optimal oracle for avoiding failed vertices and edges
+Normal rank
@@ Property / cites work @@
+Fault tolerant additive and \((\mu, \alpha)\)-spanners
+Normal rank
@@ Property / cites work @@
+Dynamic Connectivity: Connecting to Networks and Geometry
+Normal rank
@@ Property / cites work @@
+Distance sensitivity oracles with subcubic preprocessing time and fast query time
+Normal rank
@@ Property / cites work @@
+Fault Tolerant Spanners for General Graphs
@@ Property / cites work: Fault Tolerant Spanners for General Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Gomory-Hu-like Cut Counting
@@ Property / cites work: Tight Bounds for Gomory-Hu-like Cut Counting / rank @@
+Normal rank
@@ Property / cites work @@
+Oracles for Distances Avoiding a Failed Node or Link
+Normal rank
@@ Property / cites work @@
+The General Structure of Edge-Connectivity of a Vertex Subset in a Graph and its Incremental Maintenance. Odd Case
+Normal rank
@@ Property / cites work @@
+Connectivity Oracles for Graphs Subject to Vertex Failures
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamically switching vertices in planar graphs
@@ Property / cites work: Dynamically switching vertices in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-Terminal Network Flows
@@ Property / cites work: Multi-Terminal Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time
+Normal rank
@@ Property / cites work @@
+Very Simple Methods for All Pairs Network Flow Analysis
+Normal rank
@@ Property / cites work @@
+An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs
+Normal rank
@@ Property / cites work @@
+Fast and Simple Fully-Dynamic Cut Tree Construction
+Normal rank
@@ Property / cites work @@
+Q4459498
@@ Property / cites work: Q4459498 / rank @@
+Normal rank
@@ Property / cites work @@
+Facet identification for the symmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+Sparse Fault-Tolerant BFS Structures
@@ Property / cites work: Sparse Fault-Tolerant BFS Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-Tolerant Approximate BFS Structures
@@ Property / cites work: Fault-Tolerant Approximate BFS Structures / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of all minimum cuts in a network and applications
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Fully-dynamic min-cut
@@ Property / cites work: Fully-dynamic min-cut / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2165037