On Max-Plus Algebra and Its Application on Image Steganography

Santoso, Kiswara Agung; Fatmawati, Fatmawati; Suprajitno, Herry

doi:10.1155/2018/6718653

Cited by 7 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Max-plus algebra was used in [6][7][8][9] to reduce the optimal time of production. The another max-plus application was on Image Steganography by [10]. The implementation of max-plus algebra also to study time disturbance propagation within a robustness improvement context [11].…”

Section: Introductionmentioning

confidence: 99%

Input-Output Analysis on Pia Saronde Production Process Scheduling with Invariant Max-Plus Linear System

Ismail,

F. Payu

et al. 2024

KLS

View full text Add to dashboard Cite

Max-plus algebra is one of the analysis methods of discrete event systems which has many applications on systems theory and graph theory. Max-plus algebra is a set of real numbers R combined with =-∞ equipped with operations max (⊕) and plus (⊗), can be denoted [(R]_ε,⊕,⊗) with [(R]_ε=R⋃{ε}) . The production process of pia saronde is one of the problems that can be analyzed using max-plus algebra. The production process of this product is sequentially carried out by making skin dough, filling, baking, cooling, and packaging the pia. The max-plus algebra theory was used in this research to determine the optimal time in the production scheduling of pia saronde. Meanwhile, the Invarian Max-plus Linear System (IMLS), max-plus algebraic theory, and the Discrete Event System (DES) were used to solve the production-related problems. IMLS analysis produces eigenvalues that represent the optimum production time. The results obtained the max-plus algebra model of x(k+1)=A x(k), where A =A⊕B⊗C and y=K⊗x_0⊕H⊗u for input-output IMLS analysis. From the matrix A, eigenvalue λ= 226 and eigenvector v=[278 278 278 279 299 302 324 356 488] were obtained. Furthermore, the value of λ describes the pia production schedule at a time span of 226 minutes. Keywords: input-output analysis, pia saronde, scheduling, max-plus linear system

show abstract

Section: Introductionmentioning

confidence: 99%

Input-Output Analysis on Pia Saronde Production Process Scheduling with Invariant Max-Plus Linear System

Ismail,

F. Payu

et al. 2024

KLS

View full text Add to dashboard Cite

show abstract

“…Max-plus algebra is also used in image steganography [9]. In [10], the author has described the whole Dutch railway system by a max-plus system.…”

Section: Introductionmentioning

confidence: 99%

An Efficient Algorithm for Eigenvalue Problem of Latin Squares in a Bipartite Min-Max-Plus System

et al. 2020

View full text Add to dashboard Cite

In this paper, we consider the eigenproblems for Latin squares in a bipartite min-max-plus system. The focus is upon developing a new algorithm to compute the eigenvalue and eigenvectors (trivial and non-trivial) for Latin squares in a bipartite min-max-plus system. We illustrate the algorithm using some examples. Furthermore, we compare the results of our algorithm with some of the existing algorithms which shows that the propose method is more efficient.

show abstract

“…Max-plus algebra can be used to model disk events related to synchronization and time delays [6]. A new steganography method has been proposed to hide an image into another image using matrix multiplication operations on max-plus algebra [7]. In [8] the author has shown how max-plus algebra can be helpful for the dynamic programming of algorithms.…”

Section: Introductionmentioning

confidence: 99%