Sciweavers

1154 search results - page 15 / 231
» On the editing distance of graphs
Sort
View
WWW
2004
ACM
14 years 9 months ago
Automatic web news extraction using tree edit distance
The Web poses itself as the largest data repository ever available in the history of humankind. Major efforts have been made in order to provide efficient access to relevant infor...
Davi de Castro Reis, Paulo Braz Golgher, Altigran ...
SIGMOD
2009
ACM
269views Database» more  SIGMOD 2009»
14 years 8 months ago
Efficient approximate entity extraction with edit distance constraints
Named entity recognition aims at extracting named entities from unstructured text. A recent trend of named entity recognition is finding approximate matches in the text with respe...
Wei Wang 0011, Chuan Xiao, Xuemin Lin, Chengqi Zha...
STOC
2005
ACM
86views Algorithms» more  STOC 2005»
14 years 9 months ago
Low distortion embeddings for edit distance
Rafail Ostrovsky, Yuval Rabani
SOFSEM
2010
Springer
14 years 5 months ago
Dynamic Edit Distance Table under a General Weighted Cost Function
Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Ine...
SISAP
2008
IEEE
146views Data Mining» more  SISAP 2008»
14 years 3 months ago
A Contextual Normalised Edit Distance
Colin de la Higuera, Luisa Micó