MPI-INF Logo
Homepage

Contact

Research Interests

  • Fine-Grained Complexity Theory
  • Parameterized Complexity Theory
  • Strings and Grammar Formalisms
  • ... and many more

Publications

[2]

"Few Matches or Almost Periodicity: Faster Pattern Matching with Mismatches in Compressed Texts"

Karl Bringmann, Marvin Künnemann, Philip Wellnitz

SODA'19: Proc. of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms

[1]

"Clique-Based Lower Bounds for Parsing Tree-Adjoining Grammars"

Karl Bringmann, Philip Wellnitz

CPM'17: Proc. of the 28th Annual Symposium on Combinatorial Pattern Matching

Code

  • SOSML: An interpreter for SML running in your browser, try it at sosml.github.io
    Written at Saarland University with Julian Baldus, Julian Dörfler, Jesko Dujmovic, Marvin Hofmann and Dominik Luche

  • Code of other projects is available on my GitHub profile

Teaching

Education