Copertina

Parameterized Complexity of Segment Routing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bazgan, Cristina, Chopin, Morgan, Nichterlein, André, Richer, Camille
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graphs without a partition into two proportionally dense subgraphs
di: Bazgan, Cristina, et al.
Pubblicazione: (2018)

The Parameterized Complexity of Terminal Monitoring Set
di: Aravind, N. R., et al.
Pubblicazione: (2024)

Parameterized Complexity of Streaming Diameter and Connectivity Problems
di: Oostveen, Jelle J., et al.
Pubblicazione: (2022)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
di: Aute, Shubhada, et al.
Pubblicazione: (2026)

On the Incompressibility of Truth With Application to Circuit Complexity
di: Tonon, Luke
Pubblicazione: (2025)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
di: Bhargav, C. S., et al.
Pubblicazione: (2025)

Complexity of the Freezing Majority Rule with L-shaped Neighborhoods
di: Concha-Vega, Pablo, et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems
di: Scheffler, Robert
Pubblicazione: (2025)

Complexity of Boolean automata networks under block-parallel update modes
di: Perrot, Kévin, et al.
Pubblicazione: (2024)

Parameterized Complexity of (d,r)-Domination via Modular Decomposition
di: Cordasco, Gennaro, et al.
Pubblicazione: (2024)

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

The Parameterized Complexity of Computing the VC-Dimension
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Structural Origins of Cubic Complexity in Pebble Motion
di: Nakamigawa, Tomoki, et al.
Pubblicazione: (2025)

Finding Minimum Distance Preservers: A Parameterized Study
di: Simonov, Kirill, et al.
Pubblicazione: (2026)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
di: Bok, Jan, et al.
Pubblicazione: (2021)

Complexity results for a cops and robber game on directed graphs
di: Ben-Ameur, Walid, et al.
Pubblicazione: (2024)

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
di: Nakajima, Tamio-Vesa, et al.
Pubblicazione: (2025)

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

Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity
di: Conrado, Giovanna K., et al.
Pubblicazione: (2023)

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

(Independent) Roman Domination Parameterized by Distance to Cluster
di: Ashok, Pradeesha, et al.
Pubblicazione: (2024)

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

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
di: Armand, Jules, et al.
Pubblicazione: (2025)

Is Graph Local Complementation Inherently Sequential?
di: Concha-Vega, Pablo
Pubblicazione: (2025)

How to Reconfigure Your Alliances
di: Fernau, Henning, et al.
Pubblicazione: (2025)

List Decoding Quotient Reed-Muller Codes
di: Gotlib, Omri, et al.
Pubblicazione: (2025)

Property Testing in Bounded Degree Hypergraphs
di: Aaronson, Hugo, et al.
Pubblicazione: (2025)

A Courcelle-Type Metatheorem for Rank-Bounded Unconstrained Binary Optimization
di: Harary, Marc
Pubblicazione: (2025)

On the complexity of freezing automata networks of bounded pathwidth
di: Goles, Eric, et al.
Pubblicazione: (2025)

Enumeration With Nice Roman Domination Properties
di: Mann, Kevin
Pubblicazione: (2025)

The PPP-completeness of the Ward-Szabo theorem
di: Ishizuka, Takashi
Pubblicazione: (2025)

A Distance Amplification Lemma for Monotonicity
di: Minzer, Dor
Pubblicazione: (2025)

Maximum Reachability Orientation of Mixed Graphs
di: Hörsch, Florian
Pubblicazione: (2025)

On the enumeration of Tarski fixed points
di: Müller, Julian
Pubblicazione: (2023)

Edge-Disjoint Paths in Eulerian Digraphs
di: Cavallaro, Dario, et al.
Pubblicazione: (2024)

Relations between monotone complexity measures based on decision tree complexity
di: Byramji, Farzan, et al.
Pubblicazione: (2024)

Gap Preserving Reductions Between Reconfiguration Problems
di: Ohsaka, Naoto
Pubblicazione: (2022)

Computational complexity of the Weisfeiler-Leman dimension
di: Lichter, Moritz, et al.
Pubblicazione: (2024)