Algorithme d'approximation facteur 2 pour les réseaux de Manhattan orientés minimaux
Data and Resources
Additional Info
| Field | Value |
|---|---|
| Source | Journées Graphe et Algorithme 2011 |
| Author | Catusse, Nicolas, Chepoi, Victor, Nouioua, Karim, Vaxès, Yann |
| Maintainer | CCSD |
| Last Updated | May 6, 2026, 07:48 (UTC) |
| Created | May 6, 2026, 07:48 (UTC) |
| Identifier | hal-00949314 |
| 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 | 2011-05-06T00:00:00 |
| harvest_object_id | 638ce899-17bb-4993-8d1a-09afce78ba3d |
| 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 |