Combinatorial and Graph Algorithms

组合和图算法

• 批准号: 298335-2012
• 负责人: Sawada, Joe
• 金额: $ 1.24万
• 依托单位: University of Guelph
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=594894
• 关键词: Combinatorial; Graph; Algorithms

Combinatorial objects such as strings, permutations, trees and graphs are often used as the fundamental building blocks to model real world problems. For instance, DNA sequences can be though of as strings over a four character alphabet C,G,A,T and routing your mobile calls in wireless networks can be modeled by paths in simple undirected graphs. Other applications that apply algorithms on these combinatorial objects include: musical composition, bell-ringing, theatrics, and quantum error correcting codes. Yes, combinatorial algorithms are used in all areas of the arts and sciences!

组合对象，如字符串，排列，树和图通常被用作基本的积木模型真实的世界的问题。例如，DNA序列可以被看作是四个字符字母表C、G、A、T上的字符串，并且在无线网络中路由您的移动的呼叫可以通过简单无向图中的路径来建模。对这些组合对象应用算法的其他应用包括：音乐创作、敲钟、戏剧和量子纠错码。是的，组合算法被用于艺术和科学的所有领域！