Abstract. Time-varying network optimization problems have tradition-ally been solved by specialized algorithms. These algorithms have NP-complement time complexity. This paper considers the time-varying short-est path problem, in which can be optimally solved in O(T(m + n)) time,where T is a given integer. For this problem with arbitrary waiting times,we propose an approximation algorithm, whic...

In this work, by employing the Krasnosel'skii fixed point theorem, we study the existence of positive solutions of a three-point boundary value problem for the following fourth-order differential equation begin{eqnarray*} left { begin{array}{ll} u^{(4)}(t) -f(t,u(t),u^{prime prime }(t))=0 hspace{1cm} 0 leq t leq 1, & u(0) = u(1)=0, hspace{1cm} alpha u^{prime prime }(0) - beta u^{prime prime pri...

Let $G$ be a weighted digraph, $s$ and $t$ be two vertices of $G$, and $t$ is reachable from $s$. The logical $s$-$t$ min-cut (LSTMC) problem states how $t$ can be made unreachable from $s$ by removal of some edges of $G$ where (a) the sum of weights of the removed edges is minimum and (b) all outgoing edges of any vertex of $G$ cannot be removed together. If we ignore the second constraint, ca...

Let U(t, ) be solution of the Dirichlet problem y''+( t-q(t))y= 0 - 1 t l y(-l)= 0 = y(x), with variabIe t on (-1, x), for fixed x, which satisfies the initial condition U(-1, )=0 , (-1, )=1. In this paper, the asymptotic representation of the corresponding eigenfunctions of the eigen values has been investigated . Furthermore, the leading term of the asymptotic formula for ...

‎The present paper is devoted to the existence and uniqueness result of the fractional evolution equation $D^{q}_c u(t)=g(t,u(t))=Au(t)+f(t)$‎ ‎for the real $qin (0,1)$ with the initial value $u(0)=u_{0}intilde{R}$‎, ‎where $tilde{R}$ is the set of all generalized real numbers and $A$ is an operator defined from $mathcal G$ into itself‎. Here the Caputo fractional derivative $D^{q}_c$ is used i...

Abstract Resident memory T cells (T RM) expedite pathogen detection and clearance at typical portals of entry. While paradigms in RMbiology were largely established a few select locations, comparatively little is known about how CD8 +T RMintegrate within the oral cavity, which encompasses functionally organized constellation absorptive, secretory, chemosensory tissues. To fill this knowledge ga...