Send email Copy Email Address
PhD Student

Philipp Schepper

Email

Address

Kaiserstraße 21
66386 St. Ingbert (Germany)

Member of Groups

Publications by Philipp Schepper

Year 2023

2023-01-01

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs

Conference / Medium

SODA
ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page

Year 2022

2022-12

Computing Generalized Convolutions Faster Than Brute Force

Conference / Medium

IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-12

Domination and Cut Problems on Chordal Graphs with Bounded Leafage

Conference / Medium

IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-12

Anti-Factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard)

Conference / Medium

IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-10-13

Computing Generalized Convolutions Faster Than Brute Force

Conference / Medium

IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-10-01

Parameterized Complexity of Weighted Multicut in Trees

Conference / Medium

WG
48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022)48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022)

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-01-22

Subcubic certificates for CFL reachability

Conference / Medium

POPL
POPL 2022POPL 2022

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page

Year 2021

2021-07-02

Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth

Conference / Medium

ICALP
ICALP 2021ICALP 2021

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page

Year 2020

2020-08-26

Fine-Grained Complexity of Regular Expression Pattern Matching and Membership

Conference / Medium

ESA
European Symposium on AlgorithmsEuropean Symposium on Algorithms

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page