On the Computational Complexity of Minimal Cumulative Cost Graph Pebbling.

Jeremiah Blocki Samson Zhou

Published in: Financial Cryptography (2018)

Keyphrases

computational complexity
special case
storage requirements
graph structure
high computational complexity
graph theory
random walk
np complete
decision problems
clause learning
data structure
search algorithm
expert systems
directed graph
memory requirements
weighted graph