research
∙
10/13/2022
Hard to Detect Factors of Univariate Integer Polynomials
We investigate the computational complexity of deciding whether a given ...
share
research
∙
07/31/2022
A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum
We study the following problem. Given a multiset M of non-negative integ...
research
∙
07/07/2021
A Heuristic for Direct Product Graph Decomposition
In this paper we describe a heuristic for decomposing a directed graph i...
research
∙
03/03/2020
Direct Product Primality Testing of Graphs is GI-hard
We investigate the computational complexity of the graph primality testi...
research
∙
07/19/2019
Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear cellular automata
Let K be a finite commutative ring, and let L be a commutative K-algebra...
research
∙
02/18/2019