<--- Back to Details
First PageDocument Content
Distributed data storage / Maximal independent set / Independent set / Networks / Clique percolation method / Decomposition method / Graph theory / Theoretical computer science / Mathematics
Date: 2014-09-26 08:28:49
Distributed data storage
Maximal independent set
Independent set
Networks
Clique percolation method
Decomposition method
Graph theory
Theoretical computer science
Mathematics

Add to Reading List

Source URL: dcg.ethz.ch

Download Document from Source Website

File Size: 2,21 MB

Share Document on Facebook

Similar Documents

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

Graph theory / Graph coloring / Defective coloring / Maximal independent set / Independent set / Interval edge coloring / MaxCliqueDyn maximum clique algorithm

Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science,

DocID: 1rrEj - View Document

Computational complexity theory / Mathematics / Graph theory / Theoretical computer science / Maximal independent set / Signal-to-interference-plus-noise ratio / Time complexity / Algorithm

arXiv:1505.04514v1 [cs.DC] 18 MayA Local Broadcast Layer for the SINR Network Model Magn´ us M. Halld´orsson∗

DocID: 1rlA9 - View Document

Graph theory / Planar graphs / Maximal independent set / Graph minor / Minimum spanning tree / Graph coloring / Graph / Planar separator theorem / Line graph

Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory

DocID: 1rcqn - View Document