Research on Algorithms for Random Generation of Discrete Objects
离散对象随机生成算法研究
基本信息
- 批准号：20740056
- 负责人：
- 金额：$ 2.16万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Young Scientists (B)
- 财政年份：2008
- 资助国家：日本
- 起止时间：2008 至 2010
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
This research is concerned with algorithms for random sampling of combinatorial objects. From a computational complexity theoretical viewpoint, this research tries to figure out whether polynomial time algorithms exist for several objects. For chorda graph sandwiches, queuing networks, ideals of partially ordered sets, Tutte polynomials etc, we obtained some computational complexity results on polynomial time algorithms and impossibility.
这项研究涉及组合对象的随机采样算法。从计算复杂性理论的角度来看，本研究试图弄清楚多项式时间算法对于多个对象是否存在。对于弦图三明治、排队网络、部分有序集的理想、Tutte 多项式等，我们获得了多项式时间算法和不可能性的一些计算复杂性结果。
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
一般化メディアン安定結婚問題に対する乱択近似アルゴリズム
广义中值稳定婚姻问题的随机逼近算法
- DOI：
- 发表时间：2008
- 期刊：
- 影响因子：0
- 作者：中丸麻由子;小池心平;辻本昌弘;来嶋秀治,根本俊男
- 通讯作者：来嶋秀治,根本俊男
Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol
介导群体协议中自稳定领导者选举的空间复杂度上下界
- DOI：10.1007/978-3-642-17653-1_35
- 发表时间：2010
- 期刊：
- 影响因子：0
- 作者：Ryu Mizoguchi;Hirotaka Ono;Shuji Kijima;Masafumi Yamashita
- 通讯作者：Masafumi Yamashita
Approximation algorithm and perfect sampler for closed Jackson networks with single servers
具有单服务器的封闭 Jackson 网络的近似算法和完美采样器
- DOI：
- 发表时间：2008
- 期刊：
- 影响因子：0
- 作者：Shuji Kijima;Tomomi Matsui
- 通讯作者：Tomomi Matsui
A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise
用于 Q-Ising 的多项式时间完美采样器，具有与顶点无关的噪声
- DOI：
- 发表时间：2011
- 期刊：
- 影响因子：0
- 作者：Masaki Yamamoto;Shuji Kijima;Yasuko Matsui
- 通讯作者：Yasuko Matsui
Pattern formation through optimum matching by CORDA oblivious robots
CORDA 不经意机器人通过最佳匹配形成模式
- DOI：
- 发表时间：2010
- 期刊：
- 影响因子：0
- 作者：Nao Fujinaga;Hirotaka Ono;Shujji Kijima;Masafumi Yamashita
- 通讯作者：Masafumi Yamashita
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ 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 }}
KIJIMA Shuji其他文献
VGGモデルの視覚野的解釈における解析の検討
VGG模型视觉皮层解读分析
- DOI：
- 发表时间：
2019 - 期刊：
- 影响因子：0
- 作者：
FUJITA Takahiro;HATANO Kohei;KIJIMA Shuji;TAKIMOTO Eiji;寺元 陶冶，庄野 逸 - 通讯作者：
寺元 陶冶，庄野 逸
KIJIMA Shuji的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('KIJIMA Shuji', 18)}}的其他基金
Deterministic Random Walk
确定性随机游走
- 批准号：
23650007 - 财政年份：2012
- 资助金额：
$ 2.16万 - 项目类别：
Grant-in-Aid for Challenging Exploratory Research
相似海外基金
確率過程としての乱択計算論
随机计算作为随机过程
- 批准号：
21H03396 - 财政年份：2021
- 资助金额：
$ 2.16万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
観測モードに依らないシステム解析アルゴリズムの開発：ファイバー圏によるアプローチ
开发独立于观察模式的系统分析算法：纤维球方法
- 批准号：
21J13334 - 财政年份：2021
- 资助金额：
$ 2.16万 - 项目类别：
Grant-in-Aid for JSPS Fellows
Algebraic combinatorics and its ties with other areas
代数组合学及其与其他领域的联系
- 批准号：
20K03551 - 财政年份：2020
- 资助金额：
$ 2.16万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
確率モデルに基づくBlack-Box最適化フレームワークの理論解析とその応用
基于概率模型的黑盒优化框架理论分析及其应用
- 批准号：
20J23664 - 财政年份：2020
- 资助金额：
$ 2.16万 - 项目类别：
Grant-in-Aid for JSPS Fellows
アルゴリズム的ランダムネスの理論による統計力学への新たなアプローチ
使用算法随机性理论的统计力学新方法
- 批准号：
20J12143 - 财政年份：2020
- 资助金额：
$ 2.16万 - 项目类别：
Grant-in-Aid for JSPS Fellows