• 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