1421 search results - page 79 / 285 » Algorithms for subsequence combinatorics |
126
click to vote
ISW
1997
Springer
15 years 8 months ago
1997
Springer
This paper gives a survey of attacks on Message Authentication Codes (MACs). First it defines the required security properties. Next it describes generic forgery and key recovery...
120
click to vote
ICALP
1995
Springer
15 years 7 months ago
1995
Springer
We consider the problem of preprocessing an n-vertex digraph with real edge weights so that subsequent queries for the shortest path or distance between any two vertices can be ef...
123
click to vote
ACL
2010
15 years 2 months ago
2010
We present a novel fully unsupervised algorithm for POS induction from plain text, motivated by the cognitive notion of prototypes. The algorithm first identifies landmark cluster...
133
click to vote
BMCBI
2006
15 years 4 months ago
2006
Background: Genetic recombination can produce heterogeneous phylogenetic histories within a set of homologous genes. These recombination events can be obscured by subsequent resid...
138
click to vote
SAC
2004
ACM
15 years 9 months ago
2004
ACM
In this paper, we demonstrate that the performance of a motif discovery algorithm can be significantly improved by embedding it into a novel framework that effectively guides the ...