Distributed Graph Coloring: Fundamentals and Recent Developments (Bog, Paperback / softback, Engelsk) af Leonid Barenboim

Distributed Graph Coloring: Fundamentals and Recent Developments

(Bog, Paperback / softback, Engelsk)
Forfattere: Leonid Barenboim, Michael Elkin

Bemærk: Kan leveres før jul.

Når du handler på WilliamDam.dk, betaler du den pris du ser.

  • Ingen gebyrer
  • Ingen abonnementer
  • Ingen bindingsperioder

Beskrivelse

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).

Læsernes anmeldelser (0)

Alle detaljer

Forlag Springer International Publishing AG
Forfattere Leonid Barenboim, Michael Elkin
Type Bog
Format Paperback / softback
Sprog Engelsk
Udgivelsesdato 07-08-2013
Første udgivelsesår 2013
Serie Synthesis Lectures on Distributed Computing Theory
Illustrationer XIII, 157 p.
Originalsprog Switzerland
Sideantal 157
Indbinding Paperback / softback
Forlag Springer International Publishing AG
Sideoplysninger 157 pages, XIII, 157 p.
Mål 234 x 190 x 16
ISBN-13 / EAN-13 9783031008818