A degenerate or indeterminate string on an alphabet Σ is a sequence of non-empty subsets of Σ. Given a degenerate string t of length n, we present a new method based on the Burrows–Wheeler transform for searching for a degenerate pattern of length m in t running in O(mn) time on a constant size alphabet Σ. Furthermore, it is a hybrid patternmatching technique that works on both regular and dege...

By creating vertical and continuous burrows, anecic earthworms accelerate the transfer of water in soils. However, degradation mechanisms lifespan burrows consequence changes burrow characteristics for infiltration remain poorly known. In this study, dynamics hydraulic properties made by earthworm Amynthas khami a clayey soil were investigated meadow woodland North Vietnam. We selected three ca...

This study evaluated the effects of biogenic structures (tree roots and crab burrows) on sediment carbon (C), sulfur (S), iron (Fe) biogeochemistry during wet season in Olaria mangrove forests near city Cananéia, São Paulo state, Brazil Nobrega forest approximately 2 km from city. Anaerobic C oxidation pathways were assessed profiles anaerobic incubations related to abundance form pneumatophore...

The Burrows–Wheeler transform is a powerful tool for data compression and has been the focus of intense research in the last decade. Little attention, however, has been paid to the inverse transform, even though it is a bottleneck in decompression. We introduce three new inversion algorithms with improved performance in a wide range of the space-time spectrum, as confirmed by both theoretical a...

In this paper we describe the Burrows-Wheeler Transform (BWT) a completely new approach to data compression which is the basis of some of the best compressors available today. Although it is easy to intuitively understand why the BWT helps compression, the analysis of BWT-based algorithms requires a careful study of every single algorithmic component. We describe two algorithms which use the BW...

In this paper we describe the Burrows-Wheeler Transform (BWT) a completely new approach to data compression which is the basis of some of the best compressors available today. Although it is easy to intuitively understand why the BWT helps compression, the analysis of BWT-based algorithms requires a careful study of every single algorithmic component. We describe two algorithms which use the BW...