On the parameterized complexity of Broadcast Independence and Broadcast Packing

Documenti analoghi

• The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
  di: Feghali, Carl, et al.
  Pubblicazione: (2025)
• Broadcasting under Structural Restrictions
  di: Egami, Yudai, et al.
  Pubblicazione: (2025)
• Source-Oblivious Broadcast
  di: Fraigniaud, Pierre, et al.
  Pubblicazione: (2025)
• On the complexity of symmetric vs. functional PCSPs
  di: Nakajima, Tamio-Vesa, et al.
  Pubblicazione: (2022)
• The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching
  di: Dreier, Jan, et al.
  Pubblicazione: (2026)