Sciweavers

288 search results - page 21 / 58
» random 1998
Sort
View
81
Voted
TIT
1998
108views more  TIT 1998»
15 years 1 days ago
The Capacities of Frequency-Hopped Code-Division Multiple-Access Channels
Abstract— This correspondence investigates and compares the capacities of two types of frequency-hopped code-division multiple-access (FH-CDMA) communications systems; namely, mu...
Jin G. Goh, Svetislav V. Maric
RSA
1998
93views more  RSA 1998»
15 years 1 days ago
Parallel randomized load balancing
It is well known that after placing n balls independently and uniformly at random into n bins, the fullest bin holds (logn=log logn) balls with high probability. Recently, Azar et...
Micah Adler, Soumen Chakrabarti, Michael Mitzenmac...
IPPS
1998
IEEE
15 years 4 months ago
Randomization in Parallel Stringology
In this abstract, we provide an overview of our survey of randomized techniques for exploiting the parallelism in string matching problems. Broadly, the study of string matching fa...
S. Muthukrishnan
89
Voted
IPL
1998
95views more  IPL 1998»
15 years 2 days ago
Coloring Random Graphs
An equitable coloring of a graph is a proper vertex coloring such that the sizes of any two color classes differ by at most one. The least positive integer k for which there exis...
Michael Krivelevich, Benny Sudakov
SIAMCOMP
1998
118views more  SIAMCOMP 1998»
15 years 1 days ago
Genericity, Randomness, and Polynomial-Time Approximations
Polynomial-time safe and unsafe approximations for intractable sets were introduced by Meyer and Paterson [Technical Report TM-126, Laboratory for Computer Science, MIT, Cambridge,...
Yongge Wang