Some Lower Bounds in the B. and M. Shapiro Conjecture for Flag Varieties.

Monique Azar Andrei Gabrielov

Published in: Discret. Comput. Geom. (2011)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
lower and upper bounds
np hard
objective function
upper and lower bounds
vc dimension
optimal solution
lower bounding
worst case
quadratic assignment problem
lagrangian relaxation
max sat
database
linear programming relaxation