arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.08371math.RAmath.CO
收藏

二部Min-Max-Plus系统中拉丁方的一个有效算法

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

Mubasher Umer, Umar Hayat, Fazal Abbas, Anurag Agarwal, Petko Kitanov

摘要:

本文考虑二部min-max-plus系统中拉丁方的特征值问题。重点是发展一种新的算法来计算特征值和特征向量(平凡和非平凡)的拉丁方在一个二分的最小-最大-加系统。我们用一些例子来说明该算法。此外,我们的算法与一些现有的算法的结果进行了比较,表明该方法是更有效的。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑