Algorithme d'approximation facteur 2.5 pour le problème du réseau B-Manhattan minimal

National audience

Data and Resources

Additional Info

Field Value
Source Journées Graphe et Algorithme 2010
Author Catusse, Nicolas, Chepoi, Victor, Nouioua, Karim, Vaxès, Yann
Maintainer CCSD
Last Updated May 6, 2026, 07:47 (UTC)
Created May 6, 2026, 07:47 (UTC)
Identifier hal-00949310
Language fr
contributor Laboratoire d'informatique Fondamentale de Marseille (LIF) ; Aix Marseille Université (AMU)-École Centrale de Marseille (ECM)-Centre National de la Recherche Scientifique (CNRS)
creator Catusse, Nicolas
date 2010-05-06T00:00:00
harvest_object_id 09eb5971-599c-47cd-8fbd-f3e3622813bf
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-03-24T00:00:00
set_spec type:COMM