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 project aims to develop a structure theory for directed graphs to improve algorithmic solutions for computational problems. By focusing on directed minors, it seeks to create efficient algorithms applicable in areas like model-checking and Bayesian networks.
Structural graph theory has proved to be a powerful tool for copingwith computational intractability.
It provides a wealth of concepts and results that can be used to design efficient algorithms forhard computational problems on specific classes of graphs thatoccur naturally in applications.In many applications in computer science, the natural mathematicalmodel are directed graphs.
Unfortunately, research instructural graph theory has so far almost exclusively focussed onundirected graphs and no…
TECHNISCHE UNIVERSITAT BERLIN
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.
