"NL - Nizozemsko" . "Zimmermann, Karel" . . "An algorithm for solving mxn systems of (max,+)-linear equations is presented. The systems have variables on both sides of the equations. After O(m^4 n^4) iterations the algorithm either finds a solution of the system or finds out that no solution exists. Each iteration needs O(mn) operations so that the complexity of the presented algorithm is O(m^5n^5)."@en . "Siln\u011B polynomi\u00E1ln\u00ED algoritmus pro \u0159e\u0161en\u00ED dvoustrann\u00FDch line\u00E1rn\u00EDch soustav v max-algeb\u0159e"@cs . . "strongly; polynomial; algorithm; solving; two-sided; linear; systems; max-algebra"@en . "Je preyentov\u00E1n algoritmus pro \u0159e\u0161en\u00ED syst\u00E9m\u016F (max,+)-line\u00E1rn\u00EDch rovnic velikosti mxn. Syst\u00E9my maj\u00ED prom\u011Bnn\u00E9 na obou stran\u00E1ch rovnic. Po O(m^4 n^4) iterac\u00EDch algoritmus bu\u010F najde \u0159e\u0161en\u00ED syst\u00E9mu, nebo zjist\u00ED, \u017Ee \u0159e\u0161en\u00ED neexistuje. Ka\u017Ed\u00E1 iterace vy\u017Eaduje O(mn) operac\u00ED, tak\u017Ee slo\u017Eitost uveden\u00E9ho algoritmu je O(m^5n^5)."@cs . "RIV/00216208:11320/06:00003091!RIV07-MSM-11320___" . "An algorithm for solving mxn systems of (max,+)-linear equations is presented. The systems have variables on both sides of the equations. After O(m^4 n^4) iterations the algorithm either finds a solution of the system or finds out that no solution exists. Each iteration needs O(mn) operations so that the complexity of the presented algorithm is O(m^5n^5)." . . . . . "1"^^ . "Siln\u011B polynomi\u00E1ln\u00ED algoritmus pro \u0159e\u0161en\u00ED dvoustrann\u00FDch line\u00E1rn\u00EDch soustav v max-algeb\u0159e"@cs . "Z(MSM0021620838)" . "2"^^ . "0166-218X" . . "437;446" . "[3F2933222EE5]" . . "A strongly polynomial algorithm for solving two-sided linear systems in max-algebra" . . . . . . "154" . . "RIV/00216208:11320/06:00003091" . "A strongly polynomial algorithm for solving two-sided linear systems in max-algebra"@en . . "A strongly polynomial algorithm for solving two-sided linear systems in max-algebra"@en . . . "3" . "11320" . "463844" . . . "10"^^ . "Discrete Applied Mathematics" . "A strongly polynomial algorithm for solving two-sided linear systems in max-algebra" . .