Talks

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

Algorithmic Techniques for Regular Expression Matching, Nov. 2024.
Invited talk. Dagstuhl Seminar on Regular Expressions: Matching and Indexing. Schloss Dagstuhl, Wadern, Germany.

Gapped String Indexing in Subquadratic Space and Sublinear Query Time, July 2024.
Invited talk. Algorithms and Data Structures Today. National University of Singapore, , Singapore.

Data Structures on the Ultra-Wide Word RAM, July 2024.
Invited talk. NII Shonan Meeting Theoretical Foundations of Nonvolatile Memory. Shonan Village Center, Shonan, Japan.

Gapped String Indexing in Subquadratic Space and Sublinear Query Time, June 2024.
Invited talk. 35th Symposium on Combinatorial Pattern Matching. Fukuoka, Japan.

Snake in Optimal Time and Space, June 2024.
Contributed talk. 12th International Conference on Fun with Algorithms. Island of La Maddalena, Sardinia, Italy.

Algorithms, Apr. 2023.
Invited talk. Danish Academy for Talented Youth (ATU). Technical University of Denmark, Kgs. Lyngby, Denmark.

Data Structures on the Ultra-Wide Word RAM, Feb. 2023.
Invited talk. Dagstuhl Seminar on From Big Data Theory to Big Data Practice. Schloss Dagstuhl, Wadern, Germany.

The Mathematics Behind IT: Algorithms, Oct. 2022.
Invited talk. IT Camp for Girls. Technical University of Denmark, Kgs. Lyngby, Denmark.

Algorithms meet Data Compression, June 2022.
Invited talk. Inagural Professor Lecture. Technical University of Denmark, Kgs. Lyngby, Denmark.

Algorithms, Apr. 2022.
Invited talk. Danish Academy for Talented Youth (ATU). Technical University of Denmark, Kgs. Lyngby, Denmark.

Algorithms and BIG Data, Apr. 2022.
Invited talk. Danish Youth Association of Science (UNF). Virum Gymnasium, Virum, Denmark.

Random Access in Persistent Strings, Dec. 2021.
Invited talk. Algorithmic Research Cooperation around Oresund. Technical University of Denmark, Kgs. Lyngby, Denmark.

Algorithms and BIG Data, Oct. 2021.
Invited talk. Danish Institute for International Studies. Copenhagen, Denmark.

The Mathematics Behind IT: Algorithms, Oct. 2021.
Invited talk. IT Camp for Girls. Technical University of Denmark, Kgs. Lyngby, Denmark.

Minimum Spanning Trees, Mar. 2021.
Invited talk. Danish Computer Science Competition Training Camp. Technical University of Denmark, Kgs. Lyngby, Denmark.

Random Access in Persistent Strings, Dec. 2020.
Contributed talk. 31st International Symposium on Algorithms and Computation. Hong Kong, China.

Partial Sums on the Ultra-Wide Word RAM, Oct. 2020.
Contributed talk. 16th Theory and Applications of Models of Computation. Changsha, China.

Algorithms and Software Technology, Aug. 2020.
Invited talk. Introduction Program for new Students. Technical University of Denmark, Kgs. Lyngby, Denmark.

Fun with Fenwick Trees, Jan. 2020.
Invited talk. Danish Computer Science Competition Training Camp. Technical University of Denmark, Kgs. Lyngby, Denmark.

Algorithms and BIG Data, Nov. 2019.
Invited talk. Danish Youth Association of Science (UNF). Technical University of Denmark, Kgs. Lyngby, Denmark.

The Mathematics Behind IT: Algorithms and Graphs, Oct. 2019.
Invited talk. IT Camp for Girls. Technical University of Denmark, Kgs. Lyngby, Denmark.

From Regular Expression Matching to Parsing, Aug. 2019.
Contributed talk. 44th Symposium on Mathematical Foundations of Computer Science. RWTH Aachen University, Aachen, Germany.

Fun with Minimum Spanning Trees, Mar. 2019.
Invited talk. Danish Computer Science Competition Training Camp. Technical University of Denmark, Kgs. Lyngby, Denmark.

Techniques for Grammar-Based Compression, Oct. 2018.
Keynote talk. 25th International Symposium on String Processing and Information Retrieval. University of Engineering and Technology, Lima, Peru.

Compressed Communication Complexity of Longest Common Prefixes, Oct. 2018.
Contributed talk. 25th International Symposium on String Processing and Information Retrieval. University of Engineering and Technology, Lima, Peru.

Weapons of Mass Instruction: Simple Rules for Scalable Student Centered Learning, Apr. 2018.
Invited talk. Seminar for Teaching and Learning. Technical University of Denmark, Kgs. Lyngby, Denmark.

Immersive Algorithms: Better Visualization with Less Information, Nov. 2017.
Invited talk. Algorithmic Research Cooperation around Oresund. IT University of Copenhagen, Copenhagen, Denmark.

Top Trees and Tree Compression, Nov. 2017.
Invited talk. Algorithmic Research Cooperation around Oresund. IT University of Copenhagen, Copenhagen, Denmark.

Top Trees and Tree Compression, Oct. 2017.
Invited talk. NII Shonan Meeting on Computation over Compressed Structured Data. Shonan Village Center, Shonan, Japan.

Immersive Algorithms: Better Visualization with Less Information, July 2017.
Contributed talk. 22nd Innovation and Technology in Computer Science Education. University of Bologna, Bologna, Italy.

Trends and Challenges in Scalable Computing for Big Data, June 2017.
Invited talk. Strategy Workshop at FL Smidth. FL Smidth, Valby, Denmark.

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, Ontario, 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.