On Chromatic Sums and Distributed Resource Allocation Amotz Bar-Noy∗ Mihir Bellare† Hadas Shachnai§

First Page		Document Content
Date: 2013-04-15 10:45:37 Graph coloring NP-complete problems Edge coloring Independent set Matching Maximal independent set Interval graph Bipartite graph Domatic number Graph theory Mathematics Theoretical computer science		On Chromatic Sums and Distributed Resource Allocation Amotz Bar-Noy∗ Mihir Bellare† Hadas Shachnai§ Add to Reading List Source URL: www.cs.technion.ac.il Download Document from Source Website File Size: 157,70 KB Share Document on Facebook

	On Maximum Differential Graph Coloring Yifan Hu1 , Stephen Kobourov2 , and Sankar Veeramoni2 1 2 DocID: 1uNMt - View Document
	Distrib. Comput:261–280 DOIs00446Distributed algorithms for the Lovász local lemma and graph coloring Kai-Min Chung1 · Seth Pettie2 · Hsin-Hao Su3 DocID: 1uyZk - View Document
	Graph and hypergraph oloring Mi hael Krivelevi h 1. Basi denitions: vertex oloring, hromati number, edge oloring, hromati index. Coloring innite graphs, De Brujin-Erd}os theorem 2. Vertex degrees and olorings. DocID: 1upWX - View Document
	Distributed Computing Prof. R. Wattenhofer BA/MA/SA: Heuristics for Graph Coloring DocID: 1uobf - View Document
	AUT Journal of Electrical Engineering AUT J. Elec. Eng., 130 DOI: eejData Hiding Method Based on Graph Coloring and Pixel Block‘s Correlation in Color Image DocID: 1tYtr - View Document