# Pebble game

## Papers overview

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

2013

2013

- IEEE Conference on Computational Complexity
- 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

- Eur. J. Comb.
- 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)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Discrete Mathematics
- 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)

Is this relevant?

Review

2006

Review

2006

- Essays in Memory of Shimon Even
- 2006

Advances in technology have rendered the Internet a viable medium for employing multiple independent computers collaboratively inâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- 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

- ArXiv
- 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

- 27th Annual Symposium on Foundations of Computerâ€¦
- 1986

A new two-person pebble game that models parallel computations is defined. This game extends the two-person pebble game definedâ€¦Â (More)

Is this relevant?

Highly Cited

1982

Highly Cited

1982

- J. ACM
- 1982

A certain pebble game on graphs has been studied in various contexts as a model for the time and space requirements ofâ€¦Â (More)

Is this relevant?

Highly Cited

1981

Highly Cited

1981

- STOC
- 1981

In this paper, the red-blue pebble game is proposed to model the input-output complexity of algorithms. Using the pebble gameâ€¦Â (More)

Is this relevant?

1978

1978

- Acta Informatica
- 1978

A certain pebble game on graphs has been studied in various contexts as a model for the time and space requirements ofâ€¦Â (More)

Is this relevant?