Sciweavers

8 search results - page 1 / 2
» Improving list revisitation with ListMaps
Sort
View
71
Voted
AVI
2006
15 years 1 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
14 years 10 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
15 years 5 months 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»
15 years 7 days 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