Search results for "BW"

r-Indexing the eBWT

2021

The extended Burrows Wheeler Transform (\(\mathrm {eBWT}\)) was introduced by Mantaci et al. [TCS 2007] to extend the definition of the \(\mathrm {BWT}\) to a collection of strings. In our prior work [SPIRE 2021], we give a linear-time algorithm for the \(\mathrm {eBWT}\) that preserves the fundamental property of the original definition (i.e., the independence from the input order). The algorithm combines a modification of the Suffix Array Induced Sorting (SAIS) algorithm [IEEE Trans Comput 2011] with Prefix Free Parsing [AMB 2019; JCB 2020]. In this paper, we show how this construction algorithm leads to r-indexing the \(\mathrm {eBWT}\), i.e., run-length encoded \(\mathrm {eBWT}\) and \(…

"Table 53" of "Studies of QCD at e+ e- centre-of-mass energies between 91-GeV and 209-GeV."

2004

Event shape means.

Lightweight BWT Construction for Very Large String Collections

2011

A modern DNA sequencing machine can generate a billion or more sequence fragments in a matter of days. The many uses of the BWT in compression and indexing are well known, but the computational demands of creating the BWT of datasets this large have prevented its applications from being widely explored in this context. We address this obstacle by presenting two algorithms capable of computing the BWT of very large string collections. The algorithms are lightweight in that the first needs O(m log m) bits of memory to process m strings and the memory requirements of the second are constant with respect to m. We evaluate our algorithms on collections of up to 1 billion strings and compare thei…

Lightweight algorithms for constructing and inverting the BWT of string collections

2013

Recent progress in the field of \{DNA\} sequencing motivates us to consider the problem of computing the Burrows‚ÄìWheeler transform (BWT) of a collection of strings. A human genome sequencing experiment might yield a billion or more sequences, each 100 characters in length. Such a dataset can now be generated in just a few days on a single sequencing machine. Many algorithms and data structures for compression and indexing of text have the \{BWT\} at their heart, and it would be of great interest to explore their applications to sequence collections such as these. However, computing the \{BWT\} for 100 billion characters or more of data remains a computational challenge. In this work we ad…

Le "Choral-Variationen" Bach-Stravinsky per la basilica di San Marco: simbologia e Quadrato magico

2020

Eseguite per la prima volta nella basilica di San Marco il 13 settembre 1956, le Choral-Variationen uber das Weinachtslied “Vom Himmel hoch...” (1955-56) di Stravinsky sono una reinvenzione originale e creativa delle Canonische Veränderungen BWV 796 di J.S. Bach, che presenta una profonda relazione con la struttura architettonica e i simboli della basilica, ma anche - in maniera più segreta - con il quadrato magico SATOR / AREPO / TENET / OPERA / ROTAS and e con la musica di Anton Webern. First performed in the Basilica of St. Mark on 13th September 1956, Stravinky’s Choral Variations on the Christmas Carol “Vom Himmel hoch...” (1955-56) are an original and creative reinvention of the Canon…

Malattia polmonare cronica nei neonati VLBW: studio di una casistica 2005-2007

2009

Nuclear liquid-gas phase transition and supernovae evolution

2004

It is shown that the large density fluctuations appearing at the onset of the first order nuclear liquid-gas phase transition can play an important role in the supernovae evolution. Due to these fluctuations, the neutrino gas may be trapped inside a thin layer of matter near the proto-neutron star surface. The resulting increase of pressure may induce strong particle ejection a few hundred milliseconds after the bounce of the collapse, contributing to the revival of the shock wave. The Hartree-Fock+RPA scheme, with a finite-range nucleon-nucleon effective interaction, is employed to estimate the effects of the neutrino trapping due to the strong density fluctuations, and to discuss qualitat…

"Table 79" of "Studies of QCD at e+ e- centre-of-mass energies between 91-GeV and 209-GeV."

2004

Wide jet broadening distribution at c.m. energy 133.00 GeV.

"Table 83" of "Studies of QCD at e+ e- centre-of-mass energies between 91-GeV and 209-GeV."

2004

Wide jet broadening distribution at c.m. energy 189.00 GeV.

"Table 85" of "Studies of QCD at e+ e- centre-of-mass energies between 91-GeV and 209-GeV."

2004

Wide jet broadening distribution at c.m. energy 206.00 GeV.