Showing 2026 · cs.DSShow all
2 papers · 2 filters
cs.DS2026
Dynamic Hierarchical -Tree Decomposition and Its Applications
Gramoz Goranci, Monika Henzinger, Peter Kiss +2
We develop a new algorithmic framework for designing approximation algorithms for cut-based optimization problems on capacitated undirected graphs that undergo edge insertions and…
cs.DS2026
Fully Dynamic Spectral Sparsification for Directed Hypergraphs
Sebastian Forster, Gramoz Goranci, Ali Momeni
There has been a surge of interest in spectral hypergraph sparsification, a natural generalization of spectral sparsification for graphs. In this paper, we present a simple fully d…