Approximation results for the minimum graph coloring problem

dc.contributor.author	Paschos, Vangelis
dc.contributor.author	Grisoni, Pascal
dc.contributor.author	Demange, Marc
dc.date.accessioned	2010-01-12T14:57:28Z
dc.date.available	2010-01-12T14:57:28Z
dc.date.issued	1994
dc.identifier.uri	https://basepub.dauphine.fr/handle/123456789/2905
dc.language.iso	en	en
dc.subject	Analysis of algorithms	en
dc.subject	Combinatorial problems	en
dc.subject	Computational complexity	en
dc.subject	Polynomial approximation	en
dc.subject.ddc	003	en
dc.title	Approximation results for the minimum graph coloring problem	en
dc.type	Article accepté pour publication ou publié
dc.relation.isversionofjnlname	Information Processing Letters
dc.relation.isversionofjnlvol	50	en
dc.relation.isversionofjnlissue	1	en
dc.relation.isversionofjnldate	1994
dc.relation.isversionofjnlpages	19-23	en
dc.relation.isversionofdoi	http://dx.doi.org/10.1016/0020-0190(94)90039-6	en
dc.description.sponsorshipprivate	oui	en
dc.relation.isversionofjnlpublisher	Elsevier	en
dc.subject.ddclabel	Recherche opérationnelle	en

Files in this item

Files	Size	Format	View
There are no files associated with this item.