Department of Mathematics, Faculty of Science,Bu-Ali Sina University, Hamedan, Iran
Abstract
The feasible differential problem is solved using the tension rectification algorithm. In this paper, we present a scaling mplementation of the tension rectification algorithm. Let n, m,U denote the number of nodes, number of arcs, and maximum arc capacity value of an arc, respectively. Our implementation runs in O(mnlog U), which is O(mnlog n) under the similarity assumption. The tension rectification algorithm runs in O(m2) time, so our implementation is an improvement if n log n
Ghiyasvand, M. (2014). Scaling implementation of the tension rectification algorithm to solve the feasible differential problem 888. Scientia Iranica, 21(3), 980-987.
MLA
Mehdi Ghiyasvand. "Scaling implementation of the tension rectification algorithm to solve the feasible differential problem 888". Scientia Iranica, 21, 3, 2014, 980-987.
HARVARD
Ghiyasvand, M. (2014). 'Scaling implementation of the tension rectification algorithm to solve the feasible differential problem 888', Scientia Iranica, 21(3), pp. 980-987.
VANCOUVER
Ghiyasvand, M. Scaling implementation of the tension rectification algorithm to solve the feasible differential problem 888. Scientia Iranica, 2014; 21(3): 980-987.
)