Your email was sent successfully. Check your inbox.

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

Proceed reservation?

Export
Filter
  • 68Q25  (2)
  • Evolution, Molecular  (2)
  • *Biodiversity  (1)
  • 1
    ISSN: 1420-8954
    Keywords: Computational Complexity ; Randomization ; Decision Trees ; Boolean Functions ; Lower Bounds ; Octants ; MAX Problem ; 68Q15 ; 68Q25 ; 68Q40
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract We introduce a new powerful method for provinglower bounds onrandomized anddeterministic analytic decision trees, and give direct applications of our results towards some concrete geometric problems. We design alsorandomized algebraic decision trees for recognizing thepositive octant in ℝ n or computing MAX in ℝ n in depth log O(1) n. Both problems are known to have linear lower bounds for the depth of any deterministic analytic decision tree recognizing them. The mainnew (andunifying) proof idea of the paper is in the reduction technique of the signs oftesting functions in a decision tree to the signs of theirleading terms at the specially chosen points. This allows us to reduce the complexity of adecision tree to the complexity of a certainBoolean circuit.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 2
    ISSN: 1420-8954
    Keywords: Computational Complexity ; Randomized Algebraic Decision Trees ; Knapsack ; Element Distinctness ; Integer Programming ; 68Q15 ; 68Q25 ; 68Q40
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract We prove the firstnontrivial (andsuperlinear) lower bounds on the depth ofrandomized algebraic decision trees (with two-sided error) for problems being finite unions of hyperplanes and intersections of halfspaces, solving a long standing open problem. As an application, among other things, we derive, for the first time, an Ω(n 2)randomized lower bound for theKnapsack Problem, and an Ω(n logn)randomized lower bound for theElement Distinctness Problem which were previously known only for deterministic algebraic decision trees. It is worth noting that for the languages being finite unions of hyperplanes our proof method yields also a new elementary lower bound technique for deterministic algebraic decision trees without making use of Milnor's bound on Betti number of algebraic varieties.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 3
    Publication Date: 2011-07-19
    Description: Brown rot decay removes cellulose and hemicellulose from wood--residual lignin contributing up to 30% of forest soil carbon--and is derived from an ancestral white rot saprotrophy in which both lignin and cellulose are decomposed. Comparative and functional genomics of the "dry rot" fungus Serpula lacrymans, derived from forest ancestors, demonstrated that the evolution of both ectomycorrhizal biotrophy and brown rot saprotrophy were accompanied by reductions and losses in specific protein families, suggesting adaptation to an intercellular interaction with plant tissue. Transcriptome and proteome analysis also identified differences in wood decomposition in S. lacrymans relative to the brown rot Postia placenta. Furthermore, fungal nutritional mode diversification suggests that the boreal forest biome originated via genetic coevolution of above- and below-ground biota.〈br /〉〈span class="detail_caption"〉Notes: 〈/span〉Eastwood, Daniel C -- Floudas, Dimitrios -- Binder, Manfred -- Majcherczyk, Andrzej -- Schneider, Patrick -- Aerts, Andrea -- Asiegbu, Fred O -- Baker, Scott E -- Barry, Kerrie -- Bendiksby, Mika -- Blumentritt, Melanie -- Coutinho, Pedro M -- Cullen, Dan -- de Vries, Ronald P -- Gathman, Allen -- Goodell, Barry -- Henrissat, Bernard -- Ihrmark, Katarina -- Kauserud, Havard -- Kohler, Annegret -- LaButti, Kurt -- Lapidus, Alla -- Lavin, Jose L -- Lee, Yong-Hwan -- Lindquist, Erika -- Lilly, Walt -- Lucas, Susan -- Morin, Emmanuelle -- Murat, Claude -- Oguiza, Jose A -- Park, Jongsun -- Pisabarro, Antonio G -- Riley, Robert -- Rosling, Anna -- Salamov, Asaf -- Schmidt, Olaf -- Schmutz, Jeremy -- Skrede, Inger -- Stenlid, Jan -- Wiebenga, Ad -- Xie, Xinfeng -- Kues, Ursula -- Hibbett, David S -- Hoffmeister, Dirk -- Hogberg, Nils -- Martin, Francis -- Grigoriev, Igor V -- Watkinson, Sarah C -- New York, N.Y. -- Science. 2011 Aug 5;333(6043):762-5. doi: 10.1126/science.1205411. Epub 2011 Jul 14.〈br /〉〈span class="detail_caption"〉Author address: 〈/span〉College of Science, University of Swansea, Singleton Park, Swansea SA2 8PP, UK. d.c.eastwood@swansea.ac.uk〈br /〉〈span class="detail_caption"〉Record origin:〈/span〉 〈a href="http://www.ncbi.nlm.nih.gov/pubmed/21764756" target="_blank"〉PubMed〈/a〉
    Keywords: Angiosperms/microbiology ; Basidiomycota/classification/enzymology/*genetics/physiology ; *Biodiversity ; Biological Evolution ; Biota ; Cell Wall/*metabolism ; Coniferophyta/microbiology ; Coriolaceae/enzymology/genetics/physiology ; Gene Expression Profiling ; Genes, Fungal ; Genomics ; Lignin/metabolism ; Mycorrhizae/enzymology/*genetics/physiology ; Oxidoreductases/genetics/metabolism ; Peroxidases/genetics/metabolism ; Phylogeny ; Proteome ; Symbiosis ; Trees/*microbiology ; Wood/metabolism/*microbiology
    Print ISSN: 0036-8075
    Electronic ISSN: 1095-9203
    Topics: Biology , Chemistry and Pharmacology , Computer Science , Medicine , Natural Sciences in General , Physics
    Signatur Availability
    BibTip Others were also interested in ...
  • 4
    Publication Date: 2011-02-05
    Description: We describe the draft genome of the microcrustacean Daphnia pulex, which is only 200 megabases and contains at least 30,907 genes. The high gene count is a consequence of an elevated rate of gene duplication resulting in tandem gene clusters. More than a third of Daphnia's genes have no detectable homologs in any other available proteome, and the most amplified gene families are specific to the Daphnia lineage. The coexpansion of gene families interacting within metabolic pathways suggests that the maintenance of duplicated genes is not random, and the analysis of gene expression under different environmental conditions reveals that numerous paralogs acquire divergent expression patterns soon after duplication. Daphnia-specific genes, including many additional loci within sequenced regions that are otherwise devoid of annotations, are the most responsive genes to ecological challenges.〈br /〉〈br /〉〈a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3529199/" target="_blank"〉〈img src="https://static.pubmed.gov/portal/portal3rc.fcgi/4089621/img/3977009" border="0"〉〈/a〉   〈a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3529199/" target="_blank"〉This paper as free author manuscript - peer-reviewed and accepted for publication〈/a〉〈br /〉〈br /〉〈span class="detail_caption"〉Notes: 〈/span〉Colbourne, John K -- Pfrender, Michael E -- Gilbert, Donald -- Thomas, W Kelley -- Tucker, Abraham -- Oakley, Todd H -- Tokishita, Shinichi -- Aerts, Andrea -- Arnold, Georg J -- Basu, Malay Kumar -- Bauer, Darren J -- Caceres, Carla E -- Carmel, Liran -- Casola, Claudio -- Choi, Jeong-Hyeon -- Detter, John C -- Dong, Qunfeng -- Dusheyko, Serge -- Eads, Brian D -- Frohlich, Thomas -- Geiler-Samerotte, Kerry A -- Gerlach, Daniel -- Hatcher, Phil -- Jogdeo, Sanjuro -- Krijgsveld, Jeroen -- Kriventseva, Evgenia V -- Kultz, Dietmar -- Laforsch, Christian -- Lindquist, Erika -- Lopez, Jacqueline -- Manak, J Robert -- Muller, Jean -- Pangilinan, Jasmyn -- Patwardhan, Rupali P -- Pitluck, Samuel -- Pritham, Ellen J -- Rechtsteiner, Andreas -- Rho, Mina -- Rogozin, Igor B -- Sakarya, Onur -- Salamov, Asaf -- Schaack, Sarah -- Shapiro, Harris -- Shiga, Yasuhiro -- Skalitzky, Courtney -- Smith, Zachary -- Souvorov, Alexander -- Sung, Way -- Tang, Zuojian -- Tsuchiya, Dai -- Tu, Hank -- Vos, Harmjan -- Wang, Mei -- Wolf, Yuri I -- Yamagata, Hideo -- Yamada, Takuji -- Ye, Yuzhen -- Shaw, Joseph R -- Andrews, Justen -- Crease, Teresa J -- Tang, Haixu -- Lucas, Susan M -- Robertson, Hugh M -- Bork, Peer -- Koonin, Eugene V -- Zdobnov, Evgeny M -- Grigoriev, Igor V -- Lynch, Michael -- Boore, Jeffrey L -- P42 ES004699/ES/NIEHS NIH HHS/ -- P42 ES004699-25/ES/NIEHS NIH HHS/ -- P42ES004699/ES/NIEHS NIH HHS/ -- R01 ES019324/ES/NIEHS NIH HHS/ -- R24 GM078274/GM/NIGMS NIH HHS/ -- R24 GM078274-01A1/GM/NIGMS NIH HHS/ -- R24GM07827401/GM/NIGMS NIH HHS/ -- Intramural NIH HHS/ -- New York, N.Y. -- Science. 2011 Feb 4;331(6017):555-61. doi: 10.1126/science.1197761.〈br /〉〈span class="detail_caption"〉Author address: 〈/span〉Center for Genomics and Bioinformatics, Indiana University, 915 East Third Street, Bloomington, IN 47405, USA. jcolbour@indiana.edu〈br /〉〈span class="detail_caption"〉Record origin:〈/span〉 〈a href="http://www.ncbi.nlm.nih.gov/pubmed/21292972" target="_blank"〉PubMed〈/a〉
    Keywords: Adaptation, Physiological ; Amino Acid Sequence ; Animals ; Base Sequence ; Chromosome Mapping ; Daphnia/*genetics/physiology ; *Ecosystem ; Environment ; Evolution, Molecular ; Gene Conversion ; Gene Duplication ; Gene Expression ; Gene Expression Profiling ; Gene Expression Regulation ; Genes ; Genes, Duplicate ; *Genome ; Metabolic Networks and Pathways/genetics ; Molecular Sequence Annotation ; Molecular Sequence Data ; Multigene Family ; Phylogeny ; Sequence Analysis, DNA
    Print ISSN: 0036-8075
    Electronic ISSN: 1095-9203
    Topics: Biology , Chemistry and Pharmacology , Computer Science , Medicine , Natural Sciences in General , Physics
    Signatur Availability
    BibTip Others were also interested in ...
  • 5
    Publication Date: 2011-05-10
    Description: Vascular plants appeared ~410 million years ago, then diverged into several lineages of which only two survive: the euphyllophytes (ferns and seed plants) and the lycophytes. We report here the genome sequence of the lycophyte Selaginella moellendorffii (Selaginella), the first nonseed vascular plant genome reported. By comparing gene content in evolutionarily diverse taxa, we found that the transition from a gametophyte- to a sporophyte-dominated life cycle required far fewer new genes than the transition from a nonseed vascular to a flowering plant, whereas secondary metabolic genes expanded extensively and in parallel in the lycophyte and angiosperm lineages. Selaginella differs in posttranscriptional gene regulation, including small RNA regulation of repetitive elements, an absence of the trans-acting small interfering RNA pathway, and extensive RNA editing of organellar genes.〈br /〉〈br /〉〈a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3166216/" target="_blank"〉〈img src="https://static.pubmed.gov/portal/portal3rc.fcgi/4089621/img/3977009" border="0"〉〈/a〉   〈a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3166216/" target="_blank"〉This paper as free author manuscript - peer-reviewed and accepted for publication〈/a〉〈br /〉〈br /〉〈span class="detail_caption"〉Notes: 〈/span〉Banks, Jo Ann -- Nishiyama, Tomoaki -- Hasebe, Mitsuyasu -- Bowman, John L -- Gribskov, Michael -- dePamphilis, Claude -- Albert, Victor A -- Aono, Naoki -- Aoyama, Tsuyoshi -- Ambrose, Barbara A -- Ashton, Neil W -- Axtell, Michael J -- Barker, Elizabeth -- Barker, Michael S -- Bennetzen, Jeffrey L -- Bonawitz, Nicholas D -- Chapple, Clint -- Cheng, Chaoyang -- Correa, Luiz Gustavo Guedes -- Dacre, Michael -- DeBarry, Jeremy -- Dreyer, Ingo -- Elias, Marek -- Engstrom, Eric M -- Estelle, Mark -- Feng, Liang -- Finet, Cedric -- Floyd, Sandra K -- Frommer, Wolf B -- Fujita, Tomomichi -- Gramzow, Lydia -- Gutensohn, Michael -- Harholt, Jesper -- Hattori, Mitsuru -- Heyl, Alexander -- Hirai, Tadayoshi -- Hiwatashi, Yuji -- Ishikawa, Masaki -- Iwata, Mineko -- Karol, Kenneth G -- Koehler, Barbara -- Kolukisaoglu, Uener -- Kubo, Minoru -- Kurata, Tetsuya -- Lalonde, Sylvie -- Li, Kejie -- Li, Ying -- Litt, Amy -- Lyons, Eric -- Manning, Gerard -- Maruyama, Takeshi -- Michael, Todd P -- Mikami, Koji -- Miyazaki, Saori -- Morinaga, Shin-ichi -- Murata, Takashi -- Mueller-Roeber, Bernd -- Nelson, David R -- Obara, Mari -- Oguri, Yasuko -- Olmstead, Richard G -- Onodera, Naoko -- Petersen, Bent Larsen -- Pils, Birgit -- Prigge, Michael -- Rensing, Stefan A -- Riano-Pachon, Diego Mauricio -- Roberts, Alison W -- Sato, Yoshikatsu -- Scheller, Henrik Vibe -- Schulz, Burkhard -- Schulz, Christian -- Shakirov, Eugene V -- Shibagaki, Nakako -- Shinohara, Naoki -- Shippen, Dorothy E -- Sorensen, Iben -- Sotooka, Ryo -- Sugimoto, Nagisa -- Sugita, Mamoru -- Sumikawa, Naomi -- Tanurdzic, Milos -- Theissen, Gunter -- Ulvskov, Peter -- Wakazuki, Sachiko -- Weng, Jing-Ke -- Willats, William W G T -- Wipf, Daniel -- Wolf, Paul G -- Yang, Lixing -- Zimmer, Andreas D -- Zhu, Qihui -- Mitros, Therese -- Hellsten, Uffe -- Loque, Dominique -- Otillar, Robert -- Salamov, Asaf -- Schmutz, Jeremy -- Shapiro, Harris -- Lindquist, Erika -- Lucas, Susan -- Rokhsar, Daniel -- Grigoriev, Igor V -- GM065383/GM/NIGMS NIH HHS/ -- GM84051/GM/NIGMS NIH HHS/ -- HG004164/HG/NHGRI NIH HHS/ -- R01 GM043644/GM/NIGMS NIH HHS/ -- R01 GM084051/GM/NIGMS NIH HHS/ -- R01 GM084051-01A1/GM/NIGMS NIH HHS/ -- R01 HG004164/HG/NHGRI NIH HHS/ -- R01 HG004164-02/HG/NHGRI NIH HHS/ -- R01 HG004164-03/HG/NHGRI NIH HHS/ -- R01 HG004164-04/HG/NHGRI NIH HHS/ -- T32 GM007757/GM/NIGMS NIH HHS/ -- T32-HG00035/HG/NHGRI NIH HHS/ -- New York, N.Y. -- Science. 2011 May 20;332(6032):960-3. doi: 10.1126/science.1203810. Epub 2011 May 5.〈br /〉〈span class="detail_caption"〉Author address: 〈/span〉Department of Botany and Plant Pathology, Purdue University, West Lafayette, IN 47907, USA. banksj@purdue.edu〈br /〉〈span class="detail_caption"〉Record origin:〈/span〉 〈a href="http://www.ncbi.nlm.nih.gov/pubmed/21551031" target="_blank"〉PubMed〈/a〉
    Keywords: Angiosperms/chemistry/genetics ; *Biological Evolution ; Bryopsida/genetics ; Chlamydomonas/chemistry/genetics ; DNA Transposable Elements ; Evolution, Molecular ; Gene Expression Regulation, Plant ; Genes, Plant ; *Genome, Plant ; MicroRNAs/genetics ; Molecular Sequence Data ; Phylogeny ; Plant Proteins/genetics/metabolism ; Proteome/analysis ; RNA Editing ; RNA, Plant/genetics ; Repetitive Sequences, Nucleic Acid ; Selaginellaceae/*genetics/growth & development/metabolism ; Sequence Analysis, DNA
    Print ISSN: 0036-8075
    Electronic ISSN: 1095-9203
    Topics: Biology , Chemistry and Pharmacology , Computer Science , Medicine , Natural Sciences in General , Physics
    Signatur Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...