Sciweavers

8 search results - page 1 / 2
» Improving list revisitation with ListMaps
Sort
View
AVI
2006
13 years 8 months ago
Improving list revisitation with ListMaps
Selecting items from lists is a common task in many applications. Alphabetically-sorted listboxes are the most common interface widget used to accomplish this selection, but altho...
Carl Gutwin, Andy Cockburn
RECOMB
2010
Springer
13 years 5 months ago
Listing All Parsimonious Reversal Sequences: New Algorithms and Perspectives
In comparative genomics studies, finding a minimum length sequences of reversals, so called sorting by reversals, has been the topic of a huge literature. Since there are many mini...
Ghada Badr, Krister M. Swenson, David Sankoff
STACS
2005
Springer
14 years 28 days ago
Improving the Alphabet-Size in High Noise, Almost Optimal Rate List Decodable Codes
We revisit the construction of high noise, almost optimal rate list decodable code of Guruswami [1]. Guruswami showed that if one can explicitly construct optimal extractors then o...
Eran Rom, Amnon Ta-Shma
CORR
2007
Springer
115views Education» more  CORR 2007»
13 years 7 months ago
Error Exponents of Erasure/List Decoding Revisited via Moments of Distance Enumerators
The analysis of random coding error exponents pertaining to erasure/list decoding, due to Forney, is revisited. Instead of using Jensen’s inequality as well as some other inequa...
Neri Merhav