1,216 research outputs found
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 and be two strings over an
alphabet . The longest common subsequence and substring problem for
and is to find the longest string which is a subsequence of and a
substring of . We propose an algorithm to solve the problem
An Algorithm for the Constrained Longest Common Subsequence and Substring Problem
Let be an alphabet. For two strings , , and a constrained
string over the alphabet , the constrained longest common
subsequence and substring problem for two strings and with respect to
is to find a longest string which is a subsequence of , a substring
of , and has 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
- …