Independence and dynamic domination

独立性和动态统治

• 批准号: 4983-2010
• 负责人: Hartnell, Bert
• 金额: $ 0.87万
• 依托单位: Saint Mary's University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2013
• 资助国家: 加拿大
• 起止时间: 2013-01-01 至 2014-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=520758
• 关键词: Independence; dynamic; domination

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.

考虑一个安全公司的问题，该公司被要求通过定期监视网络的每个节点来为企业提供保护。每个兴趣点都必须由看守人访问或从邻近的点看到，但这不必是连续的基础。但是，这种监测之间的间隔不应超过预先规定的一段时间。保安公司应提供最低数量的看守人员，并指定他们必须采取的轮数，以满足这一条件。本项目试图为某些类型的专用网络解决这个问题。