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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.