Algorithms that handle change over time and space

处理随时间和空间变化的算法

• 批准号: RGPIN-2016-03621
• 负责人: Nishimura, Naomi
• 金额: $ 1.89万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=634869
• 关键词: Algorithms; handle; change; over; time

My goal over the next five years is to understand how algorithms can be designed to accommodate change, where change can take place before, during, or after a problem is solved. Depending on when the change occurs, it might result in modifications to the original input or in multiple solutions to a single input. The type of change can be either inherent in or external to the problem and the inputs. The areas of parameterized complexity and reconfiguration lend themselves well to investigations of approaches to solving problems in such settings.

我在未来五年的目标是理解如何设计算法来适应变化，其中变化可以在问题解决之前、期间或之后发生。根据更改发生的时间，它可能会导致对原始输入的修改或对单个输入的多个解决方案。改变的类型可以是问题和输入所固有的，也可以是外部的。参数化的复杂性和重新配置的领域非常适合于研究在这种环境下解决问题的方法。