Skip to content

Philip Wellnitz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

7

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026CPMThe Communication Complexity of Pattern Matching with Edits Revisited.Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz
2026SODAThe Parameterised Complexity of Counting Small Sub-Hypergraphs.Marco Bressan, Julian Christoph Brinkmann, Holger Dell, Marc Roth, Philip Wellnitz
2025FOCSPattern Matching under Weighted Edit Distance.Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2025SODAFrom Graph Properties to Graph Parameters: Tight Bounds for Counting on Small Subgraphs.Simon Dring, Dniel Marx, Philip Wellnitz
2025SODANear-Optimal-Time Quantum Algorithms for Approximate Pattern Matching.Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz
2025STACSResidue Domination in Bounded-Treewidth Graphs.Jakob Greilhuber, Philipp Schepper, Philip Wellnitz
2024STOCCounting Small Induced Subgraphs with Edge-Monotone Properties.Simon Dring, Dniel Marx, Philip Wellnitz
2024STOCOn the Communication Complexity of Approximate Pattern Matching.Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz
2023FOCSOptimal Algorithms for Bounded Weighted Edit Distance.Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz
2023SODATight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs.Jacob Focke, Dniel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2022FOCSFaster Pattern Matching under Edit Distance : A Reduction to Dynamic Puzzle Matching and the Seaweed Monoid of Permutation Matrices.Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2021ICALPDetecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders.Marc Roth, Johannes Schmitt, Philip Wellnitz
2021SODAOn Near-Linear-Time Algorithms for Dense Subset Sum.Karl Bringmann, Philip Wellnitz
2020FOCSFaster Approximate Pattern Matching: A Unified Approach.Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2020FOCSCounting Small Induced Subgraphs Satisfying Monotone Properties.Marc Roth, Johannes Schmitt, Philip Wellnitz
2020ICALPFaster Minimization of Tardy Processing Time on a Single Machine.Karl Bringmann, Nick Fischer, Danny Hermelin, Dvir Shabtay, Philip Wellnitz
2020SODACounting and Finding Homomorphisms is Universal for Parameterized Complexity Theory.Marc Roth, Philip Wellnitz
2019ICALPCounting Answers to Existential Questions.Holger Dell, Marc Roth, Philip Wellnitz
2019MFCSCounting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness.Julian Drfler, Marc Roth, Johannes Schmitt, Philip Wellnitz
2019SODAFew Matches or Almost Periodicity: Faster Pattern Matching with Mismatches in Compressed Texts.Karl Bringmann, Marvin Knnemann, Philip Wellnitz
2017CPMClique-Based Lower Bounds for Parsing Tree-Adjoining Grammars.Karl Bringmann, Philip Wellnitz