Sciweavers

3208 search results - page 78 / 642
» A Lower Bound for Primality
Sort
View
ISAAC
2003
Springer
129views Algorithms» more  ISAAC 2003»
14 years 3 months ago
Lower Bounds on Correction Networks
Abstract. Correction networks are comparator networks that sort inputs differing from sorted sequences of length N in a small number of positions. The main application of such netw...
Grzegorz Stachowiak
COMPGEOM
2010
ACM
14 years 3 months ago
Tight lower bounds for halfspace range searching
Sunil Arya, David M. Mount, Jian Xia
ICALP
2010
Springer
14 years 2 months ago
Cell Probe Lower Bounds and Approximations for Range Mode
The mode of a multiset of labels, is a label that occurs at least as often as any other label. The input to the range mode problem is an array A of size n. A range query [i, j] mus...
Mark Greve, Allan Grønlund Jørgensen...
EUROCRYPT
2001
Springer
14 years 2 months ago
Lower Bounds for Multicast Message Authentication
Message integrity from one sender to one receiver is typically achieved by having the two parties share a secret key to compute a Message Authentication Code (MAC). We consider the...
Dan Boneh, Glenn Durfee, Matthew K. Franklin