Copertina

Fully Dynamic Spectral Sparsification for Directed Hypergraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Forster, Sebastian, Goranci, Gramoz, Momeni, Ali
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

Fully Dynamic Spectral Sparsification of Hypergraphs
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Fully Dynamic Algorithms for Transitive Reduction
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Dynamic Hierarchical $j$-Tree Decomposition and Its Applications
di: Goranci, Gramoz, et al.
Pubblicazione: (2026)

Fully Dynamic Algorithms for Chamfer Distance
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Dynamic algorithms for k-center on graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2023)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2023)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Faster Graph Embeddings via Coarsening
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
di: Kenneth, Yotam, et al.
Pubblicazione: (2023)

Fully Dynamic Spectral and Cut Sparsifiers for Directed Graphs
di: Zhao, Yibin
Pubblicazione: (2025)

Quantum Speedup for Hypergraph Sparsification
di: Liu, Chenghua, et al.
Pubblicazione: (2025)

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

A Theory of Spectral CSP Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Fast and Faithful Edge Bundling using Spectral Sparsification
di: Jiang, Xingjue, et al.
Pubblicazione: (2026)

Balancing Weights, Directed Sparsification, and Augmenting Paths
di: Li, Jason
Pubblicazione: (2026)

Spectral Sparsification by Deterministic Discrepancy Walk
di: Lau, Lap Chi, et al.
Pubblicazione: (2024)

Bootstrapping Dynamic APSP via Sparsification
di: Kyng, Rasmus, et al.
Pubblicazione: (2024)

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
di: Cheng, Yu, et al.
Pubblicazione: (2024)

Transitivity Preserving Projection in Directed Hypergraphs
di: Parsonage, Eric, et al.
Pubblicazione: (2025)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
di: Jin, Yujia, et al.
Pubblicazione: (2024)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
di: Forster, Sebastian, et al.
Pubblicazione: (2024)

Structure-Aware Spectral Sparsification via Uniform Edge Sampling
di: He, Kaiwen, et al.
Pubblicazione: (2025)

Max-Distance Sparsification for Diversification and Clustering
di: Kumabe, Soh
Pubblicazione: (2024)

Efficient Algorithms and New Characterizations for CSP Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2024)

Eulerian Graph Sparsification by Effective Resistance Decomposition
di: Jambulapati, Arun, et al.
Pubblicazione: (2024)

Towards Constant Time Multi-Call Rumor Spreading on Small-Set Expanders
di: Cruciani, Emilio, et al.
Pubblicazione: (2025)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
di: Gottesbüren, Lars, et al.
Pubblicazione: (2025)

Fully Dynamic Euclidean k-Means
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2025)

Simple Algorithms for Fully Dynamic Edge Connectivity
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Fully Dynamic Shortest Paths in Sparse Digraphs
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Fully-Dynamic Submodular Cover with Bounded Recourse
di: Gupta, Anupam, et al.
Pubblicazione: (2020)

Additive Sparsification of CSPs
di: Pelleg, Eden, et al.
Pubblicazione: (2021)

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition
di: Aghdaei, Ali, et al.
Pubblicazione: (2024)

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs
di: Assadi, Sepehr, et al.
Pubblicazione: (2026)

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

Fully Dynamic Strongly Connected Components in Planar Digraphs
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)