Buchumschlag

Nested and outlier embeddings into trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chawla, Shuchi, Sheridan, Kristin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Brief announcement: A special case of maximum flow over time with network changes
von: Chawla, Shuchi, et al.
Veröffentlicht: (2026)

Faster feasibility for dynamic flows and transshipments on temporal networks
von: Sheridan, Kristin, et al.
Veröffentlicht: (2024)

Commitment Gap via Correlation Gap
von: Chawla, Shuchi, et al.
Veröffentlicht: (2025)

Combinatorial Selection with Costly Information
von: Chawla, Shuchi, et al.
Veröffentlicht: (2024)

Multi-Unit Combinatorial Prophet Inequalities
von: Chawla, Shuchi, et al.
Veröffentlicht: (2025)

Engineering Data Reduction for Nested Dissection
von: Ost, Lara, et al.
Veröffentlicht: (2020)

Theoretical insights and an experimental comparison of tango trees and multi-splay trees
von: Al-Adhami, Khaleel, et al.
Veröffentlicht: (2024)

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

Realizing temporal transportation trees
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

Fast decremental tree sums in forests
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2026)

Spanning tree congestion of proper interval graphs
von: Otachi, Yota
Veröffentlicht: (2026)

Grandchildren-weight-balanced binary search trees
von: Jugé, Vincent
Veröffentlicht: (2024)

Efficient top-down updates in AVL trees
von: Jugé, Vincent
Veröffentlicht: (2024)

Optimal bounds on a tree inference algorithm
von: Gardiner, Jack, et al.
Veröffentlicht: (2024)

Median and Small Parsimony Problems on RNA trees
von: Marchand, Bertrand, et al.
Veröffentlicht: (2024)

Depth first representations of $k^2$-trees
von: Carmona, Gabriel, et al.
Veröffentlicht: (2025)

Composing dynamic programming tree-decomposition-based algorithms
von: Baste, Julien
Veröffentlicht: (2019)

Parallel batch queries on dynamic trees: algorithms and experiments
von: Ikram, Humza, et al.
Veröffentlicht: (2025)

A computational study of Gomory-Hu construction tree algorithms
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
von: Mikulincer, Dan, et al.
Veröffentlicht: (2025)

Kd-tree Based Wasserstein Distance Approximation for High-Dimensional Data
von: Teshigawara, Kanata, et al.
Veröffentlicht: (2026)

OrderedCuts: A new approach for computing Gomory-Hu tree
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
von: Leonard, Laurentius, et al.
Veröffentlicht: (2023)

Forcing a unique minimum spanning tree and a unique shortest path
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Identifying bubble-like subgraphs in linear-time via a unified SPQR-tree framework
von: Sena, Francisco, et al.
Veröffentlicht: (2026)

Finding large sparse induced subgraphs in graphs of small (but not very small) tree-independence number
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2026)

Finding the diameter of a tree with distance queries
von: Gerbner, Dániel, et al.
Veröffentlicht: (2025)

Constructing disjoint Steiner trees in Sierpiński graphs
von: Yang, Chenxu, et al.
Veröffentlicht: (2023)

Graph parameters that are coarsely equivalent to tree-length
von: Dragan, Feodor F.
Veröffentlicht: (2025)

Generation of weighted trees, block trees and block graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

A face cover perspective to $\ell_1$ embeddings of planar graphs
von: Filtser, Arnold
Veröffentlicht: (2019)

Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices
von: Ould-Khessal, Nadir, et al.
Veröffentlicht: (2026)

Heights of butterfly trees
von: Peca-Medlin, John, et al.
Veröffentlicht: (2025)

FB$^+$-tree: A Memory-Optimized B$^+$-tree with Latch-Free Update
von: Chen, Yuan, et al.
Veröffentlicht: (2025)

Matching with Nested and Bundled Pandora Boxes
von: Bowers, Robin, et al.
Veröffentlicht: (2024)

Elfs, trees and quantum walks
von: Apers, Simon, et al.
Veröffentlicht: (2022)

Proper decision trees: An axiomatic framework for solving optimal decision tree problems with arbitrary splitting rules
von: He, Xi, et al.
Veröffentlicht: (2025)

The Horton-Strahler number of butterfly trees
von: Peca-Medlin, John
Veröffentlicht: (2025)

Convex Optimization with Nested Evolving Feasible Sets
von: M., Karthick Krishna, et al.
Veröffentlicht: (2026)

Criteria for toroidal embedding of one-vertex ribbon graphs
von: Berezin, Tim
Veröffentlicht: (2022)