Approximation results for the weighted P4 partition problems
Date
2008Dewey
Recherche opérationnelleSujet
Differential approximation; Standard approximation; Performance ratio; Approximation algorithms; P4-packing; Graph partitioningJournal issue
Journal of discrete AlgorithmsVolume
6Number
2Publication date
2008Article pages
299-312Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Toulouse, Sophie
Monnot, Jérôme