Eigenproblems of latin squares in bipartite (min,max,+)-systems

Muhammad Syifa’ul Mufid; Dieky Adzkiya

doi:10.1007/s10626-014-0204-8

Eigenproblems of latin squares in bipartite (min,max,+)-systems

Subiono, Muhammad Syifa’ul Mufid, Dieky Adzkiya^*

^*Corresponding author for this work

Laboratory of Analysis, Algebra, and Mathematics for Education

Institut Teknologi Sepuluh Nopember

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

This work discusses the eigenproblems of bipartite (min, max, +)-systems when the system matrices are Latin squares. We propose an approach to characterize and compute the eigenvalue, trivial eigenvectors and nontrivial eigenvectors. The time complexity of the overall approach is a polynomial w.r.t. the dimension of the system.

Original language	English
Pages (from-to)	657-668
Number of pages	12
Journal	Discrete Event Dynamic Systems: Theory and Applications
Volume	26
Issue number	4
DOIs	https://doi.org/10.1007/s10626-014-0204-8
Publication status	Published - 1 Dec 2016

Keywords

Bipartite (min, max, +)-systems
Eigenvalue
Eigenvectors
Latin square
Permutation

Access to Document

10.1007/s10626-014-0204-8

Cite this

@article{0cb4b2390d874c29b5552f2ea99828fa,

title = "Eigenproblems of latin squares in bipartite (min,max,+)-systems",

abstract = "This work discusses the eigenproblems of bipartite (min, max, +)-systems when the system matrices are Latin squares. We propose an approach to characterize and compute the eigenvalue, trivial eigenvectors and nontrivial eigenvectors. The time complexity of the overall approach is a polynomial w.r.t. the dimension of the system.",

keywords = "Bipartite (min, max, +)-systems, Eigenvalue, Eigenvectors, Latin square, Permutation",

author = "Subiono and Mufid, {Muhammad Syifa{\textquoteright}ul} and Dieky Adzkiya",

note = "Publisher Copyright: {\textcopyright} 2014, Springer Science+Business Media New York.",

year = "2016",

month = dec,

day = "1",

doi = "10.1007/s10626-014-0204-8",

language = "English",

volume = "26",

pages = "657--668",

journal = "Discrete Event Dynamic Systems: Theory and Applications",

issn = "0924-6703",

publisher = "Springer Netherlands",

number = "4",

}

TY - JOUR

T1 - Eigenproblems of latin squares in bipartite (min,max,+)-systems

AU - Subiono,

AU - Mufid, Muhammad Syifa’ul

AU - Adzkiya, Dieky

PY - 2016/12/1

Y1 - 2016/12/1

N2 - This work discusses the eigenproblems of bipartite (min, max, +)-systems when the system matrices are Latin squares. We propose an approach to characterize and compute the eigenvalue, trivial eigenvectors and nontrivial eigenvectors. The time complexity of the overall approach is a polynomial w.r.t. the dimension of the system.

AB - This work discusses the eigenproblems of bipartite (min, max, +)-systems when the system matrices are Latin squares. We propose an approach to characterize and compute the eigenvalue, trivial eigenvectors and nontrivial eigenvectors. The time complexity of the overall approach is a polynomial w.r.t. the dimension of the system.

KW - Bipartite (min, max, +)-systems

KW - Eigenvalue

KW - Eigenvectors

KW - Latin square

KW - Permutation

UR - http://www.scopus.com/inward/record.url?scp=84912544620&partnerID=8YFLogxK

U2 - 10.1007/s10626-014-0204-8

DO - 10.1007/s10626-014-0204-8

M3 - Article

AN - SCOPUS:84912544620

SN - 0924-6703

VL - 26

SP - 657

EP - 668

JO - Discrete Event Dynamic Systems: Theory and Applications

JF - Discrete Event Dynamic Systems: Theory and Applications

IS - 4

ER -

Eigenproblems of latin squares in bipartite (min,max,+)-systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this