@misc{indiciaeca3578d1478a,
  title = {Characterizing the NP-PSPACE Gap in the Satisfiability Problem for Modal Logic},
  author = {Joseph Y. Halpern and Leandro Chaves Rego},
  year = {2006},
  url = {https://arxiv.org/abs/cs/0603019},
  note = {Source identifier: cs/0603019}
}