The Pebbling Problem is Complete in Polynomial Space

John R. Gilbert Thomas Lengauer Robert Endre Tarjan

Published in: STOC (1979)

Keyphrases

clause learning
evolutionary algorithm
special case
np hard
dynamic programming
information retrieval systems
orders of magnitude