Finding a Small Number of Colourful Components (Q5088911): Difference between revisions

@@ label / en / label / en @@
+Finding a Small Number of Colourful Components
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic and hardness results for the colorful components problems
+Normal rank
@@ Property / cites work @@
+Partitioning into Colorful Components by Minimum Edge Deletions
+Normal rank
@@ Property / cites work @@
+Maximal strip recovery problem with gaps: hardness and approximation algorithms
+Normal rank
@@ Property / cites work @@
+Towards a complexity dichotomy for colourful components problems on \(k\)-caterpillars and small-degree planar graphs
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity and approximation issues for the colorful components problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Some Graph Partitioning Problems
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of colorful components and related problems
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees, partial 2–trees, and minimum IFI networks
+Normal rank
@@ Property / cites work @@
+OMG! Orthologs in Multiple Genomes – Competing Graph-Theoretical Formulations
+Normal rank
@@ Property / OpenAlex ID @@
+W2955146193
@@ Property / OpenAlex ID: W2955146193 / rank @@
+Normal rank
@@ Property / title @@
+Finding a Small Number of Colourful Components (English)
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5088911