Maximum Balanced Subgraph Problem Parameterized Above Lower Bound

Robert Crowston Gregory Z. Gutin Mark Jones Gabriele Muciaccia

Published in: CoRR (2012)

Keyphrases

lower bound
upper bound
np hard
branch and bound algorithm
branch and bound

optimal solution
worst case
sufficiently accurate
objective function
lower and upper bounds

upper and lower bounds
linear programming relaxation
constant factor
integrality gap
linear programming

search space
graph mining
maximum number
concept class