DE eng

Search in the Catalogues and Directories

Page: 1 2
Hits 1 – 20 of 23

1
FM-Index Reveals the Reverse Suffix Array
Gibney, Daniel; Thankachan, Sharma V.; Hooshmand, Sahar. - : LIPIcs - Leibniz International Proceedings in Informatics. 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), 2020
BASE
Show details
2
FM-Index Reveals the Reverse Suffix Array ...
Ganguly, Arnab; Gibney, Daniel; Hooshmand, Sahar. - : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020
BASE
Show details
3
On the Complexity of BWT-Runs Minimization via Alphabet Reordering ...
Bentley, Jason W.; Gibney, Daniel; Thankachan, Sharma V.. - : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020
BASE
Show details
4
Study of central exclusive [Image: see text] production in proton-proton collisions at [Formula: see text] and 13TeV
In: Eur Phys J C Part Fields (2020)
BASE
Show details
5
On the Hardness and Inapproximability of Recognizing Wheeler Graphs
Gibney, Daniel; Thankachan, Sharma V.. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. : LIPIcs - Leibniz International Proceedings in Informatics. 27th Annual European Symposium on Algorithms (ESA 2019), 2019
BASE
Show details
6
On the Hardness and Inapproximability of Recognizing Wheeler Graphs ...
Gibney, Daniel; Thankachan, Sharma V.. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany, 2019
BASE
Show details
7
Non-Overlapping Indexing - Cache Obliviously
Hooshmand, Sahar; Abedin, Paniz; Thankachan, Sharma V.. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. : LIPIcs - Leibniz International Proceedings in Informatics. Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018
BASE
Show details
8
Structural Pattern Matching - Succinctly
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. : LIPIcs - Leibniz International Proceedings in Informatics. 28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017
BASE
Show details
9
Structural Pattern Matching - Succinctly ...
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany, 2017
BASE
Show details
10
Search for dark matter produced in association with heavy-flavor quark pairs in proton-proton collisions at [Formula: see text]
Sirunyan, A. M.; Tumasyan, A.; Adam, W.. - : Springer Berlin Heidelberg, 2017
BASE
Show details
11
Space-Time Trade-Offs for the Shortest Unique Substring Problem
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. : LIPIcs - Leibniz International Proceedings in Informatics. 27th International Symposium on Algorithms and Computation (ISAAC 2016), 2016
BASE
Show details
12
Forbidden Extension Queries
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. : LIPIcs - Leibniz International Proceedings in Informatics. 35th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2015), 2015
BASE
Show details
13
Preventive Audiology: Screening for Hearing Impairment in Children Having Recurrent URTI
Sharma, K.; Pannu, M. S.; Arora, A.. - : Springer India, 2015
BASE
Show details
14
Ranked document selection
In: http://www.dcc.uchile.cl/~gnavarro/ps/swat14.pdf (2014)
BASE
Show details
15
New Space/Time Tradeoffs for Top-k Document Retrieval on Sequences
In: http://www.dcc.uchile.cl/~gnavarro/ps/tcs14.pdf (2014)
BASE
Show details
16
On Entropy-Compressed Text Indexing in External Memory
In: http://faculty.cse.tamu.edu/jsv/Papers/HST09externaltextindexing.pdf (2009)
Abstract: A new trend in the field of pattern matching is to design indexing data structures which take space very close to that required by the indexed text (in entropy-compressed form) and also simultaneously achieve good query performance. Two popular indexes, namely the FM-index [Ferragina and Manzini, 2005] and the CSA [Grossi and Vitter 2005], achieve this goal by exploiting the Burrows-Wheeler transform (BWT) [Burrows and Wheeler, 1994]. However, due to the intricate permutation structure of BWT, no locality of reference can be guaranteed when we perform pattern matching with these indexes. Chien et al. [2008] gave an alternative text index which is based on sparsifying the traditional suffix tree and maintaining an auxiliary 2-D range query structure. Given a text T of length n drawn from a σ-sized alphabet set, they achieved O(n log σ)-bit index for T and showed that this index can preserve locality in pattern matching and hence is amenable to be used in external-memory settings. We improve upon this index and show how to apply entropy compression to reduce index space. Our index takes O(n(Hk +1))+o(n log σ) bitsofspacewhereHk is the kth-order empirical entropy of the text. This is achieved by creating variable length blocks of text using arithmetic coding.
URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.3249
http://faculty.cse.tamu.edu/jsv/Papers/HST09externaltextindexing.pdf
BASE
Hide details
17
A measurement of the charged and neutral B meson lifetimes using fully reconstructed decays
In: International Conference on High-Energy Physics 30 ICHEP 2000 ; http://hal.in2p3.fr/in2p3-00006091 ; International Conference on High-Energy Physics 30 ICHEP 2000, Jul 2000, Osaka, Japan. pp.1-22 (2000)
BASE
Show details
18
An experimental study of $\gamma \gamma \rightarrow hadrons$ at LEP
In: ISSN: 0370-2693 ; Physics Letters B ; http://hal.in2p3.fr/in2p3-00004532 ; Physics Letters B, Elsevier, 1993, 313, pp.509-519 (1993)
BASE
Show details
19
Search for a non-minimal Higgs boson produced in the reaction e$^+$e$^-$ $\rightarrow$ hZ$^{\star}$
In: ISSN: 0370-2693 ; Physics Letters B ; http://hal.in2p3.fr/in2p3-00004593 ; Physics Letters B, Elsevier, 1993, 313, pp.312-325 (1993)
BASE
Show details
20
Bottom-k Document Retrieval
In: http://www.dcc.uchile.cl/%7Egnavarro/ps/jda15.pdf
BASE
Show details

Page: 1 2

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
23
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern