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 processors process data streams containing a total of 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 -hard hypergraph matching problem. The first algorithm stores a small subset of potential matching edges in a sta…
cs.DS2021
A Parallel Approximation Algorithm for Maximizing Submodular -Matching
S M Ferdous, Alex Pothen, Arif Khan +2
We design new serial and parallel approximation algorithms for computing a maximum weight -matching in an edge-weighted graph with a submodular objective function. This problem…