Quadratic Lower Bound for Permanent Vs. Determinant in any Characteristic.
Jin-yi CaiXi ChenDong LiPublished in: Comput. Complex. (2010)
Keyphrases
- lower bound
- objective function
- upper bound
- branch and bound algorithm
- branch and bound
- worst case
- optimal solution
- lower and upper bounds
- np hard
- computational complexity
- upper and lower bounds
- pairwise
- sufficiently accurate
- quadratic function
- lagrangian relaxation
- sample complexity
- image segmentation
- linear programming relaxation
- constant factor
- randomized algorithm
- theoretical analysis
- optimization problems