Menu
Rendelés állapotának ellenőrzése
Kapcsolat
Könyv Parameterized Complexity Theory Jörg Flum

Parameterized Complexity Theory

Szerző: Jörg Flum, Martin Grohe
Nyelv: Angol
Kötés: Kemény kötésű
Kiadó: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Elérhetőség: Beszállítói készleten
Küldés 10-13 napon belül
45 254 Ft
Parameterized complexity theory is a recent branch of computational complexity theory that provides...

Információk a könyvről

Szerző
Jörg Flum, Martin Grohe
Nyelv
Angol
Kötés
Könyv - Kemény kötésű
Kiadva
2006
oldal
495
EAN
9783540299523
ISBN
3540299521
Enbook ID
01561383
Kiadó
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Súly
980
Méretek
155 x 235 x 33

Teljes leírás

Parameterized complexity theory is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. The central notion of the theory, fixed-parameter tractability, has led to the development of various new algorithmic techniques and a whole new theory of intractability.§This book is a state-of-the-art introduction to both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized complexity classes, and it presents detailed proofs of recent advanced results that have not appeared in book form before. Several chapters are each devoted to intractability, algorithmic techniques for designing fixed-parameter tractable algorithms, and bounded fixed-parameter tractability and subexponential time complexity. The treatment is comprehensive, and the reader is supported with exercises, notes, a detailed index, and some background on complexity theory and logic.§The book will be of interest to computer scientists, mathematicians and graduate students engaged with algorithms and problem complexity.

Érdekelheti

Neurobiology of Decision-Making

Antonio R. Damasio
53 852 Ft

Coherent Structures in Complex Systems

D. Reguera
19 305 Ft

Elastic-Plastic Mixed-Mode Fracture Criteria and Parameters

Valery N. Shlyannikov
38 497 Ft

Entwined with You

Sylvia Day
4 349 Ft

Poems in the Skies: Friends Edition

MS Jasmine M Holloway
5 855 Ft

Peak-to-Peak Output Current Ripple Analysis in Multiphase and Multilevel Inverters

Jelena Loncarski
40 448 Ft

Robert Graves

George Stade
6 837 Ft

Amish Enterprise

Donald B. Kraybill
24 667 Ft

Little Green Math Book

Brandon Royal
5 756 Ft

History of England, From the Peace of Utrecht to the Peace of Versailles, 1713-1783. by Lord Mahon.Vol. 4

Stanhope
11 741 Ft

Cradle of America

Peter Wallenstein
15 086 Ft

Computer Science

Ricardo Baeza-Yates
35 444 Ft

Macmillan Science 2

7 590 Ft

Cambridge Companion to Edmund Burke

David Dwan
39 380 Ft

Allegiance in Exile

David R George III
4 308 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Essays, Chroniken und andere Schriften

Marcel Proust
15 270 Ft

Die Heimkehr des träumenden Delphins

Sergio Bambaren
4 107 Ft

Beiträge zur Geldtheorie und Geldpolitik.

Harry G. Johnsen
22 022 Ft

WKD 5 Berchtesgardenner Land

6 142 Ft

Ábaco : diarios

Francisco León
6 554 Ft

Leur Mariee adoree

Vanessa Vale
5 685 Ft

Bulletin de la Société de géographie commerciale de Paris

SOCIETE DE GEOGRAPHIE
20 044 Ft