Send email Copy Email Address
PhD Student

Baris Can Esmer

Email

Address

Kaiserstraße 21
66386 St. Ingbert (Germany)

Member of Groups

Further Information

Publications by Baris Can Esmer

Year 2024

2024-09-23

List Homomorphisms by Deleting Edges and Vertices: Tight Complexity Bounds for Bounded-Treewidth Graphs.

Conference / Medium

European Symposium on Algorithms (ESA)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2024-07-02

Fundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness.

Conference / Medium

International Colloquium on Automata Languages and Programming (ICALP)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2024-01

Computing Generalized Convolutions Faster Than Brute Force

Article

Algorithmica: an international journal in computer science

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2024

Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations.

Conference / Medium

ACM-SIAM Symposium on Discrete Algorithms (SODA)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page

Year 2023

2023-12-13

Approximate Monotone Local Search for Weighted Problems.

Conference / Medium

International Symposium on Parameterized and Exact Computation (IPEC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page

Year 2022

2022-12

Computing Generalized Convolutions Faster Than Brute Force

Conference / Medium

International Symposium on Parameterized and Exact Computation (IPEC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-09

Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search

Conference / Medium

European Symposium on Algorithms (ESA)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-06-26

On (1 + ϵ)-Approximate Block Sparse Recovery

Conference / Medium

IEEE International Symposium on Information Theory (ISIT)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page