Linear-Time In-Place DFS and BFS on the Word RAM.

Frank Kammer Andrej Sajenko

Published in: CIAC (2019)

Keyphrases

depth first search
breadth first search
search tree
co occurrence
search algorithm
word sense disambiguation
design considerations
routing problem
external memory
word recognition
tree search
main memory
n gram
keywords
text corpus
hidden markov models
english words