论文信息 - A Comparison of two Variations of a Pebble Game on Graphs - 字舞流文

A Comparison of two Variations of a Pebble Game on Graphs

Friedhelm Meyer auf der Heide | F. Heide

[1] Stephen A. Cook,et al. An Observation on Time-Storage Trade Off , 1974, J. Comput. Syst. Sci..

[2] Robert E. Tarjan,et al. Space bounds for a game on graphs , 1976, STOC '76.

[3] Stephen A. Cook,et al. Storage Requirements for Deterministic Polynomial Time Recognizable Languages , 1976, J. Comput. Syst. Sci..

[4] Leslie G. Valiant,et al. On Time Versus Space , 1977, JACM.

[5] Friedhelm Meyer auf der Heide. A Comparison Between Two Variations of a Pebble Game on Graphs , 1979, ICALP.

[6] Robert E. Tarjan,et al. The Space Complexity of Pebble Games on Trees , 1980, Inf. Process. Lett..