A linear algorithm for minimum 1-identifying codes in oriented trees - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2006

A linear algorithm for minimum 1-identifying codes in oriented trees

I. Charon
  • Fonction : Auteur
Sylvain Gravier
Institut Fourier
O. Hudry
  • Fonction : Auteur
A. Lobstein
  • Fonction : Auteur
Michel Mollard
Institut d'Informatique et de Mathématiques Appliquées de Grenoble
Julien Moncel
  • Fonction : Auteur
  • PersonId : 925655
Recherche Opérationnelle pour les Systèmes de Production

Domaines

Mathématique discrète [cs.DM] Recherche opérationnelle [math.OC]

Julien Moncel  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00360156

Soumis le : mardi 10 février 2009-14:49:46

Dernière modification le : jeudi 4 avril 2024-21:29:15

Fichier non déposé

Dates et versions

hal-00360156 , version 1 (10-02-2009)

Identifiants

  • HAL Id : hal-00360156 , version 1

Citer

I. Charon, Sylvain Gravier, O. Hudry, A. Lobstein, Michel Mollard, et al.. A linear algorithm for minimum 1-identifying codes in oriented trees. Discrete Applied Mathematics, 2006, 154 (8), pp.1246-1253. ⟨hal-00360156⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP FOURIER G-SCOP_OSP_ROSP G-SCOP_OSP TDS-MACS
61 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More