Sciweavers

1607 search results - page 227 / 322
» The existence of k-radius sequences
Sort
View
COCOON
2007
Springer
14 years 3 months ago
Streaming Algorithms Measured in Terms of the Computed Quantity
The last decade witnessed the extensive studies of algorithms for data streams. In this model, the input is given as a sequence of items passing only once or a few times, and we ar...
Shengyu Zhang
DILS
2007
Springer
14 years 3 months ago
Instance-Based Matching of Large Life Science Ontologies
Ontologies are heavily used in life sciences so that there is increasing value to match different ontologies in order to determine related conceptual categories. We propose a simpl...
Toralf Kirsten, Andreas Thor, Erhard Rahm
FSKD
2007
Springer
354views Fuzzy Logic» more  FSKD 2007»
14 years 3 months ago
Using Fuzzy-Word Correlation Factors to Compute Document Similarity Based on Phrase Matching
One of the Web information Retrieval (IR) problems these days is to identify redundant information that exist in (replicated) Web documents. These documents can easily be found in...
Jun won Lee, Yiu-Kai Ng
GECCO
2007
Springer
189views Optimization» more  GECCO 2007»
14 years 3 months ago
A more bio-plausible approach to the evolutionary inference of finite state machines
With resemblance of finite-state machines to some biological mechanisms in cells and numerous applications of finite automata in different fields, this paper uses analogies an...
Hooman Shayani, Peter J. Bentley
ICALP
2007
Springer
14 years 3 months ago
An Optimal Decomposition Algorithm for Tree Edit Distance
Abstract. The edit distance between two ordered rooted trees with vertex labels is the minimum cost of transforming one tree into the other by a sequence of elementary operations c...
Erik D. Demaine, Shay Mozes, Benjamin Rossman, Ore...