{"id":5554,"date":"2021-10-18T11:24:37","date_gmt":"2021-10-18T11:24:37","guid":{"rendered":"https:\/\/verlag.tu-berlin.de\/produkt\/empty-product-container-284\/"},"modified":"2021-10-18T13:25:37","modified_gmt":"2021-10-18T11:25:37","slug":"978-3-7983-2508-1","status":"publish","type":"product","link":"https:\/\/verlag.tu-berlin.de\/en\/produkt\/978-3-7983-2508-1\/","title":{"rendered":"Aspects of Preprocessing"},"content":{"rendered":"<p> This work considers multiple aspects of efficient (that is, polynomial-time executable) preprocessing for NP-hard problems in the context of parameterized complexity theory. Special emphasis is put on the following topics: Non-standard parameterization, linear-time kernelization, preprocessing beyond kernelization, and parallelizable Turing kernelization. All these topics are practically relevant and, pioneering work on parallelizable Turing kernelizations, the final topic is of special theoretical interest.<\/p>","protected":false},"excerpt":{"rendered":"<p>This work considers multiple aspects of efficient (that is, polynomial-time executable) preprocessing for NP-hard problems in the context of parameterized complexity theory. Special emphasis is put on the following topics: Non-standard parameterization, linear-time kernelization, preprocessing beyond kernelization, and parallelizable Turing kernelization. All these topics are practically relevant and, pioneering work on parallelizable Turing kernelizations, the final topic is of special theoretical interest.<\/p>\n","protected":false},"featured_media":1027,"comment_status":"open","ping_status":"closed","template":"","meta":{"_acf_changed":false},"class_list":["post-5554","product","type-product","status-publish","has-post-thumbnail","hentry","product_cat-institut-fuer-softwaretechnik-und-theoretische-informatik","autor-mathias-weller","edition-universitaetsverlag-tu-berlin"],"acf":[],"_links":{"self":[{"href":"https:\/\/verlag.tu-berlin.de\/en\/wp-json\/wp\/v2\/product\/5554","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/verlag.tu-berlin.de\/en\/wp-json\/wp\/v2\/product"}],"about":[{"href":"https:\/\/verlag.tu-berlin.de\/en\/wp-json\/wp\/v2\/types\/product"}],"replies":[{"embeddable":true,"href":"https:\/\/verlag.tu-berlin.de\/en\/wp-json\/wp\/v2\/comments?post=5554"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/verlag.tu-berlin.de\/en\/wp-json\/wp\/v2\/media\/1027"}],"wp:attachment":[{"href":"https:\/\/verlag.tu-berlin.de\/en\/wp-json\/wp\/v2\/media?parent=5554"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}