16 citations · 16 across the 3 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2013★ 16 cited
Average value of solutions for the bipartite boolean quadratic programs and rounding algorithms
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
We consider domination analysis of approximation algorithms for the bipartite boolean quadratic programming problem (BBQP) with m+n variables. A closed form formula is developed to…
math.OC2012
The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
We consider the bipartite unconstrained 0-1 quadratic programming problem (BQP01) which is a generalization of the well studied unconstrained 0-1 quadratic programming problem (QP0…