Memory size bounds of prefix DAGs

János Tapolcai Gábor Rétvári Attila Körösi

Published in: CoRR (2013)

Keyphrases

memory size
memory space
random access
directed acyclic graph
reduction method
main memory
data structure
approximation methods
lower bound
external memory
internal memory
databases
belief networks
database