MONI (Rossi et al., 2022) is a BWT-based compressed index for computing the matching statistics and maximal exact matches (MEMs) of a pattern (usually a DNA read) with respect to a highly repetitive text (usually a database of genomes) using two operations: LF-steps and longest common extension (LCE) queries on a grammar-compressed representation of the text. In practice, most of the operations are constant-time LF-steps but most of the time is spent evaluating LCE queries. In this paper we show how (a variant of) the latter can be evaluated lazily, so as to bound the total time MONI needs to process the pattern in terms of the number of MEMs between the pattern and the text, while maintaining logarithmic latency.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11328106 | PMC |
| http://dx.doi.org/10.1109/dcc58796.2024.00020 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Disulfiram impairs USP21-mediated MOF-K257 deubiquitination to inhibit esophageal squamous cell carcinoma progression.
Cancer Lett
December 2024
Department of Thoracic Surgery, The Second Hospital, Cheeloo College of Medicine, Shandong University, Jinan, China; Key Laboratory of Precision Diagnosis and Treatment of Lung Tumors in Shandong Provincial Medicine and Health, Shandong University, Jinan, China; Key Laboratory of Basic Research and Clinical Transformation of Thoracic Tumors in Shandong Provincial Colleges and Universities, Shandong University, Jinan, China. Electronic address:
Disulfiram (DSF), primarily applied in the therapy for alcohol addiction, has been demonstrated to possess the promising capability of anti-tumor in many human cancers, including esophageal squamous cell carcinoma (ESCC). To date, almost all studies about DSF in ESCC are focusing on investigating either drug combinations or nanoparticle-based delivery systems. However, the exact molecular mechanisms mediating the response to DSF in ESCC are totally unknown.
View Article and Find Full Text PDFTrapezoidal back projection for positron emission tomography reconstruction.
EJNMMI Phys
December 2024
Department of Control Engineering and Information Technology, Budapest University of Technology and Economics, Műegyetem rkp. 3., Budapest, 1111, Hungary.
Background: In the back projection step of the 3D PET reconstruction, all Lines of Responses (LORs) that go through a given voxel need to be identified and included in an integral. The standard Monte Carlo solution to this task samples stochastically the surfaces of the detector crystals and the volume of the voxel to search for valid LORs. To get a low noise Monte Carlo estimate, the number of samples needs to be very high, making the computational cost of the projection significant.
View Article and Find Full Text PDFReplicability of Strength Domains in Australian Rules Football Athletes.
J Strength Cond Res
December 2024
Sport, Performance, and Nutrition Research Group, School of Allied Health, Human Services, and Sport, La Trobe University, Melbourne, Victoria, Australia; and.
Geneau, MC, Carey, DL, Gastin, PB, Robertson, S, and James, LP. Replicability of strength domains in Australian rules football athletes. J Strength Cond Res XX(X): 000-000, 2024-Maximal lower body strength is a multidimensional construct defined as the maximum force application under specific task constraints.
View Article and Find Full Text PDFThe healthcare system in the United States (US) is complex and often fragmented across national and regional health plans which exhibit substantial variability in benefit design and formulary policies for accessing medications. We propose an access-focused value assessment framework for formulary decision-making for medications to manage immune-mediated inflammatory diseases (IMIDs), where patients are at the center of this framework. Formulary decision-making for IMID medications can be a challenging, even daunting, task with continuously evolving and enhanced treat-to-target goals.
View Article and Find Full Text PDFManagement and toxicological analysis of ocular hypertension after EyeCee ONE intraocular lens implantation: a case series.
BMC Ophthalmol
December 2024
Department 3, 15-20 National Vision Hospital, IHU FOReSIGHT, 28 rue de Charenton, Paris, 75012, France.
Background: The EyeCee ONE intraocular lens (Nidek, Gamagori, Japan) has been withdrawn from the market due to a high number of reports of severe ocular hypertension (OHT) following phacoemulsification with implantation of this intraocular lens (IOL). In this case series, we report the results of a toxicological analysis and the surgical management of five patients with severe OHT following the implantation of defective EyeCee ONE IOLs during cataract surgery.
Cases Presentation: Five patients developed early, severe OHT refractory to maximal medical therapy following uneventful phacoemulsification (PCE) cataract surgery with implantation of an EyeCee ONE IOL from a defective lot.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!