The complexity of generalized retiming problems.
Babette van Antwerpen-de FluiterEmile H. L. AartsJan H. M. KorstWim F. J. VerhaeghAlbert van der WerfPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (1996)
Keyphrases
- decision problems
- optimization problems
- related problems
- real time
- worst case
- machine learning
- np hardness
- difficult problems
- case study
- solving problems
- lower bound
- special case
- computational cost
- tractable cases
- application domains
- probabilistic model
- objective function
- database systems
- decision trees
- artificial intelligence
- data mining