Exploiting New Properties of String Net Frequency for Efficient Computation

Introduction

This repository contains the code for the experiments in the following paper:

Peaker Guo, Patrick Eades, Anthony Wirth, and Justin Zobel: Exploiting new properties of string net frequency for efficient computation. In: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024).

Requirements

• CMake 3.24+
• GCC or Clang

Building and running

Create the build directory:

$ mkdir build 
$ cd build

Detect the C++ compiler and create build files:

$ cmake ..

Run the build:

$ cmake --build .

Run the program:

$ ./main