Pebble game

In mathematics and computer science, a pebble game is a type of mathematical game played by moving "pebbles" or "markers" on a directed graph. A…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

There are two established approaches to represent constraints: the body-bar (BB) and the bar-joint (BJ) graph that can be used in…

2013

The two-player pebble game of Dymond-Tompa is identified as a barrier for existing techniques to save space or to speed up…

2007

We present in this paper a distributed approach for solving the N-puzzle. This approach is based on the decomposition of a…

Review

2006

Review

2006

Advances in technology have rendered the Internet a viable medium for employing multiple independent computers collaboratively in…

2005

Abstract Being able to state the principles which lie deepest in the foundations of mathematics by sentences in three variables…

1998

The Pebble game is a model for successive execution of a computation with the use of an auxiliary storage devise. The game can be…

1986

A new two-person pebble game that models parallel computations is defined. This game extends the two-person pebble game defined…

1984

Dans cet article, on considere quelques problemes combinatoires et on etablit des problemes «naturels» dans P, pour la…

1983

The main results of this paper establish relationships between the bandwidth of a graphG — which is the minimum over all layouts…

1981