Search results for "Computation"
showing 10 items of 7362 documents
The relationship between genetic risk variants with brain structure and function in bipolar disorder: A systematic review of genetic-neuroimaging stu…
2017
Genetic-neuroimaging paradigms could provide insights regarding the pathophysiology of bipolar disorder (BD). Nevertheless, findings have been inconsistent across studies. A systematic review of gene-imaging studies involving individuals with BD was conducted across electronic major databases from inception until January 9th, 2017. Forty-four studies met eligibility criteria (N = 2122 BD participants). Twenty-six gene variants were investigated across candidate gene studies and 4 studies used a genome-wide association approach. Replicated evidence (i.e. in >2 studies) suggests that individuals with BD carrying the BDNF Val66Met risk allele could have reduced hippocampal volumes compared …
A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
2021
Abstract The multiple vehicle traveling purchaser problem (MVTPP) consists of simultaneously selecting suppliers and routing a fleet of homogeneous vehicles to purchase different products at the selected suppliers so that all product demands are fulfilled and traveling and purchasing costs are minimized. We consider variants of the MVTPP in which the capacity of the vehicles can become binding and the demand for each product is one unit. Corresponding solution algorithms from the literature are either branch-and-cut or branch-and-price algorithms, where in the latter case the route-generation subproblem is solved on an expanded graph by applying standard dynamic-programming techniques. Our …
Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
2011
Abstract: The traveling repairman problem is a customer-centric routing problem, in which the total waiting time of the customers is minimized, rather than the total travel time of a vehicle. To date, research on this problem has focused on exact algorithms and approximation methods. This paper presents the first metaheuristic approach for the traveling repairman problem.
What is in a lichen? A metagenomic approach to reconstruct the holo-genome of Umbilicaria pustulata
2019
AbstractLichens are valuable models in symbiosis research and promising sources of biosynthetic genes for biotechnological applications. Most lichenized fungi grow slowly, resist aposymbiotic cultivation, and are generally poor candidates for experimentation. Obtaining contiguous, high quality genomes for such symbiotic communities is technically challenging. Here we present the first assembly of a lichen holo-genome from metagenomic whole genome shotgun data comprising both PacBio long reads and Illumina short reads. The nuclear genomes of the two primary components of the lichen symbiosis – the fungus Umbilicaria pustulata (33 Mbp) and the green alga Trebouxia sp. (53 Mbp) – were assemble…
THE IMPACT OF ELECTION RESULTS ON THE MEMBER NUMBERS OF THE LARGE PARTIES IN BAVARIA AND GERMANY
2005
In this paper, we investigate the relations between the numbers of members of various parties and their results in the elections in Bavaria and in Germany. Deriving from the finding that there is a strong time-delayed correlation between these data-sets for the two largest parties in Bavaria, we show in a simulation based on the Sznajd model that such a correlation leads to very stable majorities, just as in Bavaria.
Visualization of Large Terrain Using Non-restricted Quadtree Triangulations
2004
This paper presents a set of new techniques oriented towards the real-time visualization of large terrains. These techniques are mainly focused on semi-regular triangulations of non-restricted quadtree terrain representations. Despite the fact that the paper shows that triangulations based on non-restricted quadtrees are as simple and efficient as those based on restricted quadtrees, the new triangulations avoid discontinuity problems among the boundaries of different patches without the need for tree balancing and extra triangles addition. Another important feature of the proposed triangulation is that it incorporates an efficient method for building triangle strips and triangle fans for t…
On solving separable block tridiagonal linear systems using a GPU implementation of radix-4 PSCR method
2018
Partial solution variant of the cyclic reduction (PSCR) method is a direct solver that can be applied to certain types of separable block tridiagonal linear systems. Such linear systems arise, e.g., from the Poisson and the Helmholtz equations discretized with bilinear finite-elements. Furthermore, the separability of the linear system entails that the discretization domain has to be rectangular and the discretization mesh orthogonal. A generalized graphics processing unit (GPU) implementation of the PSCR method is presented. The numerical results indicate up to 24-fold speedups when compared to an equivalent CPU implementation that utilizes a single CPU core. Attained floating point perfor…
Fast Poisson solvers for graphics processing units
2013
Two block cyclic reduction linear system solvers are considered and implemented using the OpenCL framework. The topics of interest include a simplified scalar cyclic reduction tridiagonal system solver and the impact of increasing the radix-number of the algorithm. Both implementations are tested for the Poisson problem in two and three dimensions, using a Nvidia GTX 580 series GPU and double precision floating-point arithmetic. The numerical results indicate up to 6-fold speed increase in the case of the two-dimensional problems and up to 3- fold speed increase in the case of the three-dimensional problems when compared to equivalent CPU implementations run on a Intel Core i7 quad-core CPU…
Prediction of lncRNA-Disease Associations from Tripartite Graphs
2021
The discovery of novel lncRNA-disease associations may provide valuable input to the understanding of disease mechanisms at lncRNA level, as well as to the detection of biomarkers for disease diagnosis, treatment, prognosis and prevention. Unfortunately, due to costs and time complexity, the number of possible disease-related lncRNAs verified by traditional biological experiments is very limited. Computational approaches for the prediction of potential disease-lncRNA associations can effectively decrease time and cost of biological experiments. We propose an approach for the prediction of lncRNA-disease associations based on neighborhood analysis performed on a tripartite graph, built upon …
Synthesis, Characterization, and Properties of Weakly Coordinating Anions Based on tris-Perfluoro-tert-Butoxyborane
2017
A convenient method for the preparation of strongly Lewis acidic tris-perfluoro-tert-butoxyborane B(ORF)3 (1), (ORF = OC(CF3)3) was developed, and its X-ray structure was determined. 1 was used as a precursor, guided by density functional theory (DFT) calculations and volume-based thermodynamics, for the synthesis of [NEt4][NCB(ORF)3] (3) and [NMe4][FB(ORF)3] (5) and the novel large and weakly coordinating anion salts [Li 15-Crown-5][B(ORF)4] (2) and [NEt4][CN{B(ORF)3}2] (4). The stability of [B(ORF)4]− was compared with that of some related known weakly coordinating anions by appropriate DFT calculations.