THE LONGEST (S, T)-PATH PROBLEM ON O-SHAPED SUPERGRID GRAPHS

The Longest (s, t)-Path Problem on O-Shaped Supergrid Graphs

The longest (s,t)-path problem on supergrid graphs is known to be NP-complete.However, the complexity of this problem on supergrid graphs with or without holes is still unknown.In the past, we presented Electric Guitar Strings linear-time algorithms for solving the longest (s,t)-path problem on L-shaped and C-shaped supergrid graphs, which form sub

read more


Overexpression of phyA and appA genes improves soil organic phosphorus utilisation and seed phytase activity in Brassica napus.

Phytate is the major storage form of organic phosphorus in soils and plant seeds, and phosphorus (P) in this form is unavailable to plants or monogastric animals.In the present study, the phytase genes phyA and appA were introduced into Brassica napus cv Westar with a signal peptide sequence and CaMV 35S promoter, respectively.Three independent tra

read more


Optimization of truss structures by a stochastic method

This paper presents an original stochastic method of optimization (PGSL) for optimum design of truss structures.PGSL (Probabilistic Global Search Lausanne, developed at the Swiss Federal Institute of Technology at Lausanne) has been inter-faced with a finite element code, then applied and tested on several size optimization problems of plane Electr

read more