The Complexity of Computing Maximal Word Functions.

Danilo Bruschi Giovanni Pighizzini

Published in: FCT (1991)

Keyphrases

computational cost
co occurrence
database
worst case
n gram
space complexity
real time
databases
real world
information systems
search algorithm
computational complexity
decision problems