A research about efficient algorithms for analyzing the networks with random weights

随机权值网络分析的高效算法研究

基本信息

  • 批准号：
    22800076
  • 负责人：
    ANDO Ei
  • 金额：
    $ 1.75万
  • 依托单位：
    Sojo University
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Research Activity Start-up
  • 财政年份：
    2010
  • 资助国家：
    日本
  • 起止时间：
    2010 至 2011
  • 项目状态：
    已结题

项目摘要

This research is about computing the probability distribution function of the optimal solution in graphs, which represents network of roads, electric power, computer communication and so on. This study especially focuses on the cases in which the situation changes from time to time like the traffic jams. In the study duration, the following fact was revealed. The probabilistic distribution functions of the stochastic broadcast time and the stochastic shortest time can be computed efficiently if a parameter, treewidth, of a given graph is small.
这项研究是关于计算图形中最优解的概率分布函数，该图形代表道路、电力、计算机通信等网络。这项研究特别关注交通堵塞等情况不时变化的情况。在研究期间，揭示了以下事实。如果给定图的参数树宽很小，则可以有效地计算随机广播时间和随机最短时间的概率分布函数。

项目成果

期刊论文数量（13）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Computing the Stochastic Shortest Path Length Between Two Vertices with Exponentially Distributed Edge Lengths in Graph with Small Treewidth
计算小树宽图中边长呈指数分布的两个顶点之间的随机最短路径长度
  • DOI：
  • 发表时间：
    2012
  • 期刊：
  • 影响因子：
    0
  • 作者：
    小川哲司;日野英逸;村田昇;小林哲則;E. Ando and J. Peters
  • 通讯作者：
    E. Ando and J. Peters
Computing the Shortest Path Length Distribution Between Two Vertices in Graphs with Random Edge Lengths
计算具有随机边长的图中两个顶点之间的最短路径长度分布
  • DOI：
  • 发表时间：
    2011
  • 期刊：
  • 影响因子：
    0
  • 作者：
    増田博之;小林琢磨(他4名);E. Ando and J. Peters
  • 通讯作者：
    E. Ando and J. Peters
Computing the Broadcast Time Distribution Function in Networks with Stochastic Transmission Time
计算具有随机传输时间的网络中的广播时间分布函数
  • DOI：
  • 发表时间：
    2011
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Ei Ando;Joseph Peters
  • 通讯作者：
    Joseph Peters
確率的な枝重み付き無向グラフ上の二点間最短路長さ分布の近似計算手法
概率边加权无向图上两点间最短路径长度分布的近似计算方法
  • DOI：
  • 发表时间：
    2012
  • 期刊：
  • 影响因子：
    0
  • 作者：
    安藤映;Joseph Peters
  • 通讯作者：
    Joseph Peters
Combinatorial Approaches for Estimating Distribution Functions in Stochastic Optimization
随机优化中估计分布函数的组合方法
  • DOI：
  • 发表时间：
    2010
  • 期刊：
  • 影响因子：
    0
  • 作者：
    K. Sasagawa;T. Matsuda;P. Davis;Z. B. K. Li;T. Kobayashi(他3名);安藤映
  • 通讯作者：
    安藤映
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

ANDO Ei其他文献

ANDO Ei的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
立即体验

{{ truncateString('ANDO Ei', 18)}}的其他基金

Efficient approximation algorithm design using function approximation
使用函数逼近的高效逼近算法设计
  • 批准号：
    15K15945
  • 财政年份：
    2015
  • 资助金额：
    $ 1.75万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了