2 papers
cs.DS2026
Succinct Graph Representations and Algorithmic Applications
Ahammed Ullah, Alex Pothen
We propose new graph representations that exploit dense local structure to improve time and space simultaneously. Given an undirected graph , we define a dual clique cover (DCC)…
cs.DS2025
Weighted Matching in a Poly-Streaming Model
Ahammed Ullah, S. M. Ferdous, Alex Pothen
We introduce the poly-streaming model, a generalization of streaming models of computation in which processors process data streams containing a total of items. The alg…