Listar Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 por autor "HROMKOVIC, Juraj"
Mostrando ítems 1-6 de 6
-
On k-Connectivity Problems with Sharpened Triangle Inequality
BÖCKENHAUER, Hans-Joachim; BONGARTZ, Dirk; HROMKOVIC, Juraj ...(Journal of Discrete Algorithms. vol. 6, n° 4, pp. 605--617, 2008)Article de revue -
On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality
BÖCKENHAUER, Hans-Joachim; BONGARTZ, Dirk; HROMKOVIC, Juraj ...(Theoretical Computer Science. vol. 326, n° 1--3, pp. 137--153, 2004-10)Article de revue -
On k-Edge-Connectivity Problems with Sharpened Triangle Inequality (Extended Abstract)
BÖCKENHAUER, Hans-Joachim; BONGARTZ, Dirk; HROMKOVIC, Juraj ...Communication dans un congrès -
Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem
BÖCKENHAUER, Hans-Joachim; HROMKOVIC, Juraj; KLASING, Ralf ...(Theoretical Computer Science. vol. 285, n° 1, pp. 3--24, 2002-08)Article de revue