Sciweavers

297 search results - page 12 / 60
» On the Fastest Vickrey Algorithm
Sort
View
ARITH
1993
IEEE
13 years 11 months ago
Faster numerical algorithms via exception handling
An attractive paradigm for building fast numerical algorithms is the following: 1 try a fast but occasionally unstable algorithm, 2 test the accuracy of the computed answer, a...
James Demmel, Xiaoye S. Li
CPM
2005
Springer
123views Combinatorics» more  CPM 2005»
14 years 27 days ago
A Simple Fast Hybrid Pattern-Matching Algorithm
Abstract. The Knuth-Morris-Pratt (KMP) pattern-matching algorithm guarantees both independence from alphabet size and worst-case execution time linear in the pattern length; on the...
Frantisek Franek, Christopher G. Jennings, William...
ESA
2006
Springer
113views Algorithms» more  ESA 2006»
13 years 11 months ago
An LP-Designed Algorithm for Constraint Satisfaction
The class Max (r, 2)-CSP consists of constraint satisfaction problems with at most two r-valued variables per clause. For instances with n variables and m binary clauses, we presen...
Alexander D. Scott, Gregory B. Sorkin
TKDE
2008
94views more  TKDE 2008»
13 years 7 months ago
DryadeParent, An Efficient and Robust Closed Attribute Tree Mining Algorithm
In this paper, we present a new tree mining algorithm, DRYADEPARENT, based on the hooking principle first introduced in DRYADE. In the experiments, we demonstrate that the branchin...
Alexandre Termier, Marie-Christine Rousset, Mich&e...
ICMCS
2006
IEEE
99views Multimedia» more  ICMCS 2006»
14 years 1 months ago
Counting of Video Clip Repetitions using a Modified BMH Algorithm: Preliminary Results
In this work, we cope with the problem of identifying the number of repetitions of a specific video clip in a target video clip. Generally, the methods that deal with this proble...
Silvio Jamil Ferzoli Guimarães, Renata Rodr...