A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix.
David GamarnikDmitriy KatzPublished in: J. Comput. Syst. Sci. (2010)
Keyphrases
- detection algorithm
- experimental evaluation
- dynamic programming
- theoretical analysis
- recognition algorithm
- closed form
- particle swarm optimization
- randomized algorithm
- error bounds
- times faster
- optimization algorithm
- learning algorithm
- np hard
- preprocessing
- input data
- expectation maximization
- high accuracy
- cost function
- search space
- computational complexity
- segmentation algorithm
- matching algorithm
- data structure
- image sequences