مرکز منطقه ای اطلاع رساني علوم و فناوري - Coordinating Pebble Motion On Graphs, The Diameter Of Permutation Groups, And Applications

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 :