Send email Copy Email Address
PhD Student

Baris Can Esmer

Email

Phone

Address

Kaiserstraße 21
66386 St. Ingbert (Germany)

Member of Groups

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