Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,347,745 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.
2017
2017
Closing in on Time and Space Optimal Construction of Compressed Indexes
Dominik Kempa
arXiv.org
2017
Corpus ID: 5042066
Fast and space-efficient construction of compressed indexes such as compressed suffix array (CSA) and compressed suffix tree (CST…
Expand
2014
2014
Dependence of the Asymmetry Energy and Time in Dynamical Models Using Isoscaling
A. Raphelt
2014
Corpus ID: 125541336
................................................................................................................. ii DEDICATION…
Expand
2014
2014
Strategic Pattern Search in Factor-Compressed Text
Simon Gog
,
Alistair Moffat
,
Matthias Petri
SPIRE
2014
Corpus ID: 32450573
We consider the problem of pattern-search in compressed text in a context in which: (a) the text is stored as a sequence of…
Expand
2014
2014
Crosslinkable Light Emitting Conjugate and Metallocene Polymers: Synthesis, Properties and Application
Jeffrey J. McDowell
2014
Corpus ID: 99099025
2007
2007
On Performance and Cache Effects in Substring Indexes
Nils Grimsmo
2007
Corpus ID: 15770174
A CMOSLSI is disclosed which includes a semiconductor body, a first N-well region formed in the semiconductor body, a second N…
Expand
2007
2007
Efficient Construction of FM-index Using Overlapping Block Processing for Large Scale Texts
Di Zhang
,
Yun-Quan Zhang
,
Jing Chen
European Conference on Information Retrieval
2007
Corpus ID: 31832010
In previous implementations of FM-index, the construction algorithms usually need several times larger memory than text size…
Expand
2005
2005
Judicial Interpretation of Employee Handbooks: The Creation of a Common Law Information-Eliciting Penalty Default Rule
R. L. Levy
2005
Corpus ID: 55899841
Under the common law doctrine of employment at will, employees who do not have a contract for a fixed term may be discharged at…
Expand
2000
2000
Effect of feeding undegraded intake protein at a level greater than National Research Council recommendation on the lactational performance of crossbred cows
J. V. Manjunathaa
,
U. Krishnamoorthyb
,
M. M. Kailasb
,
C. Singha
2000
Corpus ID: 33791428
Feeding two levels of undegraded intake protein (UIP) was studied in late lactation crossbred dairy cows, as affecting dry matter…
Expand
1995
1995
FMS loading with reliability consideration.
A. M. Philipose
1995
Corpus ID: 208986134
Availability, flexibility, and productivity are the m ajor reasons luring m anufacturers to opt for Flexible M anufacturing…
Expand
1991
1991
Modification of a Princeton Applied Research FM‐1 vibrating sample magnetometer
K. D. McKinstry
,
C. Patton
,
C. A. Edmondson
,
Paul J. McClure
,
S. Kern
1991
Corpus ID: 55035060
A Princeton Applied Research model FM‐1 vibrating sample magnetometer (VSM) has been modified using lock‐in detection, automatic…
Expand