activity
20112021
most citedA Bound for the Number of Different Basic Solutions Generated by the Simplex Method

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

collaborators
Showing 2018Show all

1 paper · 1 filter

cs.DM2018

On a reduction of the weighted induced bipartite subgraph problem to the weighted independent set problem

Yotaro Takazawa, Shinji Mizuno

We study the weighted induced bipartite subgraph problem (WIBSP). The goal of WIBSP is, given a graph and nonnegative weights for the nodes, to find a set W of nodes with the maxim…