Philipp Kuinke

Recent Publications

Complexity of independency and cliquy trees
Katrin Casel, Jan Niclas Dreier, Henning Fernau, Moritz Gobbert, Philipp Kuinke, Fernando S{\'{a}}nchez Villaamil, Markus L. Schmid, Erik Jan Van Leeuwen
Discr. Appl. Math., volume 272, pages 2-15, 2020.
PDF bib DOI
First-Order Model-Checking in Random Graphs and Complex Networks
Jan Niclas Dreier, Philipp Kuinke, Peter Rossmanith
28th Annual European Symposium on Algorithms (ESA 2020), volume 173 of LIPIcs, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
PDF bib
Maximum Shallow Clique Minors in Preferential Attachment Graphs have Polylogarithmic Size
Jan Niclas Dreier, Philipp Kuinke, Peter Rossmanith
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020), volume 176 of LIPIcs, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
PDF bib DOI
The Complexity of Packing Edge-Disjoint Paths
Jan Niclas Dreier, Janosch Fuchs, Tim A. Hartmann, Philipp Kuinke, Peter Rossmanith, Bjoern Tauer, Hung-Lung Wang
14th International Symposium on Parameterized and Exact Computation (IPEC 2019), volume 148 of Leibniz International Proceedings in Informatics (LIPIcs), pages 10:1-10:16, 2019, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
PDF bib DOI
Local Structure Theorems for Erdos-R\'enyi Graphs and Their Algorithmic Applications
Jan Niclas Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith
44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), volume 10706 of Lecture Notes in Computer Science, pages 125-136, 2018, Springer.
PDF bib DOI