Sciweavers

322 search results - page 4 / 65
» On the Complexity of Reverse Similarity Search
Sort
View
RECOMB
2006
Springer
14 years 7 months ago
Sorting by Translocations Via Reversals Theory
Abstract. The understanding of genome rearrangements is an important endeavor in comparative genomics. A major computational problem in this field is finding a shortest sequence of...
Michal Ozery-Flato, Ron Shamir
ADMA
2008
Springer
483views Data Mining» more  ADMA 2008»
14 years 1 months ago
A Comparative Study of Correlation Measurements for Searching Similar Tags
In recent years, folksonomy becomes a hot topic in many research fields such as complex systems, information retrieval, and recommending systems. It is essential to study the seman...
Kaikuo Xu, Yu Chen, Yexi Jiang, Rong Tang, Yintian...
BPM
2009
Springer
138views Business» more  BPM 2009»
14 years 2 months ago
Graph Matching Algorithms for Business Process Model Similarity Search
We investigate the problem of ranking all process models in a repository according to their similarity with respect to a given process model. We focus specifically on the applicat...
Remco M. Dijkman, Marlon Dumas, Luciano Garc&iacut...
MMM
2008
Springer
158views Multimedia» more  MMM 2008»
14 years 1 months ago
Similarity Search in Multimedia Time Series Data Using Amplitude-Level Features
Effective similarity search in multi-media time series such as video or audio sequences is important for content-based multi-media retrieval applications. We propose a framework th...
Johannes Aßfalg, Hans-Peter Kriegel, Peer Kr...
WG
2005
Springer
14 years 28 days ago
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints
Abstract. In the context of protein engineering, we consider the problem of computing an mRNA sequence of maximal codon-wise similarity to a given mRNA (and consequently, to a give...
Guillaume Blin, Guillaume Fertin, Danny Hermelin, ...