Search Sciweavers | Sciweavers

21 search results - page 3 / 5

» Pebbling and optimal pebbling in graphs

click to vote

STOC
1993
ACM

109views Algorithms» more STOC 1993»

Routing permutations on graphs via matchings

13 years 11 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 »

click to vote

JGAA
2010

82views more JGAA 2010»

A Graph Pebbling Algorithm on Weighted Graphs

13 years 6 months ago

Download jgaa.info

Nándor Sieben

claim paper

Read More »

click to vote

STOC
1998
ACM

89views Algorithms» more STOC 1998»

The Power of a Pebble: Exploring and Mapping Directed Graphs

13 years 11 months ago

Download gsyc.es

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

claim paper

Read More »

click to vote

GC
2002
Springer

83views Applied Computing» more GC 2002»

A Note on Graph Pebbling

13 years 7 months ago

Download www.cs.cornell.edu

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

claim paper

Read More »

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

13 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers