Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Euler Tour Lock in Problem in the Rotor Router Model

De
41 pages
Introduction Some cases Conclusion Euler Tour Lock-in Problem in the Rotor-Router Model I choose pointers and you choose port numbers Evangelos Bampas1,3 Leszek Gasieniec2 Nicolas Hanusse3 David Ilcinkas3 Ralf Klasing3 Adrian Kosowski3,4 1National Technical University of Athens, Greece 2University of Liverpool, UK 3CNRS / INRIA / Univ. of Bordeaux, France 4Gdansk University of Technology, Poland Journees Graphes et Algorithmes November 5th, 2009 Bampas, Gasieniec, Hanusse, Ilcinkas, Klasing, Kosowski Euler Tour Lock-in Problem in the Rotor-Router Model

  • tour lock

  • related work

  • edge ant

  • kosowski euler

  • local port

  • ralf klasing3


Voir plus Voir moins
aBpmsa,aGisneinIrtodcuitnooSemacessoCcnulisnoEulerTourLock-inProblemintheRotor-RouterModelIchoosepointersandyouchooseportnumbersce,aHEvangelosBampas1,3LeszekGasieniec2NicolasHanusse3DavidIlcinkas3RalfKlasing3AdrianKosowski3,4unsse1NationalTechnicalUniversityofAthens,Greece2UniversityofLiverpool,UK3CNRS/INRIA/Univ.ofBordeaux,France4Gdan´skUniversityofTechnology,Poland,Journe´esGraphesetAlgorithmesNovember5th,2009lIicknsa,lKsani,goKosswikuEelroTruoLkci-nrPboelmnihteoRot-roRtureoMedl
LruoTreluEikswosoK,gnisalK,sakniclI,essunaH,ceineisaG,sapmaBLocalportnumberingatnodevfrom1todeg(v)No(used)nodelabelingAnonymousgraphs/networksMobileagent/robot/message/anythingFollowstherotor-routermechanismDefinitionsstluserruOkrowdetaleRmelborpehTnoisulcnoCsesacemoSnoitcudortnIledoMretuoR-rotoRehtnimelborPni-kco
Localportnumberingatnodevfrom1todeg(v)No(used)nodelabelingAnonymousgraphs/networksMobileagent/robot/message/anythingFollowstherotor-routermechanismDefinitionsledoMretuoR-rotoRehtnimelborPni-kcoLruoTreluEikswosoK,gnisalK,sakniclI,essunaH,ceineisaG,sapmaBstluserruOkrowdetaleRmelborpehTnoisulcnoCsesacemoSnoitcudortnI
ledoMretuoR-rotoRehtnimelborPni-kcoLruoTreluEikswosoK,gnisalK,sakniclI,essunaH,ceineisaGLocalportnumberingatnodevfrom1todeg(v),No(used)nodelabelingsAnonymousgraphs/networksaMobileagent/robot/message/anythingpFollowstherotor-routermechanismmDefinitionsaBstluserruOkrowdetaleRmelborpehTnoisulcnoCsesacemoSnoitcudortnI
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin