Lossy Kernels for Connected Dominating Set on Sparse Graphs (Q5234662): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time data reduction for dominating set
@@ Property / cites work: Polynomial-time data reduction for dominating set / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding a dominating set of fixed size in degenerated graphs
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+(Meta) Kernelization
@@ Property / cites work: (Meta) Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Kernel Bounds for Problems on Graphs with Small Degeneracy
+Normal rank
@@ Property / cites work @@
+Domination Problems in Nowhere-Dense Classes
@@ Property / cites work: Domination Problems in Nowhere-Dense Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization and Sparseness: the case of Dominating Set
+Normal rank
@@ Property / cites work @@
+Constant-factor approximation of the domination number in sparse graphs
+Normal rank
@@ Property / cites work @@
+Neighborhood complexity and kernelization for nowhere dense classes of graphs
+Normal rank
@@ Property / cites work @@
+Q5090476
@@ Property / cites work: Q5090476 / rank @@
+Normal rank
@@ Property / cites work @@
+Bidimensionality and Geometric Graphs
@@ Property / cites work: Bidimensionality and Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743379
@@ Property / cites work: Q5743379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2957874
@@ Property / cites work: Q2957874 / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization using structural parameters on sparse graph classes
+Normal rank
@@ Property / cites work @@
+Colouring and Covering Nowhere Dense Graphs
@@ Property / cites work: Colouring and Covering Nowhere Dense Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding First-Order Properties of Nowhere Dense Graphs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of approximating dominating set
+Normal rank
@@ Property / cites work @@
+Orderings on graphs and game coloring number
@@ Property / cites work: Orderings on graphs and game coloring number / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions
+Normal rank
@@ Property / cites work @@
+The Generalised Colouring Numbers on Classes of Bounded Expansion
+Normal rank
@@ Property / cites work @@
+Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes
+Normal rank
@@ Property / cites work @@
+A linear kernel for a planar connected dominating set
+Normal rank
@@ Property / cites work @@
+Reconfiguration on sparse graphs
@@ Property / cites work: Reconfiguration on sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lossy kernelization
@@ Property / cites work: Lossy kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+FPT Algorithms for Connected Feedback Vertex Set
@@ Property / cites work: FPT Algorithms for Connected Feedback Vertex Set / rank @@
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. I: Decompositions
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. II: Algorithmic aspects
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
+Normal rank
@@ Property / cites work @@
+First order properties on nowhere dense structures
+Normal rank
@@ Property / cites work @@
+Q3567810
@@ Property / cites work: Q3567810 / rank @@
+Normal rank
@@ Property / cites work @@
+On nowhere dense graphs
@@ Property / cites work: On nowhere dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
+Normal rank
@@ Property / cites work @@
+Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
+Normal rank
@@ Property / cites work @@
+On the number of types in sparse graphs
@@ Property / cites work: On the number of types in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising bounded expansion by neighbourhood complexity
+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 @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+FPT Algorithms for Domination in Biclique-Free Graphs
+Normal rank
@@ Property / cites work @@
+On the generalised colouring numbers of graphs that exclude a fixed minor
+Normal rank
@@ Property / cites work @@
+Colouring graphs with bounded generalized colouring number
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/18m1172508
+Normal rank
@@ Property / OpenAlex ID @@
+W2976369687
@@ Property / OpenAlex ID: W2976369687 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127201832
@@ Property / Wikidata QID: Q127201832 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5234662