Search results for "complexi"

showing 10 items of 1116 documents

Optimal standalone data center renewable power supply using an offline optimization approach

2022

Abstract Because of the increasing energy consumption of data centers and their C O 2 emissions, the ANR DATAZERO2 project aims to design autonomous data centers running solely on local renewable energy coupled with storage devices to overcome the intermittency issue. In order to optimize the use of renewable energy and storage devices, a MILP solver is usually in charge of assigning the power to be supplied to the data center. However, in order to reduce the computation time and make the approach scalable, it would be more appropriate to use a polynomial time algorithm. This paper aims at showing and proving that it is possible to provide an optimal power profile via a deterministic algori…

Binary search algorithmMathematical optimizationGeneral Computer Sciencebusiness.industryDeterministic algorithmComputer scienceEnergy consumptionSolverRenewable energyScalabilityData centerElectrical and Electronic EngineeringbusinessTime complexitySustainable Computing: Informatics and Systems
researchProduct

Efficient lower and upper bounds of the diagonal-flip distance between triangulations

2006

There remains today an open problem whether the rotation distance between binary trees or equivalently the diagonal-flip distance between triangulations can be computed in polynomial time. We present an efficient algorithm for computing lower and upper bounds of this distance between a pair of triangulations.

Binary treeOpen problem010102 general mathematicsDiagonalApproximation algorithmTriangulation (social science)0102 computer and information sciences01 natural sciencesUpper and lower boundsComputer Science ApplicationsTheoretical Computer ScienceCombinatorics010201 computation theory & mathematicsTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYSignal Processing[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]0101 mathematicsRotation (mathematics)Time complexityComputingMilieux_MISCELLANEOUSInformation SystemsMathematics
researchProduct

An efficient upper bound of the rotation distance of binary trees

2000

A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons triangulations. Ordinal tools are used.

Binary treeRegular polygonComputer Science::Computational GeometryUpper and lower boundsComputer Science ApplicationsTheoretical Computer ScienceCombinatoricsTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYLattice (order)Signal ProcessingTime complexityComputingMethodologies_COMPUTERGRAPHICSInformation SystemsMathematicsInformation Processing Letters
researchProduct

Networks in biological systems: An investigation of the Gene Ontology as an evolving network

2009

Many biological systems can be described as networks where diFFerent elements interact, in order to perform biological processes. We introduce a network associated with the Gene Ontology. Specifically, we construct a correlation-based network where the vertices are the terms of the Gene Ontology and the link between each two terms is weighted on the basis of the number of genes that they have in common. We analyze a filtered network obtained from the correlation-based network and we characterize its evolution over different releases of the Gene Ontology.

Biological complexitySettore FIS/07 - Fisica Applicata(Beni Culturali Ambientali Biol.e Medicin)
researchProduct

Textual data compression in computational biology: Algorithmic techniques

2012

Abstract In a recent review [R. Giancarlo, D. Scaturro, F. Utro, Textual data compression in computational biology: a synopsis, Bioinformatics 25 (2009) 1575–1586] the first systematic organization and presentation of the impact of textual data compression for the analysis of biological data has been given. Its main focus was on a systematic presentation of the key areas of bioinformatics and computational biology where compression has been used together with a technical presentation of how well-known notions from information theory have been adapted to successfully work on biological data. Rather surprisingly, the use of data compression is pervasive in computational biology. Starting from…

Biological dataData Compression Theory and Practice Alignment-free sequence comparison Entropy Huffman coding Hidden Markov Models Kolmogorov complexity Lempel–Ziv compressors Minimum Description Length principle Pattern discovery in bioinformatics Reverse engineering of biological networks Sequence alignmentSettore INF/01 - InformaticaGeneral Computer ScienceKolmogorov complexityComputer scienceSearch engine indexingComputational biologyInformation theoryInformation scienceTheoretical Computer ScienceTechnical PresentationEntropy (information theory)Data compressionComputer Science Review
researchProduct

The evolution of metazoan α-carbonic anhydrases and their roles in calcium carbonate biomineralization

2014

The carbonic anhydrase (CA; EC 4.2.1.1) superfamily is a class of ubiquitous metallo-enzymes that catalyse the reversible hydration of carbon dioxide. The ?-CA family, present in all metazoan clades, is a key enzyme involved in a wide range of physiological functions including pH regulation, respiration, photosynthesis, and biocalcification. This paper reviews the evolution of the ?-CA family, with an emphasis on metazoan ?-CA members involved in biocalcification. Phylogenetic analyses reveal a complex evolutionary history of ?-CAs, and suggest ?-CA was independently co-opted into a variety of skeleton forming roles (e.g. as a provider of HCO3? ions, a structural protein, a nucleation activ…

Biomineralizationα-Carbonic anhydraseRepetitive low complexity domains (RLCDs)MetazoaBiocalcification[ SDV.IB.BIO ] Life Sciences [q-bio]/Bioengineering/Biomaterials551α -Carbonic anhydraseMolecular evolutionAnimal Science and ZoologyLow complexity domains (LCDs)[SDV.IB.BIO]Life Sciences [q-bio]/Bioengineering/BiomaterialsEcology Evolution Behavior and SystematicsFrontiers in Zoology
researchProduct

Experimental demonstration of phase bistability in a broad-area optical oscillator with injected signal

2015

We demonstrate experimentally that a broad-area laserlike optical oscillator (a nondegenerate photorefractive oscillator) with structured injected signal displays two-phase patterns. The technique [de Valc\'arcel and Staliunas, Phys. Rev. Lett. 105, 054101 (2010)] consists in spatially modulating the injection, so that its phase alternates periodically between two opposite values, i.e., differing by $\ensuremath{\pi}$.

Bistability:Física::Mecànica quàntica [Àrees temàtiques de la UPC]educationPhase (waves)FOS: Physical sciencesPattern Formation and Solitons (nlin.PS)SignalOpticsOptical chaos complexityphotorefractive and Kerr effectsDynamics of nonlinear optical systemsPatternsPhysicsLàsersbusiness.industryLasersPhase conjugationPhotorefractive effectNonlinear Sciences - Pattern Formation and SolitonsAtomic and Molecular Physics and OpticsOptical spatio-temporal dynamicsOptical instabilitiesAtomic physicsPhase conjugationbusinessPhysics - OpticsOptics (physics.optics)
researchProduct

Functionally active complement proteins C6 and C7 detected in C6- and C7-deficient individuals

1991

SUMMARYTwo sensitive sandwich ELISAs based on monoclonal antibodies directed to native C6 and C7 allowed the detection and quantitation of these complement proteins in 20 out of 37 serum samples from individuals who had previously been classified as deficient in these proteins as assessed by immunochemical and/or functional assays. Furthermore, serum from four C6-deficient and one combined C6-/C7-deficient individual showed an increase in the terminal complement complex (TCC) and a decrease in native C6 and C7 after complement activation as assayed by specific ELISAs. Despite their (incomplete) deficiencies, these individuals therefore possess functionally active terminal complement protein…

Blood Bactericidal Activitymedicine.drug_classImmunoblottingImmunologyEnzyme-Linked Immunosorbent AssayBiologyMonoclonal antibodyComplement Hemolytic Activity AssaySpecimen Handling03 medical and health sciences0302 clinical medicineTerminal complement complexImmunopathologymedicineHumansImmunology and AllergyComplement ActivationVolume concentration030304 developmental biology0303 health sciencesTemperatureZymosanAntibodies MonoclonalComplement deficiencyComplement C9Serum samplesmedicine.diseaseMolecular biologyComplement C7Complement C63. Good healthComplement (complexity)Complement systemImmunologyElectrophoresis Polyacrylamide GelResearch Article030215 immunologyClinical and Experimental Immunology
researchProduct

Towards understanding the complexity of cardiovascular oscillations: Insights from information theory.

2018

Abstract Cardiovascular complexity is a feature of healthy physiological regulation, which stems from the simultaneous activity of several cardiovascular reflexes and other non-reflex physiological mechanisms. It is manifested in the rich dynamics characterizing the spontaneous heart rate and blood pressure variability (HRV and BPV). The present study faces the challenge of disclosing the origin of short-term HRV and BPV from the statistical perspective offered by information theory. To dissect the physiological mechanisms giving rise to cardiovascular complexity in different conditions, measures of predictive information, information storage, information transfer and information modificati…

Blood pressure variabilityAdultMalemedicine.medical_specialtySupine positionAdolescent0206 medical engineeringInformation TheoryHealth InformaticsBlood Pressure02 engineering and technologyBaroreflexCardiovascular Physiological Phenomena03 medical and health sciencesElectrocardiographyYoung AdultRedundancy0302 clinical medicineHeart RateInternal medicineHeart ratemedicineHeart rate variabilityHumansVagal toneHeart rate variabilitybusiness.industryModels CardiovascularCardiorespiratory fitnessSignal Processing Computer-AssistedComplexity020601 biomedical engineeringComputer Science ApplicationsCausalityBlood pressureSettore ING-INF/06 - Bioingegneria Elettronica E InformaticaCardiologyFemalebusiness030217 neurology & neurosurgeryRespiratory minute volumeComputers in biology and medicine
researchProduct

Precīzie kvantu algoritmi, izmantojot 1-kvantu-vaicājuma izsaukumus

2018

Darbā ir analizēti zināmi unikāli precīzie kvantu algoritmi, kuru īpašības ir atšķirīgas no citiem literatūrā atrodamiem algoritmiem, un uzsākts pētīt iespējas vispārināt šajos algoritmos esošos paņēmienus. Darbā ir noformulēts jauns skaitļošanas modelis, kas ir saistīts ar precīzo kvantu vaicājumu modeli. Veikti skaitliski aprēķini, lai palīdzētu saprast jaunā modeļa iespējas un ierobežojumus. Izteiktas hipotēzes un virzieni, kādos turpināt analīzi un pētījumu.

Boolean function query complexityDatorzinātneBūla funkciju vaicājuma sarežģītībaexact quantum algorithmsprecīzie kvantu algoritmi
researchProduct