Strong triadic closure in cographs and graphs of low maximum degree (Q5915633): 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.2018.05.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2803851338
@@ Property / OpenAlex ID: W2803851338 / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the cluster deletion problem on subclasses of chordal graphs
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for finding square roots
@@ Property / cites work: Parameterized algorithms for finding square roots / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+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 @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4931752
@@ Property / cites work: Q4931752 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+The cluster deletion problem for cographs
@@ Property / cites work: The cluster deletion problem for cographs / rank @@
+Normal rank
@@ Property / cites work @@
+On Independence Domination
@@ Property / cites work: On Independence Domination / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Q5302113
@@ Property / cites work: Q5302113 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence numbers of product graphs
@@ Property / cites work: Independence numbers of product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster editing with locally bounded modifications
+Normal rank
@@ Property / cites work @@
+Strong triadic closure in cographs and graphs of low maximum degree
+Normal rank
@@ Property / cites work @@
+Q5136273
@@ Property / cites work: Q5136273 / rank @@
+Normal rank
@@ Property / cites work @@
+Gallai graphs and anti-Gallai graphs
@@ Property / cites work: Gallai graphs and anti-Gallai graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+A fully dynamic algorithm for modular decomposition and recognition of cographs.
+Normal rank
@@ Property / cites work @@
+Cluster graph modification problems
@@ Property / cites work: Cluster graph modification problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank