The Disjoint Connecting Paths problem and its capacitated generalization, called Unsplittable Flow problem, play an important role in practical applications such as communication network design routing. These tasks are NP-hard general, but various polynomial-time approximations known. Nevertheless, the tend to be either too loose (allowing large deviation from optimum), or complicated, often re...

In this article we study the large-time behavior of the solution to a general Rosenau type approximation to the heat equation [16], by showing that the solution to this approximation approaches the fundamental solution of the heat equation at a sub-optimal rate. The result is valid in particular for the central differences scheme approximation of the heat equation, a property which to our knowl...

In this paper, a new implicit nonstandard finite difference scheme for conservation laws, which preserving the property of TVD (total variation diminishing) of the solution, is proposed. This scheme is derived by using nonlocal approximation for nonlinear terms of partial differential equation. Schemes preserving the essential physical property of TVD are of great importance in practice. Such s...

In this paper, the nonlinear differential equation for the convection of the temperature distribution of a straight fin  with the thermal conductivity depends on the temperature is solved using Adomian Decomposition Method and Padé approximation(PADM) for boundary problems. Actual results are then compared with results obtained previously  using digital solution by Runge–Kuttamethod and a diffe...