Parameterized Algorithms (Bog, Hardback, Engelsk) af Marek Cygan

Parameterized Algorithms

(Bog, Hardback, Engelsk)
Forfattere: Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Daniel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh



Bemærk: Kan ikke leveres før jul.

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

  • Ingen gebyrer
  • Ingen abonnementer
  • Ingen bindingsperioder

Beskrivelse

Part III presentscomplexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds.All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students.

Læsernes anmeldelser (0)

Alle detaljer

Forlag Springer International Publishing AG
Forfattere Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Daniel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh
Type Bog
Format Hardback
Sprog Engelsk
Udgave 1st ed. 2015
Udgivelsesdato 03-08-2015
Første udgivelsesår 2015
Illustrationer 25 Illustrations, color; 59 Illustrations, black and white; XVII, 613 p. 84 illus., 25 illus. in color.
Originalsprog Switzerland
Sideantal 613
Indbinding Hardback
Forlag Springer International Publishing AG
Sideoplysninger 613 pages, 25 Illustrations, color; 59 Illustrations, black and white; XVII, 613 p. 84 illus., 25 il
Mål 164 x 242 x 46
ISBN-13 / EAN-13 9783319212746