@MASTERSTHESIS\{IMM2015-06891,
    author       = "P. B. {\O}rum and N. C. Christensen",
    title        = "Algorithms for Re-Pair compression",
    year         = "2015",
    school       = "Technical University of Denmark, Department of Applied Mathematics and Computer Science",
    address      = "Richard Petersens Plads, Building 324, {DK-}2800 Kgs. Lyngby, Denmark, compute@compute.dtu.dk",
    type         = "",
    note         = "Supervisors: Philip Bille, phbi@dtu.dk, {DTU} Compute, and Inge Li G{\o}rtz, inge@dtu.dk, {DTU} Compute",
    url          = "http://www.compute.dtu.dk/English.aspx",
    abstract     = "We have studied the Re-Pair compression algorithm to determine whether it can be improved. We have implemented a basic prototype program, and from that created and tested several alternate versions, all with the purpose of improving some part of the algorithm. We have achieved good results and our best version has approximately cut the original running time in half, while losing almost nothing in compression effectiveness, and even lowering memory use significantly."
}