Listar Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 por autor "UNGER, Walter"
Mostrando ítems 1-5 de 5
-
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 -
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 -
On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks
HROMKOVIČ, Juraj; KANAREK, Przemyslawa; KLASING, Ralf ...(SIAM Journal on Discrete Mathematics. vol. 23, n° 3, pp. 1612--1645, 2009)Article de revue