Sciweavers

3208 search results - page 78 / 642
» A Lower Bound for Primality
Sort
View
ISAAC
2003
Springer
129views Algorithms» more  ISAAC 2003»
15 years 10 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
15 years 10 months ago
Tight lower bounds for halfspace range searching
Sunil Arya, David M. Mount, Jian Xia
ICALP
2010
Springer
15 years 10 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
15 years 9 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