An FPTAS for SM-CELS problem with monotone cost functions.
Jianteng XuQingpu ZhangQingguo BaiPublished in: Kybernetes (2009)
Keyphrases
- cost function
- search space reduction
- approximation algorithms
- timed automata
- upper bound
- np hardness
- boolean functions
- uniform distribution
- real time
- case study
- expected cost
- student model
- weighted constraint satisfaction
- nonlinear complementarity problem
- optimization criterion
- pareto optimal
- model checking
- graph cuts
- special case
- search space
- search algorithm
- data structure
- data sets