| Article ID: | iaor20013554 |
| Country: | Netherlands |
| Volume: | 100 |
| Issue: | 1/2 |
| Start Page Number: | 49 |
| End Page Number: | 65 |
| Publication Date: | Mar 2000 |
| Journal: | Discrete Applied Mathematics |
| Authors: | Gavalec Martin |
Periodicity of vector orbits in max–min algebra is studied. It is proved that computing the coordinate-orbit period is NP-hard, while the orbit period can be computed in O(