Parameterized algorithms (Record no. 189679)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02376cam a22003375i 4500 |
| 001 - CONTROL NUMBER | |
| control field | 21818152 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | IIITD |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20241005134413.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 241005b |||||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9783319357027 |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | IIITD |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 005.1 |
| Item number | CYG-P |
| 245 10 - TITLE STATEMENT | |
| Title | Parameterized algorithms |
| Statement of responsibility, etc | by Marek Cygan...[et al.] |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication, distribution, etc | New York : |
| Name of publisher, distributor, etc | Springer, |
| Date of publication, distribution, etc | ©2015 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xvii, 613 p. : |
| Other physical details | ill. ; |
| Dimensions | 24 cm. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc | Includes bibliographical references and indexes. |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Title | Part 1 Basic toolbox |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Title | Part 2 Advance algorithmic techniques |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Title | Part 3 Lower bounds |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut and Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presents complexity 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. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Algorithms |
| 650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Algorithm Analysis and Problem Complexity |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Fomin, Fedor V. |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Kowalik, Łukasz |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Lokshtanov, Daniel |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Marx, Dániel |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Pilipczuk, Marcin |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Pilipczuk, Michał |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Saurabh, Saket |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Dewey Decimal Classification |
| Koha item type | Books |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Collection code | Home library | Current library | Shelving location | Date acquired | Bill No. | Bill Date | Cost, normal purchase price | PO No. | PO Date | Total Checkouts | Full call number | Barcode | Date last seen | Cost, replacement price | Price effective from | Vendor/Supplier | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dewey Decimal Classification | Not for loan | Computer Science and Engineering | IIITD | IIITD | Reference | 04/10/2024 | 1179551 | 2024-09-30 | 3157.97 | IIITD/LIC/BS/2021/04/80 | 2024-09-09 | REF 005.1 CYG-P | 013096 | 04/10/2024 | €49.99 | 04/10/2024 | Atlantic Publishers & Distributors (P) Ltd. | Books |