Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,015,087 papers from all fields of science
Search
Sign In
Create Free Account
FM-index
Known as:
Feragina-Manzini index
, Ferragina-Manzini index
, Fm index
In computer science, an FM-index is a compressed full-text substring index based on the Burrows-Wheeler transform, with some similarities to the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
Bioinformatics
Bowtie (sequence analysis)
Burrows–Wheeler transform
Compressed data structure
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Digital Predistorter with Real-Valued Feedback Employing Forward Model Estimation
Jan Král
,
T. Gotthans
,
R. Maršálek
,
Michal Harvanek
International Conference on Telecommunications
2018
Corpus ID: 52290427
Digital predistorters (DPD) are used in modern communication systems to linearise nonlinear power amplifiers (PA) and maximise…
Expand
2018
2018
UdeAlignC: Fast Alignment for the Compression of DNA Reads
Jaime Lotero
,
Andrés Benavides
,
Aníbal Guerra
,
S. Isaza
IEEE Colombian Conference on Communications and…
2018
Corpus ID: 52301054
Referential compression algorithms are one of the main strategies to cope with the exponential growth of DNA data available to…
Expand
2016
2016
Rank and select: Another lesson learned
S. Grabowski
,
Marcin Raniszewski
Information Systems
2016
Corpus ID: 126748
Review
2015
Review
2015
Repeat Finding Techniques, Data Structures and Algorithms in DNA sequences: A Survey
Freeson Kaniwa
,
H. Schroeder
,
Otlhapile Dinakenyane
2015
Corpus ID: 10569263
DNA sequencing technologies keep getting faster and cheaper leading to massive availability of entire human genomes. This massive…
Expand
2008
2008
Dynamic Burrows-Wheeler Transform
Mikaël Salson
,
T. Lecroq
,
Martine Léonard
,
L. Mouchard
Prague Stringology Conference
2008
Corpus ID: 11218595
The Burrows-Wheeler Transform is a building block for many text com- pression applications and self-index data structures. It…
Expand
2008
2008
Parallelization of FM-Index
Di Zhang
,
Yunquan Zhang
,
Shengfei Liu
,
Xiaodi Huang
IEEE International Conference on High Performance…
2008
Corpus ID: 9623048
A parallel design and implementation of FM-index is presented in this paper. In applications, the performance of the FM-index is…
Expand
2006
2006
A Simple Alphabet-independent Fm-index
S. Grabowski
,
G. Navarro
,
R. Przywarski
,
Alejandro Salinger
,
V. Mäkinen
International Journal of Foundations of Computer…
2006
Corpus ID: 6551485
We design a succinct full-text index based on the idea of Huffman-compressing the text and then applying the Burrows-Wheeler…
Expand
2003
2003
Ferromagnetic insulating phase in Pr{1-x}Ca{x}MnO3
R. Kajimoto
,
H. Mochizuki
,
H. Yoshizawa
,
S. Okamoto
,
S. Ishihara
2003
Corpus ID: 117783345
1998
1998
Feature minimization within decision trees
Erin J. Bredensteiner
,
Kristin P. Bennett
1998
Corpus ID: 15871727
Decision trees for classification can be constructed using mathematical programming. Within decision tree algorithms, the feature…
Expand
1997
1997
Knowledge Discovering for Document Classification Using Tree Matching in TEXPROS
C. Wei
,
Qianhong Liu
,
J. Wang
,
P. Ng
Information Sciences
1997
Corpus ID: 19549025
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE