Follow
Petra Wolf
Petra Wolf
University of Bordeaux
Verified email at wolfp.net - Homepage
Title
Cited by
Cited by
Year
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
192019
Improving run length encoding by preprocessing
S Fiergolla, P Wolf
arXiv preprint arXiv:2101.05329, 2021
112021
A Timecop's Chase Around the Table
N Morawietz, P Wolf
arXiv preprint arXiv:2104.08616, 2021
102021
Diversity in kemeny rank aggregation: A parameterized approach
E Arrighi, H Fernau, D Lokshtanov, MO Oliveira, P Wolf
arXiv preprint arXiv:2105.09413, 2021
82021
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
72018
Synchronizing deterministic push-down automata can be really hard
H Fernau, P Wolf, T Yamakami
Information and Computation 295, 105089, 2023
62023
Decidability of the regular intersection emptiness problem
P Wolf
Master's thesis, Wilhelm Schickhard Institut für Informatik, Universität …, 2018
62018
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
52023
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
52021
Synchronization of deterministic visibly push-down automata
H Fernau, P Wolf
arXiv preprint arXiv:2005.01374, 2020
52020
Synchronization under dynamic constraints
P Wolf
arXiv preprint arXiv:1910.01935, 2019
52019
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
52019
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
42023
From decidability to undecidability by considering regular sets of instances
P Wolf
Theoretical Computer Science 899, 25-38, 2022
42022
Decomposing permutation automata
I Jecker, N Mazzocchi, P Wolf
arXiv preprint arXiv:2107.04683, 2021
42021
Properties of graphs specified by a regular language
V Diekert, H Fernau, P Wolf
Acta Informatica 59 (4), 357-385, 2022
32022
Width notions for ordering-related problems
E Arrighi, H Fernau, M de Oliveira Oliveira, P Wolf
Available at SSRN 4557638, 2020
32020
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
32020
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
22023
All Paths Lead to Rome
K Goergen, H Fernau, E Oest, P Wolf
arXiv preprint arXiv:2207.09439, 2022
22022
The system can't perform the operation now. Try again later.
Articles 1–20