Language: English
Published by VDM Verlag Dr. Müller, 2010
ISBN 10: 3639218256 ISBN 13: 9783639218251
Seller: Ria Christie Collections, Uxbridge, United Kingdom
£ 63.01
Quantity: Over 20 available
Add to basketCondition: New. In.
Language: English
Published by VDM Verlag Dr. Müller, 2010
ISBN 10: 3639218256 ISBN 13: 9783639218251
Seller: preigu, Osnabrück, Germany
Taschenbuch. Condition: Neu. Exponential Time Algorithms | Structures, Measures, and Bounds | Serge Gaspers | Taschenbuch | Einband - flex.(Paperback) | Englisch | 2010 | VDM Verlag Dr. Müller | EAN 9783639218251 | Verantwortliche Person für die EU: OmniScriptum GmbH & Co. KG, Bahnhofstr. 28, 66111 Saarbrücken, info[at]akademikerverlag[dot]de | Anbieter: preigu.
Language: English
Published by VDM Verlag Dr. Müller, 2010
ISBN 10: 3639218256 ISBN 13: 9783639218251
Seller: Rarewaves.com UK, London, United Kingdom
Book. Condition: New.
Language: English
Published by VDM Verlag Dr. Müller, 2010
ISBN 10: 3639218256 ISBN 13: 9783639218251
Seller: Mispah books, Redhill, SURRE, United Kingdom
Paperback. Condition: Like New. Like New. book.
Language: English
Published by VDM Verlag Dr. Müller, 2010
ISBN 10: 3639218256 ISBN 13: 9783639218251
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000.
Language: English
Published by VDM Verlag Dr. Müller, 2010
ISBN 10: 3639218256 ISBN 13: 9783639218251
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
£ 63.62
Quantity: Over 20 available
Add to basketPAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000.
Language: English
Published by VDM Verlag Dr. Müller, 2010
ISBN 10: 3639218256 ISBN 13: 9783639218251
Seller: AHA-BUCH GmbH, Einbeck, Germany
Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - This book studies exponential time algorithms for NP-hard problems. In this modern area, the aim is to design algorithms for combinatorially hard problems that execute provably faster than a brute-force enumeration of all candidate solutions. After an introduction and survey of the field, the text focuses first on the design and especially the analysis of branching algorithms. The analysis of these algorithms heavily relies on measures of the instances, which aim at capturing the structure of the instances, not merely their size. This makes them more appropriate to quantify the progress an algorithm makes in the process of solving a problem. Expanding the methodology to design exponential time algorithms, new techniques are then presented. Two of them combine treewidth based algorithms with branching or enumeration algorithms. Another one is the iterative compression technique, prominent in the design of parameterized algorithms, and adapted here to the design of exponential time algorithms. This book assumes basic knowledge of algorithms and should serve anyone interested in exactly solving hard problems.