Results 41 to 50 of about 14,465 (182)

Lightweight LCP Construction for Very Large Collections of Strings

, 2016
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 ...
Cox, Anthony J., Garofalo, Fabio, Rosone, Giovanna, Sciortino, Marinella   +3 more
core   +1 more source

Flexural performance of concrete‐filled steel tubular beams with wood chip aggregate

Structural Concrete, EarlyView.
Abstract This study investigates the flexural performance of concrete‐filled steel tubular (CFST) beams with partial replacement of aggregates by wood chips (0%–25%) through experimental and numerical analysis. This study is novel in that it experimentally and numerically investigates the flexural behavior of CFST beams with partial replacement of ...
Mizan Ahmed, Mohamed Emara, Vipulkumar Ishvarbhai Patel, Wensu Chen, Xihong Zhang, Faiz Shaikh, Ahmed Hamoda   +6 more
wiley   +1 more source

External memory BWT and LCP computation for sequence collections with applications

Algorithms for Molecular Biology, 2019
Background Sequencing technologies produce larger and larger collections of biosequences that have to be stored in compressed indices supporting fast search operations.
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles   +3 more
doaj   +1 more source

Finding patterns in strings using suffix arrays [PDF]

, 2010
Finding regularities in large data sets requires implementations of systems that are efficient in both time and space requirements. Here, we describe a newly developed system that exploits the internal structure of the enhanced suffixarray to find ...
Stehouwer, H., Van Zaanen, M.
core  

Distributed enhanced suffix arrays [PDF]

Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, 2019
Suffix arrays and trees are important and fundamental string data structures which lie at the foundation of many string algorithms, with important applications in computational biology, text processing, and information retrieval. Recent work enables the efficient parallel construction of suffix arrays and trees requiring at most O(n/p) memory per ...
Patrick Flick, Srinivas Aluru
openaire   +1 more source

Computational methods for automated center determination in electron diffraction patterns

Journal of Applied Crystallography, EarlyView.
This study evaluates and compares automated methods for center detection in 2D diffractograms. The methods have been implemented in EDIFF, an open‐source user‐friendly Python package for the processing of electron diffraction patterns.Accurate center detection in electron diffraction patterns is critical for all subsequent processing of experimental ...
Pavlina Sikorova, Miroslav Slouf, Tomas Molnar, Vladislav Krzyzanek   +3 more
wiley   +1 more source

Geoseq: a tool for dissecting deep-sequencing datasets

BMC Bioinformatics, 2010
Background Datasets generated on deep-sequencing platforms have been deposited in various public repositories such as the Gene Expression Omnibus (GEO), Sequence Read Archive (SRA) hosted by the NCBI, or the DNA Data Bank of Japan (ddbj).
Homann Robert, George Ajish, Levovitz Chaya, Shah Hardik, Cancio Anthony, Gurtowski James, Sachidanandam Ravi   +6 more
doaj   +1 more source

Detecting One-variable Patterns [PDF]

, 2017
Given a pattern $p = s_1x_1s_2x_2\cdots s_{r-1}x_{r-1}s_r$ such that $x_1,x_2,\ldots,x_{r-1}\in\{x,\overset{{}_{\leftarrow}}{x}\}$, where $x$ is a variable and $\overset{{}_{\leftarrow}}{x}$ its reversal, and $s_1,s_2,\ldots,s_r$ are strings that contain
A Amir, A Ehrenfeucht, D Angluin, D Kosolobov, D Kosolobov, E Czeizler, F Manea, G Manacher, J Kärkkäinen, JEF Friedl, M Crochemore, M Crochemore, M Lothaire, M Rubinchik, ML Schmid, P Gawrychowski, Z Galil, Z Xu   +17 more
core   +1 more source

The Erosion of Constitutionalism via Constitutional Entrepreneurship: Lessons from Slovakia

The Political Quarterly, EarlyView.
Abstract The 2023 Slovak general election resulted in an illiberal coalition keen to transform the political regime following its Hungarian neighbour's post‐2010 example. Using the Slovak case, this article shows the key role of political party leaders’ constitutional entrepreneurship in the erosion of constitutionalism. Constitutional entrepreneurship
Darina Malová, Max Steuer
wiley   +1 more source

Accurate long read mapping using enhanced suffix arrays [PDF]

, 2010
With the rise of high throughput sequencing, new programs have been developed for dealing with the alignment of a huge amount of short read data to reference genomes.
Dawyndt, Peter, De Schrijver, Joachim, Fack, Veerle, Van Criekinge, Wim, Vyverman, Michaël   +4 more
core   +1 more source