Cited By
View all- De Millo RMiller R(1979)Implicit computation of synchronization primitivesInformation Processing Letters10.1016/0020-0190(79)90105-49:1(35-38)Online publication date: Jul-1979
A “pebble game” is introduced and some restricted pebble games are considered. It is shown that in each of these games the problem to determine whether there is a winning strategy (two-person game) is harder than the solvability problem (one-person game). ...
This paper studies three edge-removing games on graphs. In each game, there are two players and a simple graph G at the beginning. The players take turns removing at least one edge of a certain type from the current graph. The one who cannot move ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in