ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

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
    Springer
    Mathematical programming 40 (1988), S. 289-315 
    ISSN: 1436-4646
    Keywords: Linear programming ; Karmarkar's method ; inexact projections
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract A relaxed version of Karmarkar's method is developed. This method is proved to have the same polynomial time complexity as Karmarkar's method and its efficient implementation using inexact projections is discussed. Computational results obtained using a preliminary implementation of the method are presented which indicate that the method is practicable.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 40 (1988), S. 183-195 
    ISSN: 1436-4646
    Keywords: Karmarkar's method ; linear programming ; inexact projections
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Variants of Karmarkar's algorithm are given for solving linear programs with unknown optimal objective valuez *. These new methods combine the approach of Goldfarb and Mehrotra for relaxing the requirement that certain projections be computed exactly with the approach of Todd and Burrell for generating an improving sequence of lower bounds forz * using dual feasible solutions. These methods retain the polynomial-time complexity of Karmarkar's algorithm.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 61 (1993), S. 161-170 
    ISSN: 1436-4646
    Keywords: Interior point method ; Karmarkar's method ; primal—dual potential function ; convex quadratic programming ; rank-one update
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In this paper we combine partial updating and an adaptation of Anstreicher's safeguarded linesearch of the primal—dual potential function with Kojima, Mizuno and Yoshise's potential reduction algorithm for the linear complementarity problem to obtain an O(n 3 L) algorithm for convex quadratic programming. Our modified algorithm is a long step method that requires at most O( $$\sqrt n$$ L) steps.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 49 (1990), S. 325-340 
    ISSN: 1436-4646
    Keywords: Convex quadratic programming ; interior point method ; Karmarkar's method ; logarithmic barrier function method
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We present a primal interior point method for convex quadratic programming which is based upon a logarithmic barrier function approach. This approach generates a sequence of problems, each of which is approximately solved by taking a single Newton step. It is shown that the method requires $$O(\sqrt n L)$$ iterations and O(n 3.5 L) arithmetic operations. By using modified Newton steps the number of arithmetic operations required by the algorithm can be reduced to O(n 3 L).
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 5
    Publication Date: 1998-07-17
    Description: During RNA synthesis in the ternary elongation complex, RNA polymerase enzyme holds nucleic acids in three contiguous sites: the double-stranded DNA-binding site (DBS) ahead of the transcription bubble, the RNA-DNA heteroduplex-binding site (HBS), and the RNA-binding site (RBS) upstream of HBS. Photochemical cross-linking allowed mapping of the DNA and RNA contacts to specific positions on the amino acid sequence. Unexpectedly, the same protein regions were found to participate in both DBS and RBS. Thus, DNA entry and RNA exit occur close together in the RNA polymerase molecule, suggesting that the three sites constitute a single unit. The results explain how RNA in the integrated unit RBS-HBS-DBS may stabilize the ternary complex, whereas a hairpin in RNA result in its dissociation.〈br /〉〈span class="detail_caption"〉Notes: 〈/span〉Nudler, E -- Gusarov, I -- Avetissova, E -- Kozlov, M -- Goldfarb, A -- GM49242/GM/NIGMS NIH HHS/ -- New York, N.Y. -- Science. 1998 Jul 17;281(5375):424-8.〈br /〉〈span class="detail_caption"〉Author address: 〈/span〉Department of Biochemistry, New York University Medical Center, New York, NY 10016, USA. evgeny.nudler@med.nyu.edu〈br /〉〈span class="detail_caption"〉Record origin:〈/span〉 〈a href="http://www.ncbi.nlm.nih.gov/pubmed/9665887" target="_blank"〉PubMed〈/a〉
    Keywords: Binding Sites ; DNA, Bacterial/chemistry/*metabolism ; DNA-Directed RNA Polymerases/chemistry/*metabolism ; Escherichia coli/*genetics/metabolism ; Idoxuridine/metabolism ; Models, Genetic ; Nucleic Acid Conformation ; Nucleic Acid Heteroduplexes/*metabolism ; Protein Binding ; RNA, Bacterial/chemistry/*metabolism ; Templates, Genetic ; *Transcription, Genetic ; Ultraviolet Rays
    Print ISSN: 0036-8075
    Electronic ISSN: 1095-9203
    Topics: Biology , Chemistry and Pharmacology , Computer Science , Medicine , Natural Sciences in General , Physics
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 6
    Publication Date: 2000-08-01
    Description: The path of the nucleic acids through a transcription elongation complex was tracked by mapping cross-links between bacterial RNA polymerase (RNAP) and transcript RNA or template DNA onto the x-ray crystal structure. In the resulting model, the downstream duplex DNA is nestled in a trough formed by the beta' subunit and enclosed on top by the beta subunit. In the RNAP channel, the RNA/DNA hybrid extends from the enzyme active site, along a region of the beta subunit harboring rifampicin resistance mutations, to the beta' subunit "rudder." The single-stranded RNA is then extruded through another channel formed by the beta-subunit flap domain. The model provides insight into the functional properties of the transcription complex.〈br /〉〈span class="detail_caption"〉Notes: 〈/span〉Korzheva, N -- Mustaev, A -- Kozlov, M -- Malhotra, A -- Nikiforov, V -- Goldfarb, A -- Darst, S A -- GM30717/GM/NIGMS NIH HHS/ -- GM49242/GM/NIGMS NIH HHS/ -- GM53759/GM/NIGMS NIH HHS/ -- New York, N.Y. -- Science. 2000 Jul 28;289(5479):619-25.〈br /〉〈span class="detail_caption"〉Author address: 〈/span〉Public Health Research Institute, 455 First Avenue, New York, NY 10016, USA.〈br /〉〈span class="detail_caption"〉Record origin:〈/span〉 〈a href="http://www.ncbi.nlm.nih.gov/pubmed/10915625" target="_blank"〉PubMed〈/a〉
    Keywords: Binding Sites ; Cross-Linking Reagents ; Crystallography, X-Ray ; DNA/chemistry/genetics/*metabolism ; DNA Primers ; DNA-Directed RNA Polymerases/*chemistry/genetics/metabolism ; Models, Molecular ; Mutation ; Nucleic Acid Conformation ; Nucleic Acid Hybridization ; Oligodeoxyribonucleotides/chemistry/metabolism ; Oligoribonucleotides/chemistry/metabolism ; Protein Conformation ; Protein Structure, Tertiary ; RNA, Messenger/chemistry/genetics/*metabolism ; Templates, Genetic ; Thermus/enzymology ; *Transcription, Genetic
    Print ISSN: 0036-8075
    Electronic ISSN: 1095-9203
    Topics: Biology , Chemistry and Pharmacology , Computer Science , Medicine , Natural Sciences in General , Physics
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 7
    Publication Date: 1996-07-12
    Description: The elongation of RNA chains during transcription occurs in a ternary complex containing RNA polymerase (RNAP), DNA template, and nascent RNA. It is shown here that elongating RNAP from Escherichia coli can switch DNA templates by means of end-to-end transposition without loss of the transcript. After the switch, transcription continues on the new template. With the use of defined short DNA fragments as switching templates, RNAP-DNA interactions were dissected into two spatially distinct components, each contributing to the stability of the elongating complex. The front (F) interaction occurs ahead of the growing end of RNA. This interaction is non-ionic and requires 7 to 9 base pairs of intact DNA duplex. The rear (R) interaction is ionic and requires approximately six nucleotides of the template DNA strand behind the active site and one nucleotide ahead of it. The nontemplate strand is not involved. With the use of protein-DNA crosslinking, the F interaction was mapped to the conserved zinc finger motif in the NH2-terminus of the beta' subunit and the R interaction, to the COOH-terminal catalytic domain of the beta subunit. Mutational disruption of the zinc finger selectively destroyed the F interaction and produced a salt-sensitive ternary complex with diminished processivity. A model of the ternary complex is proposed here that suggests that trilateral contacts in the active center maintain the nonprocessive complex, whereas a front-end domain including the zinc finger ensures processivity.〈br /〉〈span class="detail_caption"〉Notes: 〈/span〉Nudler, E -- Avetissova, E -- Markovtsov, V -- Goldfarb, A -- GM49242/GM/NIGMS NIH HHS/ -- New York, N.Y. -- Science. 1996 Jul 12;273(5272):211-7.〈br /〉〈span class="detail_caption"〉Author address: 〈/span〉Public Health Research Institute, New York, NY 10016, USA.〈br /〉〈span class="detail_caption"〉Record origin:〈/span〉 〈a href="http://www.ncbi.nlm.nih.gov/pubmed/8662499" target="_blank"〉PubMed〈/a〉
    Keywords: Base Sequence ; DNA/chemistry/*metabolism ; DNA, Single-Stranded/metabolism ; DNA-Directed RNA Polymerases/chemistry/genetics/*metabolism ; Escherichia coli/enzymology ; Models, Genetic ; Molecular Sequence Data ; Mutagenesis, Site-Directed ; Nucleic Acid Conformation ; Promoter Regions, Genetic ; Protein Binding ; RNA, Messenger/metabolism ; Sodium Chloride/pharmacology ; Templates, Genetic ; *Transcription, Genetic ; Zinc Fingers/genetics/physiology
    Print ISSN: 0036-8075
    Electronic ISSN: 1095-9203
    Topics: Biology , Chemistry and Pharmacology , Computer Science , Medicine , Natural Sciences in General , Physics
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...