Average Case Complexity Analysis of the Rete Multi-Pattern Match Algorithm

Luc Albert, François Fages. Average Case Complexity Analysis of the Rete Multi-Pattern Match Algorithm. In Timo Lepistö, Arto Salomaa, editors, Automata, Languages and Programming, 15th International Colloquium, ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings. Volume 317 of Lecture Notes in Computer Science, pages 18-37, Springer, 1988.

@inproceedings{AlbertF88,
  title = {Average Case Complexity Analysis of the Rete Multi-Pattern Match Algorithm},
  author = {Luc Albert and François Fages},
  year = {1988},
  tags = {analysis},
  researchr = {https://researchr.org/publication/AlbertF88},
  cites = {0},
  citedby = {0},
  pages = {18-37},
  booktitle = {Automata, Languages and Programming, 15th International Colloquium, ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings},
  editor = {Timo Lepistö and Arto Salomaa},
  volume = {317},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-19488-6},
}