Skip to content
/ maw Public

MAW: a suite on the computation and application of Minimal Absent Words

License

Notifications You must be signed in to change notification settings

solonas13/maw

Repository files navigation

MAW: Minimal Absent Words

Description: MAW is a software suite on the computation and application of Minimal Absent Words. MAW includes among others the fastest (to the best of our knowledge) implementation for computing MAWs in intenal memory, an OpenMP implementation for computing MAWs, and an implementation for computing MAWs in external memory.

To compile MAW (Internal Memory), please follow the instructions given in file INSTALL.

When publishing work that is based on the results from MAW please cite:

C. Barton, A. Heliou, L. Mouchard, S. P. Pissis:
Linear-time Computation of Minimal Absent Words Using Suffix Array. 
BMC Bioinformatics 15: 388 (2014)

To compile emMAW (External Memory), please change to directory em-maw and follow the instructions given in file INSTALL.

When publishing work that is based on the results from emMAW please cite:

A. Heliou, S. P. Pissis, S. J. Puglisi: 
emMAW: Computing Minimal Absent Words in External Memory.
Bioinformatics 33(17): 2746-2749 (2017)

To compile pMAW (OpenMP), please change to directory pmaw and follow the instructions given in file INSTALL.

When publishing work that is based on the results from pMAW please cite:

C. Barton, A. Heliou, L. Mouchard, S. P. Pissis: 
Parallelising the Computation of Minimal Absent Words. 
PPAM (2) 2015: 243-253

To compile scMAW (Sequence Comparison), please change to directory sc-maw and follow the instructions given in file INSTALL.

When publishing work that is based on the results from scMAW please cite:

M. Crochemore, G. Fici, R. Mercas, S. P. Pissis:
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications. 
LATIN 2016: 334-346

License: GNU GPLv3 License; Copyright (C) 2014 Alice Heliou and Solon P. Pissis.

About

MAW: a suite on the computation and application of Minimal Absent Words

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors 4

  •  
  •  
  •  
  •