Login / Signup

On the Complexity of Bounded Context Switching.

Peter ChiniJonathan KolbergAndreas KrebsRoland MeyerPrakash Saivasan
Published in: ESA (2017)
Keyphrases
  • computational complexity
  • mobile robot
  • worst case
  • decision problems
  • information retrieval
  • bayesian networks
  • data streams
  • hidden markov models
  • asymptotically optimal
  • lower complexity
  • bounded treewidth