5,639 research outputs found
Capacity Analysis and Fisheries Management: Is the Tail Wagging the Dog?
Fisheries management, capacity analysis, fisheries policy., Resource /Energy Economics and Policy, Q22, Q28,
Lightweight LCP Construction for Very Large Collections of Strings
The longest common prefix array is a very advantageous data structure that,
combined with the suffix array and the Burrows-Wheeler transform, allows to
efficiently compute some combinatorial properties of a string useful in several
applications, especially in biological contexts. Nowadays, the input data for
many problems are big collections of strings, for instance the data coming from
"next-generation" DNA sequencing (NGS) technologies. In this paper we present
the first lightweight algorithm (called extLCP) for the simultaneous
computation of the longest common prefix array and the Burrows-Wheeler
transform of a very large collection of strings having any length. The
computation is realized by performing disk data accesses only via sequential
scans, and the total disk space usage never needs more than twice the output
size, excluding the disk space required for the input. Moreover, extLCP allows
to compute also the suffix array of the strings of the collection, without any
other further data structure is needed. Finally, we test our algorithm on real
data and compare our results with another tool capable to work in external
memory on large collections of strings.Comment: This manuscript version is made available under the CC-BY-NC-ND 4.0
license http://creativecommons.org/licenses/by-nc-nd/4.0/ The final version
of this manuscript is in press in Journal of Discrete Algorithm
Communicating the Consequences of Early Detection:The Role of Evidence and Framing
Despite the enormous benefits of early-detection products, consumers are reluctant to use them. The authors explore this reluctance, testing alternative approaches to communicating the consequences of detection behaviors. The results suggest that anecdotal messages are more involving than statistical messages and that positive anecdotes (about gains from screening) are less persuasive than negative anecdotes (about the losses from failing to get screened); positive anecdotes appear to cause a “boomerang” effect. The authors discuss implications for promoting consumer risk-reduction behaviors
- …