E-mail senden E-Mail Adresse kopieren
Doktorand:in

Philipp Schepper

E-Mail

Adresse

Kaiserstraße 21
66386 St. Ingbert (Germany)

Gruppenmitglied in

Veröffentlichungen von Philipp Schepper

Jahr 2023

2023-01-01

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

Konferenz / Medium

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

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen

Jahr 2022

2022-12

Computing Generalized Convolutions Faster Than Brute Force

Konferenz / 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
Autor:innen
Herunterladen Detail-Seite besuchen
2022-12

Domination and Cut Problems on Chordal Graphs with Bounded Leafage

Konferenz / 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
Autor:innen
Herunterladen Detail-Seite besuchen
2022-12

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

Konferenz / 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
Autor:innen
Herunterladen Detail-Seite besuchen
2022-10-13

Computing Generalized Convolutions Faster Than Brute Force

Konferenz / 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
Autor:innen
Herunterladen Detail-Seite besuchen
2022-10-01

Parameterized Complexity of Weighted Multicut in Trees

Konferenz / 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
Autor:innen
Herunterladen Detail-Seite besuchen
2022-01-22

Subcubic certificates for CFL reachability

Konferenz / Medium

POPL
POPL 2022POPL 2022

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen

Jahr 2021

2021-07-02

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

Konferenz / Medium

ICALP
ICALP 2021ICALP 2021

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen

Jahr 2020

2020-08-26

Fine-Grained Complexity of Regular Expression Pattern Matching and Membership

Konferenz / Medium

ESA
European Symposium on AlgorithmsEuropean Symposium on Algorithms

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen