492 research outputs found

    Tree Damage in Mechanized Uneven-aged Selection Cuttings

    Get PDF
    201

    Integrated modelling driven fusion research - Coupling of plasma and neutron transport codes

    Get PDF
    Funding Information: This work has been carried out within the framework of the EUROfusionConsortium and has received funding from the Euratom research and training programme 2014-2018 and 2019-2020 under grant agreement No 633053. The viewsand opinions expressed herein do not necessarily reflect those of the European Commission. The authors acknowledgethe funding received from the Slovenian Research Agency in the scope of the projects: Trainingof young researchers – 1000-14-0106, Reactor Physics – P2-0073-0106-019, Development of methodology for calibration of neutron detectors with a 14.1 MeV neutron generator - JET fusion reactor case – J2-6752. References [1] O. N. Jarvis, Plasma Phys. Control. Fusion 36, 2 (1994) [2] O. Meneghini et al, Nucl. Fusion, 55, 8 (2015) [3] Ž. Štancar et al, Nucl. Fusion 59, 9 (2019) [4] P. Sirén et al, Nucl. Fusion 58, 1 (2018)Non peer reviewe

    A Faster Implementation of Online Run-Length Burrows-Wheeler Transform

    Full text link
    Run-length encoding Burrows-Wheeler Transformed strings, resulting in Run-Length BWT (RLBWT), is a powerful tool for processing highly repetitive strings. We propose a new algorithm for online RLBWT working in run-compressed space, which runs in O(nlgr)O(n\lg r) time and O(rlgn)O(r\lg n) bits of space, where nn is the length of input string SS received so far and rr is the number of runs in the BWT of the reversed SS. We improve the state-of-the-art algorithm for online RLBWT in terms of empirical construction time. Adopting the dynamic list for maintaining a total order, we can replace rank queries in a dynamic wavelet tree on a run-length compressed string by the direct comparison of labels in a dynamic list. The empirical result for various benchmarks show the efficiency of our algorithm, especially for highly repetitive strings.Comment: In Proc. IWOCA201

    Virulenssin evoluutio viruksilla

    Get PDF
    Tiivistelmä. Virulenssin evoluutioon viruksilla vaikuttaa viruksen genomin rakenne, ympäristö sekä isäntäorganismin immuunipuolustus. Yksi eniten vaikuttavista tekijöistä on populaatiotason valintapaine optimoida virulenssin ja leviämiskyvyn suhde. Etenkin isännänvaihdoksen jälkeinen virulenssin evoluutio on tärkeä tutkimuskohde, jonka avulla voidaan ymmärtää uusia infektioita paremmin. Tässä tutkielmassa perehdytään kahden viruksen, myksoomaviruksen ja HIV-1:n virulenssin evoluutioon

    At the crossroads of logics: Automating newswork with artificial intelligence : (Re)defining journalistic logics from the perspective of technologists

    Get PDF
    As artificial intelligence (AI) technologies become more ubiquitous for streamlining and optimizing work, they are entering fields representing organizational logics at odds with the efficiency logic of automation. One such field is journalism, an industry defined by a logic enacted through professional norms, practices, and values. This paper examines the experience of technologists developing and employing natural language generation (NLG) in news organizations, looking at how they situate themselves and their technology in relation to newswork. Drawing on institutional logics, a theoretical framework from organizational theory, we show how technologists shape their logic for building these emerging technologies based on a theory of rationalizing news organizations, a frame of optimizing newswork, and a narrative of news organizations misinterpreting the technology. Our interviews reveal technologists mitigating tensions with journalistic logic and newswork by labeling stories generated by their systems as nonjournalistic content, seeing their technology as a solution for improving journalism, enabling newswork to move away from routine tasks. We also find that as technologists interact with news organizations, they assimilate elements from journalistic logic beneficial for benchmarking their technology for more lucrative industries.Peer reviewe

    Relative Suffix Trees

    Get PDF
    Suffix trees are one of the most versatile data structures in stringology, with many applications in bioinformatics. Their main drawback is their size, which can be tens of times larger than the input sequence. Much effort has been put into reducing the space usage, leading ultimately to compressed suffix trees. These compressed data structures can efficiently simulate the suffix tree, while using space proportional to a compressed representation of the sequence. In this work, we take a new approach to compressed suffix trees for repetitive sequence collections, such as collections of individual genomes. We compress the suffix trees of individual sequences relative to the suffix tree of a reference sequence. These relative data structures provide competitive time/space trade-offs, being almost as small as the smallest compressed suffix trees for repetitive collections, and competitive in time with the largest and fastest compressed suffix trees.Peer reviewe

    Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array

    Full text link
    The longest common prefix (LCP) array is a versatile auxiliary data structure in indexed string matching. It can be used to speed up searching using the suffix array (SA) and provides an implicit representation of the topology of an underlying suffix tree. The LCP array of a string of length nn can be represented as an array of length nn words, or, in the presence of the SA, as a bit vector of 2n2n bits plus asymptotically negligible support data structures. External memory construction algorithms for the LCP array have been proposed, but those proposed so far have a space requirement of O(n)O(n) words (i.e. O(nlogn)O(n \log n) bits) in external memory. This space requirement is in some practical cases prohibitively expensive. We present an external memory algorithm for constructing the 2n2n bit version of the LCP array which uses O(nlogσ)O(n \log \sigma) bits of additional space in external memory when given a (compressed) BWT with alphabet size σ\sigma and a sampled inverse suffix array at sampling rate O(logn)O(\log n). This is often a significant space gain in practice where σ\sigma is usually much smaller than nn or even constant. We also consider the case of computing succinct LCP arrays for circular strings

    Composite repetition-aware data structures

    Get PDF
    In highly repetitive strings, like collections of genomes from the same species, distinct measures of repetition all grow sublinearly in the length of the text, and indexes targeted to such strings typically depend only on one of these measures. We describe two data structures whose size depends on multiple measures of repetition at once, and that provide competitive tradeoffs between the time for counting and reporting all the exact occurrences of a pattern, and the space taken by the structure. The key component of our constructions is the run-length encoded BWT (RLBWT), which takes space proportional to the number of BWT runs: rather than augmenting RLBWT with suffix array samples, we combine it with data structures from LZ77 indexes, which take space proportional to the number of LZ77 factors, and with the compact directed acyclic word graph (CDAWG), which takes space proportional to the number of extensions of maximal repeats. The combination of CDAWG and RLBWT enables also a new representation of the suffix tree, whose size depends again on the number of extensions of maximal repeats, and that is powerful enough to support matching statistics and constant-space traversal.Comment: (the name of the third co-author was inadvertently omitted from previous version
    corecore