P=NP for some structures over the binary words.

Armin Hemmerling

Published in: J. Complex. (2005)

Keyphrases

n gram
word pairs
multiword
grammar rules
databases
social networks
multiscale
hamming distance
complex structures
non binary
word recognition
related words