Treffer: New Frontiers in Parameterized Complexity and Algorithms
Title:
New Frontiers in Parameterized Complexity and Algorithms
Contributors:
Rosamond, Frances, Misra, Neeldhara, Zehavi, Meirav
Publisher Information:
MDPI - Multidisciplinary Digital Publishing Institute, 2024.
Publication Year:
2024
Subject Terms:
kidney exchange problem, randomized algorithm, parameterized algorithm, random partitioning, multilinear monomial detection, fixed-parameter tractability, treewidth, model checking, parameterized complexity, polynomial hierarchy, fpt-reductions, parameterised complexity, enumeration, bounded search tree, parameterised enumeration, ordering, tree decomposition, algorithm selection, machine learning, combinatorial optimisation, parameterized AC0, dominating set, inapproximability, integer linear programming, treedepth, solution diversity, hitting sets, vertex cover, feedback vertex set, Hamming distance, genome assembly, sequence analysis, comparative genomics, haplotyping, phylogenetics, agreement forests, probabilistic graphs, uncertain graphs, influence maximization, cascade failure, linear reliable ordering, expected coverage, probabilistic core., approximation algorithms, hardness of approximation, FPT, kernelization, lower bounds, fine-grained, Heuristics, turbo-charged, ETH/SETH, Computing and Information Technology, Computer science
Document Type:
E-Book
eBook
File Description:
application/octet-stream
Language:
English
ISBN:
978-3-7258-1301-8
978-3-7258-1302-5
978-3-7258-1302-5
DOI:
10.3390/books978-3-7258-1302-5
Access URL:
Rights:
Attribution-NonCommercial-NoDerivatives 4.0 International
open access
URL: http://purl.org/coar/access_right/c_abf2
URL: https://creativecommons.org/licenses/by-nc-nd/4.0/
open access
URL: http://purl.org/coar/access_right/c_abf2
URL: https://creativecommons.org/licenses/by-nc-nd/4.0/
Notes:
ONIX_20240704_9783725813018_197
Accession Number:
edsdob.20.500.12854.139401
Database:
Directory of Open Access Books
Weitere Informationen
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.