Sparse certificates for 2-connectivity in directed graphs (Q1676306): 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.1016/j.tcs.2017.06.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2683784293
@@ Property / OpenAlex ID: W2683784293 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominators in Linear Time
@@ Property / cites work: Dominators in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs
+Normal rank
@@ Property / cites work @@
+Approximating Minimum-Size <i>k</i>-Connected Spanning Subgraphs via Matching
+Normal rank
@@ Property / cites work @@
+-Connectivity in Directed Graphs: An Experimental Study
+Normal rank
@@ Property / cites work @@
+Q3549695
@@ Property / cites work: Q3549695 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the smallest <i>k</i> -edge connected spanning subgraph by LP-rounding
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Smallest 2-Vertex Connected Spanning Subgraph of a Directed Graph
+Normal rank
@@ Property / cites work @@
+-Vertex Connectivity in Directed Graphs
@@ Property / cites work: 2-Vertex Connectivity in Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-Edge Connectivity in Directed Graphs
@@ Property / cites work: 2-Edge Connectivity in Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs
+Normal rank
@@ Property / cites work @@
+Strong Connectivity in Directed Graphs under Failures, with Applications
+Normal rank
@@ Property / cites work @@
+Dominator Tree Certification and Divergent Spanning Trees
+Normal rank
@@ Property / cites work @@
+Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time
+Normal rank
@@ Property / cites work @@
+Finding strong bridges and strong articulation points in linear time
+Normal rank
@@ Property / cites work @@
+Computing the 2-blocks of directed graphs
@@ Property / cites work: Computing the 2-blocks of directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Minimum Equivalent Digraph
@@ Property / cites work: Approximating the Minimum Equivalent Digraph / rank @@
+Normal rank
@@ Property / cites work @@
+On strongly connected digraphs with bounded cycle length
+Normal rank
@@ Property / cites work @@
+A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding a sparse \(k\)-connected spanning subgraph of a \(k\)-connected graph
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Graph Connectivity
@@ Property / cites work: Algorithmic Aspects of Graph Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-disjoint spanning trees and depth-first search
+Normal rank
@@ Property / cites work @@
+Q2768327
@@ Property / cites work: Q2768327 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time \(\frac{5}{3}\)-approximation for the minimum strongly-connected spanning subgraph problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1676306