Search Trees on Trees via LP

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sadeh, Yaniv, Kaplan, Haim, Zwick, Uri
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

Beyond Vizing Chains: Improved Recourse in Dynamic Edge Coloring
di: Sadeh, Yaniv, et al.
Pubblicazione: (2026)

Caching Connections in Matchings
di: Sadeh, Yaniv, et al.
Pubblicazione: (2023)

Dynamic Edge Coloring of Forests
di: Kaplan, Haim, et al.
Pubblicazione: (2026)

Faster All-Pairs Optimal Electric Car Routing
di: Dorfman, Dani, et al.
Pubblicazione: (2025)

Improved Tree Sparsifiers in Near-Linear Time
di: Agassy, Daniel, et al.
Pubblicazione: (2025)

On Differentially Private Linear Algebra
di: Kaplan, Haim, et al.
Pubblicazione: (2024)

Minimum-cost paths for electric cars
di: Dorfman, Dani, et al.
Pubblicazione: (2024)

Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

All-Hops Shortest Paths
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

Expander Decomposition for Non-Uniform Vertex Measures
di: Agassy, Daniel, et al.
Pubblicazione: (2025)

Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player
di: Agassy, Daniel, et al.
Pubblicazione: (2022)

Improved girth approximation in weighted undirected graphs
di: Kadria, Avi, et al.
Pubblicazione: (2025)

MAX BISECTION might be harder to approximate than MAX CUT
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

On the Mysteries of MAX NAE-SAT
di: Brakensiek, Joshua, et al.
Pubblicazione: (2020)

Chromatic correlation clustering via cluster LP
di: Abbasi, Fateme, et al.
Pubblicazione: (2025)

A Little Clairvoyance Is All You Need
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
di: Gupta, Anupam, et al.
Pubblicazione: (2026)

Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding
di: Friggstad, Zachary, et al.
Pubblicazione: (2025)

Understanding the Cluster LP for Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2024)

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
di: Lee, Dahoon, et al.
Pubblicazione: (2025)

Solving the Correlation Cluster LP in Sublinear Time
di: Cao, Nairen, et al.
Pubblicazione: (2025)

Tree Search With Predictions
di: Dinitz, Michael, et al.
Pubblicazione: (2026)

Multipass Linear Sketches for Geometric LP-Type Problems
di: Çekirge, N. Efe, et al.
Pubblicazione: (2025)

Learning-Augmented Algorithms with Explicit Predictors
di: Elias, Marek, et al.
Pubblicazione: (2024)

Smoothed Analysis of Dynamic Graph Algorithms
di: Meir, Uri, et al.
Pubblicazione: (2025)

Fast Rational Search via Stern-Brocot Tree
di: Weyers, Connor, et al.
Pubblicazione: (2025)

Hardness Amplification for Dynamic Binary Search Trees
di: Jiang, Shunhua, et al.
Pubblicazione: (2024)

Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
di: Cohen, Edith, et al.
Pubblicazione: (2025)

Optimal Testing of Reed-Muller Codes with an Online Adversary
di: Kelman, Esty, et al.
Pubblicazione: (2026)

Homomorphism Testing with Resilience to Online Manipulations
di: Kelman, Esty, et al.
Pubblicazione: (2025)

Adaptively Robust Resettable Streaming
di: Cohen, Edith, et al.
Pubblicazione: (2026)

Sketching approximations and LP approximations for finite CSPs are related
di: Singer, Noah G., et al.
Pubblicazione: (2025)

Sum Estimation via Vector Similarity Search
di: Mussmann, Stephen, et al.
Pubblicazione: (2026)

A LP-rounding based algorithm for soft capacitated facility location problem with submodular penalties
di: Xiao, Hanyin, et al.
Pubblicazione: (2025)

Dynamic Connectivity in Disk Graphs
di: Baumann, Alexander, et al.
Pubblicazione: (2021)

One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
di: Cohen, Edith, et al.
Pubblicazione: (2024)

HART: A Hybrid Addressing Scheme for Self-Balancing Binary Search Trees in Phase Change Memory (PCM)
di: Desai, Mahek, et al.
Pubblicazione: (2025)

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

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

Faster Semi-streaming Matchings via Alternating Trees
di: Mitrović, Slobodan, et al.
Pubblicazione: (2024)