1154 search results - page 52 / 231 » On the editing distance of graphs |
149
click to vote
IR
2006
15 years 1 months ago
2006
Technical term translations are important for cross-lingual information retrieval. In many languages, new technical terms have a common origin rendered with different spelling of ...
222
click to vote
ICDE
2008
IEEE
16 years 3 months ago
2008
IEEE
Abstract-- We present an original graph embedding to speedup distance-range and k-nearest neighbor queries on static and/or dynamic objects located on a (weighted) graph. Our metho...
107
click to vote
CPM
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. A black box method was recently given that solves the problem of online approximate matching for a class of problems whose distance functions can be classified as being ...
112
click to vote
FUIN
2010
15 years 14 days ago
2010
Abstract. A (combinatorial) channel consists of pairs of words representing all possible inputoutput channel situations. In a past paper, we formalized the intuitive concept of “...
123
click to vote
SODA
2000
ACM
15 years 3 months ago
2000
ACM
We address the problem of minimizing the communication involved in the exchange of similar documents. We consider two users, A and B, who hold documents x and y respectively. Neit...