关注
Petra Wolf
Petra Wolf
University of Bordeaux
在 wolfp.net 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
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
132021
Improving run length encoding by preprocessing
S Fiergolla, P Wolf
arXiv preprint arXiv:2101.05329, 2021
122021
Diversity in Kemeny rank aggregation: A parameterized approach
E Arrighi, H Fernau, D Lokshtanov, MO Oliveira, P Wolf
arXiv preprint arXiv:2105.09413, 2021
92021
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
72023
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
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
62021
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
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
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
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
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
Width notions for ordering-related problems
E Arrighi, H Fernau, M de Oliveira Oliveira, P Wolf
Available at SSRN 4557638, 2020
32020
Restricted power-computational complexity results for strategic defense games
R de Haan, P Wolf
9th International Conference on Fun with Algorithms (FUN 2018), 2018
32018
系统目前无法执行此操作,请稍后再试。
文章 1–20