Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    The longest common subsequence problem revisited (1987)
    Springer
    Algorithmica 2 (1987), S. 315-336 
    Details
    ISSN: 1432-0541
    Keywords: Design and analysis of algorithms ; Longest common subsequence ; Dictionary ; Finger-tree ; Characteristic tree ; Dynamic programming ; Efficient merging of linear lists
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper re-examines, in a unified framework, two classic approaches to the problem of finding a longest common subsequence (LCS) of two strings, and proposes faster implementations for both. Letl be the length of an LCS between two strings of lengthm andn ≥m, respectively, and let s be the alphabet size. The first revised strategy follows the paradigm of a previousO(ln) time algorithm by Hirschberg. The new version can be implemented in timeO(lm · min logs, logm, log(2n/m)), which is profitable when the input strings differ considerably in size (a looser bound for both versions isO(mn)). The second strategy improves on the Hunt-Szymanski algorithm. This latter takes timeO((r +n) logn), wherer≤mn is the total number of matches between the two input strings. Such a performance is quite good (O(n logn)) whenr∼n, but it degrades to Θ(mn logn) in the worst case. On the other hand the variation presented here is never worse than linear-time in the productmn. The exact time bound derived for this second algorithm isO(m logn +d log(2mn/d)), whered ≤r is the number ofdominant matches (elsewhere referred to asminimal candidates) between the two strings. Both algorithms require anO(n logs) preprocessing that is nearly standard for the LCS problem, and they make use of simple and handy auxiliary data structures.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01840365
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    The secretion of aspartyl proteinase, a virulence enzyme, by isolates of Candida albicans from the oral cavity of HIV-infected subjects (1992)
    Springer
    European journal of epidemiology 8 (1992), S. 362-367 
    Details
    ISSN: 1573-7284
    Keywords: Proteinase ; Candida ; Candidiasis ; HIV ; AIDS
    Source: Springer Online Journal Archives 1860-2000
    Topics: Medicine
    Notes: Abstract Prevalence, serotype and in vitro secretion of aspartyl proteinase, a virulence enzyme, were studied in Candida isolates from the oral cavity of 337 HIV-infected subjects. Controls were 95 age-sex-matched HIV- (seronegative) subjects, belonging to either HIV-risk categories (47) or to the normal, general population (48). Fungi were isolated from 155 HIV+ subjects. C. albicans was the most prevalent species (85.8% of all isolates). 94.6% of C. albicans isolates were serotype A and all were agglutinated by a monoclonal antibody (AF1) directed against a major mannoprotein immunogen of the candidal cell wall, confirming previous results with C. albicans isolates from non-immunodeficient subjects. With regard to the stage of HIV infection, there were no statistically significant differences in the incidence of oral Candida carriage between asymptomatic (stage II) HIV+ and HIV- subjects, and between stage II and lymphadenopathic (stage III) individuals. Also, the low (3.8%) incidence of oral candidiasis in the subjects of the latter stage was insignificant with respect to stage II subjects. However, the incidence of C. albicans in stage IV (AIDS) subjects (46.8%) was significantly higher than in all other subjects, and in almost all cases, fungal isolation was accompanied by oral thrush and lower CD4+ lymphocyte counts (〈 400 × 10°/L). All isolates of C. albicans were proteolytic in vitro, as assessed by scoring the proteinase activity on BSA agar and monitoring the secreted proteinase antigen by a highly sensitive (1 ng) and specific immunoenzymatic assay. However, by both methods, the isolates from subjects at stages III and IV of infection produced more secretory proteinase than the isolates from either HIV+ asymptomatic subjects or HIV- controls. The differences could not be attributed to particular culture media or source of Candida isolation (carriage versus active infection). Thus, the isolates of C. albicans from advanced HIV infection are serologically similar but more proteolytic than the isolates from earlier stages of HIV infection or those from HIV-uninfected subjects. The apparently higher virulence of C. albicans from AIDS subjects may represent a co-factor in determining and/or aggravating oral candidiasis in these patients.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00158569
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...