The Complexity of Graph Pebbling.

Kevin G. Milans Bryan Clark

Published in: SIAM J. Discret. Math. (2006)

Keyphrases

industrial applications
graph structure
computational complexity
structured data
random walk
directed graph
weighted graph
social networks
optimal solution
worst case
simulated annealing
information retrieval systems
decision problems
graph representation
bounded treewidth
polynomial time complexity