Reversal-Bounded Multicounter Machines and Their Decision Problems.

Oscar H. Ibarra: Reversal-Bounded Multicounter Machines and Their Decision Problems. J. ACM 25(1): 116-133(1978)

@article{DBLP:journals/jacm/Ibarra78,
  author    = {Oscar H. Ibarra},
  title     = {Reversal-Bounded Multicounter Machines and Their Decision Problems},
  journal   = {J. ACM},
  volume    = {25},
  number    = {1},
  year      = {1978},
  pages     = {116-133},
  ee        = {db/journals/jacm/Ibarra78.html, http://doi.acm.org/10.1145/322047.322058},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Oscar H. Ibarra, Jianwen Su: On the Containment and Equivalence of Database Queries with Linear Constraints. PODS 1997: 32-43

BibTeX