Copertina

Composing dynamic programming tree-decomposition-based algorithms

Fuente: arXiv

Salvato in:

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

Documenti analoghi

The Leafed Induced Subtree in chordal and bounded treewidth graphs
di: Baste, Julien
Pubblicazione: (2023)

Parallel batch queries on dynamic trees: algorithms and experiments
di: Ikram, Humza, et al.
Pubblicazione: (2025)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

A computational study of Gomory-Hu construction tree algorithms
di: Kolmogorov, Vladimir
Pubblicazione: (2022)

Showcasing straight-line programs with memory via matrix Bruhat decomposition
di: Niemeyer, Alice C., et al.
Pubblicazione: (2013)

Parameterized algorithms for block-structured integer programs with large entries
di: Cslovjecsek, Jana, et al.
Pubblicazione: (2023)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

Theoretical insights and an experimental comparison of tango trees and multi-splay trees
di: Al-Adhami, Khaleel, et al.
Pubblicazione: (2024)

An efficient recursive decomposition algorithm for undirected graphs
di: Heng, Pei, et al.
Pubblicazione: (2026)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)

Binary weights spanning trees and the $k$-red spanning tree problem in linear time
di: Hochbaum, Dorit S.
Pubblicazione: (2024)

Nested and outlier embeddings into trees
di: Chawla, Shuchi, et al.
Pubblicazione: (2026)

Realizing temporal transportation trees
di: Mertzios, George B., et al.
Pubblicazione: (2024)

A practical algorithm for 3-admissibility
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Engineering Semi-streaming DFS algorithms
di: Bhagavan, Kancharla Nikhilesh, et al.
Pubblicazione: (2024)

Insights into $(k,ρ)$-shortcutting algorithms
di: Leonhardt, Alexander, et al.
Pubblicazione: (2024)

New algorithms for girth and cycle detection
di: Roditty, Liam, et al.
Pubblicazione: (2025)

Practical algorithms for Hierarchical overlap graphs
di: Talera, Saumya, et al.
Pubblicazione: (2024)

Greedy matroid base packings with applications to dynamic graph density and orientations
di: Arkhipov, Pavel, et al.
Pubblicazione: (2025)

Fast decremental tree sums in forests
di: Berendsohn, Benjamin Aram, et al.
Pubblicazione: (2026)

Analyzing and improving a classical Betti number estimation algorithm
di: Sorci, Julien
Pubblicazione: (2025)

An FPT algorithm for Matching Cut and d-cut
di: Aravind, N R, et al.
Pubblicazione: (2021)

Strassen's algorithm via orbit flip graphs
di: Ikenmeyer, Christian, et al.
Pubblicazione: (2025)

Faster parameterized algorithm for 3-Hitting Set
di: Tsur, Dekel
Pubblicazione: (2025)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
di: Duchemin, Quentin, et al.
Pubblicazione: (2025)

Grandchildren-weight-balanced binary search trees
di: Jugé, Vincent
Pubblicazione: (2024)

Spanning tree congestion of proper interval graphs
di: Otachi, Yota
Pubblicazione: (2026)

Efficient top-down updates in AVL trees
di: Jugé, Vincent
Pubblicazione: (2024)

Median and Small Parsimony Problems on RNA trees
di: Marchand, Bertrand, et al.
Pubblicazione: (2024)

Depth first representations of $k^2$-trees
di: Carmona, Gabriel, et al.
Pubblicazione: (2025)

Faster algorithms for k-Orthogonal Vectors in low dimension
di: Dürr, Anita, et al.
Pubblicazione: (2025)

Fast exact algorithms via the Matrix Tree Theorem
di: Arvind, V., et al.
Pubblicazione: (2025)

Approximation algorithms for satisfiable and nearly satisfiable ordering CSPs
di: Makarychev, Yury
Pubblicazione: (2026)

Minimum sum vertex cover: kernelization and parameterized algorithms
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Faster algorithms for packing forests in graphs and related problems
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

New simple and fast quicksort algorithm for equal keys
di: Afereidoon, Parviz
Pubblicazione: (2025)

SquareSort: a cache-oblivious sorting algorithm
di: Koucký, Michal, et al.
Pubblicazione: (2024)

Efficient algorithm for linear diophantine equations in two variables
di: Deora, Mayank, et al.
Pubblicazione: (2025)