Search Sciweavers | Sciweavers

21 search results - page 3 / 5

» Pebbling and optimal pebbling in graphs

135

click to vote

STOC
1993
ACM

109views Algorithms» more STOC 1993»

Routing permutations on graphs via matchings

15 years 10 months ago

Download www.cs.ust.hk

We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...

Noga Alon, Fan R. K. Chung, Ronald L. Graham

claim paper

Read More »

133

click to vote

JGAA
2010

82views more JGAA 2010»

A Graph Pebbling Algorithm on Weighted Graphs

15 years 4 months ago

Download jgaa.info

Nándor Sieben

claim paper

Read More »

128

click to vote

STOC
1998
ACM

89views Algorithms» more STOC 1998»

The Power of a Pebble: Exploring and Mapping Directed Graphs

15 years 10 months ago

Download gsyc.es

Michael A. Bender, Antonio Fernández, Dana ...

claim paper

Read More »

113

click to vote

GC
2002
Springer

83views Applied Computing» more GC 2002»

A Note on Graph Pebbling

15 years 5 months ago

Download www.cs.cornell.edu

Andrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstea...

claim paper

Read More »

158

click to vote

ICTAI
2009
IEEE

106views Artificial Intelligence» more ICTAI 2009»

An Application of Pebble Motion on Graphs to Abstract Multi-robot Path Planning

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers