Fixed-parameter tractability of $(n-k)$ list coloring (Q5918286): 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/s00224-020-10014-9
+Normal rank
@@ Property / OpenAlex ID @@
+W4239742063
@@ Property / OpenAlex ID: W4239742063 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of \((n-k)\) list coloring
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Data reduction for graph coloring problems
@@ Property / cites work: Data reduction for graph coloring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of vertex colouring
@@ Property / cites work: Parameterized complexity of vertex colouring / rank @@
+Normal rank
@@ Property / cites work @@
+Open Problems on Graph Coloring for Special Graph Classes
+Normal rank
@@ Property / cites work @@
+On the complexity of some colorful problems parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Some (in)tractable parameterizations of coloring and list-coloring
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5918286

Fixed-parameter tractability of \((n-k)\) list coloring (Q5918286): Difference between revisions

Latest revision as of 23:45, 25 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)