Petra Wolf

From MaRDI portal
(Redirected from Person:544622)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
All paths lead to Rome2026-01-28Paper
Decomposing permutation automata
Journal of Computer and System Sciences
2025-12-11Paper
Multi-parameter analysis of finding minors and induced subgraphs in edge-periodic temporal graphs
Discrete Applied Mathematics
2025-11-04Paper
The complexity of traversing automata with current state uncertainty under \(\mathrm{LTL}_{f}\) constraints
Journal of Automata, Languages and Combinatorics
2025-11-01Paper
PACE solver description: Zygosity2025-09-24Paper
Cluster editing with overlapping communities2025-09-24Paper
Kernelizing temporal exploration problems2025-09-24Paper
Parameterized algorithms for multi-label periodic temporal graph realization
Theoretical Computer Science
2025-08-01Paper
Cluster editing with vertex splitting
Discrete Applied Mathematics
2025-05-19Paper
Defensive alliances in signed networks
The Journal of Artificial Intelligence Research (JAIR)
2025-05-13Paper
On switching finite state automata2025-04-15Paper
A cop and robber game on edge-periodic temporal graphs
Journal of Computer and System Sciences
2024-07-01Paper
On the complexity of intersection non-emptiness for star-free language classes
(available as arXiv preprint)
2024-02-05Paper
Synchronizing deterministic push-down automata can be really hard
Information and Computation
2024-02-02Paper
Learning from positive and negative examples: new proof for binary alphabets
Information Processing Letters
2023-10-12Paper
Order Reconfiguration under Width Constraints
Journal of Graph Algorithms and Applications
2023-09-20Paper
scientific article; zbMATH DE number 7730620 (Why is no real title available?)
(available as arXiv preprint)
2023-08-21Paper
Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs
Lecture Notes in Computer Science
2023-08-14Paper
scientific article; zbMATH DE number 7724250 (Why is no real title available?)
(available as arXiv preprint)
2023-08-08Paper
Order Reconfiguration Under Width Constraints.2023-08-08Paper
Properties of graphs specified by a regular language
Acta Informatica
2022-08-30Paper
On the decidability of finding a positive ILP-instance in a regular set of ILP-instances
Acta Informatica
2022-08-30Paper
Learning from positive and negative examples: dichotomies and parameterized algorithms2022-08-30Paper
Semicomputable points in Euclidean spaces2022-07-21Paper
scientific article; zbMATH DE number 7559404 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
Properties of graphs specified by a regular language
Developments in Language Theory
2022-03-25Paper
From decidability to undecidability by considering regular sets of instances
Theoretical Computer Science
2021-12-22Paper
Restricted Power - Computational Complexity Results for Strategic Defense Games2020-08-11Paper
On the decidability of finding a positive ILP-instance in a regular set of ILP-instances
Descriptional Complexity of Formal Systems
2020-05-12Paper
Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy2018-06-26Paper
The use of Roc for defining the validity of the prognostic index in censored data
Statistics & Probability Letters
2011-06-15Paper


Research outcomes over time


This page was built for person: Petra Wolf