Black-White Pebbling is PSPACE-Complete

Philipp Hertel, Toniann Pitassi. Black-White Pebbling is PSPACE-Complete. Electronic Colloquium on Computational Complexity (ECCC), 14(044), 2007. [doi]

@article{HertelP07:0,
  title = {Black-White Pebbling is PSPACE-Complete},
  author = {Philipp Hertel and Toniann Pitassi},
  year = {2007},
  url = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-044/index.html},
  tags = {completeness},
  researchr = {https://researchr.org/publication/HertelP07%3A0},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {14},
  number = {044},
}