Sciweavers

412 search results - page 45 / 83
» New Set of Codes for the Maximum-Likelihood Decoding Problem
Sort
View
CORR
2010
Springer
122views Education» more  CORR 2010»
14 years 9 months ago
Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks
Current medium access control mechanisms are based on collision avoidance and collided packets are discarded. The recent work on ZigZag decoding departs from this approach by recov...
Ali ParandehGheibi, Jay Kumar Sundararajan, Muriel...
ICALP
2005
Springer
15 years 3 months ago
Randomized Fast Design of Short DNA Words
We consider the problem of efficiently designing sets (codes) of equal-length DNA strings (words) that satisfy certain combinatorial constraints. This problem has numerous motivati...
Ming-Yang Kao, Manan Sanghi, Robert T. Schweller
AAECC
2006
Springer
133views Algorithms» more  AAECC 2006»
14 years 9 months ago
On the low hamming weight discrete logarithm problem for nonadjacent representations
So-called nonadjacent representations are commonly used in elliptic curve cryptography to facilitate computing a scalar multiple of a point on an elliptic curve. A nonadjacent rep...
James A. Muir, Douglas R. Stinson
SDM
2011
SIAM
242views Data Mining» more  SDM 2011»
14 years 16 days ago
Fast Algorithms for Finding Extremal Sets
Identifying the extremal (minimal and maximal) sets from a collection of sets is an important subproblem in the areas of data-mining and satisfiability checking. For example, ext...
Roberto J. Bayardo, Biswanath Panda
INFOCOM
2007
IEEE
15 years 4 months ago
Evolutionary Approaches To Minimizing Network Coding Resources
Abstract— We consider the problem of minimizing the resources used for network coding while achieving the desired throughput in a multicast scenario. Since this problem is NPhard...
Minkyu Kim, Muriel Médard, Varun Aggarwal, ...