1154 search results - page 28 / 231 » On the editing distance of graphs |
111
click to vote
EDBT
2009
ACM
15 years 8 months ago
2009
ACM
Currently, a huge amount of biological data can be naturally represented by graphs, e.g., protein interaction networks, gene regulatory networks, etc. The need for indexing large ...
APPML
2006
15 years 1 months ago
2006
The purpose of the paper is to provide an answer to a long standing problem to compute the distance distribution among the nodes in a star graph, i.e., to compute the exact number...
123
click to vote
ICCBR
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. We present a case-based reasoning technique based on conceptual neighborhoods of cases. The system applies domain knowledge to the case retrieval process in the form of r...
96
Voted
CMMR
2004
Springer
15 years 7 months ago
2004
Springer
In this paper we present an enhancement of edit distance based music performance annotation. The annotation captures musical expressivity not only in terms of timing deviations but...
118
click to vote
SODA
1998
ACM
15 years 3 months ago
1998
ACM
We give two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the pattern and the matching text substring is at most k. The fir...