An improved parameterized algorithm for the \(p\)-cluster vertex deletion problem (Q511682): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-015-9969-4
@@ Property / DOI: 10.1007/s10878-015-9969-4 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6687840
@@ Property / zbMATH DE Number: 6687840 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized algorithm
@@ Property / zbMATH Keywords: parameterized algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exact algorithm
@@ Property / zbMATH Keywords: exact algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cluster graph
@@ Property / zbMATH Keywords: cluster graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph modification
@@ Property / zbMATH Keywords: graph modification / rank @@
+Normal rank
@@ 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/s10878-015-9969-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2501188539
@@ Property / OpenAlex ID: W2501188539 / rank @@
+Normal rank
@@ Property / cites work @@
+A kernelization algorithm for \(d\)-hitting set
@@ Property / cites work: A kernelization algorithm for \(d\)-hitting set / rank @@
+Normal rank
@@ Property / cites work @@
+Going weighted: parameterized algorithms for cluster editing
+Normal rank
@@ Property / cites work @@
+Even faster parameterized cluster deletion and cluster editing
+Normal rank
@@ Property / cites work @@
+A Fast Branching Algorithm for Cluster Vertex Deletion
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for vertex cover
@@ Property / cites work: Improved upper bounds for vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+A \(2k\) kernel for the cluster editing problem
@@ Property / cites work: A \(2k\) kernel for the cluster editing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms
+Normal rank
@@ Property / cites work @@
+Fixed-parameter enumerability of cluster editing and related problems
+Normal rank
@@ Property / cites work @@
+Graph-based data clustering with overlaps
@@ Property / cites work: Graph-based data clustering with overlaps / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative compression and exact algorithms
@@ Property / cites work: Iterative compression and exact algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A measure &amp; conquer approach for the analysis of exact algorithms
+Normal rank
@@ Property / cites work @@
+Tight bounds for parameterized complexity of cluster editing with a small number of clusters
+Normal rank
@@ Property / cites work @@
+Graph-modeled data clustering: Exact algorithms for clique generation
+Normal rank
@@ Property / cites work @@
+Automated generation of search tree algorithms for hard graphs modification problems
+Normal rank
@@ Property / cites work @@
+A more effective linear kernelization for cluster editing
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+Cluster editing with locally bounded modifications
+Normal rank
@@ Property / cites work @@
+A general method to speed up fixed-parameter-tractable algorithms
+Normal rank
@@ Property / cites work @@
+Cluster graph modification problems
@@ Property / cites work: Cluster graph modification problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions
+Normal rank
@@ Property / DOI @@
+.1007/S10878-015-9969-4
@@ Property / DOI: 10.1007/S10878-015-9969-4 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:511682