Domenico Cantone

Orcid: 0000-0002-1306-1166

According to our database1, Domenico Cantone authored at least 172 papers between 1987 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Decidability of the Satisfiability Problem for Boolean Set Theory with the Unordered Cartesian Product Operator.
ACM Trans. Comput. Log., January, 2024

2023
Reconciling transparency, low <i>Δ</i>0-complexity and axiomatic weakness in undecidability proofs.
J. Log. Comput., June, 2023

Complexity assessments for decidable fragments of Set Theory. III: Testers for crucial, polynomial-maximal decidable Boolean languages.
Theor. Comput. Sci., 2023

A decidable theory involving addition of differentiable real functions.
Theor. Comput. Sci., 2023

The ontology for agents, systems and integration of services: OASIS version 2<sup>$</sup>.
Intelligenza Artificiale, 2023

Longest Common Substring and Longest Palindromic Substring in Õ(√n) Time.
CoRR, 2023

Quantum Circuits for Fixed Substring Matching Problems.
CoRR, 2023

The Ontology for Agents, Systems and Integration of Services: OASIS version 2.
CoRR, 2023

The Many Qualities of a New Directly Accessible Compression Scheme.
CoRR, 2023

Quantum String Matching Unfolded and Extended.
Proceedings of the Reversible Computation - 15th International Conference, 2023

Complexity Results for Some Fragments of Set Theory Involving the Unordered Cartesian Product Operator.
Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

The Satisfiability Problem for Boolean Set Theory with a Rational Choice Correspondence.
Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

Continued Hereditarily Finite Sets Approximations.
Proceedings of the 38th Italian Conference on Computational Logic, 2023

A Brief History of Singlefold Diophantine Definitions.
Proceedings of the 38th Italian Conference on Computational Logic, 2023

A tool to easing the configuration and deploying process of Hyperledger Fabric.
Proceedings of the Joint Proceedings of the BIR 2023 Workshops and Doctoral Consortium co-located with 22nd International Conference on Perspectives in Business Informatics Research (BIR 2023), 2023

2022
Towards ontological interoperability of cognitive IoT agents based on natural language processing.
Intelligenza Artificiale, 2022

The ontology for agents, systems and integration of services: recent advancements of OASIS.
Proceedings of the 23rd Workshop "From Objects to Agents", 2022

2021
Choice resolutions.
Soc. Choice Welf., 2021

Complexity Assessments for Decidable Fragments of Set Theory. I: A Taxonomy for the Boolean Case.
Fundam. Informaticae, 2021

An Improved Set-based Reasoner for the Description Logic 𝒟ℒD4, ×.
Fundam. Informaticae, 2021

Complexity assessments for decidable fragments of Set Theory. III: A quadratic reduction of constraints over nested sets to Boolean formulae.
CoRR, 2021

On the Convexity of a Fragment of Pure Set Theory with Applications within a Nelson-Oppen Framework.
Proceedings of the Proceedings 12th International Symposium on Games, 2021

Blockchains through ontologies: the case study of the Ethereum ERC721 standard in OASIS (Extended Version).
CoRR, 2021

Text Searching Allowing for Non-Overlapping Adjacent Unbalanced Translocations.
CoRR, 2021

Resolutions of Convex Geometries.
Electron. J. Comb., 2021

The ideal Benedictine Monastery: From the Saint Gall map to ontologies.
Appl. Ontology, 2021

SW-CASPAR: Reactive-Cognitive Architecture based on Natural Language Processing for the task of Decision-Making in the Open-World Assumption.
Proceedings of the 22nd Workshop "From Objects to Agents", 2021

Ontological Smart Contracts in OASIS: Ontology for Agents, Systems, and Integration of Services.
Proceedings of the Intelligent Distributed Computing XIV, 2021

Blockchains Through Ontologies: The Case Study of the Ethereum ERC721 Standard in oasis.
Proceedings of the Intelligent Distributed Computing XIV, 2021

Two Crucial Cubic-Time Components of Polynomial-Maximal Decidable Boolean Languages.
Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021

A Decidable Theory Treating Addition of Differentiable Real Functions.
Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021

Semantic Representation as a Key Enabler for Blockchain-Based Commerce.
Proceedings of the Economics of Grids, Clouds, Systems, and Services, 2021

Very Weak, Essentially Undecidabile Set Theories.
Proceedings of the 36th Italian Conference on Computational Logic, 2021

2020
Complexity assessments for decidable fragments of set theory. II: A taxonomy for 'small' languages involving membership.
Theor. Comput. Sci., 2020

A Set-theoretic Approach to Reasoning Services for the Description Logic 𝒟ℒD4, ×.
Fundam. Informaticae, 2020

The order-preserving pattern matching problem in practice.
Discret. Appl. Math., 2020

Sequence Searching Allowing for Non-Overlapping Adjacent Unbalanced Translocations.
Proceedings of the 20th International Workshop on Algorithms in Bioinformatics, 2020

Bit-Layers Text Encoding for Efficient Text Processing.
Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), 2020

From Hilbert's 10th Problem to slim, Undecidable Fragments of Set Theory.
Proceedings of the 21st Italian Conference on Theoretical Computer Science, 2020

Shape-Preserving Pattern Matching.
Proceedings of the 21st Italian Conference on Theoretical Computer Science, 2020

An Ontology for the Iconographic Sources of La Divina Commedia.
Proceedings of the 35th Italian Conference on Computational Logic, 2020

A Quadratic Reduction of Constraints over Nested Sets to Purely Boolean Formulae in CNF.
Proceedings of the 35th Italian Conference on Computational Logic, 2020

A Decidable Theory of Differentiable Functions with Convexities and Concavities on Real Intervals.
Proceedings of the 35th Italian Conference on Computational Logic, 2020

2019
Congruence relations on a choice space.
Soc. Choice Welf., 2019

Linear and Efficient String Matching Algorithms Based on Weak Factor Recognition.
ACM J. Exp. Algorithmics, 2019

Towards an Ontology-Based Framework for a Behavior-Oriented Integration of the IoT.
Proceedings of the 20th Workshop "From Objects to Agents", 2019

A Potential-Based Variant of the Bellman-Ford Algorithm.
Proceedings of the 20th Italian Conference on Theoretical Computer Science, 2019

Polynomial-Time Satisfiability Tests for 'Small' Membership Theories.
Proceedings of the 20th Italian Conference on Theoretical Computer Science, 2019

Polynomial-Time Satisfiability Tests for Boolean Fragments of Set Theory.
Proceedings of the 34th Italian Conference on Computational Logic, 2019

Does Every Recursively Enumerable Set Admit a Finite-Fold Diophantine Representation?
Proceedings of the 34th Italian Conference on Computational Logic, 2019

2018
Games, automata, logics and formal verification (GandALF 2016).
Inf. Comput., 2018

Encoding Sets as Real Numbers (Extended version).
CoRR, 2018

A set-based reasoner for the description logic \shdlssx (Extended Version).
CoRR, 2018

An optimized KE-tableau-based system for reasoning in the description logic \shdlssx.
CoRR, 2018

A Dual Tableau-based Decision Procedure for a Relational Logic with the Universal Relation (Extended Version).
CoRR, 2018

Encoding Sets as Real Numbers.
Proceedings of the 3rd International Workshop on Sets and Tools co-located with the 6th International ABZ Conference, 2018

A Set-Based Reasoner for the Description Logic DL<sup>4, x</sup><sub>D</sub>.
Proceedings of the 3rd International Workshop on Sets and Tools co-located with the 6th International ABZ Conference, 2018

An Optimized KE-Tableau-Based System for Reasoning in the Description Logic $${\mathcal {DL}}_{{\mathbf {D}}}^{4, \!\times }$$.
Proceedings of the Rules and Reasoning - Second International Joint Conference, 2018

Can a Single Equation Witness that every r.e. Set Admits a Finite-fold Diophantine Representation?
Proceedings of the 33rd Italian Conference on Computational Logic, 2018

An Introduction to the Technique of Formative Processes in Set Theory
Springer, ISBN: 978-3-319-74777-4, 2018

2017
Herbrand-satisfiability of a Quantified Set-theoretic Fragment.
Fundam. Informaticae, 2017

The Satisfiability Problem for Boolean Set Theory with a Choice Correspondence.
Proceedings of the Proceedings Eighth International Symposium on Games, 2017

The satisfiability problem for Boolean set theory with a choice correspondence (Extended version).
CoRR, 2017

A \textsf{C++} reasoner for the description logic $\shdlssx$.
CoRR, 2017

A set-theoretical approach for ABox reasoning services (Extended Version).
CoRR, 2017

Speeding Up String Matching by Weak Factor Recognition.
Proceedings of the Prague Stringology Conference 2017, 2017

A Set-Theoretic Approach to ABox Reasoning Services.
Proceedings of the Rules and Reasoning - International Joint Conference, 2017

The Shape of a Benedictine Monastery: The SaintGall Ontology.
Proceedings of the Joint Ontology Workshops 2017 Episode 3: The Tyrolean Autumn of Ontology, 2017

A C++ Reasoner for the Description Logic DL-4X(D).
Proceedings of the Joint Proceedings of the 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic co-located with the 2017 IEEE International Workshop on Measurements and Networking (2017 IEEE M&N), 2017

2016
Conjunctive Query Answering via a Fragment of Set Theory (Extended Version).
CoRR, 2016

An OWL Framework for Rule-based Recognition of Places in Italian Non-structured Text.
Proceedings of the 2nd International Workshop on Knowledge Discovery on the WEB, 2016

A Variant of Turing Machines with no Control States and its Connection to Bounded Temporal Memory.
Proceedings of the 17th Italian Conference on Theoretical Computer Science, 2016

Conjunctive Query Answering via a Fragment of Set Theory.
Proceedings of the 17th Italian Conference on Theoretical Computer Science, 2016

Banishing Ultrafilters from Our Consciousness.
Proceedings of the Martin Davis on Computability, 2016

2015
Computing Efficiently the Closeness of Word Sets in Natural Language Texts.
Int. J. Comput. Linguistics Appl., 2015

The Decision Problem for a Three-sorted Fragment of Set Theory with Restricted Quantification and Finite Enumerations.
Proceedings of the 16th Italian Conference on Theoretical Computer Science, 2015

An Efficient Skip-Search Approach to the Order-Preserving Pattern Matching Problem.
Proceedings of the Prague Stringology Conference 2015, 2015

Web Ontology Representation and Reasoning via Fragments of Set Theory.
Proceedings of the Web Reasoning and Rule Systems - 9th International Conference, 2015

Ontoceramic: an OWL ontology for ceramics classification.
Proceedings of the 30th Italian Conference on Computational Logic, 2015

2014
A decidable two-sorted quantified fragment of set theory with ordered pairs and some undecidable extensions.
Theor. Comput. Sci., 2014

A combined <i>greedy-walk</i> heuristic and simulated annealing approach for the closest string problem.
Optim. Methods Softw., 2014

Improved and self-tuned occurrence heuristics.
J. Discrete Algorithms, 2014

Fast shortest-paths algorithms in the presence of few destinations of negative-weight arcs.
J. Discrete Algorithms, 2014

Formative processes with applications to the decision problem in set theory: II. Powerset and singleton operators, finiteness predicate.
Inf. Comput., 2014

Text searching allowing for inversions and translocations of factors.
Discret. Appl. Math., 2014

NeatSort - A practical adaptive algorithm.
CoRR, 2014

Efficient Online Abelian Pattern Matching in Strings by Simulating Reactive Multi-Automata.
Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

A Relational Dual Tableau Decision Procedure for Multimodal and Description Logics.
Proceedings of the Hybrid Artificial Intelligence Systems - 9th International Conference, 2014

Herbrand-Satisfiability of a Quantified Set-theoretical Fragment.
Proceedings of the 29th Italian Conference on Computational Logic, 2014

A Dual Tableau-based Decision Procedure for a Relational Logic with the Universal Relation.
Proceedings of the 29th Italian Conference on Computational Logic, 2014

2013
Further analysis of the remedian algorithm.
Theor. Comput. Sci., 2013

Efficient string-matching allowing for non-overlapping inversions.
Theor. Comput. Sci., 2013

On the Satisfiability Problem for a 4-level Quantified Syllogistic and Some Applications to Modal Logic.
Fundam. Informaticae, 2013

On the satisfiability problem for a 3-level quantified syllogistic
CoRR, 2013

Representing Kinship Relations on the Semantic Web.
Proceedings of the 10th International Workshop on OWL: Experiences and Directions (OWLED 2013) co-located with 10th Extended Semantic Web Conference (ESWC 2013), 2013

2012
On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns.
J. Discrete Algorithms, 2012

A graphical representation of relational formulae with complementation.
RAIRO Theor. Informatics Appl., 2012

Adapting Boyer-Moore-like Algorithms for Searching Huffman Encoded Texts.
Int. J. Found. Comput. Sci., 2012

Pattern Matching with Swaps in Practice.
Int. J. Found. Comput. Sci., 2012

A compact representation of nondeterministic (suffix) automata for the bit-parallel approach.
Inf. Comput., 2012

An Experiment on the Connection between the DLs' Family DL<ForAllPiZero> and the Real World
CoRR, 2012

A decidable quantified fragment of set theory with ordered pairs and some undecidable extensions
Proceedings of the Proceedings Third International Symposium on Games, 2012

On the satisfiability problem for a 4-level quantified syllogistic and some applications to modal logic (extended version)
CoRR, 2012

On the Elimination of Quantifiers through Descriptors in Predicate Logic.
Proceedings of the 9th Italian Convention on Computational Logic, 2012

2011
Dual tableau-based decision procedures for relational logics with restricted composition operator.
J. Appl. Non Class. Logics, 2011

A Decidable Quantified Fragment of Set Theory Involving Ordered Pairs with Applications to Description Logics.
Proceedings of the Computer Science Logic, 2011

Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions.
Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

Computational Logic and Set Theory - Applying Formalized Logic to Analysis.
Springer, ISBN: 978-0-85729-807-2, 2011

2010
On Tuning the Bad-Character Rule: the Worst-Character Rule
CoRR, 2010

Approximate String Matching Allowing for Inversions and Translocations.
Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30, 2010

A Space-Efficient Implementation of the Good-Suffix Heuristic.
Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30, 2010

Bit-(Parallelism)<sup>2</sup>: Getting to the Next Level of Parallelism.
Proceedings of the Fun with Algorithms, 5th International Conference, 2010

A Decision Procedure for a Two-sorted Extension of Multi-Level Syllogistic with the Cartesian Product and Some Map Constructs.
Proceedings of the 25th Italian Conference on Computational Logic, 2010

Dual Tableau-based Decision Procedures for Some Relational Logics.
Proceedings of the 25th Italian Conference on Computational Logic, 2010

2009
New Efficient Bit-Parallel Algorithms for the (delta, alpha)-Matching Problem with Applications in Music Information Retrieval.
Int. J. Found. Comput. Sci., 2009

An Efficient Algorithm for Approximate Pattern Matching with Swaps.
Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31, 2009

Pattern Matching with Swaps for Short Patterns in Linear Time.
Proceedings of the SOFSEM 2009: Theory and Practice of Computer Science, 2009

A New Algorithm for Efficient Pattern Matching with Swaps.
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

2008
On Some Combinatorial Problems Concerning the Harmonic Structure of Musical Chord Sequences.
Int. J. Found. Comput. Sci., 2008

New Efficient Bit-Parallel Algorithms for the delta-Matching Problem with alpha-Bounded Gaps in Musical Sequences.
Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, 2008

Finite State Models for the Generation of Large Corpora of Natural Language Texts.
Proceedings of the Finite-State Methods and Natural Language Processing, 2008

2007
A Sound Framework for delta-Rule Variants in Free-Variable Semantic Tableaux.
J. Autom. Reason., 2007

2006
Decision algorithms for fragments of real analysis. I. Continuous functions with strict convexity and concavity predicates.
J. Symb. Comput., 2006

A Space Efficient Bit-parallel Algorithm for the Multiple String Matching Problem.
Int. J. Found. Comput. Sci., 2006

A Computerized Referee.
Proceedings of the Reasoning, 2006

A Decision Procedure for Monotone Functions over Bounded and Complete Lattices.
Proceedings of the Theory and Applications of Relational Structures as Knowledge Instruments II, 2006

2005
Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces.
IEEE Trans. Knowl. Data Eng., 2005

An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces.
SIAM J. Optim., 2005

A Tableau-Based Decision Procedure for a Fragment of Set Theory with Iterated Membership.
J. Autom. Reason., 2005

Fast-Search Algorithms: New Efficient Variants of the Boyer-Moore Pattern-Matching Algorithm.
J. Autom. Lang. Comb., 2005

Multiple-Winners Randomized Tournaments with Consensus for Optimization Problems in Generic Metric Spaces.
Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

An Efficient Algorithm for alpha-Approximate Matching with <i>delta</i>-Bounded Gaps in Musical Sequences.
Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

A Tableau-Based Decision Procedure for a Fragment of Graph Theory Involving Reachability and Acyclicity.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2005

Solving the (\delta, \alpha)-Approximate Matching Problem Under Transposition Invariance in Musical Sequences.
Proceedings of the ISMIR 2005, 2005

On Tuning the (\delta, \alpha)-Sequential-Sampling Algorithm for \delta-Approximate Matching with Alpha-Bounded Gaps in Musical Sequences.
Proceedings of the ISMIR 2005, 2005

2004
A Decision Procedure for a Sublanguage of Set Theory Involving Monotone, Additive, and Multiplicative Functions, I: The Two-Level Case.
J. Autom. Reason., 2004

Two-Levels-Greedy: a generalization of Dijkstra's shortest path algorithm.
Electron. Notes Discret. Math., 2004

Efficient Algorithms for the delta-Approximate String Matching Problem in Musical Sequences.
Proceedings of the Prague Stringology Conference 2004, Prague, Czech Republic, August 30, 2004

Two-Levels-Greedy: A Generalized of Dijkstra's Shortest Path Algorithm.
Proceedings of the CTW04 Workshop on Graphs and Combinatorial Optimization, 2004

2003
Compiling dyadic first-order specifications into map algebra.
Theor. Comput. Sci., 2003

A Decision Procedure for a Sublanguage of Set Theory Involving Monotone, Additive, and Multiplicative Functions.
Proceedings of the 4th International Workshop on First-Order Theorem Proving, 2003

Fast-Search: A New Efficient Variant of the Boyer-Moore String Matching Algorithm.
Proceedings of the Experimental and Efficient Algorithms, Second International Workshop, 2003

Forward-Fast-Search: Another Fast Variant of the Boyer-Moore String Matching Algorithm.
Proceedings of the Prague Stringology Conference 2003, Prague, Czech Republic, 2003

Notes from the Logbook of a Proof-Checker's Project.
Proceedings of the Verification: Theory and Practice, 2003

A Decision Procedure for Monotone Functions over Lattices.
Proceedings of the 2003 Joint Conference on Declarative Programming, 2003

2002
QuickHeapsort, an efficient mix of classical sorting algorithms.
Theor. Comput. Sci., 2002

Formative Processes with Applications to the Decision Problem in Set Theory, I. Powerset and Singleton Operators.
Inf. Comput., 2002

2001
Set Theory for Computing - From Decision Procedures to Declarative Programming with Sets
Monographs in Computer Science, Springer, ISBN: 978-1-4757-3452-2, 2001

2000
A Tableau Calculus for Integrating First-Order and Elementary Set Theory Reasoning.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2000

An Efficient Algorithm for the Approximate Median Selection Problem.
Proceedings of the Algorithms and Complexity, 4th Italian Conference, 2000

1999
A Tableau-Based Decision Procedure for a Fragment of Set Theory Involving a Restricted Form of Quantification.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 1999

Transitive Venn diagrams with applications to the decision problem in set theory.
Proceedings of the 1999 Joint Conference on Declarative Programming, 1999

1998
A New Fast Tableau-Based Decision Procedure for an Unquantified Fragment of Set Theory.
Proceedings of the Automated Deduction in Classical and Non-Classical Logics, 1998

A Further and Effective Liberalization of the delta-Rule in Free Variable Semantic Tableaux.
Proceedings of the Automated Deduction in Classical and Non-Classical Logics, 1998

1997
A Fast Saturation Strategy for Set-Theoretic Tableaux.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 1997

Global Skolemization with Grouped Quantifiers.
Proceedings of the 1997 Joint Conf. on Declarative Programming, 1997

1993
Decision Procedures for Stratified Set-Theoretic Syllogistics.
Proceedings of the 1993 International Symposium on Symbolic and Algebraic Computation, 1993

Proving Set-Theoretic Formulae by a Tableaux Method.
Proceedings of the Workshop on Logic Programming with Sets, 1993

1991
Decision Procedures for Elementary Sublanguages of Set Theory: XI. Multilevel Syllogistic Extended by Some Elementary Map Constructs.
J. Autom. Reason., 1991

Decision Procedures for Elementary Sublanguages of Set Theory: X. Multilevel Syllogistic Extended by the Singleton and Powerset Operators.
J. Autom. Reason., 1991

1990
The Automation of Syllogistic.
J. Autom. Reason., 1990

Decision Procedures for Elementary Sublanguages of Set Theory.
J. Autom. Reason., 1990

A Decidable Fragment of the Elementary Theory of Relations and Some Applications.
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 1990

Decision Problems for Tarski and Presburger Arithmetics Extended With Sets.
Proceedings of the Computer Science Logic, 4th Workshop, 1990

1989
Decision procedures for elementary sublanguages of set theory, XVI, Multilevel syllogistic extended by singleton, rank comparison and unary intersection.
Bull. EATCS, 1989

On the Decidability of Formulae Involving Continuous and Closed Functions.
Proceedings of the 11th International Joint Conference on Artificial Intelligence. Detroit, 1989

Set-Theoretic Reductions of Hilbert's Tenth Problem.
Proceedings of the CSL '89, 1989

Computable set theory. Volume 1.
The international series of monographs on computer science 6, Clarendon Press / Oxford University Press, ISBN: 9780198538073, 1989

1988
The Automation of Syllogistic I. Syllogistic Normal Forms.
J. Symb. Comput., 1988

Decision Procedures for Elementary Sublanguages of Set Theory. XIV. Three Languages Involving Rank Related Constructs.
Proceedings of the Symbolic and Algebraic Computation, 1988

1987
A Decision Procedure for a Class of Unquantified Formulae of Set Theory Involving the Powerset and Singleton Operators.
PhD thesis, 1987

Decision Procedures for Elementary Sublanguages of Set Theory. V. Multilevel Syllogistic Extended by the General Union Operator.
J. Comput. Syst. Sci., 1987


  Loading...