Domenico Cantone

From MaRDI portal
Person:313071

Available identifiers

zbMath Open cantone.domenicoDBLP02/4702WikidataQ61956408 ScholiaQ61956408MaRDI QIDQ313071

List of research outcomes





PublicationDate of PublicationType
On the convexity of a fragment of pure set theory with applications within a Nelson-Oppen framework2024-12-06Paper
Dual tableau-based decision procedures for fragments of the logic of binary relations2024-09-06Paper
Rationalization of indecisive choice behavior by pluralist ballots2024-02-05Paper
Quantum string matching unfolded and extended2024-01-11Paper
An Optimized KE-Tableau-Based System for Reasoning in the Description Logic $${\mathcal {DL}}_{{\mathbf {D}}}^{4,\!\times }$$2023-06-28Paper
Reconciling transparency, low Δ0-complexity and axiomatic weakness in undecidability proofs2023-06-15Paper
A decidable theory involving addition of differentiable real functions2023-04-20Paper
Complexity assessments for decidable fragments of Set Theory. III: Testers for crucial, polynomial-maximal decidable Boolean languages2023-04-12Paper
Six equations in search of a finite-fold-ness proof2023-03-03Paper
Sequence searching allowing for non-overlapping adjacent unbalanced translocations2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q50877882022-07-01Paper
A Set-Theoretic Approach to ABox Reasoning Services2022-07-01Paper
https://portal.mardi4nfdi.de/entity/Q50877902022-07-01Paper
The quest for Diophantine finite-fold-ness2021-12-16Paper
https://portal.mardi4nfdi.de/entity/Q33841632021-12-14Paper
Resolutions of convex geometries2021-11-22Paper
Complexity Assessments for Decidable Fragments of Set Theory. I: A Taxonomy for the Boolean Case*2021-10-25Paper
Choice resolutions2021-10-20Paper
An Improved Set-based Reasoner for the Description Logic 𝒟ℒD4,׆2021-06-04Paper
Decidability of the satisfiability problem for Boolean set theory with the unordered Cartesian product operator2021-06-02Paper
A Set-theoretic Approach to Reasoning Services for the Description Logic 𝒟 ℒ D 4,×2021-05-20Paper
https://portal.mardi4nfdi.de/entity/Q49865172021-04-27Paper
Hilbert's Tenth problem and NP-completeness of Boolean Syllogistic with unordered cartesian product2021-01-01Paper
Complexity assessments for decidable fragments of set theory. II: A taxonomy for `small' languages involving membership2020-12-15Paper
Yet Another Proof Without Words of the Pythagorean Theorem2020-12-01Paper
Banishing Ultrafilters from Our Consciousness2020-08-06Paper
The order-preserving pattern matching problem in practice2020-02-14Paper
Congruence relations on a choice space2019-06-12Paper
Linear and Efficient String Matching Algorithms Based on Weak Factor Recognition2019-03-27Paper
A fast saturation strategy for set-theoretic tableaux2019-01-15Paper
An Introduction to the Technique of Formative Processes in Set Theory2018-07-03Paper
Herbrand-satisfiability of a Quantified Set-theoretic Fragment*2017-11-10Paper
Web ontology representation and reasoning via fragments of set theory2017-06-26Paper
Two Dichotomy Theorems2017-03-14Paper
\((m, n)\)-rationalizable choices2016-09-09Paper
The decision problem for a three-sorted fragment of set theory with restricted quantification and finite enumerations2016-08-05Paper
Text searching allowing for inversions and translocations of factors2015-09-22Paper
A decidable two-sorted quantified fragment of set theory with ordered pairs and some undecidable extensions2014-12-02Paper
A combinedgreedy-walkheuristic and simulated annealing approach for the closest string problem2014-10-29Paper
Improved and self-tuned occurrence heuristics2014-09-05Paper
Fast shortest-paths algorithms in the presence of few destinations of negative-weight arcs2014-08-13Paper
Formative processes with applications to the decision problem in set theory. II. Powerset and singleton operators, finiteness predicate2014-07-18Paper
Further analysis of the remedian algorithm2014-01-10Paper
Efficient string-matching allowing for non-overlapping inversions2014-01-09Paper
On the satisfiability problem for a 4-level quantified syllogistic and some applications to modal logic2013-07-30Paper
A Decision Procedure for a Sublanguage of Set Theory Involving Monotone, Additive, and Multiplicative Functions1 1This research has been partially supported by MURST Grant prot. 2001017741 under project “Ragionamento su aggregati e numeri a supporto della programmazione e relative verifiche”.2013-04-19Paper
https://portal.mardi4nfdi.de/entity/Q49136132013-04-08Paper
A decidable quantified fragment of set theory involving ordered pairs with applications to description logics2012-09-18Paper
Adapting Boyer-Moore-like algorithms for searching Huffman encoded texts2012-08-30Paper
Pattern matching with swaps in practice2012-08-30Paper
Dual tableau-based decision procedures for relational logics with restricted composition operator2012-07-17Paper
A graphical representation of relational formulae with complementation2012-06-04Paper
A compact representation of nondeterministic (suffix) automata for the bit-parallel approach2012-05-24Paper
On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns2012-05-11Paper
Computational Logic and Set Theory2011-08-08Paper
Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions2011-06-29Paper
https://portal.mardi4nfdi.de/entity/Q30024002011-05-20Paper
A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach2010-07-26Paper
Verification: Theory and Practice2010-03-23Paper
New efficient bit-parallel algorithms for the \((\delta , \alpha )\)-matching problem with applications in music information retrieval2010-01-08Paper
A new algorithm for efficient pattern matching with swaps2009-12-11Paper
https://portal.mardi4nfdi.de/entity/Q36455852009-11-18Paper
Pattern Matching for Control Chart Monitoring2009-03-31Paper
Pattern Matching with Swaps for Short Patterns in Linear Time2009-02-03Paper
A Decision Procedure for Monotone Functions over Bounded and Complete Lattices2009-01-20Paper
ON SOME COMBINATORIAL PROBLEMS CONCERNING THE HARMONIC STRUCTURE OF MUSICAL CHORD SEQUENCES2008-11-03Paper
Fast-search algorithms: new efficient variants of the Boyer-Moore pattern-matching algorithm2008-03-06Paper
Decision algorithms for fragments of real analysis. I: Continuous functions with strict convexity and concavity predicates2007-10-23Paper
Applications of formative process to the decision problem in set theory2007-08-07Paper
Two-Levels-Greedy: a generalization of Dijkstra's shortest path algorithm2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34377342007-05-09Paper
A sound framework for \(\delta\)-rule variants in free-variable semantic tableaux2007-05-04Paper
A SPACE EFFICIENT BIT-PARALLEL ALGORITHM FOR THE MULTIPLE STRING MATCHING PROBLEM2007-02-08Paper
Automated Reasoning with Analytic Tableaux and Related Methods2006-07-07Paper
An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces2006-05-30Paper
A tableau-based decision procedure for a fragment of set theory with iterated membership2006-01-23Paper
Experimental and Efficient Algorithms2005-11-30Paper
Experimental and Efficient Algorithms2005-11-30Paper
A decision procedure for a sublanguage of set theory involving monotone, additive, and multiplicative functions. I: The two-level case2005-06-22Paper
https://portal.mardi4nfdi.de/entity/Q44263442003-09-16Paper
Compiling dyadic first-order specifications into map algebra2003-05-14Paper
Formative processes with applications to the decision problem in set theory. I: Powerset and singleton operators2003-01-14Paper
QuickHeapsort, an efficient mix of classical sorting algorithms2002-08-05Paper
https://portal.mardi4nfdi.de/entity/Q27288982001-11-06Paper
https://portal.mardi4nfdi.de/entity/Q27289052001-11-04Paper
https://portal.mardi4nfdi.de/entity/Q27408872001-09-05Paper
https://portal.mardi4nfdi.de/entity/Q27211932001-07-01Paper
https://portal.mardi4nfdi.de/entity/Q45039052000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q45039062000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q42684921999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42630091999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42341821999-07-20Paper
Techniques of computable set theory with applications to proof verification1996-12-05Paper
https://portal.mardi4nfdi.de/entity/Q48679221996-06-06Paper
Decision algorithms for elementary topology I. Topological syllogistics with set and map constructs, connectedness, and cardinality comparison1995-05-01Paper
https://portal.mardi4nfdi.de/entity/Q42816821994-04-07Paper
https://portal.mardi4nfdi.de/entity/Q39998611993-01-23Paper
The automation of syllogistic. II: Optimization and complexity issues1992-06-25Paper
Decision procedures for elementary sublanguages of set theory: XI. Multilevel syllogistic extended by some elementary map constructs1991-01-01Paper
Decision procedures for elementary sublanguages of set theory: X. Multilevel syllogistic extended by the singleton and powerset operators1991-01-01Paper
Decision procedures for elementary sublanguages of set theory. XV: Multilevel syllogistic extended by the predicate Finite and the operators singleton and \(pred_ <\)1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34752421989-01-01Paper
Topological syllogistic with continuous and closed functions1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34910171989-01-01Paper
Decision procedures for elementary sublanguages of set theory VIII. A semidecision procedure for finite satisfiability of unqualified set-theoretic formulae1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34899781988-01-01Paper
The automation of syllogistic. I: Syllogistic normal forms1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57492781988-01-01Paper
Decision procedures for elementary sublanguages of set theory. V. Multilevel syllogistic extended by the general union operator1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38190411987-01-01Paper
Decision procedures for elementary sublanguages of set theory. IV. Formulae involving a rank operator or one occurrence of Σ(x)={{y}|y εx}1987-01-01Paper
Decision algorithms for some fragments of analysis and related areas1987-01-01Paper
Decision procedures for elementary sublanguages of set theory. VI. Multi-level syllogistic extended by the powerset operator1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33425791984-01-01Paper

Research outcomes over time

This page was built for person: Domenico Cantone