S. Ferdous

collaborators

Showing cs.DSShow all

3 papers · 1 filter

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 $k$ processors process $k$ data streams containing a total of $N$ items. The alg…

cs.DS2025

Semi-Streaming Algorithms for Hypergraph Matching

Henrik ReinstÃ¤dtler, S M Ferdous, Alex Pothen +2

We propose two one-pass streaming algorithms for the $NP$ -hard hypergraph matching problem. The first algorithm stores a small subset of potential matching edges in a sta…

cs.DS2024

Semi-Streaming Algorithms for Weighted $k$ -Disjoint Matchings

S M Ferdous, Bhargav Samineni, Alex Pothen +2

We design and implement two single-pass semi-streaming algorithms for the maximum weight $k$ -disjoint matching ( $k$ -DM) problem. Given an integer $k$ , the $k$ -DM problem is to find…

Weighted Matching in a Poly-Streaming Model

Semi-Streaming Algorithms for Hypergraph Matching

Semi-Streaming Algorithms for Weighted k-Disjoint Matchings

Semi-Streaming Algorithms for Weighted $k$ -Disjoint Matchings