scientific article; zbMATH DE number 7651153
From MaRDI portal
Publication:5874480
DOI10.4230/LIPICS.ESA.2020.14MaRDI QIDQ5874480FDOQ5874480
Authors: Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi 
Publication date: 7 February 2023
Title of this publication is not available (Why is that?)
Cites Work
- Some perfect coloring properties of graphs
- Algorithmic meta-theorems for restrictions of treewidth
- Linear time solvable optimization problems on graphs of bounded clique-width
- Tractable cases of the extended global cardinality constraint
- Tree-depth, subgraph coloring and homomorphism bounds
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- Treewidth governs the complexity of target set selection
- Parameterized Algorithms
- Satisfiability of acyclic and almost acyclic CNF formulas
- Constraint satisfaction with bounded treewidth revisited
- Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask).
- Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
- Algorithms for Vertex Partitioning Problems on Partial k-Trees
- Results on the Grundy chromatic number of graphs
- On bounded-degree vertex deletion parameterized by treewidth
- On the parameterized complexity of multiple-interval graph problems
- Parameterized Algorithms for Modular-Width
- The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
- On-line and first fit colorings of graphs
- Title not available (Why is that?)
- Inequalities for the Grundy chromatic number of graphs
- Title not available (Why is that?)
- A lower bound for approximating the Grundy number
- Primal-dual approximation algorithms for integral flow and multicut in trees
- The mixed Chinese postman problem parameterized by pathwidth and treedepth
- The parameterised complexity of list problems on graphs of bounded treewidth
- On the complexity of some colorful problems parameterized by treewidth
- Parameterized Power Vertex Cover
- Capacitated Domination and Covering: A Parameterized Perspective
- Tight complexity bounds for FPT subgraph problems parameterized by the clique-width
- Parameterized maximum path coloring
- Parameterized complexity of coloring problems: treewidth versus vertex cover
- Model Checking Lower Bounds for Simple Graphs
- On the equality of the partial Grundy and upper ochromatic numbers of graphs
- Complexity and approximability of parameterized MAX-CSPs
- What makes equitable connected partition easy
- First-fit coloring on interval graphs has performance ratio at least 5
- A note on first-fit coloring of interval graphs
- More bounds for the Grundy number of graphs
- On tractable cases of target set selection
- First-fit coloring of bounded tolerance graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Grundy number of graphs with few \(P_4\)'s
- Complexity of Grundy coloring and its variants
- On the parameterized complexity of spanning trees with small vertex covers
- Counting linear extensions: parameterizations by treewidth
- The parameterised complexity of computing the maximum modularity of a graph
- Tight conditional lower bounds for counting perfect matchings on graphs of bounded treewidth, cliquewidth, and genus
- On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem
- Known Algorithms on Graphs of Bounded Treewidth Are Probably Optimal
- Clique-width III
- The Steiner forest problem revisited
- Parameterized complexity of length-bounded cuts and multicuts
- Structurally parameterized \(d\)-Scattered Set
- Time-approximation trade-offs for inapproximable problems
- Title not available (Why is that?)
- Matchings with lower quotas: algorithms and complexity
- The complexity landscape of decompositional parameters for ILP
- New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness
- On Routing Disjoint Paths in Bounded Treewidth Graphs
- Title not available (Why is that?)
- Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width
- Structural parameters, tight bounds, and approximation for \((k, r)\)-center
- New Results on Directed Edge Dominating Set
- Parameterized complexity of safe set
- Title not available (Why is that?)
- On the complexity of restoring corrupted colorings
Cited In (7)
- On the parameterized complexity of \textsc{Sparsest Cut} and \textsc{Small-Set Expansion} problems
- In)approximability of Maximum Minimal FVS
- Extended MSO model checking via small vertex integrity
- \(b\)-coloring parameterized by clique-width
- (In)approximability of maximum minimal FVS
- Exploring the gap between treedepth and vertex cover through vertex integrity
- Exploring the gap between treedepth and vertex cover through vertex integrity
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874480)
