Results 81 to 90 of about 679,088 (213)
On updating suffix tree labels
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
FERRAGINA, PAOLO +2 more
openaire +3 more sources
A Coarse Geometric Approach to Graph Layout Problems
ABSTRACT We define a range of new coarse geometric invariants based on various graph–theoretic measures of complexity for finite graphs, including treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these invariants can be used to define functions which satisfy a strong monotonicity property, namely, they are ...
Wanying Huang +3 more
wiley +1 more source
Suffix trees for very large genomic sequences
A suffix tree is a fundamental data structure for string search-ing algorithms. Unfortunately, when it comes to the use of suffix trees in real-life applications, the current methods for constructing suffix trees do not scale for large inputs.
Chris Upton +3 more
core +1 more source
TGMM: Large-scale Multilingual and Multi-Granularity Code Clone Detection Combining with Parse Tree and GPU [PDF]
This study proposes TGMM, a large-scale code clone detection method based on parse trees and Graphics Processing Unit (GPU) acceleration, to address the limitations of existing tools in multilingual adaptation and large-scale analysis. The method employs
YE Yuhang, REN Xiaoning, WU Yueming
doaj +1 more source
A Branch‐and‐Price Algorithm for the Symmetric Electric Traveling Salesman Problem
ABSTRACT The Electric Traveling Salesman Problem (ETSP) is a variant of the well‐known TSP in which an electric vehicle must visit a set of customers minimizing the total cost of its route. The vehicle is assumed to be equipped with a battery of limited capacity that may need to be recharged along the route.
Alberto Ceselli +2 more
wiley +1 more source
ABSTRACT With the massive increase in genomic resources, it is becoming increasingly popular to analyse thousands of loci across many species. However, many of the available genomes are not annotated, which hinders an efficient search for orthologous protein‐coding genes.
Gwenaelle Vigo +4 more
wiley +1 more source
Abstract Purpose This study aimed to evaluate the feasibility of fast Fourier transform (FFT) based spectral features for predicting volumetric modulated arc therapy (VMAT) gamma passing rates (GPRs) in virtual patient‐specific quality assurance (PSQA). Methods A total of 481 VMAT treatment plans were retrospectively collected.
Bing Yan +4 more
wiley +1 more source
The annual turquoise killifish (Nothobranchius furzeri) cone photoreceptor mosaic is an ordered lattice but lacks regularity of cone subtypes in adulthood. The cone mosaic differs between life stages and has characteristics observed in other fishes adapted for life in turbid water.
Nicole C. L. Noel
wiley +1 more source
A new combination in Strophopappus (Asteraceae, Vernonieae, Lepidaploinae)
Revisions of herbarium collections reveal a new combination in Strophopappus (Asteraceae, Vernonieae, Lepidaploinae). Strophopappus comprises nine species occurring in South America, eight of which are endemic to Brazil. Currently, Vernonia riedeliana is treated as a synonym of Strophopappus bicolor.
Danielle Remor +2 more
wiley +1 more source
Arboreta bridge people and nature while conserving tree biodiversity, supporting climate resilience, and advancing environmental education. This study maps over a century of available and indexed arboretum research, uncovering trends, knowledge gaps, and opportunities for collaboration.
Catarina Patoilo Teixeira +1 more
wiley +1 more source

