Ziel
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 graph G is the edge search number of G, and it is denoted as s(G). The problem has wide range of applications from network security to VLSI chip design.
One of the major problems of edge searching is to characterize the graphs G such that s(G) is at most k, for a fixed positive integer k. This problem is solved only for k=1, 2 and 3 (Megiddo et. al. 1976). The problem has been considered as an open problem that has high priority.
In this project our objective is to characterize those graphs for which k=4 searchers suffice and to generalize this characterization to any k>4. Our main contribution will be deriving a constructive characterization which works more efficient than the previous results. During the project we aim to improve the existing European interest on the subject and to start new discussions.
Wissenschaftliches Gebiet (EuroSciVoc)
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.
Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen
Wir bitten um Entschuldigung ... während der Ausführung ist ein unerwarteter Fehler aufgetreten.
Sie müssen sich authentifizieren. Ihre Sitzung ist möglicherweise abgelaufen.
Vielen Dank für Ihr Feedback. Sie erhalten in Kürze eine E-Mail zur Übermittlungsbestätigung. Wenn Sie sich für eine Benachrichtigung über den Berichtsstatus entschieden haben, werden Sie auch im Falle einer Änderung des Berichtsstatus benachrichtigt.
Aufforderung zur Vorschlagseinreichung
FP7-PEOPLE-2010-RG
Andere Projekte für diesen Aufruf anzeigen
Finanzierungsplan
MC-IRG -Koordinator
34230 Istanbul
Türkei