Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs

Documenti analoghi

• Structural Parameterization of Locating-Dominating Set and Test Cover
  di: Chakraborty, Dipayan, et al.
  Pubblicazione: (2024)
• On the Structural Parameterizations of 2-Club with Triangle Constraints
  di: Jacob, Ashwin, et al.
  Pubblicazione: (2025)
• A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
  di: Jacob, Ashwin, et al.
  Pubblicazione: (2026)
• A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
  di: Jacob, Ashwin, et al.
  Pubblicazione: (2024)
• Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover
  di: Chakraborty, Dipayan, et al.
  Pubblicazione: (2024)