Buchumschlag

Expander Decomposition for Non-Uniform Vertex Measures

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Agassy, Daniel, Dorfman, Dani, Kaplan, Haim
Format:	Preprint
Veröffentlicht:	2025
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

Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player
von: Agassy, Daniel, et al.
Veröffentlicht: (2022)

Improved Tree Sparsifiers in Near-Linear Time
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

Faster All-Pairs Optimal Electric Car Routing
von: Dorfman, Dani, et al.
Veröffentlicht: (2025)

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Improved Directed Expander Decompositions
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Expander Decomposition with Almost Optimal Overhead
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies
von: Long, Yaowei, et al.
Veröffentlicht: (2024)

Near-Optimal Algorithm for Directed Expander Decompositions
von: Sulser, Aurelio L., et al.
Veröffentlicht: (2024)

Minimum-cost paths for electric cars
von: Dorfman, Dani, et al.
Veröffentlicht: (2024)

Faster Weak Expander Decompositions and Approximate Max Flow
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

New Structures and Algorithms for Length-Constrained Expander Decompositions
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Beyond Vizing Chains: Improved Recourse in Dynamic Edge Coloring
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2026)

Caching Connections in Matchings
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2023)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
von: Chen, Daoyuan, et al.
Veröffentlicht: (2024)

A Simple Deterministic Reduction From Gomory-Hu Tree to Maxflow and Expander Decomposition
von: Gutenberg, Maximilian Probst, et al.
Veröffentlicht: (2025)

Search Trees on Trees via LP
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2025)

Dynamic Edge Coloring of Forests
von: Kaplan, Haim, et al.
Veröffentlicht: (2026)

Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
von: Li, Xizhe, et al.
Veröffentlicht: (2026)

Explicit Lossless Vertex Expanders
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2025)

Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Finding Colorings in One-Sided Expanders
von: Buhai, Rares-Darius, et al.
Veröffentlicht: (2025)

Expanderizing Higher Order Random Walks
von: Alev, Vedat Levi, et al.
Veröffentlicht: (2024)

Optimal Electrical Oblivious Routing on Expanders
von: Florescu, Cella, et al.
Veröffentlicht: (2024)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
von: Davies-Peck, Peter
Veröffentlicht: (2026)

Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2024)

A Little Clairvoyance Is All You Need
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

On Differentially Private Linear Algebra
von: Kaplan, Haim, et al.
Veröffentlicht: (2024)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

Worst-Case to Expander-Case Reductions: Derandomized and Generalized
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Faster Parameterized Vertex Multicut
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

Expander Pruning with Polylogarithmic Worst-Case Recourse and Update Time
von: Meierhans, Simon, et al.
Veröffentlicht: (2025)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
von: Peng, Pan, et al.
Veröffentlicht: (2026)

Enumeration kernels for Vertex Cover and Feedback Vertex Set
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Towards Constant Time Multi-Call Rumor Spreading on Small-Set Expanders
von: Cruciani, Emilio, et al.
Veröffentlicht: (2025)

Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2024)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
von: Saito, Rin, et al.
Veröffentlicht: (2025)