R Gandhi1 and B Greening1 and S Pemmaraju2

pages

English

Documents

Écrit par
R. Gandhi And B. Greening And S. Pemmaraju And R. Raman

Publié par
pefav

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

English

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

pefav

Nombre de lectures

Langue

English

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

Publié par

pefav

Nombre de lectures

Langue

English

Rutgers University

R.Gandhi1andB.Greening1andS.Pemmaraju2andR.Raman3SubcoloringandHypocoloringIntervalGraphsWG20091RutgersUniversity,Camden.2UniversityofIowa,USA.3Max-Planck-InstitutfürInformatik,GermanyJune24,2009

IntroductionApplicationsSubcoloringS.Pemmarajuetal.ResultsApproximationAlgorithmHypocoloringLetG=(V,E)beagraph.QuestionsASubcoloringofGisapartitionV1,∙∙∙,VkofV,suchthateachViisaunionofdisjointcliques.SubcoloringandHypocoloringIntervalGraphs2