//img.uscri.be/pth/dcc6e710041db2dc42276af815cfb4625a8ca99f
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