Parameterized complexity of coloring problems: treewidth versus vertex cover
From MaRDI portal
(Redirected from Publication:534566)
Recommendations
- Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover
- On the Complexity of Some Colorful Problems Parameterized by Treewidth
- On the complexity of some colorful problems parameterized by treewidth
- The parameterised complexity of list problems on graphs of bounded treewidth
- Parameterized complexity of vertex colouring
Cites work
- scientific article; zbMATH DE number 446487 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- A Linear Time Algorithm for L(2,1)-Labeling of Trees
- A survey on labeling graphs with a condition at distance two
- An application of simultaneous diophantine approximation in combinatorial optimization
- Automata, Languages and Programming
- Capacitated Domination and Covering: A Parameterized Perspective
- Channel assignment on graphs of bounded treewidth
- Coloring Powers of Planar Graphs
- Coloring squares of planar graphs with girth six
- Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract)
- Equitable colorings of bounded treewidth graphs
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Graph Layout Problems Parameterized by Vertex Cover
- Graph colorings with local constraints -- a survey
- Integer Programming with a Fixed Number of Variables
- List-Coloring Squares of Sparse Subcubic Graphs
- Minkowski's Convex Body Theorem and Integer Programming
- Non-standard approaches to integer programming
- Nondeterminism within $P^ * $
- On the Complexity of Some Colorful Problems Parameterized by Treewidth
- Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover
- Systems of pairs of \(q\)-distant representatives, and graph colorings
- The $L(2,1)$-Labeling Problem on Graphs
- Treewidth: Characterizations, Applications, and Computations
- Two-Processor Scheduling with Start-Times and Deadlines
Cited in
(46)- Tree-coloring problems of bounded treewidth graphs
- Parameterized complexity for iterated type partitions and modular-width
- Structural parameterizations of budgeted graph coloring
- Fine-grained parameterized complexity analysis of graph coloring problems
- Fixed-parameter tractability of \((n-k)\) list coloring
- Structural parameterizations of budgeted graph coloring
- Grundy Distinguishes Treewidth from Pathwidth
- Fixed-parameter tractability of \((n-k)\) list coloring
- Optimal data reduction for graph coloring using low-degree polynomials
- Exact and parameterized algorithms for \((k,i)\)-coloring
- Incremental list coloring of graphs, parameterized by conservation
- On directed covering and domination problems
- Optimal data reduction for graph coloring using low-degree polynomials
- On directed covering and domination problems
- Computing \(L(p, 1)\)-labeling with combined parameters
- Finding vertex-surjective graph homomorphisms
- Algorithmic applications of tree-cut width
- Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover
- Fine-grained parameterized complexity analysis of graph coloring problems
- On bounded-degree vertex deletion parameterized by treewidth
- Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees
- An analysis of the parameterized complexity of periodic timetabling
- Open problems on graph coloring for special graph classes
- Extended MSO model checking via small vertex integrity
- Data reduction for graph coloring problems
- Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems
- Colouring a dominating set without conflicts: \(q\)-subset square colouring
- Problems hard for treewidth but easy for stable gonality
- Grundy distinguishes treewidth from pathwidth
- Parameterized complexity of vertex colouring
- The parameterized complexity of maximum betweenness centrality
- Iterated Type Partitions
- On the complexity of some colorful problems parameterized by treewidth
- Complexity of conflict-free colorings of graphs
- Aspects of the complexity of \((\gamma,\mu)\)-coloring
- Computing L(p,1)-Labeling with Combined Parameters
- Parameterized complexity of list coloring and max coloring
- scientific article; zbMATH DE number 7651161 (Why is no real title available?)
- Exploring the gap between treedepth and vertex cover through vertex integrity
- Exploring the gap between treedepth and vertex cover through vertex integrity
- scientific article; zbMATH DE number 2151250 (Why is no real title available?)
- Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics
- Parameterized complexity of distance labeling and uniform channel assignment problems
- Resolving conflicts for lower-bounded clustering
- Structural parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization
- Combinatorial \(n\)-fold integer programming and applications
This page was built for publication: Parameterized complexity of coloring problems: treewidth versus vertex cover
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q534566)
