B. Bhattacharya

activity

20152022

most citedApproximation Algorithms for Generalized MST and TSP in Grid Clusters

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

collaborators

Showing 2016Show all

2 papers · 1 filter

math.OC2016

The Bilinear Assignment Problem: Complexity and polynomially solvable special cases

Ante Ćustić, Vladyslav Sokol, Abraham P. Punnen +1

In this paper we study the {\it bilinear assignment problem} (BAP) with size parameters $m$ and $n$ , $m \leq n$ . BAP is a generalization of the well known quadratic assignment probl…

cs.DS2016

The $p$ -Center Problem in Tree Networks Revisited

Aritra Banik, Binay Bhattacharya, Sandip Das +2

We present two improved algorithms for weighted discrete $p$ -center problem for tree networks with $n$ vertices. One of our proposed algorithms runs in $O(n \log n + p \log^2 n \lo…

The Bilinear Assignment Problem: Complexity and polynomially solvable special cases

The p-Center Problem in Tree Networks Revisited

The $p$ -Center Problem in Tree Networks Revisited