Sciweavers

807 search results - page 15 / 162
» Space Efficient Algorithms for Ordered Tree Comparison
Sort
View
ICALP
2005
Springer
15 years 5 months ago
The Tree Inclusion Problem: In Optimal Space and Faster
Given two rooted, ordered, and labeled trees P and T the tree inclusion problem is to determine if P can be obtained from T by deleting nodes in T. This problem has recently been r...
Philip Bille, Inge Li Gørtz
106
Voted
ICDAR
2003
IEEE
15 years 5 months ago
Comparison of Genetic Algorithm and Sequential Search Methods for Classifier Subset Selection
Classifier subset selection (CSS) from a large ensemble is an effective way to design multiple classifier systems (MCSs). Given a validation dataset and a selection criterion, the...
Hongwei Hao, Cheng-Lin Liu, Hiroshi Sako
BMCBI
2008
128views more  BMCBI 2008»
14 years 11 months ago
Efficient computation of absent words in genomic sequences
Background: Analysis of sequence composition is a routine task in genome research. Organisms are characterized by their base composition, dinucleotide relative abundance, codon us...
Julia Herold, Stefan Kurtz, Robert Giegerich
ER
2006
Springer
112views Database» more  ER 2006»
15 years 3 months ago
A DAG Comparison Algorithm and Its Application to Temporal Data Warehousing
Abstract. We present a new technique for discovering and representing structural changes between two versions of a directed acyclic graph (DAG). Motivated by the necessity of chang...
Johann Eder, Karl Wiggisser
ISCI
2007
141views more  ISCI 2007»
14 years 11 months ago
A performance comparison of distance-based query algorithms using R-trees in spatial databases
Efficient processing of distance-based queries (DBQs) is of great importance in spatial databases due to the wide area of applications that may address such queries. The most repr...
Antonio Corral, Jesús Manuel Almendros-Jim&...