DYNAMIC MINIMIZER: a library capable to compute dynamic minimizers

Contributors

The library was written by Alexander Petri during his Master's thesis.

While the algorithm itself was implemented by Alexander Petri, the B-tree as well as the Dynamic String are libraries which were provided by Simon Puglisi and Massimiliano Rossi.

Data structures

Algorithms

TODO:

Download

git clone https://github.com/aljpetri/DynamicMinimizer

Name		Name	Last commit message	Last commit date
Latest commit History 188 Commits
datasets		datasets
include		include
.gitignore		.gitignore
AlgorithmOld.py		AlgorithmOld.py
B-tree.hh		B-tree.hh
B_tree_node.hh		B_tree_node.hh
B_tree_operations.h		B_tree_operations.h
CMakeLists.txt		CMakeLists.txt
LICENSE		LICENSE
Minimizer.h		Minimizer.h
README.md		README.md
Variant.h		Variant.h
benchmark.cpp		benchmark.cpp
brute_force.h		brute_force.h
brute_force_normal_string.h		brute_force_normal_string.h
cw-bwt.cpp		cw-bwt.cpp
debug.cpp		debug.cpp
dynamic_minimizer.h		dynamic_minimizer.h
dynamic_minimizer_no.h		dynamic_minimizer_no.h
dynseq_functions.h		dynseq_functions.h
generate_random_test_cases.h		generate_random_test_cases.h
get_kmer_minimizers.h		get_kmer_minimizers.h
h0_lz77.cpp		h0_lz77.cpp
main.cpp		main.cpp
main.h		main.h
rle_bwt.cpp		rle_bwt.cpp
rle_lz77_v1.cpp		rle_lz77_v1.cpp
rle_lz77_v2.cpp		rle_lz77_v2.cpp

License

aljpetri/DynamicMinimizer

Folders and files

Latest commit

History

Repository files navigation

DYNAMIC MINIMIZER: a library capable to compute dynamic minimizers

Contributors

Data structures

Algorithms

TODO:

Download

Compile

Usage

About

Topics

Resources

License

Stars

Watchers

Forks

Languages