PubMed Health⌕ Search

SEARCH · PubMed Health

Results for “STRING”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 757 records · Page 42Linked to original sources

An efficient string matching algorithm with k differences for nucleotide and amino acid sequences.

There are a few algorithms designed to solve the problem of the optimal alignment of one sequence, the pattern, of length m, with another, longer sequence the text, of length n. These algorithms allow mismatches, deletions and insertions. Algorithms to date run in O(mn) time. Let us define an integer, k, which is the maximal number of differences allowed. We present a simple algorithm showing that sequences can be optimally aligned in O(k2n) time. For long sequences the gain factor over the currently used algorithms is very large.

Amino Acid Sequence↗

Epithelial mediated wound contraction in experimental wounds--the purse-string effect.

Wound contraction, a process whereby wound edges are drawn together, is thought to be mediated by the myofibroblast cell population. However, experimental wounds may close as much as 25% (surface area) before the onset of fibroplasia which is marked by the migration of fibroblasts and myofibroblasts into the wound bed 2 to 3 days after injury. This early phase of wound closure appears to be mediated by a contractile force produced by a circumferentially arranged band of fusiform-shaped epidermal cells situated in the wound margin. Cytoplasmic microfilaments in the epidermal cells, similar in size and configuration to actin filaments and/or tonofilaments, are found to be aligned with the long axis of the constitutive cells comprising the contractile band. The data suggest that contraction in experimental wounds is promoted by at least two distinct cell-mediated contractile events: an initial although brief phase effected by cells of the epidermis followed by an extended phase of soft connective tissue contraction produced vis à vis the myofibroblasts in the dermis.

Animals↗