Hilbert's nullstellensatz and an algorithm for proving combinatorial infeasibility.
Jesús A. De LoeraJon LeePeter N. MalkinSusan MarguliesPublished in: ISSAC (2008)
Keyphrases
- improved algorithm
- preprocessing
- experimental study
- high accuracy
- computational complexity
- experimental evaluation
- learning algorithm
- dynamic programming
- significant improvement
- search space
- np hard
- cost function
- objective function
- detection algorithm
- computational cost
- selection algorithm
- computationally efficient
- optimization algorithm
- convergence rate
- estimation algorithm
- memory requirements
- times faster
- linear programming
- simulated annealing
- least squares
- similarity measure