Distributed Graph Coloring

Fundamentals and Recent Developments

AvLeonid Barenboim,Michael Elkin

Häftad, Engelska, 2013

421 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

The focus of this monograph is on symmetry breaking problems in the message-passing model of distributed computing. A typical symmetry-breaking problem is the problem of graph coloring. Other typical symmetry-breaking problems are the problems of computing a maximal independent set (MIS) and a maximal matching (MM).

Produktinformation

Utforska kategorier

Mer om författaren

Innehållsförteckning

Hoppa över listan

Mer från samma serie

Hoppa över listan

Du kanske också är intresserad av