Robert Ferens

According to our database, Robert Ferens authored at least 12 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2023

Completely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds.

Robert Ferens, Marek Szykula

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Completely Reachable Automata: A Polynomial Solution and Quadratic Bounds for the Subset Reachability Problem.

Robert Ferens, Marek Szykula

CoRR, 2022

2021

Preimage problems for deterministic finite automata.

Mikhail V. Berlinkov, Robert Ferens, Marek Szykula

J. Comput. Syst. Sci., 2021

Solving One Variable Word Equations in the Free Group in Cubic Time.

Robert Ferens, Artur Jez

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Synchronizing Strongly Connected Partial DFAs.

Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Lower Bounds on Avoiding Thresholds.

Robert Ferens, Marek Szykula, Vojtech Vorel

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

All-Instances Oblivious Chase Termination is Undecidable for Single-Head Binary TGDs.

Bartosz Bednarczyk, Robert Ferens, Piotr Ostropolski-Nalewaja

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

2019

Complexity of bifix-free regular languages.

Robert Ferens, Marek Szykula

Theor. Comput. Sci., 2019

2018

Complexity of Preimage Problems for Deterministic Finite Automata.

Mikhail V. Berlinkov, Robert Ferens, Marek Szykula

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017

Complexity of regular bifix-free languages.

Robert Ferens, Marek Szykula

CoRR, 2017

Extending word problems in deterministic finite automata.

Mikhail V. Berlinkov, Robert Ferens, Marek Szykula

CoRR, 2017

Attainable Values of Reset Thresholds.

Michalina Dzyga, Robert Ferens, Vladimir V. Gusev, Marek Szykula

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017