10608 search results - page 290 / 2122 » Complexity of O'Hara's Algorithm |
106
Voted
NIPS
2008
15 years 2 months ago
2008
We present a new family of linear time algorithms based on sufficient statistics for string comparison with mismatches under the string kernels framework. Our algorithms improve t...
113
click to vote
TSMC
2008
15 years 15 days ago
2008
Abstract--Network intrusion detection aims at distinguishing the attacks on the Internet from normal use of the Internet. It is an indispensable part of the information security sy...
120
Voted
SIGMOD
2011
ACM
14 years 3 months ago
2011
ACM
We study the problem of computing approximate quantiles in large-scale sensor networks communication-efficiently, a problem previously studied by Greenwald and Khana [12] and Shri...
113
Voted
SARA
2009
Springer
15 years 5 months ago
2009
Springer
Abstract. This article presents two new algorithms whose purpose is to maintain the Max-RPC domain filtering consistency during search with a minimal memory footprint and implemen...
111
click to vote
JGAA
2006
15 years 17 days ago
2006
We consider the problem of constructing a minimal cycle-breaking set of turns for a given undirected graph. This problem is important for deadlock-free wormhole routing in compute...