The Resource Parameterized complexity theory, J. Flum, M. Grohe, (electronic resource)

Parameterized complexity theory, J. Flum, M. Grohe, (electronic resource)

Label
Parameterized complexity theory
Title
Parameterized complexity theory
Statement of responsibility
J. Flum, M. Grohe
Creator
Contributor
Subject
Language
eng
Summary
"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 into 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 each are 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."--Jacket
Member of
Cataloging source
GW5XE
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
Texts in theoretical computer science
Parameterized complexity theory, J. Flum, M. Grohe, (electronic resource)
Label
Parameterized complexity theory, J. Flum, M. Grohe, (electronic resource)
Link
http://dx.doi.org/10.1007/3-540-29953-X
Publication
Related Contributor
Related Location
Related Agents
Related Authorities
Related Subjects
Related Items
Bibliography note
Includes bibliographical references (pages 463-475) and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Control code
ocn262692167
http://library.link/vocab/cover_art
http://covers.openlibrary.org/b/isbn/9783540299530-M.jpg?default=false
Dimensions
unknown
http://library.link/vocab/discovery_link
{'ERDC_VBG': 'http://acwc.sdp.sirsi.net/client/en_US/default/search/detailnonmodal/ent:$002f$002fSD_ILS$002f0$002fSD_ILS:265860/ada'}
Extent
1 online resource (xiii, 493 pages)
Form of item
online
Isbn
9783540299530
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations.
Specific material designation
remote
Stock number
978-3-540-29952-3
System control number
(OCoLC)262692167

Library Locations

    • ERDC - Vicksburg (US Army Engineer Research and Development Center) Borrow it
      3909 Halls Ferry Road, Vicksburg, MS, 39180-6199, US
      32.3019214 -90.8733482
Processing Feedback ...