The Complexity of Some Problems on Subsequences and Supersequences.

David Maier: The Complexity of Some Problems on Subsequences and Supersequences. J. ACM 25(2): 322-336(1978)

@article{DBLP:journals/jacm/Maier78,
  author    = {David Maier},
  title     = {The Complexity of Some Problems on Subsequences and Supersequences},
  journal   = {J. ACM},
  volume    = {25},
  number    = {2},
  year      = {1978},
  pages     = {322-336},
  ee        = {db/journals/jacm/Maier78.html, http://doi.acm.org/10.1145/322063.322075},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Ron van der Meyden: The Complexity of Querying Indefinite Data about Linearly Ordered Domains. PODS 1992: 331-345

BibTeX