A polynomial algorithm for recognizing the Am order class

Aziz Moukrim; Eric Sanlaville

doi:10.1016/j.disc.2008.10.032

Article Dans Une Revue Discrete Mathematics Année : 2009

A polynomial algorithm for recognizing the Am order class

(1) , (2, 3)

1
2
3

Aziz Moukrim

Fonction : Auteur
PersonId : 8097
IdHAL : aziz-moukrim
ORCID : 0000-0003-0151-6327
IdRef : 075033372

Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

Eric Sanlaville

Fonction : Auteur
PersonId : 174620
IdHAL : eric-sanlaville
ORCID : 0000-0001-9482-3945
IdRef : 084620382

Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes

Mots clés

Recognition algorithm Polynomial complexity Preemptive scheduling

Domaines

Recherche opérationnelle [math.OC]

Eric Sanlaville : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00445451

Soumis le : vendredi 8 janvier 2010-15:11:33

Dernière modification le : vendredi 22 décembre 2023-15:16:05

Dates et versions

hal-00445451 , version 1 (08-01-2010)

Identifiants

HAL Id : hal-00445451 , version 1
DOI : 10.1016/j.disc.2008.10.032

Citer

Aziz Moukrim, Eric Sanlaville. A polynomial algorithm for recognizing the Am order class. Discrete Mathematics, 2009, 309, pp.4200-4204. ⟨10.1016/j.disc.2008.10.032⟩. ⟨hal-00445451⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS UNIV-COMPIEGNE INSA-ROUEN LITIS LIMOS HEUDIASYC COMUE-NORMANDIE UNIROUEN UNILEHAVRE INSA-GROUPE CLERMONT-AUVERGNE-INP

85 Consultations

0 Téléchargements

A polynomial algorithm for recognizing the Am order class

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager