Grant: Discovery Grants Program - Individual
Saint Mary's University
$12,000.00
Independence and dynamic domination
EF 2011-12
Résumé
Consider the problem of a security firm that is asked to provide protection for a business by monitoring on a regular basis each node of a network. Each point of interest must either be visited or seen from a neighbouring point by a watchperson but this need not be on a continuous basis. However, there should be no more than some pre-specified period of time between such monitorings. The security firm is to provide the minimum number of watchpeople, and to specify the rounds they would have to take, to satisfy this condition. This project attempts to address this problem for certain types of specialized networks.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Nova Scotia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
4983-2010
Name nom
Hartnell, Bert
Department département
Mathematics and Computing Science
Organization id
85
Institution établissement
Saint Mary's University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2010
Award amount
12000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Partie
2
Nb partie
5
Application title
Independence and dynamic domination
Keyword
NSERC
Application summary
Consider the problem of a security firm that is asked to provide protection for a business by monitoring on a regular basis each node of a network. Each point of interest must either be visited or seen from a neighbouring point by a watchperson but this need not be on a continuous basis. However, there should be no more than some pre-specified period of time between such monitorings. The security firm is to provide the minimum number of watchpeople, and to specify the rounds they would have to take, to satisfy this condition. This project attempts to address this problem for certain types of specialized networks.
