课题基金 / 基金详情

Combinatorial algorithms, structures and applications

Combinatorial algorithms, structures and applications
组合算法、结构和应用
批准号：
217627-2008
负责人：
Pike, David
金额：
$0.87万
依托单位：
Memorial University of Newfoundland
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2008
资助国家：
加拿大
项目状态：
已结题
起止时间：
2008-01-01 至 2009-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=393301
关键词：
Combinatorialalgorithmsstructuresapplications

项目摘要

项目成果

Pike, David的其他基金

相似基金

相关文献

中文摘要
翻译
这个研究项目研究图和网络中的计算和理论问题。图和网络都由一组节点组成，其中一些节点对由边连接。举个例子，考虑一下我们可以从万维网构建的网络：让每个网页用它自己的节点表示，然后如果网页A有到网页B的链接，则将节点A连接到节点B。这个例子称为Web Graph，包含了网络的结构信息，但不包含其内容。我们现在想问的一个关键问题是，当我们所要处理的只是Web Graph的网络结构时，是否有可能找到共享相关内容的网页集合。
英文摘要
This program of research studies computational and theoretical problems in graphs and networks. Graphs and networks each consist of a collection of nodes, some pairs of which are connected by edges. As one example, consider the network that we can construct from the World Wide Web: let each webpage be represented by its own node and then join node A to node B if webpage A has a link to webpage B. This example, known as the Web Graph, contains the structural information of the web, but none of its content. One key question that we now want to ask is whether it is possible to find collections of webpages that share related content, when all we have to work with is the network structure of the Web Graph.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Combinatorial Designs, Graphs, and Networks
  • 批准号：
    RGPIN-2022-03829
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.97万
  • 财政年份：
    2022
  • 负责人：
    Pike, David
  • 依托单位：
    Memorial University of Newfoundland
Combinatorial Designs and Graph Theory
  • 批准号：
    RGPIN-2016-04456
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.6万
  • 财政年份：
    2021
  • 负责人：
    Pike, David
  • 依托单位：
    Memorial University of Newfoundland
Combinatorial Designs and Graph Theory
  • 批准号：
    RGPIN-2016-04456
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.6万
  • 财政年份：
    2020
  • 负责人：
    Pike, David
  • 依托单位：
    Memorial University of Newfoundland
Combinatorial Designs and Graph Theory
  • 批准号：
    RGPIN-2016-04456
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.6万
  • 财政年份：
    2019
  • 负责人：
    Pike, David
  • 依托单位：
    Memorial University of Newfoundland
国内基金
海外基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号：
    60973026
  • 项目类别：
    面上项目
  • 资助金额：
    32.0万元
  • 批准年份：
    2009
  • 负责人：
    鲁道夫
  • 依托单位：
    复旦大学
Computational Methods for Analyzing Toponome Data