DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BEng course. Joint with Inge Li Gørtz. [official description]

DTU Compute PhD course. Joint with Inge Li Gørtz.

DTU Compute MSc course. Joint with Inge Li Gørtz and Anders Roy Christiansen.

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BEng course. Joint with Inge Li Gørtz. [official description]

DTU Compute PhD course. Joint with Inge Li Gørtz and Nicola Prezza. [official description]

DTU Business and DTU Compute Executive education course. Joint with multiple teachers from academia and industry.

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BEng course. Joint with Inge Li Gørtz. [official description]

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Business and DTU Compute Executive education course. Joint with multiple teachers from academia and industry.

DTU Compute BSc course. Repetition course for 02105 Algorithms and Data Structures I. [official description]

DTU Compute BEng course. Repetition course for 02326 Algorithms and Data Structures. [official description]

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute PhD course. Joint with Inge Li Gørtz, Hjalte Wedel Vildhøj, and Patrick Hagge Cording. [official description]

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BSc course. Repetition course for 02105 Algorithms and Data Structures I. [official description]

DTU Compute BEng course. Repetition course for 02326 Algorithms and Data Structures. [official description]

DTU Compute PhD course. Joint with Inge Li Gørtz.

DTU Compute MSc course. Joint with Inge Li Gørtz, Hjalte Wedel Vildhøj, and Patrick Hagge Cording. [official description]

DTU Compute MSc course. Joint with Inge Li Gørtz.

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute BEng course. Joint with Inge Li Gørtz. [official description]

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute PhD course. Joint with Inge Li Gørtz.

DTU Compute MSc course. Joint with Inge Li Gørtz. [official description]

DTU Compute PhD course. Joint with Inge Li Gørtz.

DTU Compute MSc course. Joint with Inge Li Gørtz and Carsten Witt. [official description]

DTU Compute MSc course. Joint with Inge Li Gørtz and Carsten Witt. [official description]

ITU PhD course.

ITU MSc course. 3-week project course. Joint with Bodil Biering and Søren Debois.

Fenwick Trees, Spring 2018.

Thomas Gøttrup Nielsen and Kim Rasmus Rylund, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Thomas Gøttrup Nielsen and Kim Rasmus Rylund, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Compressed Representation of Highly Repetitive Matrices, Spring 2018.

Simon Graverholt Søkilde, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Simon Graverholt Søkilde, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Quantification of Spatial Patterns for Biomarker Cancer Research, Spring 2018.

Tore Hilbert, DTU Compute BSc Thesis. Joint with Inge Li Gørtz, Michael Lippert, and Jeppe Thagaard.

In collaboration with Visiopharm.

Tore Hilbert, DTU Compute BSc Thesis. Joint with Inge Li Gørtz, Michael Lippert, and Jeppe Thagaard.

In collaboration with Visiopharm.

Random Access in LZ77 Compressed Data, Spring 2018.

Mads Okholm Bjørn and Marcus Pagh, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Mads Okholm Bjørn and Marcus Pagh, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Efficient Algorithms for String Interning, Spring 2018.

Tord Joakim Stordalen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Tord Joakim Stordalen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Random Access in Highly Repetitive Collections, Spring 2018.

Laura Margrethe Hjerrild Andersen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Laura Margrethe Hjerrild Andersen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Prefix Search in Dictionaries, Spring 2018.

David Andre Bruhn Aschim, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

David Andre Bruhn Aschim, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Algorithms for Indexing and Top-k Search, Spring 2018.

Thea Martine Rasmussen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Nota.

Thea Martine Rasmussen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Nota.

Algorithms for Ricochet Robots, Spring 2017.

Mads Birkedal, DTU Compute BSc Thesis.

Mads Birkedal, DTU Compute BSc Thesis.

Data Structures for Arrays, Spring 2017.

Thomas Søren Henney, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Thomas Søren Henney, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Data Structures for Directed Acyclic Graphs, Spring 2017.

Finn Fernstrøm, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Finn Fernstrøm, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Branch Predictions and Combinatorial Pattern Matching, Spring 2017.

Enrico Cimitan, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Enrico Cimitan, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Cache-Concious Dynamic Scheduling for Fast Connected Components Labelling, Spring 2017.

Emil Høiriis Wegener Nielsen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Emil Høiriis Wegener Nielsen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Data Structures for Road Maps, Spring 2017.

Lisa Kirsten Andersen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Lisa Kirsten Andersen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Data Structures for the Level Ancestor Problem, Fall 2016.

Signe Kudsk Colding-Jørgensen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Signe Kudsk Colding-Jørgensen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Random Access to Grammar Compressed Strings, Spring 2016.

Jacopo Fabiani, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Jacopo Fabiani, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Scalable Plagiarism Detection, Spring 2016.

Asger Juul Brunshøj, DTU Compute MSc Thesis. Joint with Inge Li Gørtz and David Kofoed Wind.

In collaboration with Peergrade.io.

Asger Juul Brunshøj, DTU Compute MSc Thesis. Joint with Inge Li Gørtz and David Kofoed Wind.

In collaboration with Peergrade.io.

Filesystems and Graph Drawing, Spring 2016.

Emad Jacob Maroun, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Emad Jacob Maroun, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Algorithms for Ricochet Robots, Spring 2016.

Tobias Slott Jensen, DTU Compute BSc Thesis.

Tobias Slott Jensen, DTU Compute BSc Thesis.

Data Compression of Vibration Signals, Spring 2016.

Signe Kudsk Colding-Jørgensen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Colding A/S.

Signe Kudsk Colding-Jørgensen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Colding A/S.

Algorithms for Dynamic Relative Compression, Spring 2016.

Josefine Tusindfryd and Andreas David Lauritzen, DTU Compute MSc Thesis. Joint with Patrick Hagge Cording and Anders Roy Christiansen.

Josefine Tusindfryd and Andreas David Lauritzen, DTU Compute MSc Thesis. Joint with Patrick Hagge Cording and Anders Roy Christiansen.

Algorithms for Analomaly Detection, Spring 2016.

Tobias Tuxen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Milestone Systems.

Tobias Tuxen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Milestone Systems.

Implementation and Evaluation of Algorithms for Grammar Compression, Spring 2016.

Simon Holst Albrechtsen and Christian Hildebrand Grevil, DTU Compute BSc Thesis. Joint with Patrick Hagge Cording.

Simon Holst Albrechtsen and Christian Hildebrand Grevil, DTU Compute BSc Thesis. Joint with Patrick Hagge Cording.

Algorithms for Road Systems Service, Spring 2016.

Niels Christian Kirk, DTU Compute BEng Thesis.

In collaboration with Danish Road Directorate.

Niels Christian Kirk, DTU Compute BEng Thesis.

In collaboration with Danish Road Directorate.

Algorithms for Genome Compression, Spring 2016.

Gert Qin Hansen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Department of Clinical Genetics, Rigshospitalet.

Gert Qin Hansen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Department of Clinical Genetics, Rigshospitalet.

Indexing Medical Data, Spring 2016.

Philip Metin Özari, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with BioBeacon.

Philip Metin Özari, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with BioBeacon.

Algorithms for Ricochet Robots, Fall 2015.

Anders Rydbirk, DTU Compute BEng Thesis. Joint with Inge Li Gørtz.

Anders Rydbirk, DTU Compute BEng Thesis. Joint with Inge Li Gørtz.

Difference Cover Algorithms, Spring 2015.

Oguz Demir, DTU Compute MSc Thesis. Joint with Patrick Hagge Cording and Hjalte Wedel Vildhøj.

Oguz Demir, DTU Compute MSc Thesis. Joint with Patrick Hagge Cording and Hjalte Wedel Vildhøj.

Random Access in Grammar Compressed Strings, Spring 2015.

Rasmus David Helmer Pihl, DTU Compute MSc Thesis. Joint with Inge Li Gørtz and Patrick Hagge Cording.

Rasmus David Helmer Pihl, DTU Compute MSc Thesis. Joint with Inge Li Gørtz and Patrick Hagge Cording.

Algorithms for Re-Pair Compression, Spring 2015.

Philip Bratt Ørum and Nicolai Christian Christensen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Philip Bratt Ørum and Nicolai Christian Christensen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Search Trees in Practice, Spring 2015.

Theis Frederiksen Hinz, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Theis Frederiksen Hinz, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Algorithms for Multi-String Matching, Spring 2015.

Jonas Holger Hansen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Jonas Holger Hansen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Constructing Small Grammars, Spring 2015.

Sebastian Aleksander Thomsen and Simon Graverholt Søkilde, DTU Compute BSc Thesis. Joint with Patrick Hagge Cording.

Sebastian Aleksander Thomsen and Simon Graverholt Søkilde, DTU Compute BSc Thesis. Joint with Patrick Hagge Cording.

Algorithms in Metagenomic Sequencing, Spring 2015.

Tobias Bertelsen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz and Manimozhiyan Arumuga.

In collaboration with The Novo Nordisk Foundation Center for Basic Metabolic Research.

Tobias Bertelsen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz and Manimozhiyan Arumuga.

In collaboration with The Novo Nordisk Foundation Center for Basic Metabolic Research.

Relative Lempel-Ziv Compression, Spring 2015.

Emil Klarskov Kristensen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Department of Clinical Genetics, Rigshospitalet.

Emil Klarskov Kristensen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Department of Clinical Genetics, Rigshospitalet.

Implementation of Dynamic Trees, Spring 2015.

Imre Dobo, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Imre Dobo, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Compact Representation of Web Graphs, Spring 2015.

Martin Kasban Tange and Mikkel Riber Bojsen, DTU Compute MSc Thesis.

Martin Kasban Tange and Mikkel Riber Bojsen, DTU Compute MSc Thesis.

Fast Connected Components Labelling for GPGPU, Fall 2014.

Emil Høiriis Wegener Nielsen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Visiontrace IS.

Emil Høiriis Wegener Nielsen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Visiontrace IS.

Personalized Itenerary Planner, Fall 2014.

Ruxandra Nistor and Marius Constantinescu, DTU Compute MSc Thesis.

Ruxandra Nistor and Marius Constantinescu, DTU Compute MSc Thesis.

Algorithms for articles duplication detection, Fall 2014.

Brian Lynnerup Pedersen, DTU Compute BEng Thesis. Joint with Inge Li Gørtz.

In collaboration with Infomedia.

Brian Lynnerup Pedersen, DTU Compute BEng Thesis. Joint with Inge Li Gørtz.

In collaboration with Infomedia.

Tree Compression and DAGs, Spring 2014.

Anders Roy Christiansen and Henrik Hannemose, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Anders Roy Christiansen and Henrik Hannemose, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Algorithms for Educational Planning, Spring 2014.

Christian Valdemar Mathiesen and Alexander Birch Jensen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Edcom A/S.

Christian Valdemar Mathiesen and Alexander Birch Jensen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Edcom A/S.

Constructing Top Trees, Spring 2014.

Frederik Rye Skjoldjensen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Frederik Rye Skjoldjensen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Algorithms for DNA Compression, Fall 2013.

Ditlev Hinnerskov, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Ditlev Hinnerskov, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Algorithms for Diagram Layout, Fall 2013.

Lars Friberg, DTU Compute BEng Thesis.

In collaboration with The Danish State Archives.

Lars Friberg, DTU Compute BEng Thesis.

In collaboration with The Danish State Archives.

Clustering with MapReduce, Fall 2013.

Daniel Volder Guarnieri, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Microsoft.

Daniel Volder Guarnieri, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Microsoft.

Approximation of a Capacitated Network Design Problem, Fall 2013.

Jaspur Højgaard, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Jaspur Højgaard, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Algorithms for Compression on GPUs, Fall 2013.

Anders Nicolaisen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Anders Nicolaisen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Graph Theory Editor, Spring 2013.

Andreas Ullits Graulund, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Andreas Ullits Graulund, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Confluent Persistent Data Structures and Version Control, Spring 2013.

Theis Frederiksen Hinz, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Theis Frederiksen Hinz, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Persistence in Practice, Fall 2012.

Sune Keller, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Sune Keller, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Efficient Plagiarism Detection, Fall 2012.

Kristoffer Henry Hansen and Morten Frøhlich, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with MaCom.

Kristoffer Henry Hansen and Morten Frøhlich, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with MaCom.

Algorithms for String Comparison on GPUs, Fall 2012.

Kenneth Skovhus Andersen and Lasse Bach Nielsen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Kenneth Skovhus Andersen and Lasse Bach Nielsen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Search Engine Project, Fall 2012.

Anders Bruun Nørring, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Anders Bruun Nørring, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Programming Contest, Spring 2012.

Gert Qin Hansen and Anders Roy Christiansen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Gert Qin Hansen and Anders Roy Christiansen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Search Engine Project, Spring 2012.

Cæcilie Bach Kjærulf, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Cæcilie Bach Kjærulf, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Search Engine Project, Spring 2012.

Rene Folkmann Mouritsen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Rene Folkmann Mouritsen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Set-Set Longest Common Subsequence, Spring 2012.

Helge Munk Jacobsen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Helge Munk Jacobsen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Search Engine Project, Fall 2011.

Morten Scheutz Wiberg Hansen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Morten Scheutz Wiberg Hansen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Algorithms for Web Scraping, Fall 2011.

Patrick Hagge Cording, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Kapow Technologies.

Patrick Hagge Cording, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Kapow Technologies.

Algorithms for Extended String Matching, Fall 2011.

Hjalte Wedel Vildhøj and Søren Juhl Vind, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Hjalte Wedel Vildhøj and Søren Juhl Vind, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Algorithms for Longest Common Extensions, Fall 2011.

Jesper Kristensen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Jesper Kristensen, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

Algorithms and Data Structures for Massive Internet Data Sets, Fall 2011.

Jens Henrik Hertz and Martin Ancher Müller Neiiendam, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Unispeed A/S.

Jens Henrik Hertz and Martin Ancher Müller Neiiendam, DTU Compute MSc Thesis. Joint with Inge Li Gørtz.

In collaboration with Unispeed A/S.

Search Engine Project, Spring 2011.

Du Nguyen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Du Nguyen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Efficient Dynamic Programming for Large Scale Biological Sequence Comparison, Spring 2011.

Morten Stöckel, DTU Compute MSc Thesis.

Morten Stöckel, DTU Compute MSc Thesis.

Search Engine Project, Spring 2011.

Lam Thoai Nguyen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Lam Thoai Nguyen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Search Engine Project, Fall 2010.

Renè Ahrenfeldt Weber, DTU Compute BEng Thesis. Joint with Inge Li Gørtz.

Renè Ahrenfeldt Weber, DTU Compute BEng Thesis. Joint with Inge Li Gørtz.

Route Similarity, Fall 2010.

Martin Gjaldbæk, DTU Compute MSc Thesis.

In collaboration with Endomondo.

Martin Gjaldbæk, DTU Compute MSc Thesis.

In collaboration with Endomondo.

Search Engine Project, Spring 2010.

Jesper Bach and Daniel Svendsen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Jesper Bach and Daniel Svendsen, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Search Engine Project, Spring 2010.

Ditlev Hinnerskov, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Ditlev Hinnerskov, DTU Compute BSc Thesis. Joint with Inge Li Gørtz.

Regular Expression Matching Using Bit-Parallelism, Fall 2006.

Martin Røpcke, DIKU MSc Thesis. Joint with David Pisinger.

Martin Røpcke, DIKU MSc Thesis. Joint with David Pisinger.

Many years ago I wrote up some solutions to the exercises in the book *Introduction to Algorithms*
by Cormen, Leiserson, Rivest (, and Stein). Solutions were done for edition 1 and 2.
Thanks to the many people who have sent me corrections and suggestions.