Tomasz Waleń

Tomasz Waleń

Assistant Professor

University of Warsaw

About me

Assistant Professor at Institute of Informatics, University of Warsaw, member of Algorithms group.

Teaching
Interests
  • text algorithms
  • data structures
  • machine learning

full list of current and previous courses

Recent Publications

(2025). Fast Computation of k-Runs, Parameterized Squares, and Other Generalised Squares. ESA pp:8:1-8:18.

(2025). Counting Distinct Square Substrings in Sublinear Time. MFCS pp:36:1-36:19.

(2025). Subsequence covers of words. Theoretical Computer Science 1041:115216.

(2024). Internal Pattern Matching Queries in a Text and Applications. SIAM J. Comput. 53(5):1524-1577.

(2024). Approximate Circular Pattern Matching Under Edit Distance. STACS pp:24:1-24:22.

Contact

  • walen@mimuw.edu.pl
  • Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Banacha 2, Warszawa, 02-097