Results 81 to 90 of about 679,088 (213)

On updating suffix tree labels

open access: yesTheoretical Computer Science, 1998
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

open access: yesJournal of Graph Theory, Volume 113, Issue 2, Page 169-194, October 2026.
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

open access: yes, 2009
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]

open access: yesJisuanji gongcheng
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

open access: yesNetworks, Volume 88, Issue 3, Page 354-368, October 2026.
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

Combining Annotation Software to Identify Orthologous Genes (CASIO) Provides a New Dataset of Orthologous Genes for Swallowtail Butterflies

open access: yesMolecular Ecology Resources, Volume 26, Issue 7, October 2026.
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

Fast fourier transform based spectral features for machine learning prediction of gamma passing rates in virtual VMAT PSQA: A feasibility study

open access: yesJournal of Applied Clinical Medical Physics, Volume 27, Issue 9, September 2026.
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

Ordered Chaos: Photoreceptor Mosaics in the Larval and Adult Turquoise Killifish (Nothobranchius furzeri)

open access: yesJournal of Comparative Neurology, Volume 534, Issue 9, September 2026.
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)

open access: yesNordic Journal of Botany, Volume 2026, Issue 9, September 2026.
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

Mapping arboretum research: Trends, gaps, and opportunities for biodiversity conservation, society, and climate resilience

open access: yesPLANTS, PEOPLE, PLANET, Volume 8, Issue 5, Page 1457-1475, September 2026.
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

Home - About - Disclaimer - Privacy