Modified linear programming and class 0 bounds for graph pebbling.

Daniel W. Cranston Luke Postle Chenxiao Xue Carl Yerger

Published in: J. Comb. Optim. (2017)

Keyphrases

linear programming
linear program
lower bound
upper bound
random walk
directed graph
objective function
dynamic programming
worst case
approximation algorithms
graph structure
weighted graph
directed acyclic graph
primal dual