• DML-CZ Home

90C27 Combinatorial optimization (17 articles)

• Scitovski, Rudolf; Sabo, Kristian: The adaptation of the $k$-means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm. (English). Applications of Mathematics, vol. 64 (2019), issue 6, pp. 663-678
• Szabó, Peter: An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form. (English). Kybernetika, vol. 49 (2013), issue 4, pp. 636-643
• Cechlárová, Katarína; Fleiner, Tamás: Optimization of an SMD placement machine and flows in parametric networks. (English). Kybernetika, vol. 47 (2011), issue 5, pp. 722-731
• Aminu, Abdulhadi: Simultaneous solution of linear equations and inequalities in max-algebra. (English). Kybernetika, vol. 47 (2011), issue 2, pp. 241-250
• Berežný, Štefan; Lacko, Vladimír: The color-balanced spanning tree problem. (English). Kybernetika, vol. 41 (2005), issue 4, pp. [539]-546
• Butkovič, Peter: On the coefficients of the max-algebraic characteristic polynomial and equation. (English). Kybernetika, vol. 39 (2003), issue 2, pp. [129]-136
• Cuninghame-Green, R. A.; Zimmermann, K.: Equation with residuated functions. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 42 (2001), issue 4, pp. 729-740
• Nešetřil, Jaroslav; Milková, Eva; Nešetřilová, Helena Otakar Borůvka on minimum spanning tree problem: translation of both the 1926 papers, comments, history (English). Discrete Math. 233 (2001), no. 1-3, 3–36
• Nešetřil, Jaroslav; Korte, Bernhard Vojtěch Jarník's work in combinatorial optimization (English). Discrete Math. 235, 1-3, 1-17
• Milková, Eva: Moderní pohled na „jistý problém minimální‟. (Czech) [A contemporary view of “certain minimal problem”]. Pokroky matematiky, fyziky a astronomie, vol. 45 (2000), issue 4, pp. 265-273
• Korte, Bernard; Nešetřil, Jaroslav Práce Vojtěcha Jarníka v kombinatorické optimalizaci (Czech). Pokroky mat. fyz. astronomie 44 (1999), pp. 187-200
• Korte, Bernard; Nešetřil, Jaroslav: Práce Vojtěcha Jarníka v kombinatorické optimalizaci. (Czech) [The work of Vojtěch Jarník in combinatorial optimization]. Pokroky matematiky, fyziky a astronomie, vol. 44 (1999), issue 3, pp. 187-200
• Hochstättler, Winfried; Nešetřil, Jaroslav: Linear programming duality and morphisms. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 40 (1999), issue 3, pp. 577-592
• Studený, Milan: Convex cones in finite-dimensional real vector spaces. (English). Kybernetika, vol. 29 (1993), issue 2, pp. 180-200
• Hudec, Oto; Zimmermann, Karel: A service points location problem with Min-Max distance optimality criterion. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 34 (1993), issue 1, pp. 105-112
• Mohar, Bojan; Poljak, Svatopluk: Eigenvalues and the max-cut problem. (English). Czechoslovak Mathematical Journal, vol. 40 (1990), issue 2, pp. 343-352
• Kramosil, Ivan: Extremum-searching hierarchical parallel probabilistic algorithms. (English). Kybernetika, vol. 24 (1988), issue 2, pp. 110-121