An O( n2) algorithm for maximum cycle mean of Monge matrices in max-algebra - Gavalec, Martin; Plávka, Ján (Discrete Applied Mathematics, 2003)
Keywords: Applied sciences; Combinatorics; Combinatorics. Ordered structures; Eigenvalue; Exact sciences and technology; Graph theory; Mathematical programming; Mathematics; Monge matrix; Operational research and scientific management; Operational research. Management science; Sciences and techniques of general use; Eigenvalue; primary: 90C27; secondary: 05B35; Monge matrix; Matrix algebra; Permutation; Time; Graph theory; Computing; Properties; Algorithm; Computational complexity; Cycle; Standards; Result; Maximum; Algebra; Cyclic; Inverse; Cycle(graph)