Computational complexity of synchronization under regular constraints H Fernau, VV Gusev, S Hoffmann, M Holzer, MV Volkov, P Wolf 44th International Symposium on Mathematical Foundations of Computer Science …, 2019 | 19 | 2019 |
A timecop's chase around the table N Morawietz, P Wolf arXiv preprint arXiv:2104.08616, 2021 | 13 | 2021 |
Improving run length encoding by preprocessing S Fiergolla, P Wolf arXiv preprint arXiv:2101.05329, 2021 | 12 | 2021 |
Diversity in Kemeny rank aggregation: A parameterized approach E Arrighi, H Fernau, D Lokshtanov, MO Oliveira, P Wolf arXiv preprint arXiv:2105.09413, 2021 | 9 | 2021 |
Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs E Arrighi, N Grüttemeier, N Morawietz, F Sommer, P Wolf International Conference on Current Trends in Theory and Practice of …, 2023 | 7 | 2023 |
Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy D Güler, A Krebs, KJ Lange, P Wolf Language and Automata Theory and Applications: 12th International Conference …, 2018 | 7 | 2018 |
Synchronizing deterministic push-down automata can be really hard H Fernau, P Wolf, T Yamakami Information and Computation 295, 105089, 2023 | 6 | 2023 |
On the complexity of intersection non-emptiness for star-free language classes E Arrighi, H Fernau, S Hoffmann, M Holzer, I Jecker, MO Oliveira, P Wolf arXiv preprint arXiv:2110.01279, 2021 | 6 | 2021 |
Decidability of the regular intersection emptiness problem P Wolf Master's thesis, Wilhelm Schickhard Institut für Informatik, Universität …, 2018 | 6 | 2018 |
Cluster editing with overlapping communities E Arrighi, M Bentert, PG Drange, BD Sullivan, P Wolf 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), 2023 | 5 | 2023 |
Synchronization of deterministic visibly push-down automata H Fernau, P Wolf arXiv preprint arXiv:2005.01374, 2020 | 5 | 2020 |
Synchronization under dynamic constraints P Wolf arXiv preprint arXiv:1910.01935, 2019 | 5 | 2019 |
On the decidability of finding a positive ILP-instance in a regular set of ILP-instances P Wolf International Conference on Descriptional Complexity of Formal Systems, 272-284, 2019 | 5 | 2019 |
Synchronization and diversity of solutions E Arrighi, H Fernau, M de Oliveira Oliveira, P Wolf Proceedings of the AAAI Conference on Artificial Intelligence 37 (10), 11516 …, 2023 | 4 | 2023 |
From decidability to undecidability by considering regular sets of instances P Wolf Theoretical Computer Science 899, 25-38, 2022 | 4 | 2022 |
Decomposing permutation automata I Jecker, N Mazzocchi, P Wolf arXiv preprint arXiv:2107.04683, 2021 | 4 | 2021 |
Properties of graphs specified by a regular language V Diekert, H Fernau, P Wolf Acta Informatica 59 (4), 357-385, 2022 | 3 | 2022 |
Regular intersection emptiness of graph problems: finding a needle in a haystack of graphs with the help of automata P Wolf, H Fernau arXiv preprint arXiv:2003.05826, 2020 | 3 | 2020 |
Width notions for ordering-related problems E Arrighi, H Fernau, M de Oliveira Oliveira, P Wolf Available at SSRN 4557638, 2020 | 3 | 2020 |
Restricted power-computational complexity results for strategic defense games R de Haan, P Wolf 9th International Conference on Fun with Algorithms (FUN 2018), 2018 | 3 | 2018 |