ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

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
    Detecting False Matches in String-Matching Algorithms (1997)
    Springer
    Algorithmica 18 (1997), S. 512-520 
    Details
    ISSN: 1432-0541
    Keywords: Key words. Parallel algorithms, Randomized (Las Vegas) string matching, %String Matching on Finite State Machines, Approximate Matching, Checking string matching algorithms.
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract. Consider a text string of length n, a pattern string of length m, and a match vector of length n which declares each location in the text to be either a mismatch (the pattern does not occur beginning at that location in the text) or a potential match (the pattern may occur beginning at that location in the text). Some of the potential matches could be false, i.e., the pattern may not occur beginning at some location in the text declared to be a potential match. We investigate the complexity of two problems in this context, namely, checking if there is any false match, and identifying all the false matches in the match vector. We present an algorithm on the CRCW PRAM that checks if there exists a false match in O(1) time using O(n) processors. This algorithm does not require preprocessing the pattern. Therefore, checking for false matches is provably simpler than string matching since string matching takes $\Omega(\log\log m)$ time on the CRCW PRAM. We use this simple algorithm to convert the Karp—Rabin Monte Carlo type string-matching algorithm into a Las Vegas type algorithm without asymptotic loss in complexity. We also present an efficient algorithm for identifying all the false matches and, as a consequence, show that string-matching algorithms take $\Omega(\log\log m)$ time even given the flexibility to output a few false matches.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/PL00009168
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Genetic Engineering of Rice for Resistance to Sheath Blight (1995)
    [s.l.] : Nature Publishing Company
    Nature biotechnology 13 (1995), S. 686-691 
    Details
    ISSN: 1546-1696
    Source: Nature Archives 1869 - 2009
    Topics: Biology , Process Engineering, Biotechnology, Nutrition Technology
    Notes: [Auszug] A 1.1 kb rice genomic DNA fragment, containing a chitinase gene under the control of the CaMV 35S promoter, was cloned into the rice transformation vector pGL2. After transformation of Indica rice protoplasts in the presence of polyethyleneglycol, plants were regenerated. The presence of the ...
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1038/nbt0795-686
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 3
    Electronic Resource
    Electronic Resource
    First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (1998)
    Springer
    Theory of computing systems 31 (1998), S. 331-354 
    Details
    ISSN: 1433-0490
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract. We consider the following general problem modeling load balancing in a variety of distributed settings. Given an arbitrary undirected connected graph G=(V,E) and a weight distribution w 0 on the nodes, determine a schedule to move weights across edges in each step so as to (approximately) balance the weights on the nodes. We focus on diffusive schedules for this problem. All previously studied diffusive schedules can be modeled as w t+1 = M w t where w t is the weight distribution after t steps and M is a doubly stochastic matrix. We call these the first-order schedules. First-order schedules, although widely used in practice, are often slow. In this paper we introduce a new direction in diffusive schedules by considering schedules that are modeled as: w 1 =M w 0 ;w t+1 =β M w t + (1-β) w t-1 for some appropriate β; we call these the second-order schedules. In the idealized setting of weights being real numbers, we adopt known results to show that β can be chosen so that the second-order schedule involves significantly fewer steps than the first-order method for approximate load balancing. In the realistic setting when the weights are positive integers, we simulate the idealized schedules by maintaining I Owe You units on the edges. Extensive experiments with simulated data and real-life data from JOSTLE, a mesh-partitioning software, show that the resultant realistic schedule is close to the idealized schedule, and it again involves fewer steps than the first-order schedules for approximate load balancing. Our main result is therefore a fast algorithm for coarse load balancing that can be used in a variety of applications.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s002240000092
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    Inheritance, expression, and silencing of a chitinase transgene in rice (1999)
    Springer
    Theoretical and applied genetics 98 (1999), S. 371-378 
    Details
    ISSN: 1432-2242
    Keywords: Key words Chitinase ; Gene-silencing ; hpt-gene-silencing ; Rice ; Transcriptional silencing
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology
    Notes: Abstract  The inheritance and expression of a transgene locus consisting of multiple copies of a rice chitinase gene under the control of the CaMV 35S promoter was studied in the T3 and T4 generations of a transformed line that expressed the chitinase at a high level. All T3 progeny of a homozygous T2 parent expressed the chitinase constitutively at 3 weeks after germination, but a proportion of the progeny had undetectable levels of chitinase 8 weeks after germination, indicating silencing of the transgene. Transgene silencing was also observed among progeny of a hemizygous parent. However, we did not observe chitinase gene silencing among progeny of another homozygous line that expressed the transgenic chitinase at a five- to tenfold lower level. Thus, expression level, rather than copy number, of the transgene appears to be critical for silencing. Silencing was observed in the leaf, sheath, and root tissues of the plant, indicating that it is not restricted to specific tissues. Silencing was first observed in the youngest leaves and only later in the oldest leaves of the same plant. There was co-silencing of the selectable marker gene, hpt, which is also driven by the CaMV 35S promoter. Unlike the two transgenes (chitinase and marker), the resident homologous chitinase gene with seed-specific expression and two nonhomologous chitinase genes induced in the leaves upon pathogen infection were not silenced. The silent phenotype was inherited in the T4 generation plants, while progeny of expressing plants exhibited silencing. The chitinase transgene appeared intact, and no evidence for gross alterations or methylation of CCGG sites was found. The silent phenotype could not be reversed by treatment with 5-azacytidine. Northern blot analysis and nuclear run-on transcription studies indicated that silencing occurred at the transcriptional level. The implications of transgene silencing in genetic engineering of monocot plants for disease resistance are discussed.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s001220051082
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 5
    Electronic Resource
    Electronic Resource
    Introduction and constitutive expression of a rice chitinase gene in bread wheat using biolistic bombardment and the bar gene as a selectable marker (1998)
    Springer
    Theoretical and applied genetics 97 (1998), S. 1296-1306 
    Details
    ISSN: 1432-2242
    Keywords: Key wordsTriticum aestivum ; Transformation ; Microprojectile bombardment ; Chitinase gene ; bar gene
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology
    Notes: Abstract  Our long-term goal is to control wheat diseases through the enhancement of host plant resistance. The constitutive expression of plant defense genes to control fungal diseases can be engineered by genetic transformation. Our experimental strategy was to biolistically transform wheat with a vector DNA containing a rice chitinase gene under the control of the CaMV 35 S promoter and the bar gene under control of the ubiquitin promoter as a selectable marker. Immature embryos of wheat cv ‘Bobwhite’ were bombarded with plasmid pAHG11 containing the rice chitinase gene chi11 and the bar gene. The embryos were subcultured on MS2 medium containing the herbicide bialaphos. Calli were then transferred to a regeneration medium, also containing bialaphos. Seventeen herbicide-resistant putative transformants (T0) were selected after spraying with 0.2% Liberty, of which 16 showed bar gene expression as determined by the phosphinothricin acetyltransferase (PAT) assay. Of the 17 plants, 12 showed the expected 35-kDa rice chitinase as revealed by Western blot analysis. The majority of transgenic plants were morphologically normal and self-fertile. The integration, inheritance and expression of the chi11 and bar genes were confirmed by Southern hybridization, PAT and Western blot analysis of T0 and T1 transgenic plants. Mendelian segregation of herbicide resistance was observed in some T1 progenies. Interestingly, a majority of the T1 progeny had very little or no chitinase expression even though the chitinase transgene was intact. Because PAT gene expression under control of the ubiquitin promoter was unaffected, we conclude that the CaMV 35 S promoter is selectively inactivated in T1 transgenic wheat plants.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s001220051022
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 6
    Electronic Resource
    Electronic Resource
    Over-expression of the cloned rice thaumatin-like protein (PR-5) gene in transgenic rice plants enhances environmental friendly resistance to Rhizoctonia solani causing sheath blight disease (1999)
    Springer
    Theoretical and applied genetics 98 (1999), S. 1138-1145 
    Details
    ISSN: 1432-2242
    Keywords: Key words Thaumatin-like protein ; PR-5 ; Rhizoctonia solani ; Sheath blight disease ; Rice
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology
    Notes: Abstract  A 1.1-kb DNA fragment containing the coding region of a thaumatin-like protein (TLP-D34), a member of the PR-5 group, was cloned into the rice transformation vector pGL2, under the control of the CaMV 35S promoter. The Indica rice cultivars, ‘Chinsurah Boro II’, ‘IR72’, and ‘IR51500’ were transformed with the tlp gene construct by PEG-mediated direct gene transfer to protoplasts and by biolistic transformation using immature embryos. The presence of the chimeric gene in T0, T1, and T2 transgenic plants was detected by Southern blot analysis. The presence of the expected 23-kDa TLP in transgenic plants was confirmed by Western blot analysis and by staining with Coomassie Brilliant Blue. Bioassays of transgenic plants challenged with the sheath blight pathogen, Rhizoctonia solani, indicated that over-expression of TLP resulted in enhanced resistance compared to control plants.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s001220051178
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 7
    Electronic Resource
    Electronic Resource
    Development of wheat scab symptoms is delayed in transgenic wheat plants that constitutively express a rice thaumatin-like protein gene (1999)
    Springer
    Theoretical and applied genetics 99 (1999), S. 755-760 
    Details
    ISSN: 1432-2242
    Keywords: Key words  Triticum aestivum ; Genetic transformation ; Thaumatin-like protein ; Wheat scab ; Fluorescent in situ hybridization
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology
    Notes: Abstract   The possibility of controlling wheat scab (caused by Fusarium graminearum Schw.) was explored by engineering wheat plants for constitutive expression of pathogenesis-related (PR) protein genes. A rice thaumatin-like protein (TLP) gene (tlp) and a rice chitinase gene (chi11) were introduced into the spring wheat cultivar ’Bobwhite’ by co-transformation of the plasmids pGL2ubi-tlp (ubiquitin/tlp//CaMV 35S/hpt) and pAHG11 (CaMV 35S/chi11//ubiquitin/bar). The transformation was by biolistic bombardment. Bialaphos was used as the selection reagent. The integration and expression of the tlp, bar, chi11 and hpt genes were analyzed by Southern, Northern and Western blot analyses. The four transgenes co-segregated in the T1 progeny of the transgenic plant and were localized at the telomeric region of the chromosome 6A long arm by sequential N-banding and fluorescent in situ hybridization (FISH) using pAHG11 or pGL2ubi-tlp as the probes. Only the transgenes tlp and bar, under the control of the ubiquitin promoter-intron, were expressed. No expression of the chi11 and hpt genes, controlled by the CaMV 35S promoter, was detected in T1 plants. After inoculation with conidia of F. graminearum, the symptoms of scab developed significantly slower in transgenic plants of the T1, T2 and T3 generations expressing the tlp gene than in non-transformed control plants. This is the first report of enhanced resistance to F. graminearum in transgenic wheat plants with constitutive expression of TLP.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s001220051294
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 8
    Electronic Resource
    Electronic Resource
    Topological refinement procedures for triangular finite element meshes (1996)
    Springer
    Engineering with computers 12 (1996), S. 243-255 
    Details
    ISSN: 1435-5663
    Keywords: Finite element ; Mesh modification ; Triangular mesh refinement and derefinement
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Technology
    Notes: Abstract This paper presents a topological approach to improve the quality of unstructured triangular finite element meshes. Topological improvement procedures are presented both for elements that are interior to the mesh and for elements connected to the boundary. Optimal ordering of the topology improvement operations and their efficient implementation is also discussed. Several example meshes are included to demonstrate the effectiveness of the approach in improving element quality in a finite element mesh.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01198738
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 9
    Electronic Resource
    Electronic Resource
    Topological improvement procedures for quadrilateral finite element meshes (1998)
    Springer
    Engineering with computers 14 (1998), S. 168-177 
    Details
    ISSN: 1435-5663
    Keywords: Mesh cleanup ; Mesh improvement ; Mesh relaxation ; Quadrilaterals ; Smoothing
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Technology
    Notes: Abstract This paper presents a set of procedures for improving the topology of unstructured quadrilateral finite element meshes. These procedures are based on the topology of the finite element mesh, and all operations act only on local regions of the mesh. The goal is to optimize the topology such that the smoothing process can produce the best possible element quality. Topological improvement procedures are presented both for elements that are interior to the mesh and for elements connected to the boundary. Also presented is a discussion of efficiency and optimal ordering of the procedures. Several example meshes are included to show the effectiveness of the current approach in improving element qualities in a finite element mesh.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01213591
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 10
    facet.materialart.
    Unknown
    Detecting False Matches in String-Matching Algorithms (1997)
    Springer
    Details
    Publication Date: 1997-08-01
    Print ISSN: 0178-4617
    Electronic ISSN: 1432-0541
    Topics: Computer Science , Mathematics
    Published by Springer
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...