课题基金 / 基金详情

Search Based Graph Algorithms

Search Based Graph Algorithms
基于搜索的图算法
批准号:
RGPIN-2016-05565
负责人:
Corneil, Derek
金额:
$2.26万
依托单位:
依托单位国家:
加拿大
项目类别:
Discovery Grants Program - Individual
财政年份:
2017
资助国家:
加拿大
项目状态:
已结题
起止时间:
2017-01-01 至 2018-12-31

项目摘要

项目成果

Corneil, Derek的其他基金

相似基金

相关文献

中文摘要
翻译
“图”,也称为“网络”,由一组节点和一组边组成,每条边连接一个特定的节点对。例如,考虑给定班级中学生的社交网络。课堂上的每个学生都是图/网络中的一个节点。连接节点对的边可以表示相互友谊,在这种情况下,边没有方向,或者单向友谊,在这种情况下,边是有方向的。给定这样一个友谊网络,我们可能希望找到朋友的“小团体”,即小团体中的每个人都是小团体中其他人的朋友的节点集。设计一个算法在图中找到这样一个团是计算机科学家的一个典型任务——希望这样的算法应该是高效和易于实现的。
英文摘要
A "graph", also called a "network" consists of a set of nodes together with a set of edges, each edge joining a particular pair of nodes. For example, consider a social network on students in a given class. Each student in the class is a node in the graph/network. The edges joining pairs of nodes could represent mutual friendship in which case the edges have no direction, or one directional friendship in which case the edges are directed. Given such a friendship network, we may wish to find "cliques" of friends, namely sets of nodes such that each person in the clique is a friend with everyone else in the clique. Designing an algorithm to find such a clique in a graph is a typical task for computer scientists - hopefully, such algorithms should be efficient and easy to implement.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Search Based Graph Algorithms
  • 批准号:
    RGPIN-2016-05565
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.26万
  • 财政年份:
    2021
  • 负责人:
    Corneil, Derek
  • 依托单位:
Search Based Graph Algorithms
  • 批准号:
    RGPIN-2016-05565
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.26万
  • 财政年份:
    2020
  • 负责人:
    Corneil, Derek
  • 依托单位:
Search Based Graph Algorithms
  • 批准号:
    RGPIN-2016-05565
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.26万
  • 财政年份:
    2019
  • 负责人:
    Corneil, Derek
  • 依托单位:
Search Based Graph Algorithms
  • 批准号:
    RGPIN-2016-05565
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.26万
  • 财政年份:
    2018
  • 负责人:
    Corneil, Derek
  • 依托单位:
国内基金
海外基金
Data-driven Recommendation System Construction of an Online Medical Platform Based on the Fusion of Information
Incentive and governance schenism study of corporate green washing behavior in China: Based on an integiated view of econfiguration of environmental authority and decoupling logic
  • 批准号:
    --
  • 项目类别:
    外国学者研究基金项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    YU BYUNGJUN
  • 依托单位:
Exploring the Intrinsic Mechanisms of CEO Turnover and Market Reaction: An Explanation Based on Information Asymmetry
  • 批准号:
    W2433169
  • 项目类别:
    外国学者研究基金项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    HAOFEI ZHANG
  • 依托单位:
A study on prototype flexible multifunctional graphene foam-based sensing grid (柔性多功能石墨烯泡沫传感网格原型研究)
  • 批准号:
    --
  • 项目类别:
    --
  • 资助金额:
    20万元
  • 批准年份:
    2020
  • 负责人:
    SAGAR RIZWAN UR REHMAN
  • 依托单位: