Networks, especially modern day communication networks, are often
targets of malicious agents. An important challenge of research in
ICT is to provide a foundational framework within which on one hand
the capabilities of the malicious agents will be asse ssed in various
contexts and cases, and on the other effective and ideally optimal
ways will be designed that eliminate their harmful potential. One of
the theoretical approaches to the above security problem has become
known as graph searching. Despite o f significant success for the
last few years in the area, many important and application driven
questions remain open. The project's target is to develop new tools
to quantify and assess notions in the core of the theoretical
foundations of security in mo dern complex networks.