An \(O(n+m)\) certifying triconnnectivity algorithm for Hamiltonian graphs (Q2429326): 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.1007/s00453-010-9481-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2068751619
@@ Property / OpenAlex ID: W2068751619 / rank @@
+Normal rank
@@ Property / cites work @@
+Contractible edges in 3-connected graphs
@@ Property / cites work: Contractible edges in 3-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411363
@@ Property / cites work: Q4411363 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Determining Whether the Connectivity of a Graph is at Least<i>k</i>
+Normal rank
@@ Property / cites work @@
+Finding the Vertex Connectivity of Graphs
@@ Property / cites work: Finding the Vertex Connectivity of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472293
@@ Property / cites work: Q4472293 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic orthogonal segment intersection search
@@ Property / cites work: Dynamic orthogonal segment intersection search / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on contractible edges in graphs of a prescribed vertex connectivity
+Normal rank
@@ Property / cites work @@
+Rubber bands, convex embeddings and graph connectivity
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Progress on Certifying Algorithms
@@ Property / cites work: Progress on Certifying Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A new graph triconnectivity algorithm and its parallelization
+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 @@
+Construction Sequences and Certifying 3-Connectedness
+Normal rank
@@ Property / cites work @@
+Nonseparating cycles inK-Connected graphs
@@ Property / cites work: Nonseparating cycles inK-Connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3284374
@@ Property / cites work: Q3284374 / rank @@
+Normal rank