Bala Krishnamoorthy

activity

20192026

most citedPheno-Mapper: An Interactive Toolbox for the Visual Exploration of Phenomics Data

3 citations · 3 across the 6 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

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…

Approximate Bipartite b-Matching using Multiplicative Auction

Semi-Streaming Algorithms for Weighted k-Disjoint Matchings

Approximate Bipartite $b$ -Matching using Multiplicative Auction

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