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
  • Articles  (3,975)
Collection
Source
Keywords
Publisher
Language
Years
Journal
Topic
  • 1
    Electronic Resource
    Electronic Resource
    Parallel Algorithms for Maximal Acyclic Sets (1997)
    Springer
    Algorithmica 19 (1997), S. 354-368 
    Details
    ISSN: 1432-0541
    Keywords: Key words. Parallel algorithms, Maximal acyclic sets, Planar graphs.
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract. Given a graph G=(V,E), the well-known spanning forest problem of G can be viewed as the problem of finding a maximal subset F of edges in G such that the subgraph induced by F is acyclic. Although this problem has well-known efficient NC algorithms, its vertex counterpart, the problem of finding a maximal subset U of vertices in G such that the subgraph induced by U is acyclic, has not been shown to be in NC (or even in RNC) and is not believed to be parallelizable in general. In this paper we present NC algorithms for solving the latter problem for two special cases. First, we show that, for a planar graph with n vertices, the problem can be solved in $O(\log^3 n)$ time with O(n) processors on an EREW PRAM. Second, we show that the problem is solvable in NC if the input graph G has only vertex-induced paths of length polylogarithmic in the number of vertices of G. As a consequence of this result, we show that certain natural extensions of the well-studied maximal independent set problem remain solvable in NC. Moreover, we show that, for a constant-degree graph with n vertices, the problem can be solved in $O(\sqrt{n}\log^3n)$ time with O(n 2 ) processors on an EREW PRAM.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/PL00009178
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    facet.materialart.
    Unknown
    Digital quantum simulation of fermionic models with a superconducting circuit (2015)
    Springer Nature
    Details
    Publication Date: 2015-07-10
    Description: Article Quantum simulation offers an unparalleled computational resource, but realizing it for fermionic systems is challenging due to their particle statistics. Here the authors report on the time evolutions of fermionic interactions implemented with digital techniques on a nine-qubit superconducting circuit. Nature Communications doi: 10.1038/ncomms8654 Authors: R. Barends, L. Lamata, J. Kelly, L. García-Álvarez, A. G. Fowler, A Megrant, E Jeffrey, T. C. White, D. Sank, J. Y. Mutus, B. Campbell, Yu Chen, Z. Chen, B. Chiaro, A. Dunsworth, I.-C. Hoi, C. Neill, P. J. J. O’Malley, C. Quintana, P. Roushan, A. Vainsencher, J. Wenner, E. Solano, John M. Martinis
    Electronic ISSN: 2041-1723
    Topics: Biology , Chemistry and Pharmacology , Natural Sciences in General , Physics
    Published by Springer Nature
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
  • 3
    facet.materialart.
    Unknown
    Digitized adiabatic quantum computing with a superconducting circuit (2016)
    Springer Nature
    In: Nature
    Details
    Publication Date: 2016-06-09
    Description: Digitized adiabatic quantum computing with a superconducting circuit Nature 534, 7606 (2016). doi:10.1038/nature17658 Authors: R. Barends, A. Shabani, L. Lamata, J. Kelly, A. Mezzacapo, U. Las Heras, R. Babbush, A. G. Fowler, B. Campbell, Yu Chen, Z. Chen, B. Chiaro, A. Dunsworth, E. Jeffrey, E. Lucero, A. Megrant, J. Y. Mutus, M. Neeley, C. Neill, P. J. J. O’Malley, C. Quintana, P. Roushan, D. Sank, A. Vainsencher, J. Wenner, T. C. White, E. Solano, H. Neven & John M. Martinis Quantum mechanics can help to solve complex problems in physics and chemistry, provided they can be programmed in a physical device. In adiabatic quantum computing, a system is slowly evolved from the ground state of a simple initial Hamiltonian to a final Hamiltonian that encodes a computational problem. The appeal of this approach lies in the combination of simplicity and generality; in principle, any problem can be encoded. In practice, applications are restricted by limited connectivity, available interactions and noise. A complementary approach is digital quantum computing, which enables the construction of arbitrary interactions and is compatible with error correction, but uses quantum circuit algorithms that are problem-specific. Here we combine the advantages of both approaches by implementing digitized adiabatic quantum computing in a superconducting system. We tomographically probe the system during the digitized evolution and explore the scaling of errors with system size. We then let the full system find the solution to random instances of the one-dimensional Ising problem as well as problem Hamiltonians that involve more complex interactions. This digital quantum simulation of the adiabatic algorithm consists of up to nine qubits and up to 1,000 quantum logic gates. The demonstration of digitized adiabatic quantum computing in the solid state opens a path to synthesizing long-range correlations and solving complex computational problems. When combined with fault-tolerance, our approach becomes a general-purpose algorithm that is scalable.
    Print ISSN: 0028-0836
    Electronic ISSN: 1476-4687
    Topics: Biology , Chemistry and Pharmacology , Medicine , Natural Sciences in General , Physics
    Published by Springer Nature
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
  • 4
    facet.materialart.
    Unknown
    Genome-wide analysis reveals positional-nucleosome-oriented binding pattern of pioneer factor FOXA1 (2016)
    Oxford University Press
    Details
    Publication Date: 2016-09-20
    Description: The compaction of nucleosomal structures creates a barrier for DNA-binding transcription factors (TFs) to access their cognate cis -regulatory elements. Pioneer factors (PFs) such as FOXA1 are able to directly access these cis -targets within compact chromatin. However, how these PFs interplay with nucleosomes remains to be elucidated, and is critical for us to understand the underlying mechanism of gene regulation. Here, we have conducted a computational analysis on a strand-specific paired-end ChIP-exo (termed as ChIP-ePENS) data of FOXA1 in LNCaP cells by our novel algorithm ePEST. We find that FOXA1 chromatin binding occurs via four distinct border modes (or footprint boundary patterns), with a preferential footprint boundary patterns relative to FOXA1 motif orientation. In addition, from this analysis three fundamental nucleotide positions ( oG, oS and oH ) emerged as major determinants for blocking exo-digestion and forming these four distinct border modes. By integrating histone MNase-seq data, we found an astonishingly consistent, ‘well-positioned’ configuration occurs between FOXA1 motifs and dyads of nucleosomes genome-wide. We further performed ChIP-seq of eight chromatin remodelers and found an increased occupancy of these remodelers on FOXA1 motifs for all four border modes (or footprint boundary patterns), indicating the full occupancy of FOXA1 complex on the three blocking sites ( oG, oS and oH ) likely produces an active regulatory status with well-positioned phasing for protein binding events. Together, our results suggest a positional-nucleosome-oriented accessing model for PFs seeking target motifs, in which FOXA1 can examine each underlying DNA nucleotide and is able to sense all potential motifs regardless of whether they face inward or outward from histone octamers along the DNA helix axis.
    Keywords: Protein-nucleic acid interaction, Computational Methods, Chromatin and Epigenetics
    Print ISSN: 0305-1048
    Electronic ISSN: 1362-4962
    Topics: Biology
    Published by Oxford University Press
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
  • 5
    facet.materialart.
    Unknown
    Traveling wave parametric amplifier with Josephson junctions using minimal resonator phase matching (2015)
    American Institute of Physics (AIP)
    Details
    Publication Date: 2015-06-16
    Description: Josephson parametric amplifiers have become a critical tool in superconducting device physics due to their high gain and quantum-limited noise. Traveling wave parametric amplifiers (TWPAs) promise similar noise performance, while allowing for significant increases in both bandwidth and dynamic range. We present a TWPA device based on an LC-ladder transmission line of Josephson junctions and parallel plate capacitors using low-loss amorphous silicon dielectric. Crucially, we have inserted λ /4 resonators at regular intervals along the transmission line in order to maintain the phase matching condition between pump, signal, and idler and increase gain. We achieve an average gain of 12 dB across a 4 GHz span, along with an average saturation power of −92 dBm with noise approaching the quantum limit.
    Print ISSN: 0003-6951
    Electronic ISSN: 1077-3118
    Topics: Physics
    Published by American Institute of Physics (AIP)
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
  • 6
    facet.materialart.
    Unknown
    DAC can restore expression of NALP1 to suppress tumor growth in colon cancer (2015)
    Springer Nature
    Details
    Publication Date: 2015-01-23
    Description: DAC can restore expression of NALP1 to suppress tumor growth in colon cancer Cell Death and Disease 6, e1602 (January 2015). doi:10.1038/cddis.2014.532 Authors: C Chen, B Wang, J Sun, H Na, Z Chen, Z Zhu, L Yan, S Ren & Y Zuo
    Electronic ISSN: 2041-4889
    Topics: Biology , Medicine
    Published by Springer Nature
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
  • 7
    facet.materialart.
    Unknown
    EriB suppresses Th1 and Th17 cells in EAE [Immunology] (2013)
    National Academy of Sciences
    Details
    Publication Date: 2013-02-06
    Description: Eriocalyxin B (EriB), a diterpenoid isolated from Isodon eriocalyx, was previously reported to have antitumor effects via multiple pathways, and these pathways are related to immune responses. In this study, we demonstrated that EriB was efficacious in experimental autoimmune encephalomyelitis (EAE), an animal model for multiple sclerosis. Treatment with EriB...
    Print ISSN: 0027-8424
    Electronic ISSN: 1091-6490
    Topics: Biology , Medicine , Natural Sciences in General
    Published by National Academy of Sciences
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
  • 8
    facet.materialart.
    Unknown
    Environmental change and Neolithic settlement movement in the lower Yangtze wetlands of China (2012)
    Sage
    In: Holocene
    Details
    Publication Date: 2012-05-09
    Description: Previous studies have suggested that, over the course of the Neolithic period, settlements in the Yangtze coastal plain gradually moved seawards and concentrated to the east of Lake Taihu, probably responding to the effects of sea-level change during the middle to late Holocene. To test this hypothesis, sediment cores adjacent to six Neolithic settlement sites across the study area were collected and analyzed for pollen and other microfossils. These records reveal details of the environmental conditions before, during and after the Neolithic occupation at each site. Results show that a freshwater marsh environment became established before each human occupation and persisted throughout and after it. There is no evidence at any site of a sudden or drastic change in environmental conditions towards the end of human settlement. After c . 7000 cal. yr BP the study area had become a wetland enclosed by Chenier ridges on the east (the southern shore of the Yangtze) and the south (the northern shore of Hangzhou Bay). During the Neolithic period ( c . 7000-3000 cal. yr BP) sea level rose slowly by c . 2 m, and elevated water-tables saw the inland Taihu area become lacustrine, while to seaward on slightly higher ground enhanced sedimentation maintained freshwater marshes, fens and swamp-woodland, particularly near the Chenier ridges. These wetland-fringed coastal areas provided resources, including shellfish, deer, boar and migratory birds, that might have attracted the Neolithic communities that were abandoning their former settlement sites in the lower-lying inland area, flooded by the expanded lakes around Taihu, after c . 4200 cal. BP.
    Print ISSN: 0959-6836
    Electronic ISSN: 1477-0911
    Topics: Geography , Geosciences
    Published by Sage
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
  • 9
    facet.materialart.
    Unknown
    High 2-HG associated with poor prognosis in AML [Medical Sciences] (2013)
    National Academy of Sciences
    Details
    Publication Date: 2013-10-16
    Description: The 2-hydroxyglutarate (2-HG) has been reported to result from mutations of isocitrate dehydrogenase 1 and 2 (IDH1 and IDH2) genes and to function as an “oncometabolite.” To evaluate the clinical significance of serum 2-HG levels in hematologic malignancies, acute myeloid leukemia (AML) in particular, we analyzed this metabolite in distinct...
    Print ISSN: 0027-8424
    Electronic ISSN: 1091-6490
    Topics: Biology , Medicine , Natural Sciences in General
    Published by National Academy of Sciences
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    PAPER CURRENT
  • 10
    facet.materialart.
    Unknown
    Computational analysis reveals a correlation of exon-skipping events with splicing, transcription and epigenetic factors (2014)
    Oxford University Press
    Details
    Publication Date: 2014-03-13
    Description: Alternative splicing (AS), in higher eukaryotes, is one of the mechanisms of post-transcriptional regulation that generate multiple transcripts from the same gene. One particular mode of AS is the skipping event where an exon may be alternatively excluded or constitutively included in the resulting mature mRNA. Both transcript isoforms from this skipping event site, i.e . in which the exon is either included (inclusion isoform) or excluded (skipping isoform), are typically present in one cell, and maintain a subtle balance that is vital to cellular function and dynamics. However, how the prevailing conditions dictate which isoform is expressed and what biological factors might influence the regulation of this process remain areas requiring further exploration. In this study, we have developed a novel computational method, graph-based exon-skipping scanner (GESS), for de novo detection of skipping event sites from raw RNA-seq reads without prior knowledge of gene annotations, as well as for determining the dominant isoform generated from such sites. We have applied our method to publicly available RNA-seq data in GM12878 and K562 cells from the ENCODE consortium and experimentally validated several skipping site predictions by RT-PCR. Furthermore, we integrated other sequencing-based genomic data to investigate the impact of splicing activities, transcription factors (TFs) and epigenetic histone modifications on splicing outcomes. Our computational analysis found that splice sites within the skipping-isoform-dominated group (SIDG) tended to exhibit weaker MaxEntScan-calculated splice site strength around middle, ‘skipping’, exons compared to those in the inclusion-isoform-dominated group (IIDG). We further showed the positional preference pattern of splicing factors, characterized by enrichment in the intronic splice sites immediately bordering middle exons. Finally, our analysis suggested that different epigenetic factors may introduce a variable obstacle in the process of exon–intron boundary establishment leading to skipping events.
    Print ISSN: 0305-1048
    Electronic ISSN: 1362-4962
    Topics: Biology
    Published by Oxford University Press
    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...