Scifaro

中文

二部极小-极大-加系统中拉丁方的高效算法

环与代数 2019-08-23 v1 组合数学

作者: Mubasher Umer , Umar Hayat , Fazal Abbas , Anurag Agarwal , Petko Kitanov

在 arXiv 上查看 ↗ PDF ↗

摘要

本文考虑二部极小-极大-加系统中拉丁方的特征问题。重点在于开发一种新算法，用于计算二部极小-极大-加系统中拉丁方的特征值及特征向量（平凡与非平凡）。我们通过若干示例说明该算法。此外，我们将算法结果与一些现有算法进行比较，表明所提方法更为高效。

关键词

拉丁方二部极小-极大-加系统特征值特征向量高效算法热带代数

引用

@article{arxiv.1908.08371,
  title  = {An Efficient Algorithm for Latin Squares in a Bipartite Min-Max-Plus System},
  author = {Mubasher Umer and Umar Hayat and Fazal Abbas and Anurag Agarwal and Petko Kitanov},
  journal= {arXiv preprint arXiv:1908.08371},
  year   = {2019}
}