Add to ORKGAbstract. We consider the problem of computing least and greatest solutions of a system of equations x i = f i, i = 1; : : : ; n, over N, i.e., the naturals (extended by 1), where the right hand sides f i are expressions built up from constants and variables by various sets of operations. We present ecient algorithms in case where the following operations occur: (1) minimum and maximum; (2) maximum, addition and multiplication; (3) minimum, addition and multiplication; (4) minimum, maximum, addition and multiplication. We extend the methods to the cases where (onesided) conditionals are allowed as well
summary:Let $a øplus b=\max(a,b)$ and $a øtimes b = a+b$ for $a,b\in{\mathbb{R}}$. Max-algebra is an...
Title: Optimization Problems under (max, min)-Linear Constraints and Some Related Topics. Author: Ma...
AbstractOne of the most important questions in number theory is to find properties on a system of eq...
Abstract. We consider the problem of computing the least solution Xi, i = 1,..., n, of a system of e...
summary:A finite iteration method for solving systems of (max, min)-linear equations is presented. T...
We present a practical algorithm for computing least solutions of systems of (fixpoint-)equations ov...
AbstractWe show how Dickson's lemma yields an algorithm for computing the general N-solution to a li...
summary:Max-min algebra and its various aspects have been intensively studied by many authors [1, 4]...
summary:The system of equations $h_i(x)=0\ (i=1,\ldots,r;\ x\in E_n)$ is solved by means of iterativ...
AbstractAn algorithm for solving m×n systems of (max,+)-linear equations is presented. The systems h...
AbstractWe consider equations of the type[formula],[formula],[formula],[formula], where[formula]is a...
Systems of equations over sets of natural numbers (or, equivalently, language equations over a on...
Two algorithms are here presented. The first one is for obtaining a Chebyshev solution of an overdet...
In this paper, we show that every well-defined solution of the max-type system of difference equa-ti...
AbstractWe describe a method for solving systems of N + 1 nonlinear equations in N + 1 unknowns y \t...
summary:Let $a øplus b=\max(a,b)$ and $a øtimes b = a+b$ for $a,b\in{\mathbb{R}}$. Max-algebra is an...
Title: Optimization Problems under (max, min)-Linear Constraints and Some Related Topics. Author: Ma...
AbstractOne of the most important questions in number theory is to find properties on a system of eq...
Abstract. We consider the problem of computing the least solution Xi, i = 1,..., n, of a system of e...
summary:A finite iteration method for solving systems of (max, min)-linear equations is presented. T...
We present a practical algorithm for computing least solutions of systems of (fixpoint-)equations ov...
AbstractWe show how Dickson's lemma yields an algorithm for computing the general N-solution to a li...
summary:Max-min algebra and its various aspects have been intensively studied by many authors [1, 4]...
summary:The system of equations $h_i(x)=0\ (i=1,\ldots,r;\ x\in E_n)$ is solved by means of iterativ...
AbstractAn algorithm for solving m×n systems of (max,+)-linear equations is presented. The systems h...
AbstractWe consider equations of the type[formula],[formula],[formula],[formula], where[formula]is a...
Systems of equations over sets of natural numbers (or, equivalently, language equations over a on...
Two algorithms are here presented. The first one is for obtaining a Chebyshev solution of an overdet...
In this paper, we show that every well-defined solution of the max-type system of difference equa-ti...
AbstractWe describe a method for solving systems of N + 1 nonlinear equations in N + 1 unknowns y \t...
summary:Let $a øplus b=\max(a,b)$ and $a øtimes b = a+b$ for $a,b\in{\mathbb{R}}$. Max-algebra is an...
Title: Optimization Problems under (max, min)-Linear Constraints and Some Related Topics. Author: Ma...
AbstractOne of the most important questions in number theory is to find properties on a system of eq...