Incremental list coloring of graphs, parameterized by conservation
From MaRDI portal
(Redirected from Publication:391091)
Recommendations
- Incremental list coloring of graphs, parameterized by conservation
- Fixed-parameter tractability of \((n-k)\) list coloring
- Fixed-parameter tractability of \((n-k)\) list coloring
- Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters
- Parameterized complexity of the list coloring reconfiguration problem with graph parameters
Cites work
- scientific article; zbMATH DE number 5604125 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 772747 (Why is no real title available?)
- scientific article; zbMATH DE number 956851 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- Advice classes of parametrized tractability
- Exploring the complexity boundary between coloring and list-coloring
- Generalized coloring for tree-like graphs
- Incompressibility through Colors and IDs
- Incremental Clustering and Dynamic Information Retrieval
- Incremental list coloring of graphs, parameterized by conservation
- Infeasibility of instance compression and succinct PCPs for NP
- Kernel bounds for disjoint cycles and disjoint paths
- Kernelization: new upper and lower bound techniques
- Local search: is brute-force avoidable?
- Minimal cost reconfiguration of data placement in a storage area network
- On problems without polynomial kernels
- On the Hardness of Reoptimization
- On the compatibility between a graph and a simple order
- On the complexity of some colorful problems parameterized by treewidth
- On the parameterized complexity of multiple-interval graph problems
- Parameterized coloring problems on chordal graphs
- Parameterized complexity of coloring problems: treewidth versus vertex cover
- Parametrized complexity theory.
- Precoloring Extension III: Classes of Perfect Graphs
- Precoloring extension on unit interval graphs
- Precoloring extension. I: Interval graphs
- Reflections on multivariate algorithmics and problem parameterization
- Scheduling with incompatible jobs
- Searching the \(k\)-change neighborhood for TSP is W[1]-hard
- Tight lower bounds for certain parameterized NP-hard problems
- Towards fully multivariate algorithmics: some new results and directions in parameter ecology
- Treewidth. Computations and approximations
- Which problems have strongly exponential complexity?
Cited in
(14)- Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics
- Turbocharging treewidth heuristics
- Multistage graph problems on a global budget
- Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs
- Parameterized Dynamic Cluster Editing
- On Covering Segments with Unit Intervals
- Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem
- Dynamic parameterized problems
- On the parameterized complexity of dynamic problems
- Parameterized dynamic cluster editing
- On the parameterized complexity of consensus clustering
- Multistage vertex cover
- Multistage \(s-t\) path: confronting similarity with dissimilarity
- Incremental list coloring of graphs, parameterized by conservation
This page was built for publication: Incremental list coloring of graphs, parameterized by conservation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q391091)
