Flavio Ferrarotti

From MaRDI portal



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
A complete fragment of LTL(EB)2024-10-30Paper
Efficient SPARQL Evaluation on Stratified RDF Data with Meta-data
Advances in Databases and Information Systems
2023-06-28Paper
Systematic Refinement of Abstract State Machines with Higher-Order Logic
Lecture Notes in Computer Science
2023-03-10Paper
Distributed Adaptive Systems
Lecture Notes in Computer Science
2023-03-10Paper
A Logic for Reflective ASMs
Rigorous State-Based Methods
2022-10-14Paper
A complete logic for database abstract state machines
Logic Journal of the IGPL
2022-08-10Paper
A restricted second-order logic for non-deterministic poly-logarithmic time
Logic Journal of the IGPL
2022-06-16Paper
scientific article; zbMATH DE number 7533347 (Why is no real title available?)
(available as arXiv preprint)
2022-05-28Paper
ASM specification and refinement of a quantum algorithm2022-03-22Paper
A behavioural theory for reflective sequential algorithms
Lecture Notes in Computer Science
2021-05-26Paper
Descriptive complexity of deterministic polylogarithmic time and space
Journal of Computer and System Sciences
2021-04-14Paper
Polynomially bounded valuations in higher-order logics over relational databases2020-11-10Paper
Proper hierarchies in polylogarithmic time and absence of complete problems
(available as arXiv preprint)
2020-10-26Paper
Descriptive complexity of deterministic polylogarithmic time
(available as arXiv preprint)
2020-03-04Paper
A unifying logic for non-deterministic, parallel and concurrent abstract state machines
Annals of Mathematics and Artificial Intelligence
2018-09-21Paper
On fragments of higher order logics that on finite structures collapse to second order2017-12-20Paper
A new thesis concerning synchronised parallel computing -- simplified parallel ASM thesis
Theoretical Computer Science
2016-09-12Paper
A logic for non-deterministic parallel abstract state machines
Lecture Notes in Computer Science
2016-05-19Paper
Semantic restrictions over second-order logic
Semantics in Data and Knowledge Bases
2015-12-08Paper
Expressing properties in second- and third-order logic: hypercube graphs and SATQBF
Logic Journal of the IGPL
2015-02-27Paper
Reasoning about functional and full hierarchical dependencies over partial relations
Information Sciences
2014-04-16Paper
Foundations for a fourth normal form over SQL-like databases
Conceptual Modelling and Its Theoretical Foundations
2012-03-09Paper
The Boyce-Codd-Heath normal form for SQL
Logic, Language, Information and Computation
2011-05-27Paper
The complexity of \(\mathit{AUTOSAT}(\Sigma^i_m)\)2011-03-30Paper
Redundant relations in relational databases: a model theoretic perspective2011-02-10Paper
On the role of the complementation rule for data dependencies over incomplete relations
Logic, Language, Information and Computation
2010-09-29Paper
The Relational Polynomial-Time Hierarchy and Second-Order Logic
Semantics in Data and Knowledge Bases
2009-01-22Paper
Arity and alternation: a proper hierarchy in higher order logics
Annals of Mathematics and Artificial Intelligence
2007-10-12Paper
Foundations of Information and Knowledge Systems
Lecture Notes in Computer Science
2007-02-12Paper


Research outcomes over time


This page was built for person: Flavio Ferrarotti