27 citations · 37 across the 15 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.DS2022
An Algorithmic Pipeline for Solving Equations over Discrete Dynamical Systems Modelling Hypothesis on Real Phenomena
Alberto Dennunzio, Enrico Formenti, Luciano Margara +1
This paper provides an algorithmic pipeline for studying the intrinsic structure of a finite discrete dynamical system (DDS) modelling an evolving phenomenon. Here, by intrinsic st…
cs.CC2022
Hard to Detect Factors of Univariate Integer Polynomials
Alberto Dennunzio, Enrico Formenti, Luciano Margara
We investigate the computational complexity of deciding whether a given univariate integer polynomial p(x) has a factor q(x) satisfying specific additional constraints. When the on…
cs.DM2022
A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum
Luciano Margara
We study the following problem. Given a multiset of non-negative integers, decide whether there exist and, in the positive case, compute two non-trivial multisets whose Minkows…