International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 107 - Issue 5 |
Published: December 2014 |
Authors: Namrata Kaushal, Madhu Tiwari, Virendra Singh, C. L. Parihar |
![]() |
Namrata Kaushal, Madhu Tiwari, Virendra Singh, C. L. Parihar . Generalized Engel's Algorithm for Minimizing Playing Time to Stabilize the Initial Configuration and for finding Absorbing Probability. International Journal of Computer Applications. 107, 5 (December 2014), 32-35. DOI=10.5120/18749-0005
@article{ 10.5120/18749-0005, author = { Namrata Kaushal,Madhu Tiwari,Virendra Singh,C. L. Parihar }, title = { Generalized Engel's Algorithm for Minimizing Playing Time to Stabilize the Initial Configuration and for finding Absorbing Probability }, journal = { International Journal of Computer Applications }, year = { 2014 }, volume = { 107 }, number = { 5 }, pages = { 32-35 }, doi = { 10.5120/18749-0005 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2014 %A Namrata Kaushal %A Madhu Tiwari %A Virendra Singh %A C. L. Parihar %T Generalized Engel's Algorithm for Minimizing Playing Time to Stabilize the Initial Configuration and for finding Absorbing Probability%T %J International Journal of Computer Applications %V 107 %N 5 %P 32-35 %R 10.5120/18749-0005 %I Foundation of Computer Science (FCS), NY, USA
In this paper a generalized Engel's algorithm based on known Engel's algorithm has been introduced. Using this algorithm playing time of chip-firing game which is defined on directed graph, can be minimized for evaluation of absorbing probability of an absorbing Markov chain. Here proposed algorithm has been compared empirically in terms of timings, for playing game as well as for determining absorbing probability. As MATLAB is a high-performance language for technical computing, hence hare performance of generalized algorithm will be analyze by MATLAB language.