Copertina

Dynamic Treewidth in Logarithmic Time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Korhonen, Tuukka
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
di: Korhonen, Tuukka
Pubblicazione: (2024)

Connectivity augmentation is fixed-parameter tractable
di: Korhonen, Tuukka, et al.
Pubblicazione: (2026)

Dynamic Meta-Kernelization
di: Bertram, Christian, et al.
Pubblicazione: (2025)

Separator Theorem for Minor-Free Graphs in Linear Time
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Minor Containment and Disjoint Paths in almost-linear time
di: Korhonen, Tuukka, et al.
Pubblicazione: (2024)

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
di: Korhonen, Tuukka, et al.
Pubblicazione: (2024)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
di: Bodlaender, Hans L., et al.
Pubblicazione: (2025)

Sparse Outerstring Graphs Have Logarithmic Treewidth
di: An, Shinwoo, et al.
Pubblicazione: (2024)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Fixed-Parameter Tractability of Hedge Cut
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Optimized 2-Approximation of Treewidth
di: Belbasi, Mahdi, et al.
Pubblicazione: (2024)

Losing Treewidth In The Presence Of Weights
di: Włodarczyk, Michał
Pubblicazione: (2024)

Computing Tree Decompositions with Small Independence Number
di: Dallard, Clément, et al.
Pubblicazione: (2022)

Stability in Graphs with Matroid Constraints
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
di: Duyster, Anouk, et al.
Pubblicazione: (2025)

Spanning and Metric Tree Covers Parameterized by Treewidth
di: Elkin, Michael, et al.
Pubblicazione: (2025)

Visualizing Treewidth
di: Chiu, Alvin, et al.
Pubblicazione: (2025)

Distributed Treewidth Computation and Courcelle's Theorem in the CONGEST Model
di: Jauregui, Benjamin, et al.
Pubblicazione: (2018)

E-Graphs as Circuits, and Optimal Extraction via Treewidth
di: Sun, Glenn, et al.
Pubblicazione: (2024)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

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

Packing Short Cycles
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
di: Chalermsook, Parinya, et al.
Pubblicazione: (2021)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
di: Kenig, Batya, et al.
Pubblicazione: (2024)

Treewidth of the $n \times n$ toroidal grid
di: Gima, Tatsuya, et al.
Pubblicazione: (2026)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
di: Dong, Sally, et al.
Pubblicazione: (2023)

Minimum Stable Cut and Treewidth
di: Lampis, Michael
Pubblicazione: (2021)

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

Can You Link Up With Treewidth?
di: Curticapean, Radu, et al.
Pubblicazione: (2024)

Residue Domination in Bounded-Treewidth Graphs
di: Greilhuber, Jakob, et al.
Pubblicazione: (2024)

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
di: Sharma, Roohani, et al.
Pubblicazione: (2026)

k-SUM Hardness Implies Treewidth-SETH
di: Lampis, Michael
Pubblicazione: (2025)

Generalized Graph Packing Problems Parameterized by Treewidth
di: Esmer, Barış Can, et al.
Pubblicazione: (2025)

Optimal Padded Decomposition For Bounded Treewidth Graphs
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Optimal $k$-Secretary with Logarithmic Memory
di: Qiao, Mingda, et al.
Pubblicazione: (2025)

Bilateral Treewidth for QBF: Where Strategies and Resolution Meet
di: Ganian, Robert, et al.
Pubblicazione: (2026)

Logarithmic Approximations for Fair k-Set Selection
di: Li, Shi, et al.
Pubblicazione: (2025)

Online List Labeling with Near-Logarithmic Writes
di: Seybold, Martin P.
Pubblicazione: (2024)

Snakes and Ladders: a Treewidth Story
di: Chaplick, Steven, et al.
Pubblicazione: (2023)