An Efficient Search Algorithm of Worst-Case Cache Flush Timings.

Hiroshi Miyamoto Shinichi Iiyama Hiroyuki Tomiyama Hiroaki Takada Hiroshi Nakashima

Published in: RTCSA (2005)

Keyphrases

search algorithm
worst case
lower bound
search space
branch and bound
average case
upper bound
approximation algorithms
error bounds
worst case scenario
data sets
search tree
greedy algorithm
heuristic search
np hard
data structure
selection algorithm
back end
worst case analysis
caching scheme