nicolaprezza
Hello, I'm an associate professor of Computer Science @ Ca' Foscari university in Venice. My research is focused on algorithms and data structures.
Ca' Foscari UniversityVenice, Italy
Pinned Repositories
bwt2lcp
Compute the LCP array from the BWT of a set of DNA strings.
BWTIL
BWT Text Indexing Library: a set of tools to work with BWT-based text indexes
CTLSAT
CTL (Computation Tree Logic) SAT solver
cw-dBg
Compressed weighted de Bruijn graph
ebwt2snp
Positional clustering of the extended Burrows-Wheeler transform
lz-rlbwt
Run-length compressed BWT with LZ77 sampled suffix array
progetto_PEL_22_23
Progetto Programmazione e Laboratorio 2022-2023
r-index
An optimal space run-length Burrows-Wheeler transform full-text index
Re-Pair
A space-efficient compressor based on the Re-Pair grammar
DYNAMIC
Dynamic succinct/compressed data structures
nicolaprezza's Repositories
nicolaprezza/r-index
An optimal space run-length Burrows-Wheeler transform full-text index
nicolaprezza/BWTIL
BWT Text Indexing Library: a set of tools to work with BWT-based text indexes
nicolaprezza/CTLSAT
CTL (Computation Tree Logic) SAT solver
nicolaprezza/lz-rlbwt
Run-length compressed BWT with LZ77 sampled suffix array
nicolaprezza/Re-Pair
A space-efficient compressor based on the Re-Pair grammar
nicolaprezza/progetto_PEL_22_23
Progetto Programmazione e Laboratorio 2022-2023
nicolaprezza/cw-dBg
Compressed weighted de Bruijn graph
nicolaprezza/bwt2lcp
Compute the LCP array from the BWT of a set of DNA strings.
nicolaprezza/ebwt2InDel
ebwt2InDel: find SNPs and InDels from the BWT of a fasta read set
nicolaprezza/ebwt2snp
Positional clustering of the extended Burrows-Wheeler transform
nicolaprezza/cvs-rk
Critical Variables Selection via Rabin-Karp hashing
nicolaprezza/high-order-lz77
LZ77 with High-order compressed pointers
nicolaprezza/bioinfo-tools
bash scripts to process fasta/vcf/.. files
nicolaprezza/FMI
A simple wrapper on SDSL's FM-index
nicolaprezza/get-git-revisions
Checks out the last n versions (commits) of a git repository and concatenates all .cpp and .hpp files in all downloaded versions in a single file. I use this script to generate repetitive datasets on which I test my compression algorithms.
nicolaprezza/resource_monitor
Monitor memory usage (start and max RSS) and running time of a Linux process
nicolaprezza/rk-lce
RK-LCE: a in-place LCE data structure based on Mersenne prime numbers
nicolaprezza/rlbwt2lcp
Compute minimum LCP value for each BWT equal-letter run
nicolaprezza/slz-rlbwt
Super light index for repetitive text collections combining a sparse RLBWT with a sparse LZ77 parse
nicolaprezza/benchmark-compression-tools
A set of bash scripts to benchmark several BWT and lz77 algorithms against a dataset (in this case pizza&chili's repcorpus)
nicolaprezza/bwt-matrix
generate BWT matrix (c++->pdflatex) of the reverse of the input string.
nicolaprezza/bwt-octlib
Octave library to plot BWT and related components
nicolaprezza/count-bwt-runs
Count number of BWT equal-letter runs
nicolaprezza/covid19-opendata-vaccini
Open Data su consegna e somministrazione dei vaccini anti COVID-19 in Italia - Commissario straordinario per l'emergenza Covid-19
nicolaprezza/dBg-min
nicolaprezza/GoogleScholarScraper
A Google Scholar scraper based on Hadoop MapReduce (cloud computing project at SDU, fall 2012)
nicolaprezza/lex-factorization
compute the number of phrases in the lex-factorization of the input file
nicolaprezza/nicolaprezza.github.io
personal website
nicolaprezza/s-rlbwt
nicolaprezza/wiki_get
Download all versions of a Wikipedia page