Alberto Policriti

From MaRDI portal
(Redirected from Person:626877)



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
Cascade products and Wheeler automata
Theoretical Computer Science
2024-10-01Paper
In memory of Martin Davis
Notices of the American Mathematical Society
2024-09-26Paper
Reasoning on relations, modalities, and sets2024-09-06Paper
Incremental NFA minimization
Theoretical Computer Science
2024-06-19Paper
Optimal Wheeler language recognition2024-05-29Paper
Ordering regular languages and automata: complexity
Theoretical Computer Science
2023-02-24Paper
Solving string problems on graphs using the labeled direct product
Algorithmica
2022-10-06Paper
scientific article; zbMATH DE number 7552285 (Why is no real title available?)2022-07-01Paper
Wheeler languages
Information and Computation
2021-11-25Paper
scientific article; zbMATH DE number 7378722 (Why is no real title available?)
(available as arXiv preprint)
2021-08-04Paper
Regular Languages meet Prefix Sorting
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Banishing ultrafilters from our consciousness
Outstanding Contributions to Logic
2020-08-06Paper
From LZ77 to the run-length encoded Burrows-Wheeler transform, and back
(available as arXiv preprint)
2020-05-25Paper
Adding the power-set to description logics
Theoretical Computer Science
2020-04-21Paper
Extending \(\mathcal{ALC}\) with the power-set construct2020-02-18Paper
Logic-based multi-objective design of chemical reaction networks
Hybrid Systems Biology
2019-12-04Paper
LZ77 computation based on the run-length encoded BWT
Algorithmica
2018-07-25Paper
A set-theoretic translation method for (poly)modal logics
STACS 95
2017-12-04Paper
On sets and graphs. Perspectives on logic and combinatorics2017-09-26Paper
Set-syllogistics meet combinatorics
Mathematical Structures in Computer Science
2017-04-04Paper
Mapping Sets and Hypersets into Numbers
Fundamenta Informaticae
2016-08-15Paper
Is hyper-extensionality preservable under deletions of graph elements?2016-08-05Paper
Average linear time and compressed space construction of the Burrows-Wheeler transform
Language and Automata Theory and Applications
2016-04-08Paper
Rank and simulation: the well-founded case
Journal Of Logic And Computation
2015-12-28Paper
Hashing and indexing: succinct data structures and smoothed analysis
Algorithms and Computation
2015-09-11Paper
Markov chain algorithms for generating sets uniformly at random
Ars Mathematica Contemporanea
2014-10-22Paper
The Importance of Being (A Little Bit) Discrete
Electronic Notes in Theoretical Computer Science
2014-03-21Paper
Stochastic concurrent constraint programming and differential equations
Electronic Notes in Theoretical Computer Science
2014-01-17Paper
Well-quasi-ordering hereditarily finite sets
International Journal of Computer Mathematics
2013-10-22Paper
(Hybrid) automata and (stochastic) programs. The hybrid automata lattice of a stochastic program
Journal of Logic and Computation
2013-08-27Paper
Modeling concurrent systems specified in a temporal concurrent constraint language. I
Electronic Notes in Theoretical Computer Science
2013-05-24Paper
Rank-based symbolic bisimulation: (and model checking)
Electronic Notes in Theoretical Computer Science
2013-04-19Paper
Counting extensional acyclic digraphs
Information Processing Letters
2013-04-04Paper
Infinity, in short
Journal Of Logic And Computation
2013-01-14Paper
A randomized numerical aligner (rNA)
Journal of Computer and System Sciences
2012-11-06Paper
The Bernays-Schönfinkel-Ramsey class for set theory: decidability
The Journal of Symbolic Logic
2012-09-19Paper
Statements of ill-founded infinity in set theory2011-10-05Paper
Well-quasi-ordering hereditarily finite sets
Language and Automata Theory and Applications
2011-06-03Paper
Stating infinity in set/hyperset theory2011-05-20Paper
Hybrid dynamics of stochastic \(\pi \)-calculus
Mathematics in Computer Science
2011-02-19Paper
Stochastic programs and hybrid automata for (biological) modeling
Mathematical Theory and Computational Practice
2010-07-28Paper
The Bernays-Schönfinkel-Ramsey class for set theory: semidecidability
Journal of Symbolic Logic
2010-06-24Paper
A randomized numerical aligner (rNA)
Language and Automata Theory and Applications
2010-05-26Paper
Hybrid dynamics of stochastic programs
Theoretical Computer Science
2010-05-11Paper
Binary extensions of S1S and the composition method
Lecture Notes in Computer Science
2010-03-23Paper
Discrete semantics for hybrid automata. Avoiding misleading assumptions in systems biology
Discrete Event Dynamic Systems
2010-01-18Paper
Dynamical Systems and Stochastic Programming: To Ordinary Differential Equations and Back
Lecture Notes in Computer Science
2009-11-10Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Inclusion dynamics hybrid automata
Information and Computation
2009-02-03Paper
Hybrid Semantics for Stochastic π-Calculus
Algebraic Biology
2009-02-03Paper
A Complete Axiomatic System for a Process-Based Spatial Logic
Lecture Notes in Computer Science
2009-02-03Paper
Modeling biological systems in stochastic concurrent constraint programming
Constraints
2008-09-02Paper
An Algorithmic Account of Ehrenfeucht Games on Labeled Successor Structures
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
Symbolic graphs: Linear solutions to connectivity related problems
Algorithmica
2008-02-18Paper
The axiom of elementary sets on the edge of Peircean expressibility
Journal of Symbolic Logic
2006-01-16Paper
Relational and Kleene-Algebraic Methods in Computer Science
Lecture Notes in Computer Science
2005-12-23Paper
scientific article; zbMATH DE number 2159049 (Why is no real title available?)2005-04-19Paper
Ackermann encoding, bisimulations and OBDDs
Theory and Practice of Logic Programming
2005-04-15Paper
An efficient algorithm for computing bisimulation equivalence
Theoretical Computer Science
2004-10-27Paper
Three-variable statements of set-pairing
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 2080064 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2079387 (Why is no real title available?)2004-07-28Paper
From bisimulation to simulation: Coarsest partition problems
Journal of Automated Reasoning
2004-05-27Paper
scientific article; zbMATH DE number 1955850 (Why is no real title available?)2003-07-29Paper
scientific article; zbMATH DE number 1950549 (Why is no real title available?)2003-07-17Paper
Extending Kamp's Theorem to Model Time Granularity
Journal Of Logic And Computation
2003-03-13Paper
scientific article; zbMATH DE number 1841959 (Why is no real title available?)2002-12-04Paper
scientific article; zbMATH DE number 1759442 (Why is no real title available?)2002-11-04Paper
scientific article; zbMATH DE number 1796125 (Why is no real title available?)2002-09-04Paper
Alternative translation techniques for propositional and first-order modal logics
Journal of Automated Reasoning
2002-08-20Paper
scientific article; zbMATH DE number 1641581 (Why is no real title available?)2001-09-05Paper
The taming (timing) of the states
Logic Journal of the IGPL
2001-07-09Paper
scientific article; zbMATH DE number 1612563 (Why is no real title available?)2001-07-01Paper
scientific article; zbMATH DE number 1538020 (Why is no real title available?)2000-12-03Paper
Modal deduction in second-order logic and set theory. II
Studia Logica
2000-11-21Paper
scientific article; zbMATH DE number 1444726 (Why is no real title available?)2000-05-09Paper
scientific article; zbMATH DE number 1407682 (Why is no real title available?)2000-02-28Paper
\(T\)-resolution: Refinements and model elimination
Journal of Automated Reasoning
2000-01-25Paper
scientific article; zbMATH DE number 1354177 (Why is no real title available?)1999-10-28Paper
scientific article; zbMATH DE number 1337735 (Why is no real title available?)1999-09-16Paper
Solvable set/hyperset contexts. II: A goal-driven unification algorithm for the blended case
Applicable Algebra in Engineering, Communication and Computing
1999-06-02Paper
Theories of  -layered metric temporal structures: expressiveness and decidability
Logic Journal of the IGPL
1999-03-30Paper
Finite families with few symmetric differences
Proceedings of the American Mathematical Society
1999-01-25Paper
scientific article; zbMATH DE number 1140684 (Why is no real title available?)1998-04-13Paper
Modal deduction in second-order logic and set theory - I
Journal Of Logic And Computation
1997-06-10Paper
Decidability results for metric and layered temporal logics
Notre Dame Journal of Formal Logic
1997-03-19Paper
Witnessing differences without redundancies
Proceedings of the American Mathematical Society
1997-02-19Paper
Complementation in the lattice of equivalence relations
Discrete Mathematics
1996-12-08Paper
Solvable set/hyperset contexts: I. Some decision procedures for the pure, finite case
Communications on Pure and Applied Mathematics
1996-11-04Paper
\(T\)-theorem proving. I
Journal of Symbolic Computation
1996-06-04Paper
Decidability of ∀*∀‐Sentences in Membership Theories
Mathematical Logic Quarterly
1996-05-02Paper
A set-theoretic translation method for polymodal logics
Journal of Automated Reasoning
1995-12-20Paper
Undecidability results for restricted universally quantified formulae of set theory
Communications on Pure and Applied Mathematics
1994-10-17Paper
A derived algorithm for evaluating \(\varepsilon\)-expressions over abstract sets
Journal of Symbolic Computation
1994-09-26Paper
THE DECISION PROBLEM FOR RESTRICTED UNIVERSAL QUANTIFICATION IN SET THEORY AND THE AXIOM OF FOUNDATION
Mathematical Logic Quarterly
1994-07-11Paper
Expressing infinity without foundation
Journal of Symbolic Logic
1992-06-27Paper
The automation of syllogistic. II: Optimization and complexity issues
Journal of Automated Reasoning
1992-06-25Paper
Decision procedures for elementary sublanguages of set theory: XIII. Model graphs, reflection and decidability
Journal of Automated Reasoning
1991-01-01Paper
Note on "The Logically Simplest Form of the Infinity Axiom"
Proceedings of the American Mathematical Society
1990-01-01Paper
scientific article; zbMATH DE number 4162853 (Why is no real title available?)1988-01-01Paper
Decision procedures for elementary sublanguages of set theory IX. Unsolvability of the decision problem for a restricted subclass of the Δ0-formulas in set theory
Communications on Pure and Applied Mathematics
1988-01-01Paper
The Logically Simplest Form of the Infinity Axiom1988-01-01Paper
scientific article; zbMATH DE number 4116495 (Why is no real title available?)1987-01-01Paper
In Memory of Martin Davis
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Alberto Policriti