Computational Complexity of Word Counting

Mireille Régnier. Computational Complexity of Word Counting. In Olivier Gascuel, Marie-France Sagot, editors, Computational Biology, First International Conference on Biology, Informatics, and Mathematics, JOBIM 2000, Montpellier, France, May 3-5, 2000, Selected Papers. Volume 2066 of Lecture Notes in Computer Science, pages 99-110, Springer, 2000. [doi]

@inproceedings{Regnier00,
  title = {Computational Complexity of Word Counting},
  author = {Mireille Régnier},
  year = {2000},
  url = {http://link.springer.de/link/service/series/0558/bibs/2066/20660099.htm},
  researchr = {https://researchr.org/publication/Regnier00},
  cites = {0},
  citedby = {0},
  pages = {99-110},
  booktitle = {Computational Biology, First International Conference on Biology, Informatics, and Mathematics, JOBIM 2000, Montpellier, France, May 3-5, 2000, Selected Papers},
  editor = {Olivier Gascuel and Marie-France Sagot},
  volume = {2066},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-42242-0},
}