An Algorithm for the Longest Common Subsequence and Substring Problem

In this note, we first introduce a new problem called the longest common subsequence and substring problem. Let $X$ and $Y$ be two strings over an alphabet $\Sigma$. The longest common subsequence and substring problem for $X$ and $Y$ is to find the longest string which is a subsequence of $X$ and a substring of $Y$. We propose an algorithm to solve the problem

An Algorithm for the Constrained Longest Common Subsequence and Substring Problem

Let $\Sigma$ be an alphabet. For two strings $X$, $Y$, and a constrained string $P$ over the alphabet $\Sigma$, the constrained longest common subsequence and substring problem for two strings $X$ and $Y$ with respect to $P$ is to find a longest string $Z$ which is a subsequence of $X$, a substring of $Y$, and has $P$ as a subsequence. In this paper, we propose an algorithm for the constrained longest common subsequence and substring problem for two strings with a constrained string.Comment: arXiv admin note: text overlap with arXiv:2308.0092

Effect of biosurfactant from two strains of Pseudomonas on germinating seedlings of Cicer arietinum L and Phaseolus mungo Roxb.

Two Pseudomonas strains isolated from oil-contaminated soil which produce biosurfactant were studied. The biosurfactant containing broth formed stable emulsions with liquid light paraffin, cooking medium vegetable oil and toluene. The strains under study produce extra cellular biosurfactant in theculture media. Biosurfactant was extracted from the culture broth by acetone-HCl precipitation. Critical micelle concentration (CMC) of biosurfactant from Pseudomonas sp I and Pseudomonas sp II were found to be 120 and 140 mg/l, respectively. The biosurfactants from the two species were found to have no effects on germinating seedlings of Phaseolus mungo Roxb and Cicer arietinum L when treated at concentration 1, 2, 5 and 10%, suggesting a potential use in surfactant aided bioremediation and for even distribution of fertilizers and pesticides in agricultural sector. This is the first report on effect of biosurfactant on total length proliferation of germinating seedlings