Search results for "Algorithms"

showing 10 items of 1716 documents

Variable time amplitude amplification and quantum algorithms for linear algebra problems

2012

Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small epsilon>0 to Theta(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum algorithms for linear algebra problems. Our first algorithm is an improvement of Harrow et al. algorithm for solving systems of linear equations. We improve the running time of the algorithm from O(k^2 log N) to O(k log^3 k log N) where k is the condition number of the system of equations. …

000 Computer science knowledge general works010201 computation theory & mathematics0103 physical sciencesComputer Science[INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC][INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]0102 computer and information scienceslinear equations010306 general physicsquantum algorithmsamplitude amplification01 natural sciencesquantum computing
researchProduct

A comprehensive probabilistic analysis of approximate SIR‐type epidemiological models via full randomized discrete‐time Markov chain formulation with…

2020

Spanish Ministerio de Economia y Competitividad, Grant/Award Number: MTM2017-89664-P; Generalitat Valenciana, Grant/Award Number: APOSTD/2019/128; Ministerio de Economia y Competitividad, Grant/Award Number: MTM2017-89664-P

010101 applied mathematicsDiscrete mathematicsMarkov chainDiscrete time and continuous timeGeneral Mathematics010102 general mathematicsGeneral EngineeringProbabilistic analysis of algorithms0101 mathematicsType (model theory)01 natural sciencesMathematicsMathematical Methods in the Applied Sciences
researchProduct

Magnetostructural correlations in CuII−NC−WV linkage: the case of [CuII(diimine)]2+−[WV(CN)8]3− 0D assemblies

2009

International audience; We report on the syntheses, crystal structures, and magnetic properties of two cyano-bridged molecular assemblies: [CuII(phen)3]2{[CuII(phen)2]2[WV(CN)8]2}(ClO4)2·10H2O (phen = 1,10-phenanthroline) (1) and {[CuII(bpy)2]2[WV(CN)8]} {[CuII(bpy)2][WV(CN)8]}·4H2O (bpy = 2,2′-bipyridyl) (2). Compound 1 consists of cyano-bridged [CuII2WV2]2− molecular rectangles and isolated [CuII(phen)3]2+ complexes. The molecular structure of 2 reveals cyano-bridged trinuclear [CuII2WV]+ and dinuclear [CuIIWV]− ions. Magnetic interactions in 1 are interpreted in terms of the model of a tetranuclear moiety consisting of two ferromagnetic CuII−NC−WV units (J1 = +39(4) cm−1) interacting ant…

010405 organic chemistryStereochemistryChemistryCrystal structureCrystal structureMagnetic response[CHIM.MATE]Chemical Sciences/Material chemistry010402 general chemistry01 natural sciencesAntiferromagnetic coupling0104 chemical sciencesIonInorganic ChemistryCrystallographyFerromagnetismTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYMagnetic propertiesMoleculeMoietyChemical synthesisPhysical and Theoretical ChemistryCyano bridged molecular assembliesDiimine
researchProduct

Anticipating the impact of pitfalls in kinetic biodegradation parameter estimation from substrate depletion curves of organic pollutants

2019

[EN] Accurate and reliable estimation of kinetic parameters of pollutant biodegradation processes is essential for environmental and health risk assessment. Common biodegradation models proposed in the literature, such as the nonlinear Monod equation and its simplified versions (e.g. Michaelis-Menten-like and first-order equations), are problematic in terms of accuracy of kinetic parameters due to the parameter correlation. However, a comparison between these models in terms of accuracy and reliability, related to data imprecision, has not been performed in the literature. This task is necessary, mainly because the model selection cannot be straightforward, as shown in this work. To facilit…

010504 meteorology & atmospheric sciencesComputer scienceHealth Toxicology and Mutagenesis010501 environmental sciencesToxicology01 natural sciencesRisk AssessmentModelling depletion curveMonod equationLimit (mathematics)Reliability (statistics)0105 earth and related environmental sciencesPollutantObservational errorEstimation theoryModel selectionReproducibility of ResultsModel comparisonGeneral MedicineModels TheoreticalPollutionNonlinear systemKineticsBiodegradation EnvironmentalParameter estimationsBiodegradationEnvironmental PollutantsBiochemical engineeringPitfallsAlgorithms
researchProduct

Biodiversity is not (and never has been) a bed of roses!

2011

9 pages; International audience; Over the last decades, the critical study of fossil diversity has led to significant advances in the knowledge of global macroevolutionary patterns of biodiversity. The deep-time history of life on Earth results from background originations and extinctions defining a steady-state, nonstationary equilibrium occasionally perturbed by biotic crises and "explosive" diversifications. More recently, a macroecological approach to the large-scale distribution of extant biodiversity offered new, stimulating perspectives on old theoretical questions and current practical problems in conservation biology. However, time and space are practically distinct, but functional…

0106 biological sciences010506 paleontologyConservation of Natural ResourcesClimateBiodiversity[SDV.BID]Life Sciences [q-bio]/BiodiversityMacroevolutionBiologyExtinction Biological010603 evolutionary biology01 natural sciencesGeneral Biochemistry Genetics and Molecular BiologyAnimalsHumansComplex adaptive systemMacroecologyMacroecologyEcosystem0105 earth and related environmental sciences[ SDU.STU.PG ] Sciences of the Universe [physics]/Earth Sciences/Paleontology[ SDV.BID ] Life Sciences [q-bio]/BiodiversityExtinctionGeneral Immunology and Microbiologybusiness.industryEcologyFossilsEnvironmental resource managementSpatial scaleBiospherePaleontologyGeneral MedicineExtinctionBiodiversity15. Life on landFossil recordBiological Evolution13. Climate actionSpatial ecologyMacroevolutionConservation biologyGeneral Agricultural and Biological Sciencesbusiness[SDU.STU.PG]Sciences of the Universe [physics]/Earth Sciences/PaleontologyAlgorithmsDeep-time dynamicsComptes rendus biologies
researchProduct

Kineococcus vitellinus sp. nov., Kineococcus indalonis sp. nov. and Kineococcus siccus sp. nov., isolated nearby the Tabernas desert (Almería, Spain)

2020

This article belongs to the Section Environmental Microbiology.

0106 biological sciences0301 basic medicineMicrobiology (medical)Kineococcus siccusKineococcus indalonismedicine.disease_cause010603 evolutionary biology01 natural sciencesMicrobiologyArticle03 medical and health sciencesKineococcus radiotoleransNew taxaVirologyTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYBotanymedicineBiocrustKineococcusKineococcus vitellinuslcsh:QH301-705.5biologyStrain (chemistry)biology.organism_classification16S ribosomal RNATabernas desertAlmeria030104 developmental biologylcsh:Biology (General)GenBankKineococcus gypseusBacteria
researchProduct

X!TandemPipeline: a tool to manage sequence redundancy for protein inference and phosphosite identification

2017

X!TandemPipeline is a software designed to perform protein inference and to manage redundancy in the results of phosphosite identification by database search. It provides the minimal list of proteins or phosphosites that are present in a set of samples using grouping algorithms based on the principle of parsimony. Regarding proteins, a two-level classification is performed, where groups gather proteins sharing at least one peptide and subgroups gather proteins that are not distinguishable according to the identified peptides. Regarding phosphosites, an innovative approach based on the concept of phosphoisland is used to gather overlapping phosphopeptides. The graphical interface of X!Tandem…

0106 biological sciences0301 basic medicinePhosphopeptidesProteomicsphosphopeptideComputer sciencecomputer.internet_protocolcomputer.software_genre01 natural sciencesBiochemistrydatabase search03 medical and health sciencesSearch engineUser-Computer InterfaceRedundancy (information theory)SoftwareTandem Mass Spectrometry[ INFO.INFO-BI ] Computer Science [cs]/Bioinformatics [q-bio.QM]HumansDatabase search engineAmino Acid SequenceDatabases ProteinGraphical user interfacemass spectrometrybusiness.industrysoftwareprotein inferenceProteinsGeneral ChemistrybioinformaticsSearch EngineBenchmarking030104 developmental biologyComputingMethodologies_PATTERNRECOGNITIONProtein inferenceData mining[INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM]businesscomputerXMLAlgorithms010606 plant biology & botany
researchProduct

Whole genome sequencing data and de novo draft assemblies for 66 teleost species

2017

Teleost fishes comprise more than half of all vertebrate species, yet genomic data are only available for 0.2% of their diversity. Here, we present whole genome sequencing data for 66 new species of teleosts, vastly expanding the availability of genomic data for this important vertebrate group. We report on de novo assemblies based on low-coverage (9–39×) sequencing and present detailed methodology for all analyses. To facilitate further utilization of this data set, we present statistical analyses of the gene space completeness and verify the expected phylogenetic position of the sequenced genomes in a large mitogenomic context. We further present a nuclear marker set used for phylogenetic…

0106 biological sciences0301 basic medicineStatistics and ProbabilityData DescriptorComputational biologyLibrary and Information Sciences010603 evolutionary biology01 natural sciencesGenomeEducation03 medical and health sciencesbiology.animalGenome assembly algorithmsAnimalsDNA sequencingGenePhylogenyGeneticsWhole genome sequencingGenomeWhole Genome SequencingbiologyPhylogenetic treeComparative genomicsGene treeFishesRobustness (evolution)VertebrateGenomicsComputer Science ApplicationsMetadata030104 developmental biologyStatistics Probability and UncertaintyInformation SystemsScientific Data
researchProduct

Climate Warming as a Possible Trigger of Keystone Mussel Population Decline in Oligotrophic Rivers at the Continental Scale

2018

AbstractThe effects of climate change on oligotrophic rivers and their communities are almost unknown, albeit these ecosystems are the primary habitat of the critically endangered freshwater pearl mussel and its host fishes, salmonids. The distribution and abundance of pearl mussels have drastically decreased throughout Europe over the last century, particularly within the southern part of the range, but causes of this wide-scale extinction process are unclear. Here we estimate the effects of climate change on pearl mussels based on historical and recent samples from 50 rivers and 6 countries across Europe. We found that the shell convexity may be considered an indicator of the thermal effe…

0106 biological sciencesBiodiversityFresh Water01 natural sciencesFreshwater ecosystemTHREATSWATER PEARL MUSSELTEMPERATURESMultidisciplinarybiologyGeographyEcologyConservation biologyRANGEQClimate-change ecologyRGeographyBiogeographyFreshwater pearl mussel1181 Ecology evolutionary biologyMedicinePearlMARGARITIFERA-MARGARITIFERA LAlgorithmsScienceClimate ChangeCONSERVATIONSHELLClimate changeengineering.materialECOLOGY010603 evolutionary biologyArticleRiversEffects of global warmingAnimals14. Life underwaterKeystone species1172 Environmental sciencesEcosystemPopulation Density010604 marine biology & hydrobiologyGlobal warmingModels Theoreticalbiology.organism_classificationTRENDSBivalvia13. Climate actionengineeringBIODIVERSITYScientific Reports
researchProduct

Reverse-engineering the Arabidopsis thaliana transcriptional network under changing environmental conditions

2009

46 pages, 4 tables, 6 figures, 3 additinoal files.

0106 biological sciencesMESH: Genome PlantArabidopsis thalianaGene regulatory networkArabidopsis01 natural sciencesTranscriptomeGene Expression Regulation PlantArabidopsisMESH: Gene Expression Regulation DevelopmentalCluster AnalysisGene Regulatory NetworksMESH: ArabidopsisMESH: EcosystemMESH: Models GeneticOligonucleotide Array Sequence AnalysisMESH: Gene Regulatory NetworksGenetics0303 health sciencesMESH: Stress MechanicalbiologyMESH: Genomicsfood and beveragesGene Expression Regulation DevelopmentalGenomicsPhenotypeAlgorithmsGenome PlantMESH: MutationSystems biologyGenomicsMESH: AlgorithmsComputational biologyMESH: Arabidopsis ProteinsMESH: Phenotype03 medical and health sciencesMESH: Gene Expression Profiling[SDV.BBM]Life Sciences [q-bio]/Biochemistry Molecular BiologyMESH: Gene Expression Regulation PlantEcosystem030304 developmental biologyModels GeneticMicroarray analysis techniquesArabidopsis ProteinsGene Expression ProfilingResearchfungiRobustness (evolution)biology.organism_classificationMESH: Cluster AnalysisGene expression profilingMutationMESH: Oligonucleotide Array Sequence AnalysisStress Mechanical010606 plant biology & botany
researchProduct