Author : Frances Rosamond
Publisher :
ISBN 13 : 9783725813018
Total Pages : 0 pages
Book Rating : 4.8/5 (13 download)
Book Synopsis New Frontiers in Parameterized Complexity and Algorithms by : Frances Rosamond
Download or read book New Frontiers in Parameterized Complexity and Algorithms written by Frances Rosamond and published by . This book was released on 2024-06-13 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: The research on parameterized complexity (PC), described in these peer-reviewed chapters by esteemed researchers, provides ties to practice as well as new theoretical developments, many in the direction of AI. Applications in bioinformatics and social choice are described, as well as faster, less costly approximation methods and new techniques using machine learning to find treewidth and other metrics. Many practical problems can be solved by harnessing the power of both PC and SAT solvers or integer linear programming modeled by parameterized graph problems. The extremely rapid development and deployment of PC continues to bring fresh understanding and solutions to fundamental open questions.