Bhargav Samineni

collaborators

3 papers

cs.DS2024

Approximate Bipartite $b$ -Matching using Multiplicative Auction

Bhargav Samineni, S M Ferdous, Mahantesh Halappanavar +1

Given a bipartite graph $G (V = (A \cup B), E)$ with $n$ vertices and $m$ edges and a function $b : V \to Z_{+}$ , a $b$ -matching is a subset of edges such that every verte…

cs.DS2023

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…

cs.DS2022

Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput

Baruch Schieber, Bhargav Samineni, Soroush Vahidi

Motivated by baterryless IoT devices, we consider the following scheduling problem. The input includes $n$ unit time jobs $J = {J_{1}, \dots, J_{n}}$ , where each job $J_{i}$ …

Approximate Bipartite b-Matching using Multiplicative Auction

Semi-Streaming Algorithms for Weighted k-Disjoint Matchings

Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput

Approximate Bipartite $b$ -Matching using Multiplicative Auction

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