Seguir
Petra Wolf
Petra Wolf
University of Bordeaux
Dirección de correo verificada de wolfp.net - Página principal
Título
Citado por
Citado por
Año
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
A Timecop's Chase Around the Table
N Morawietz, P Wolf
arXiv preprint arXiv:2104.08616, 2021
112021
Improving run length encoding by preprocessing
S Fiergolla, P Wolf
arXiv preprint arXiv:2101.05329, 2021
112021
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
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
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
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
Parameterized algorithms for multi-label periodic temporal graph realization
T Erlebach, N Morawietz, P Wolf
Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2024
22024
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20