Jan 30, 2017 · We investigate the complexity of the problem of finding an integer vector in the max-algebraic column span of a matrix, which we call the integer image problem.

Our main results demonstrate that the integer image problem is equivalent to finding a special type of integer image of a matrix satisfying a property we call ...

Abstract. We investigate the complexity of the problem of finding an integer vector in the max-algebraic column span of a matrix, which we call the integer ...

We investigate the complexity of the problem of finding an integer vector in the max-algebraic column span of a matrix, which we call the integer image ...

We investigate the complexity of the problem of finding an integer vector in the max-algebraic column span of a matrix, which we call the integer image ...

Semantic Scholar extracted view of "Exploring the complexity of the integer image problem in the max-algebra" by M. MacCaig.

Apr 20, 2018 · We study integer images of mappings, where and The question whether is an integer vector for at least one has been studied for some time.

We study the problems of existence and description of integer subeigenvectors (P1) and eigenvectors (P2) of a given square matrix, that is integer solutions to ...

Max-linear programs have been used to describe optimisation problems for multiprocessor interactive systems. In some instances the variables used in this ...

Sep 26, 2017 · Math. 162. (2014) 128–141. [14] M. MacCaig, Exploring the complexity of the integer image problem in the max-algebra, Discrete Appl. Math.