The Hamiltonian problem on distance-hereditary graphs (Q2489947): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2005.07.012
@@ Property / DOI: 10.1016/j.dam.2005.07.012 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2005.07.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2157955289
@@ Property / OpenAlex ID: W2157955289 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple parallel tree contraction algorithm
@@ Property / cites work: A simple parallel tree contraction algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+Efficient parallel recognition algorithms of cographs and distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
+Normal rank
@@ Property / cites work @@
+Dominating cliques in distance-hereditary graphs
@@ Property / cites work: Dominating cliques in distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Completely separable graphs
@@ Property / cites work: Completely separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
@@ Property / cites work: A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-based parallel algorithm design
@@ Property / cites work: Tree-based parallel algorithm design / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+A time-optimal solution for the path cover problem on cographs.
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for Hamiltonian problems on quasi-threshold graphs
+Normal rank
@@ Property / cites work @@
+Efficient parallel recognition of cographs
@@ Property / cites work: Efficient parallel recognition of cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted connected domination and Steiner trees in distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+The path-partition problem in bipartite distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+Weighted connected \(k\)-domination and weighted \(k\)-dominating clique in distance-hereditary graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2005.07.012
@@ Property / DOI: 10.1016/J.DAM.2005.07.012 / rank @@
+Normal rank