Sciweavers

2089 search results - page 26 / 418
» A New Problem in String Searching
Sort
View
PCM
2010
Springer
156views Multimedia» more  PCM 2010»
14 years 8 months ago
A New Text Detection Algorithm for Content-Oriented Line Drawing Image Retrieval
Abstract. Content retrieval of scanned line drawing images is a difficult problem, especially from real-life large scale databases. Existing algorithms don’t work well due to th...
Zhenyu Zhang, Tong Lu, Feng Su, Ruoyu Yang
101
Voted
PKC
2010
Springer
118views Cryptology» more  PKC 2010»
14 years 11 months ago
Text Search Protocols with Simulation Based Security
This paper presents an efficient protocol for securely computing the fundamental problem of pattern matching. This problem is defined in the two-party setting, where party P1 hold...
Rosario Gennaro, Carmit Hazay, Jeffrey S. Sorensen
CPM
2005
Springer
87views Combinatorics» more  CPM 2005»
15 years 3 months ago
Two Dimensional Parameterized Matching
Two equal length strings, or two equal sized two-dimensional texts, parameterize match (p-match) if there is a one-one mapping (relative to the alphabet) of their characters. Two-...
Carmit Hazay, Moshe Lewenstein, Dekel Tsur
RECOMB
2002
Springer
15 years 10 months ago
Provably sensitive Indexing strategies for biosequence similarity search
The field of algorithms for pairwisc biosequence similarity search is dominated by heuristic methods of high efficiency but uncertain sensitivity. One reason that more formal stri...
Jeremy Buhler
EACL
2009
ACL Anthology
14 years 7 months ago
Improving Grammaticality in Statistical Sentence Generation: Introducing a Dependency Spanning Tree Algorithm with an Argument S
like text summarisation requires a means of producing novel summary sentences. In order to improve the grammaticality of the generated sentence, we model a global (sentence) level...
Stephen Wan, Mark Dras, Robert Dale, Cécile...