Talks

Listed in approximate reverse chronological order of first appearence. Identical slides are linked only once.

Scalable Teaching, Oct. 2016.
Invited talk. Workshop on Digital Learning Technologies. Technical University of Denmark, Lyngby, Denmark.

Finger Search in Grammar-Compressed Strings, Oct. 2016.
Invited talk. Dagstuhl Seminar on Computation over Compressed Structured Data. Schloss Dagstuhl, Wadern, Germany.

Compressed Computation, Jan. 2016.
Invited talk. IDA Lecture Series. Ingeniørhuset, Copenhagen, Denmark.

Compressed Computation, Nov. 2015.
Invited talk. DrivingIT conference. Ingeniørhuset, Copenhagen, Denmark.

Longest Common Extensions in Trees, Jan. 2015.
Invited talk. 8th Stringology Research Workshop. Neve Zohar and Haifa, Israel.

Teaching Introduction to Software Technology, Sep. 2013.
Invited talk. Educational Training Program for new Faculty at DTU. Pharmakon Conference Center, Hillerød, Denmark.

Tree Compression with Top Trees, July 2013.
Contributed talk. 40th International Colloquium on Automata, Languages, and Programming. University of Latvia, Riga, Latvia.

Tree Compression with Top Trees, June 2013.
Invited talk. Dagstuhl Seminar on Indexes and Computation over Compressed Structured Data. Schloss Dagstuhl, Wadern, Germany.

Teaching Introduction to Software Technology, Apr. 2013.
Invited talk. Educational Training Program for new Faculty at DTU. Technical University of Denmark, Lyngby, Denmark.

Teaching New BSc Students, Nov. 2012.
Invited talk. Educational Training Program for new Faculty at DTU. Copenhagen University College of Engineering, Ballerup, Denmark.

Regular Expression Matching: History, Status, and Challenges, June 2012.
Invited talk. 7th Stringology Research Workshop. Safed, Israel.

Teaching Advanced Algorithms at DTU, Apr. 2012.
Invited talk. Danish Society for Computer Science. Copenhagen Business School, Frederiksberg, Denmark.

Making Students Independent, Nov. 2011.
Invited talk. DTU Learning Lab Seminar. Joint with Inge Li Gørtz. Technical University of Denmark, Lyngby, Denmark.

Teaching Introduction to Software Technology, Sep. 2011.
Invited talk. Educational Training Program for new Faculty at DTU. Pharmakon Conference Center, Hillerød, Denmark.

Substring Range Reporting, June 2011.
Contributed talk. 22nd Symposium on Combinatorial Pattern Matching. Palermo, Italy.

Random Access to Grammar-Compressed Strings, May 2011.
Local talk. AlgoLog Seminar. Technical University of Denmark, Lyngby, Denmark.

Substring Range Reporting, Apr. 2011.
Invited talk. 6th Stringology Research Workshop. University of Haifa, Haifa, Israel.

Random Access to Grammar-Compressed Strings, Sep. 2010.
Invited talk. MADALGO Seminar. Slides heavily based on Oren Weimann's talk at SODA 2011. Aarhus University, Aarhus, Denmark.

Faster Regular Expression Matching, May 2010.
Invited talk. Copenhagen Programming Language Seminar. Copenhagen University, Copenhagen, Denmark.

Regular Expression Matching with Multi-Strings and Intervals, May 2010.
Invited talk. 5th Stringology Research Workshop. Bar-Ilan University, Ramat Gan, Israel.

How Google Works, Mar. 2010.
Popular talk. Open house event for high-school students. Technical University of Denmark, Lyngby, Denmark.

The Data Avalanche, Mar. 2010.
Popular talk. Open house event for high-school students. Technical University of Denmark, Lyngby, Denmark.

Regular Expression Matching with Multi-Strings and Intervals, Jan. 2010.
Contributed talk. 21st Symposium on Discrete Algorithms. Austin, Texas, USA.

CS Unplugged: How to Teach Computer Science to High School Students, Nov. 2009.
Invited talk. Danish High School Computer Science Teachers Seminar. Technical University of Denmark, Lyngby, Denmark.

Faster Regular Expression Matching, July 2009.
Contributed talk. 36th International Colloquium on Automata, Languages, and Programming. Rhodos, Greece.

Fast Searching in Packed Strings, June 2009.
Contributed talk. 20th Symposium on Combinatorial Pattern Matching. Lille, France.

Fast Searching in Packed Strings, May 2009.
Invited talk. Workshop on Data Processing on Modern Computer Architectures. IT University of Copenhagen, Copenhagen, Denmark.

Fast Searching in Packed Strings, Jan. 2009.
Local talk. Efficient Computation Seminar. IT University of Copenhagen, Copenhagen, Denmark.

Fast Evaluation of Union-Intersection Expressions, Dec. 2007.
Contributed talk. 18th International Symposium on Algorithms and Computation. Sendai, Japan.

New Algorithms for Regular Expression Matching, Dec. 2007.
Invited talk. Bioinformatics Research Centre. Aarhus University, Aarhus, Denmark.

New Algorithms for Regular Expression Matching, Oct. 2007.
Invited talk. Bioinformatics Centre. University of Copenhagen, Copenhagen, Denmark.

Pattern Matching in Trees and Strings, Aug. 2007.
PhD Defense. IT University of Copenhagen, Copenhagen, Denmark.

Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts, July 2007.
Contributed talk. 18th Symposium on Combinatorial Pattern Matching. London, Canada.

New Algorithms for Regular Expression Matching, Oct. 2006.
Invited talk. Algorithms Seminar. Lund University, Lund, Sweden.

New Algorithms for Regular Expression Matching, July 2006.
Contributed talk. 33rd International Colloquium on Automata, Languages, and Programming. Venice, Italy.

Matching Subsequences in Trees, May 2006.
Local talk. Efficient Computation Group Seminar. IT University of Copenhagen, Copenhagen, Denmark.

The Tree Inclusion Problem: In Optimal Space and Faster, July 2005.
Contributed talk. 32nd International Colloquium on Automata, Languages, and Programming. Lisbon, Portugal.

Approximate Tree Pattern Matching, Apr. 2005.
Invited talk. Bioinformatics Centre. University of Copenhagen, Copenhagen, Denmark.

The Tree Inclusion Problem: In Optimal Space and Faster, Mar. 2005.
Invited talk. Copenhagen Algorithms and Optimization Seminar. University of Copenhagen, Copenhagen, Denmark.

Tree Edit Distance, Alignment Distance, and Inclusion, June 2003.
Invited talk. DSSCV Workshop. Isle of Skye, Scotland, UK.

Labeling Schemes for Small Distances in Trees, Jan. 2003.
Contributed talk. 14th Symposium on Discrete Algorithms. Baltimore, Maryland, USA.

Labeling Schemes for Small Distances in Trees, Dec. 2002.
Local talk. Theory Seminar. IT University of Copenhagen, Copenhagen, Denmark.

Labeling Schemes for Small Distances in Trees, Sep. 2002.
Invited talk. 9th Algorithmic Research Cooperation around Oresund. Malmö University College, Malmö, Sweden.