1154 search results - page 107 / 231 » On the editing distance of graphs |
SIGIR
1996
ACM
14 years 2 months ago
1996
ACM
Phonetic matching is used in applications such as name retrieval, where the spelling of a name is used to identify other strings that are likely to be of similar pronunciation. In...
CIBCB
2007
IEEE
14 years 2 months ago
2007
IEEE
-- A large and reliable DNA codeword library is the key to the success of DNA based computing. Searching for the set of reliable DNA codewords is an NP-hard problem, which can take...
CLEF
2006
Springer
14 years 1 months ago
2006
Springer
This year, besides providing support to other groups participating in cross-language Question Answering (QA) tasks, and submitting runs both for the monolingual Italian and the cr...
CPM
2008
Springer
13 years 12 months ago
2008
Springer
We introduce a new dimension to the widely studied on-line approximate string matching problem, by introducing an error threshold parameter so that the algorithm is allowed to mis...
ACL
2008
13 years 11 months ago
2008
Given several systems' automatic translations of the same sentence, we show how to combine them into a confusion network, whose various paths represent composite translations...