DocumentCode
3168226
Title
Coordinating Pebble Motion On Graphs, The Diameter Of Permutation Groups, And Applications
Author
Kornhauser, Daniel ; Miller, Gary ; Spirakis, Paul
Author_Institution
MIT
fYear
1984
fDate
24-26 Oct. 1984
Firstpage
241
Lastpage
250
Abstract
We have obtaincd some results in pebble coordination problems and the diameter of permutation groups.
Keywords
Algorithm design and analysis; Light emitting diodes; Testing; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1984. 25th Annual Symposium on
Conference_Location
Singer Island, FL
ISSN
0272-5428
Print_ISBN
0-8186-0591-X
Type
conf
DOI
10.1109/SFCS.1984.715921
Filename
715921
Link To Document