Minimizing the search space for computing exact worst-case delays of AFDX periodic flows.
Muhammad AdnanJean-Luc ScharbargChristian FraboulPublished in: SIES (2011)
Keyphrases
- search space
- worst case
- search algorithm
- average case
- lower bound
- search strategy
- approximation algorithms
- fitness function
- error bounds
- upper bound
- solution space
- prune the search space
- global optimum
- heuristic search
- np hard
- range queries
- constraint satisfaction problems
- search tree
- exhaustive search
- exact solution
- brute force
- learning algorithm
- reduce the search space
- running times
- databases