Sciweavers

1154 search results - page 17 / 231
» On the editing distance of graphs
Sort
View
ACL
2006
13 years 10 months ago
A Rote Extractor with Edit Distance-Based Generalisation and Multi-Corpora Precision Calculation
In this paper, we describe a rote extractor that learns patterns for finding semantic relationships in unrestricted text, with new procedures for pattern generalization and scorin...
Enrique Alfonseca, Pablo Castells, Manabu Okumura,...
EACL
2006
ACL Anthology
13 years 10 months ago
Recognizing Textual Parallelisms with Edit Distance and Similarity Degree
Detection of discourse structure is crucial in many text-based applications. This paper presents an original framework for describing textual parallelism which allows us to genera...
Marie Guégan, Nicolas Hernandez
SODA
2003
ACM
88views Algorithms» more  SODA 2003»
13 years 10 months ago
Lower bounds for embedding edit distance into normed spaces
Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr ...
BIOINFORMATICS
2007
51views more  BIOINFORMATICS 2007»
13 years 8 months ago
Tandem repeats over the edit distance
Dina Sokol, Gary Benson, Justin Tojeira
CORR
2010
Springer
124views Education» more  CORR 2010»
13 years 8 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...