Copertina

Fault-Tolerant Bounded Flow Preservers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bansal, Shivam, Choudhary, Keerti, Dhanoa, Harkirat, Wardhan, Harsh
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

Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Fault-Tolerant ST-Diameter Oracles
di: Bilò, Davide, et al.
Pubblicazione: (2023)

Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
di: Ahi, Mridul, et al.
Pubblicazione: (2025)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
di: Choudhary, Keerti, et al.
Pubblicazione: (2025)

Near-Optimal Fault-Tolerant Strong Connectivity Preservers
di: Hoppenworth, Gary, et al.
Pubblicazione: (2025)

Simpler and Improved Replacement Path Coverings
di: Bilò, Davide, et al.
Pubblicazione: (2026)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
di: Parter, Merav, et al.
Pubblicazione: (2025)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2024)

Approximate Distance Sensitivity Oracles in Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2023)

Nearly Optimal Fault Tolerant Distance Oracle
di: Dey, Dipan, et al.
Pubblicazione: (2024)

An Optimal $3$-Fault-Tolerant Connectivity Oracle
di: Kosinas, Evangelos
Pubblicazione: (2025)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
di: He, Jialin, et al.
Pubblicazione: (2025)

Near Optimal Dual Fault Tolerant Distance Oracle
di: Dey, Dipan, et al.
Pubblicazione: (2024)

Parks and Recreation: Color Fault-Tolerant Spanners Made Local
di: Parter, Merav, et al.
Pubblicazione: (2024)

Approximations for Fault-Tolerant Total and Partial Positive Influence Domination
di: Lamprou, Ioannis, et al.
Pubblicazione: (2025)

Fault-Tolerant Approximate Distance Oracles with a Source Set
di: Dey, Dipan, et al.
Pubblicazione: (2025)

Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity
di: Bhanja, Koustav, et al.
Pubblicazione: (2025)

Fault-Tolerant Distance Oracles Below the $n \cdot f$ Barrier
di: Khanna, Sanjeev, et al.
Pubblicazione: (2026)

Connectivity Certificate against Bounded-Degree Faults: Simpler, Better and Supporting Vertex Faults
di: Parter, Merav, et al.
Pubblicazione: (2024)

Fault-Tolerant Matroid Bases
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs
di: Khanna, Sanjeev, et al.
Pubblicazione: (2024)

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

Lower Bounds on Flow Sparsifiers with Steiner Nodes
di: Chen, Yu, et al.
Pubblicazione: (2026)

Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation
di: Papadopoulos, Nicholas J. C., et al.
Pubblicazione: (2026)

A Global Analysis of the Primal-Dual Method for Pliable Families
di: Bansal, Ishan
Pubblicazione: (2023)

Light Edge Fault Tolerant Graph Spanners
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing
di: Courtney, Joshua M.
Pubblicazione: (2026)

Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
di: Das, Syamantak, et al.
Pubblicazione: (2024)

An Improved Bound for the Beck-Fiala Conjecture
di: Bansal, Nikhil, et al.
Pubblicazione: (2025)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
di: Geng, Yutong, et al.
Pubblicazione: (2025)

Lower Bounds for Convexity Testing
di: Chen, Xi, et al.
Pubblicazione: (2024)

Scalable Fault-Tolerant MapReduce
di: Hespe, Demian, et al.
Pubblicazione: (2024)

(Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow
di: Trabelsi, Ohad
Pubblicazione: (2023)

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

Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints
di: Bansal, Ishan, et al.
Pubblicazione: (2024)

Tolerant Testing for Unique Games
di: Yoshida, Yuichi
Pubblicazione: (2026)

Improved Upper Bounds for the Directed Flow-Cut Gap
di: Bodwin, Greg, et al.
Pubblicazione: (2026)

A Tolerant Independent Set Tester
di: Seth, Cameron
Pubblicazione: (2025)

Fault-Equivalent Lowest Common Ancestors
di: Petruschka, Asaf
Pubblicazione: (2024)