An Almost Tight RMR Lower Bound for Abortable Test-And-Set.

Aryaz Eghbali Philipp Woelfel

Published in: DISC (2018)

Keyphrases

lower bound
upper bound
lower and upper bounds
worst case
case study
initial set
real time
test data
branch and bound algorithm
data sets
optimal solution
np hard
probability distribution
small number
minimum cost
set of randomly generated instances