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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
The two-player pebble game of Dymond-Tompa is identified as a barrier for existing techniques to save space or to speed up… (More)
Is this relevant?
2009
2009
A hypergraph G = (V, E) is (k, `)-sparse if no subset V ′ ⊂ V spans more than k|V ′|−` hyperedges. We characterize (k, `)-sparse… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
2008
A multi-graph G on n vertices is (k, l)-sparse if every subset of n ≤ n vertices spans at most kn − l edges. G is tight if, in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 8
Is this relevant?
Review
2006
Review
2006
Advances in technology have rendered the Internet a viable medium for employing multiple independent computers collaboratively in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Many important macroscopic properties of materials depend upon the number of microscopic degrees of freedom. The task of counting… (More)
Is this relevant?
1995
1995
Bennett's pebble game 1, 2] was introduced to obtain better time/space tradeoos in the simulation of standard Turing machines by… (More)
Is this relevant?
1986
1986
A new two-person pebble game that models parallel computations is defined. This game extends the two-person pebble game defined… (More)
  • figure 1
Is this relevant?
Highly Cited
1982
Highly Cited
1982
A certain pebble game on graphs has been studied in various contexts as a model for the time and space requirements of… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 7
Is this relevant?
Highly Cited
1981
Highly Cited
1981
In this paper, the red-blue pebble game is proposed to model the input-output complexity of algorithms. Using the pebble game… (More)
  • figure 2-1
  • figure 5-2
  • figure 5-1
Is this relevant?
1978
1978
A certain pebble game on graphs has been studied in various contexts as a model for the time and space requirements of… (More)
  • figure 1
Is this relevant?