Graph Pebbling with Many Free Pebbles can be Difficult

David A. Carlson John E. Savage

Published in: STOC (1980)

Keyphrases

structured data
bipartite graph
graph theory
graph representation
random walk
weighted graph
computational complexity
scheduling problem
clause learning