>
Fa   |   Ar   |   En
   Reachability in Restricted Walk on Integers  
   
نویسنده Ginzboorg Philip ,Niemi Valtteri
منبع journal of universal computer science - 2010 - دوره : 16 - شماره : 5 - صفحه:686 -714
چکیده    We prove that two conditions are sufficient, and with three exceptions also necessary, for reachability of any position in restricted walk on integers in which the sizes of the moves to the left and to the right are constant but need not be equal. a method to compute the length of the shortest path between any two positions, as well as a shortest path algorithm when the reachability conditions are true are given. also a complete characterization for hamiltonian restricted walks between absorbing boundaries is given.
کلیدواژه Reachability ,random walk ,shortest path ,Hamiltonian path ,strong connectivity.
آدرس Nokia Research Center, Finland, Nokia Research Center, Switzerland
پست الکترونیکی valtteri.niemi@nokia.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved