The interplay between structures and algorithms in combinatorial optimisation

组合优化中结构和算法之间的相互作用

• 批准号: DE130100762
• 负责人: Asst Prof Gwenael Joret
• 金额: $ 7.48万
• 依托单位: The University of Melbourne
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Early Career Researcher Award
• 财政年份: 2013
• 资助国家: 澳大利亚
• 起止时间: 2013-09-01 至 2014-09-02
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DE130100762
• 关键词: interplay; between; structures; algorithms; combinatorial

Networks are ubiquitous in science, technology, and virtually all aspects of life. The project aims to make progress on central questions in the mathematical theory of networks. These include designing efficient algorithms for approximating the Hadwiger number, which is a key measure of the complexity of a network.

网络在科学、技术以及生活的几乎所有方面无处不在。该项目旨在在网络数学理论的核心问题上取得进展。其中包括设计有效的算法来近似哈维格数，这是衡量网络复杂性的关键指标。