A polynomial Turing-kernel for weighted independent set in bull-free graphs (Q521799): Difference between revisions

@@ Property / author @@
-Steéphan Thomassé
@@ Property / author: Steéphan Thomassé / rank @@
-Normal rank
@@ Property / author @@
+Steéphan Thomassé
@@ Property / author: Steéphan Thomassé / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6705186
@@ Property / zbMATH DE Number: 6705186 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+FPT algorithm
@@ Property / zbMATH Keywords: FPT algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+kernel
@@ Property / zbMATH Keywords: kernel / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Turing-kernel
@@ Property / zbMATH Keywords: Turing-kernel / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bull-free graph
@@ Property / zbMATH Keywords: bull-free graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stable set
@@ Property / zbMATH Keywords: stable set / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59889903
@@ Property / Wikidata QID: Q59889903 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1617257399
@@ Property / OpenAlex ID: W1617257399 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6205
@@ Property / arXiv ID: 1310.6205 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in odd-hole-free graphs without dart or without bull
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs II and III -- a summary
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
+Normal rank
@@ Property / cites work @@
+Q5365068
@@ Property / cites work: Q5365068 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard
+Normal rank
@@ Property / cites work @@
+Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Some H-Join Decompositions
@@ Property / cites work: Algorithms for Some H-Join Decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of the algorithmic aspects of modular decomposition
+Normal rank
@@ Property / cites work @@
+A Completeness Theory for Polynomial (Turing) Kernelization
+Normal rank
@@ Property / cites work @@
+Turing kernelization for finding long paths and cycles in restricted graph classes
+Normal rank
@@ Property / cites work @@
+Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Chromatic Number of Subgraphs of a Given Graph
+Normal rank
@@ Property / cites work @@
+Improved FPT algorithms for weighted independent set in bull-free graphs
+Normal rank
@@ Property / cites work @@
+A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:521799