3 |
On the Complexity of BWT-Runs Minimization via Alphabet Reordering ...
|
|
|
|
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 ...
|
|
|
|
Abstract:
In recent years several compressed indexes based on variants of the Burrows-Wheeler transformation have been introduced. Some of these are used to index structures far more complex than a single string, as was originally done with the FM-index [Ferragina and Manzini, J. ACM 2005]. As such, there has been an increasing effort to better understand under which conditions such an indexing scheme is possible. This has led to the introduction of Wheeler graphs [Gagie et al., Theor. Comput. Sci., 2017]. Gagie et al. showed that de Bruijn graphs, generalized compressed suffix arrays, and several other BWT related structures can be represented as Wheeler graphs, and that Wheeler graphs can be indexed in a way which is space efficient. Hence, being able to recognize whether a given graph is a Wheeler graph, or being able to approximate a given graph by a Wheeler graph, could have numerous applications in indexing. Here we resolve the open question of whether there exists an efficient algorithm for recognizing if a ...
|
|
Keyword:
Computer Science
|
|
URL: https://dx.doi.org/10.4230/lipics.esa.2019.51 http://drops.dagstuhl.de/opus/volltexte/2019/11172/
|
|
BASE
|
|
Hide details
|
|
7 |
On the Complexity of BWT-runs Minimization via Alphabet Reordering ...
|
|
|
|
BASE
|
|
Show details
|
|
8 |
On the Hardness and Inapproximability of Recognizing Wheeler Graphs ...
|
|
|
|
BASE
|
|
Show details
|
|
10 |
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
|
|
12 |
Search for dark matter produced in association with heavy-flavor quark pairs in proton-proton collisions at [Formula: see text]
|
|
|
|
BASE
|
|
Show details
|
|
13 |
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
|
|
15 |
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
|
|
16 |
Preventive Audiology: Screening for Hearing Impairment in Children Having Recurrent URTI
|
|
|
|
BASE
|
|
Show details
|
|
17 |
Ranked document selection
|
|
|
|
In: http://www.dcc.uchile.cl/~gnavarro/ps/swat14.pdf (2014)
|
|
BASE
|
|
Show details
|
|
18 |
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
|
|
19 |
On Entropy-Compressed Text Indexing in External Memory
|
|
|
|
In: http://faculty.cse.tamu.edu/jsv/Papers/HST09externaltextindexing.pdf (2009)
|
|
BASE
|
|
Show details
|
|
20 |
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
|
|
|
|