Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

R Gandhi1 and B Greening1 and S Pemmaraju2

De
57 pages
R. Gandhi1 and B. Greening1 and S. Pemmaraju2 and R. Raman3 Subcoloring and Hypocoloring Interval Graphs WG 2009 1Rutgers University, Camden. 2University of Iowa, USA. 3Max-Planck-Institut für Informatik, Germany June 24, 2009

  • hypocoloring interval

  • results approximation

  • algorithm hypocoloring

  • partition v1

  • max-planck institut für


Voir plus Voir moins
R.Gandhi1andB.Greening1andS.Pemmaraju2andR.Raman3SubcoloringandHypocoloringIntervalGraphsWG20091RutgersUniversity,Camden.2UniversityofIowa,USA.3Max-Planck-InstitutfürInformatik,GermanyJune24,2009
IntroductionApplicationsSubcoloringS.Pemmarajuetal.ResultsApproximationAlgorithmHypocoloringLetG=(V,E)beagraph.QuestionsASubcoloringofGisapartitionV1,∙∙∙,VkofV,suchthateachViisaunionofdisjointcliques.SubcoloringandHypocoloringIntervalGraphs2
IntroductionApplicationsSubcoloringS.Pemmarajuetal.ResultsApproximationAlgorithmHypocoloringLetG=(V,E)beagraph.QuestionsASubcoloringofGisapartitionV1,∙∙∙,VkofV,suchthateachViisaunionofdisjointcliques.SubcoloringandHypocoloringIntervalGraphs3
IntroductionApplicationsSubcoloringS.Pemmarajuetal.ResultsApproximationAlgorithmHypocoloringLetG=(V,E)beagraph.QuestionsASubcoloringofGisapartitionV1,∙∙∙,VkofV,suchthateachViisaunionofdisjointcliques.SubcoloringandHypocoloringIntervalGraphs4
IntroductionApplicationsSubcoloringS.Pemmarajuetal.ResultsApproximationAlgorithmHypocoloringLetG=(V,E)beagraph.QuestionsASubcoloringofGisapartitionV1,∙∙∙,VkofV,suchthateachViisaunionofdisjointcliques.SubcoloringandHypocoloringIntervalGraphs4
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin