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 focuses on edge searching in graphs, specifically determining the minimum number of searchers needed to locate a person in a cave system or to clean a network of tunnels. The goal is to characterize graphs for which four searchers are sufficient and to extend this understanding to larger numbers.
Edge searching is a pursuit evasion game played on graphs.
In the past two decades there has been fundamental work devoted to this topic by scientists in many diverse fields due to its highly interdisciplinary nature.
We consider the problem of constructing a search plan in order to find a person lost in a system of caves which can be represented as a graph G.
Equivalently, we aim to clean a network of tunnels filled with noxious gas using as few cleaners as possible.
This minimum number for a g…
KADIR HAS UNIVERSITESI
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.
