Copertina

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bentert, Matthias, Heeger, Klaus, Koana, Tomohiro
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a $K_4$-Minor
di: Groenland, Carla, et al.
Pubblicazione: (2024)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

Structural Parameterizations of Vertex Integrity
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Faster Edge Coloring by Partition Sieving
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Minimum Sum Vertex Cover
di: Aute, Shubhada, et al.
Pubblicazione: (2024)

Perfect Network Resilience in Polynomial Time
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Faster Minimization of Total Weighted Completion Time on Parallel Machines
di: Hermelin, Danny, et al.
Pubblicazione: (2025)

Determinantal Sieving
di: Eiben, Eduard, et al.
Pubblicazione: (2023)

FPT algorithms over linear delta-matroids with applications
di: Eiben, Eduard, et al.
Pubblicazione: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Faster Parameterized Vertex Multicut
di: Chu, Huairui, et al.
Pubblicazione: (2026)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

Lawler-Moore Speedups via Additive Combinatorics
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
di: Heeger, Klaus, et al.
Pubblicazione: (2024)

Twin-Width Meets Feedback Edges and Vertex Integrity
di: Balabán, Jakub, et al.
Pubblicazione: (2024)

Faster algorithms on linear delta-matroids
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
di: Liu, Yang P.
Pubblicazione: (2024)

Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
di: Björklund, Andreas, et al.
Pubblicazione: (2025)

Inverting Parameterized Burrows-Wheeler Transform
di: Kawanami, Shogen, et al.
Pubblicazione: (2025)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
di: Kolmogorov, Vladimir, et al.
Pubblicazione: (2026)

Parameterized Capacitated Vertex Cover Revisited
di: Lampis, Michael, et al.
Pubblicazione: (2026)

Treewidth Parameterized by Feedback Vertex Number
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Bandwidth Parameterized by Cluster Vertex Deletion Number
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Parameterized Max Min Feedback Vertex Set
di: Lampis, Michael, et al.
Pubblicazione: (2023)

Minimizing the Weighted Number of Tardy Jobs is W[1]-hard
di: Heeger, Klaus, et al.
Pubblicazione: (2024)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2025)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)