Barış Can Esmer

Doctoral Researcher @ CISPA Helmholtz Center for Information Security, Ph.D. Student @ Saarland University


Work Address: Kaiserstraße 21, 66386 St. Ingbert (Germany)

My name is Barış Can Esmer. Currently, I am a Ph.D. student at Saarland University (and doctoral researcher at CISPA) advised by Dániel Marx.

Nowadays, my research interests are parameterized complexity, fine-grained lower bounds, and (parameterized) approximation algorithms, though I am interested in theoretical computer science in general.

I received my Master’s degree in Mathematics and Computer Science at Saarland University in 2021, and before that, I completed my undergraduate studies at Boğaziçi University, Turkey, in 2019.

In my spare time, I usually travel, go swimming, hit the gym, (try to) play the oud or play computer games.


2023 Course Name: Parameterized Algorithms
Role: Tutor
Instructor: Dániel Marx
Institution: Saarland University
2022 Course Name: Randomized Algorithms and Probabilistic Analysis of Algorithms
Role: Tutor
Instructor: Philip Wellnitz
Institution: Max Planck Institute for Informatics

selected publications

  1. SODA 2024
    Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations
    Barış Can Esmer, Ariel Kulik, Dániel Marx, and 2 more authors
    In Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , Jan 2024
  2. Algorithmica
    Computing Generalized Convolutions Faster Than Brute Force
    Barış Can Esmer, Ariel Kulik, Dániel Marx, and 2 more authors
    Algorithmica, Jan 2024
  3. ESA 2022
    Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
    Bariş Can Esmer, Ariel Kulik, Dániel Marx, and 2 more authors
    In 30th Annual European Symposium on Algorithms (ESA 2022) , Jan 2022