Copertina

Tight Bounds for some W[1]-hard Problems Parameterized by Multi-clique-width

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bergougnoux, Benjamin, Chekan, Vera, Kratsch, Stefan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Tight Bounds for some Classical Problems Parameterized by Cutwidth
di: Bojikian, Narek, et al.
Pubblicazione: (2025)

A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)

Tight Bounds for Feedback Vertex Set Parameterized by Clique-width
di: Bojikian, Narek, et al.
Pubblicazione: (2025)

Tight Algorithm for Connected Odd Cycle Transversal Parameterized by Clique-width
di: Bojikian, Narek, et al.
Pubblicazione: (2024)

A Tight Lower Bound for Comparison-Based Quantile Summaries
di: Cormode, Graham, et al.
Pubblicazione: (2019)

A tight Monte-Carlo algorithm for Steiner Tree parameterized by clique-width
di: Bojikian, Narek, et al.
Pubblicazione: (2023)

Set Parameterized Matching via Multi-Layer Hashing
di: Lewenstein, Moshe, et al.
Pubblicazione: (2026)

Structural Parameterization of Steiner Tree Packing
di: Hastrich, Niko, et al.
Pubblicazione: (2025)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
di: Eiben, Eduard, et al.
Pubblicazione: (2023)

New Sorting Algorithm Wave Sort (W-Sort)
di: Wei, Jia Xu
Pubblicazione: (2025)

Almost Tight Additive Guarantees for $k$-Edge-Connectivity
di: Kumar, Nikhil, et al.
Pubblicazione: (2025)

Finding All Bounded-Length Simple Cycles in a Directed Graph -- Revisited
di: Bauernöppel, Frank, et al.
Pubblicazione: (2025)

On the Online Weighted Non-Crossing Matching Problem
di: Boyar, Joan, et al.
Pubblicazione: (2026)

Parameterized Algorithms on Integer Sets with Small Doubling: Integer Programming, Subset Sum and k-SUM
di: Randolph, Tim, et al.
Pubblicazione: (2024)

Multiplication of 0-1 matrices via clustering
di: Jansson, Jesper, et al.
Pubblicazione: (2025)

Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
di: Kumar, Nikhil, et al.
Pubblicazione: (2025)

Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
di: Krithika, R., et al.
Pubblicazione: (2023)

Towards a Parameterized Approximation Dichotomy of MinCSP for Linear Equations over Finite Commutative Rings
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2024)

Mim-Width is paraNP-complete
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
di: Dvořák, Pavel, et al.
Pubblicazione: (2017)

Fast approximate $\ell$-center clustering in high dimensional spaces
di: Kowaluk, Mirosław, et al.
Pubblicazione: (2025)

Beating Meet-in-the-Middle for Subset Balancing Problems
di: Randolph, Tim, et al.
Pubblicazione: (2025)

A Simple yet Exact Analysis of the MultiQueue
di: Walzer, Stefan, et al.
Pubblicazione: (2024)

Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain
di: Fekete, Sándor P., et al.
Pubblicazione: (2024)

Large cliques and large independent sets: can they coexist?
di: Feige, Uriel, et al.
Pubblicazione: (2025)

Offline green bin packing and its constrained variant
di: Gong, Mingyang, et al.
Pubblicazione: (2026)

The cost of cyclic permutations and remainder sums in the Euclidean algorithm
di: Blomer, Valentin, et al.
Pubblicazione: (2026)

A Faster Directed Single-Source Shortest Path Algorithm
di: Duan, Ran, et al.
Pubblicazione: (2026)

Search and evacuation with a near majority of faulty agents
di: Czyzowicz, J., et al.
Pubblicazione: (2026)

A $2$-branching construction for the $χ\leq 2r$ bound
di: Date, Vinicius Tikara Venturi, et al.
Pubblicazione: (2026)

SimdQuickHeap: The QuickHeap Reconsidered
di: Breitling, Johannes, et al.
Pubblicazione: (2026)

Approximately Partitioning Vertices into Short Paths
di: Gong, Mingyang, et al.
Pubblicazione: (2026)

Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs
di: Roditty, Liam, et al.
Pubblicazione: (2026)

Forwarding Packets Greedily
di: Boyar, Joan, et al.
Pubblicazione: (2026)

Online Combinatorial Optimization with Graphical Dependencies
di: Gao, Zhimeng, et al.
Pubblicazione: (2025)

Exploiting Low Scanwidth to Resolve Soft Polytomies
di: Bruchhold, Sebastian, et al.
Pubblicazione: (2025)

A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Online computation of normalized substring complexity
di: Kucherov, Gregory, et al.
Pubblicazione: (2025)

Approximation algorithms for scheduling with rejection in green manufacturing
di: Gong, Mingyang, et al.
Pubblicazione: (2025)

Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
di: Mosenzon, Ron
Pubblicazione: (2025)