We consider a generalized optimum requirement spanning tree problem (GORST problem) which is an extension of the problem studied by Hu. In the GORST problem, the degrees of vertices are restrictedâ€¦ (More)

In this paper, we propose three O(n0S(m,n)) algorithms for finding the shortest paths from a vertex in a conservative network with edges of negative length, where S(m,n) is the complexity ofâ€¦ (More)

Poly(methyloctylsiloxane) (PMOS) was sorbed into the pores of HPLC silica by a solvent evaporation procedure, then irradiated with gamma rays from a cobalt-60 source to absorbed doses in the rangeâ€¦ (More)

Given a simple graph G with a vertex set V and a set of "requirements" {rvw \ v , w E V}, we consider a problem to find a Hamilton cycle minimizing an objective function similar to that in theâ€¦ (More)