DISCLAIMER: This is not an officially supported Google product.

## Fast and simple algorithms for computing both LCSk and LCSk+
[![Build Status](https://travis-ci.com/google/fast-simple-lcsk.svg?branch=master)](https://travis-ci.com/google/fast-simple-lcsk)

This repository contains an implementation of the algorithms for computing LCSk and LCSk+, described in [1].

## Implementation
* __fast_simple_lcsk/lcsk.h__  
  >> This header contains the core of the library.
* [__experiment__](https://github.com/google/fast-simple-lcsk/blob/master/experiment/README.md)
  >> The code required to reconstruct the experiments from the paper.

## Dependencies
For compiling the library, it is necessary to have C++11 compatible compiler.

## References
[1] Filip Pavetic, Ivan Katanic, Gustav Matula, Goran Zuzic, Mile Sikic: _Fast and simple algorithms for computing both LCSk and LCSk+_, https://arxiv.org/abs/1705.07279  
[2] Filip Pavetic, Goran Zuzic, Mile Sikic: _LCSk++: Practical similarity metric for long strings_, http://arxiv.org/abs/1407.2407  
[3] https://github.com/fpavetic/lcskpp  


DISCLAIMER: This is not an officially supported Google product.

## Fast and simple algorithms for computing both LCSk and LCSk+
[![Build Status](https://travis-ci.com/google/fast-simple-lcsk.svg?branch=master)](https://travis-ci.com/google/fast-simple-lcsk)

This repository contains an implementation of the algorithms for computing LCSk and LCSk+, described in [1].

## Implementation
* __fast_simple_lcsk/lcsk.h__  
  >> This header contains the core of the library.
* [__experiment__](https://github.com/google/fast-simple-lcsk/blob/master/experiment/)
  >> The code required to reconstruct the experiments from the paper.

## Dependencies
For compiling the library, it is necessary to have C++11 compatible compiler.

## References
[1] Filip Pavetic, Ivan Katanic, Gustav Matula, Goran Zuzic, Mile Sikic: _Fast and simple algorithms for computing both LCSk and LCSk+_, https://arxiv.org/abs/1705.07279  
[2] Filip Pavetic, Goran Zuzic, Mile Sikic: _LCSk++: Practical similarity metric for long strings_, http://arxiv.org/abs/1407.2407  
[3] https://github.com/fpavetic/lcskpp  


Change it to a link to experiment folder.
Change it to a link to experiment folder.
