New Area-Time Lower Bounds for the Multidimensional DFT.
Gianfranco BilardiCarlo FantozziPublished in: CATS (2011)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- discrete fourier transform
- multi dimensional
- frequency domain
- objective function
- np hard
- branch and bound
- optimal solution
- upper and lower bounds
- multidimensional data
- lower bounding
- quadratic assignment problem
- multidimensional databases
- lower and upper bounds
- multidimensional signals
- set of randomly generated instances
- vc dimension
- fourier transform
- worst case
- discrete cosine transform
- randomly generated problems
- genetic algorithm