Sciweavers

297 search results - page 14 / 60
» On the Fastest Vickrey Algorithm
Sort
View
IWOCA
2009
Springer
132views Algorithms» more  IWOCA 2009»
14 years 1 months ago
Fast Convolutions and Their Applications in Approximate String Matching
We develop a method for performing boolean convolutions efficiently in word RAM model of computation, having a word size of w = Ω(log n) bits, where n is the input size. The tech...
Kimmo Fredriksson, Szymon Grabowski
ISSAC
1997
Springer
138views Mathematics» more  ISSAC 1997»
13 years 11 months ago
Fast Polynomial Factorization Over High Algebraic Extensions of Finite Fields
New algorithms are presented for factoring polynomials of degree n over the finite field of q elements, where q is a power of a fixed prime number. When log q = n1+a , where a ...
Erich Kaltofen, Victor Shoup
AAAI
2006
13 years 8 months ago
Multiagent Coalition Formation for Computer-Supported Cooperative Learning
In this paper, we describe a computer-supported cooperative learning system in education and the results of its deployment. The system, called I-MINDS, consists of a set of teache...
Leen-Kiat Soh, Nobel Khandaker, Hong Jiang
ESA
2005
Springer
155views Algorithms» more  ESA 2005»
14 years 27 days ago
Highway Hierarchies Hasten Exact Shortest Path Queries
We present a new speedup technique for route planning that exploits the hierarchy inherent in real world road networks. Our algorithm preprocesses the eight digit number of nodes n...
Peter Sanders, Dominik Schultes
WADS
2005
Springer
133views Algorithms» more  WADS 2005»
14 years 25 days ago
Heap Building Bounds
We consider the lower bound for building a heap in the worst case and the upper bound in the average case. We will prove that the supposedly fastest algorithm in the average case[2...
Zhentao Li, Bruce A. Reed