Login / Signup

The Complexity of the Equivalence Problem for two Characterizations of Presburger Sets.

Eitan M. GurariOscar H. Ibarra
Published in: Theor. Comput. Sci. (1981)
Keyphrases
  • computational complexity
  • databases
  • worst case
  • decision problems
  • space complexity
  • information systems
  • case study