Buchumschlag

The Parameterized Complexity of Terminal Monitoring Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aravind, N. R., Saxena, Roopam
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parameterized Complexity of Path Set Packing
von: Aravind, N. R., et al.
Veröffentlicht: (2022)

Parameterized Complexity of Segment Routing
von: Bazgan, Cristina, et al.
Veröffentlicht: (2025)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
von: Marcille, Clara, et al.
Veröffentlicht: (2026)

The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching
von: Dreier, Jan, et al.
Veröffentlicht: (2026)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Streaming Diameter and Connectivity Problems
von: Oostveen, Jelle J., et al.
Veröffentlicht: (2022)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
von: Aute, Shubhada, et al.
Veröffentlicht: (2026)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
von: Rai, Ashutosh, et al.
Veröffentlicht: (2026)

Finding a Minimum Spanning Tree with a Small Non-Terminal Set
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2023)

On the Incompressibility of Truth With Application to Circuit Complexity
von: Tonon, Luke
Veröffentlicht: (2025)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
von: Bhargav, C. S., et al.
Veröffentlicht: (2025)

Complexity of the Freezing Majority Rule with L-shaped Neighborhoods
von: Concha-Vega, Pablo, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems
von: Scheffler, Robert
Veröffentlicht: (2025)

Complexity of Boolean automata networks under block-parallel update modes
von: Perrot, Kévin, et al.
Veröffentlicht: (2024)

Parameterized Complexity of (d,r)-Domination via Modular Decomposition
von: Cordasco, Gennaro, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Computing the VC-Dimension
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Temporal Reachability Dominating Sets: contagion in temporal graphs
von: Kutner, David C., et al.
Veröffentlicht: (2023)

Complexity Aspects of Homomorphisms of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

Structural Origins of Cubic Complexity in Pebble Motion
von: Nakamigawa, Tomoki, et al.
Veröffentlicht: (2025)

Finding Minimum Distance Preservers: A Parameterized Study
von: Simonov, Kirill, et al.
Veröffentlicht: (2026)

Complexity results for a cops and robber game on directed graphs
von: Ben-Ameur, Walid, et al.
Veröffentlicht: (2024)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
von: Bok, Jan, et al.
Veröffentlicht: (2021)

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2025)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2023)

Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity
von: Conrado, Giovanna K., et al.
Veröffentlicht: (2023)

Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound
von: Lill, Jonas, et al.
Veröffentlicht: (2024)

(Independent) Roman Domination Parameterized by Distance to Cluster
von: Ashok, Pradeesha, et al.
Veröffentlicht: (2024)

Problems in NP can Admit Double-Exponential Lower Bounds when Parameterized by Treewidth or Vertex Cover
von: Foucaud, Florent, et al.
Veröffentlicht: (2023)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)

Relations between monotone complexity measures based on decision tree complexity
von: Byramji, Farzan, et al.
Veröffentlicht: (2024)

Computational complexity of the Weisfeiler-Leman dimension
von: Lichter, Moritz, et al.
Veröffentlicht: (2024)

Maximal Line Digraphs
von: Japhet, Quentin, et al.
Veröffentlicht: (2024)

Optimal Inapproximability of Promise Equations over Finite Groups
von: Butti, Silvia, et al.
Veröffentlicht: (2024)

Parallel Repetition for $3$-Player XOR Games
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
von: Armand, Jules, et al.
Veröffentlicht: (2025)

On the enumeration of Tarski fixed points
von: Müller, Julian
Veröffentlicht: (2023)

Gap Preserving Reductions Between Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2022)

Gap Amplification for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2023)

Is Graph Local Complementation Inherently Sequential?
von: Concha-Vega, Pablo
Veröffentlicht: (2025)

Enumerating Minimal Defensive Alliances
von: Feng, Zhidan, et al.
Veröffentlicht: (2023)