Flavio Ferrarotti

From MaRDI portal
(Redirected from Person:313978)



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