CORDIS Project
Funding breakdown and partner intelligence are Premium
Sign in and upgrade to Premium for EU contribution totals, consortium analytics, OpenAlex research context, and AI summaries. · 0 consortium intelligence fields visible of 1
Start free • Cancel anytime • 14-day refund guarantee
This research focuses on enhancing preprocessing techniques in computer science, specifically through kernelization methods for NP-hard problems. The project aims to expand the applicability of meta-kernelization to new graph classes and improve understanding of current limitations.
Preprocessing for the purpose of simplifying problem instances is a universal algorithmic technique applied in almost every software implementation.
Understanding and assessing preprocessing techniques is therefore of crucial practical importance in computer science.
Kernelization is a notion developed in the area of parameterized complexity that provides a the only known reasonable mathematical model for analyzing preprocessing of NP-hard problems.
Kernelization algorithms (or kernels) are poly…
BEN-GURION UNIVERSITY OF THE NEGEV
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
Similar projects, consortium collaboration history, frequent partners, and OpenAlex research context.
Guests see up to 5 EuroSciVoc fields.
Guests see up to 5 topics.
