On retracts, absolute retracts, and foldings in cographs (Q1749782): 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/s11590-017-1126-9
+Normal rank
@@ Property / OpenAlex ID @@
+W163950404
@@ Property / OpenAlex ID: W163950404 / rank @@
+Normal rank
@@ Property / cites work @@
+Retracts of hypercubes
@@ Property / cites work: Retracts of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Absolute retracts of bipartite graphs
@@ Property / cites work: Absolute retracts of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Achromatic number is NP-complete for cographs and interval graphs
+Normal rank
@@ Property / cites work @@
+O(n2.5) time algorithms for the subgraph homeomorphism problem on trees
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028103
@@ Property / cites work: Q4028103 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms and circular arc graphs
@@ Property / cites work: List homomorphisms and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for graph homomorphisms
@@ Property / cites work: Exact algorithms for graph homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Finding vertex-surjective graph homomorphisms
@@ Property / cites work: Finding vertex-surjective graph homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Elimination and Chordal Bipartite Graphs
@@ Property / cites work: Perfect Elimination and Chordal Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+A Note on "The Comparability Graph of a Tree"
@@ Property / cites work: A Note on "The Comparability Graph of a Tree" / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352272
@@ Property / cites work: Q4352272 / rank @@
+Normal rank
@@ Property / cites work @@
+The achromatic number of a graph
@@ Property / cites work: The achromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The core of a graph
@@ Property / cites work: The core of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / 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 @@
+Ordered and Unordered Tree Inclusion
@@ Property / cites work: Ordered and Unordered Tree Inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized graph cleaning problems
@@ Property / cites work: Parameterized graph cleaning problems / rank @@
+Normal rank
@@ Property / cites work @@
+Cleaning interval graphs
@@ Property / cites work: Cleaning interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A lower estimate for the achromatic number of irreducible graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of finding iso- and other morphisms for partial \(k\)- trees
+Normal rank
@@ Property / cites work @@
+A characterization of absolute retracts of n-chromatic graphs
+Normal rank
@@ Property / cites work @@
+Approximate labelled subtree homeomorphism
@@ Property / cites work: Approximate labelled subtree homeomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of a Good Algorithm for the Subtree Problem
+Normal rank
@@ Property / cites work @@
+Faster Subtree Isomorphism
@@ Property / cites work: Faster Subtree Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1749782