A note on the pebble game
type: Item
instance of: scholarly article
title: A note on the pebble game
zbMATH Open document ID: 0448.90098
DOI: 10.1016/0020-0190(80)90027-7
author: Michael C. Loui
published in: Information Processing Letters
publication date: 1980-01-01T00:00:00Z
Mathematics Subject Classification ID: 91A24
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3702449
zbMATH Keywords: particular game
zbMATH Keywords: time-space tradeoff
zbMATH Keywords: overlap
zbMATH Keywords: pebble game
zbMATH Keywords: directed acyclic graph
MaRDI profile type: Publication
full work available at URL: 0020-0190(80)90027-7
OpenAlex ID: W2020926321
cites work: On Time Versus Space
cites work: Q4055196
cites work: Space bounds for a game on graphs
cites work: A Time-Space Trade-Off
description: scientific article; zbMATH DE number 3702449