Intersection graph - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2007-08-21 06:18:22 Clique Line graph Dominating set Intersection number Graph coloring Chordal graph Bron–Kerbosch algorithm Maximal independent set Clique-sum Graph theory Theoretical computer science NP-complete problems		Add to Reading List Source URL: theinf1.informatik.uni-jena.de Download Document from Source Website File Size: 232,28 KB Share Document on Facebook

	Lecture 5 Maximal Independent Set 5.1 The Problem DocID: 1v2MD - View Document
	Noname manuscript No. (will be inserted by the editor) An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs Johannes Schneider · Roger Wattenhofer DocID: 1rvrw - View Document
	Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science, DocID: 1rrEj - View Document
	arXiv:1505.04514v1 [cs.DC] 18 MayA Local Broadcast Layer for the SINR Network Model Magn´ us M. Halld´orsson∗ DocID: 1rlA9 - View Document
	Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory DocID: 1rcqn - View Document