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
Filter
  • Planar graphs  (1)
  • mRNA regulation  (1)
  • 1995-1999  (1)
  • 1985-1989  (1)
  • 1
    Electronic Resource
    Electronic Resource
    The complexity of induced minors and related problems (1995)
    Springer
    Algorithmica 13 (1995), S. 266-282 
    Details
    ISSN: 1432-0541
    Keywords: Graph minors ; NP-completeness ; Planar graphs ; Matching problems ; Treewidth
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The computational complexity of a number of problems concerning induced structures in graphs is studied, and compared with the complexity of corresponding problems concerning non-induced structures. The effect on these problems of restricting the input to planar graphs is also considered. The principal results include: (1) Induced Maximum Matching and Induced Directed Path are NP-complete for planar graphs, (2) for every fixed graphH, InducedH-Minor Testing can be accomplished for planar graphs in time0(n), and (3) there are graphsH for which InducedH-Minor Testing is NP-complete for unrestricted input. Some useful structural theorems concerning induced minors are presented, including a bound on the treewidth of planar graphs that exclude a planar induced minor.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01190507
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Phytochrome regulation of mRNA levels of ribulose-1,5-bisphosphate carboxylase in etiolated rye seedlings (Secale cereale) (1987)
    Springer
    Plant molecular biology 10 (1987), S. 21-33 
    Details
    ISSN: 1573-5028
    Keywords: mRNA regulation ; phytochrome ; ribulose-1,5-bisphosphate carboxylase ; rye ; transcription
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology
    Notes: Abstract The effect of red light and far-red light on the appearance of mRNA for the small and large subunit of ribulose-1,5-bisphosphate carboxylase in rye seedlings has been analysed. Irradiation of etiolated seedlings with a pulse of red light increased the mRNA level of the small subunit by a factor of 7–10 and that of the large subunit by a factor of 3. A pulse of far-red light resulted in a much lower, but measurable increase. The effect of red light is reverted by an immediate far-red pulse, demonstrating the classical phytochrome response.In vitro transcription experiments with nuclei isolated from red light-treated seedlings showed that the transcription rate of the small subunit mRNA was increased only by a factor of 1.5–2.5, indicating posttranscriptional as wells as transcriptional regulations of the small subunit of ribulose-1,5-bisphosphate carboxylase.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00014183
    Location Call Number Expected 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...