列挙アルゴリズムの遅延時間減少とその手法の一般化
减少枚举算法的延迟时间并推广该方法
基本信息
- 批准号:15700022
- 负责人:
- 金额:$ 2.05万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Young Scientists (B)
- 财政年份:2003
- 资助国家:日本
- 起止时间:2003 至 2005
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本年度は、主に現在までに開発したアルゴリズムの応用を中心に研究を行った。一つ目はグラフのサイクル、およびコードレスサイクルを列挙するアルゴリズムである。これは去年度の研究成果であるが、本年はこれを化学シフト推定問題に適用した。化学シフトとは化合物中の原子が持つある種の測定値であり、化合物中の他の原子との距離により値が決まる。このため、化合物の実際の形状を正確に求めるために使われるのだが、環構造などが含まれる化合物では、局所的な結合の状態のみからではよい予測ができず、実験から効率良く推定値を求めることは難しかった。今回の研究では、環構造、つまりグラフのコードレスサイクルを列挙することで環構造のおおまかな形状を推定し、予測を行うシステムに応用した。現在までに行ってきた高速な列挙を行う手法がそのまま適用され、精度、時間ともに効率を上げることに成功した。2つ目は極大重みつきクリークの列挙アルゴリズムである。重みつきクリークとは、頂点重みの和が与えられた閾値を越えないもののことをいい、このようなクリークの中で極大なものを極大重みつきクリークと呼ぶ。この問題に対する効率の良いアルゴリズムは知られていなかったが、今回の研究では、極大クリーク列挙アルゴリズムを改良し、この問題に対して初めての多項式時間アルゴリズムを与えた。また、このアルゴリズムの実装も行い、現実問題でも高速であり、通常の極大クリークに比べても遜色ない時間で列挙できることがわかった。重みつき極大クリークを列挙することで、点集合を最小な正方形で被覆する問題に対する効率良い列挙型解法を与えることができる。今回の研究では、この解法に対する計算実験も行い、解法の有効性を検証した。
This year, the Ministry of Health has launched a series of research projects. A list of the most important items in the list is: This year's research results are applicable to chemical presumptions. The distance between atoms in a chemical compound and other atoms in a chemical compound is determined. For example, if a compound is in the correct shape, it is difficult to estimate the value of the compound. This paper studies the application of ring structure, ring structure and ring structure in estimating and predicting ring structure shape. Now the speed of the line is high, the method is suitable, the accuracy is high, and the efficiency is high. 2重みつきクリークとは、顶点重みの和が与えられた阈値を越えないもののことをいい、このようなクリークの中で极大なものを极大重みつきクリークと呼ぶ。This problem is related to the efficiency of the polynomial time distribution system. The problem is high speed, usually very high speed, less time than normal. The maximum number of points in the column is equal to the minimum number of points in the column. This paper studies the calculation and implementation of the solution, and proves the effectiveness of the solution.
项目成果
期刊论文数量(12)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Shin-ichi NAKANO, Takeaki UNO: "A Simple Constant Time Enumeration Algorithm for Free Trees"情報処理学会 アルゴリズム研究会. 91. 9-16 (2003)
Shin-ichi NAKANO,Takeaki UNO:“自由树的简单恒定时间枚举算法”日本信息处理学会算法研究组 91. 9-16 (2003)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
宇野 毅明: "列挙アルゴリズムに関する最近の話題"電子情報通信学会小特集,理論計算機科学の最新動向. 86巻12号. 928-933 (2003)
Takeaki Uno:“枚举算法的最新主题”IEICE 小特刊,理论计算机科学最新趋势,第 86 卷,第 12 期。928-933 (2003)
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Heuristic approaches to the capacitated square covering problem
容量平方覆盖问题的启发式方法
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:E.Boros;T.Ibaraki;H.Ichikawa;K.Nonobe;T.Uno;M.Yagiura
- 通讯作者:M.Yagiura
Shin-ichi Nakano, Takeaki Uno: "More Efficient Generation of Plane Triangulations"Proceedings of Graph Drawing 2003. (2003)
Shin-ichi Nakano、Takeaki Uno:“更高效地生成平面三角剖分”2003 年绘图论文集。(2003)
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
An O(n^2log^2n) algorithm for input-or-output test in disjunctive scheduling
析取调度中输入或输出测试的 O(n^2log^2n) 算法
- DOI:
- 发表时间:2004
- 期刊:
- 影响因子:0
- 作者:Yuichiro MIYAMOTO;Takeaki UNO;Mikio KUBO
- 通讯作者:Mikio KUBO
{{
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 }}
宇野 毅明其他文献
アルゴリズムな世界(第2回)計算量を減らせ : アルゴリズムの真価は,計算量を劇的に減らすことにある,Newton = ニュートン : graphic science magazine 41(9) 120-123(分担執筆)
算法世界(第二部分)减少计算量:算法的真正价值在于大幅减少计算量,牛顿:图形科学杂志 41(9) 120-123(投稿人)
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
宇野 毅明 - 通讯作者:
宇野 毅明
「蝗」をめぐる日中比較文化的考察―「虫供養」や「駆蝗」の観点から
中日“蝗虫”文化比较思考:以“昆虫祭祀”与“灭蝗”为视角
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
宇野 毅明;堀誠 - 通讯作者:
堀誠
アピアランスを用いたクラスタリングにおける確信度の評価手法と実データによ る検証
外观聚类与真实数据验证的置信度评估方法
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
岩﨑 幸子;宇野 毅明 - 通讯作者:
宇野 毅明
物理的インタフェイスを用いた経路制御学習教材の開発に関する研究
利用物理接口的路径控制学习资料开发研究
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
宇野 毅明;武富 有香;小林 亮太;橋本 隆子;久保山 哲二;申 吉浩;今津麻衣・氏間和仁・田中武志;吉原和明,石川有彩,渡辺健次 - 通讯作者:
吉原和明,石川有彩,渡辺健次
宇野 毅明的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('宇野 毅明', 18)}}的其他基金
Efficient Text Big Data Mining Technology via Structure Extraction
基于结构提取的高效文本大数据挖掘技术
- 批准号:
19H01133 - 财政年份:2019
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Scientific Research (A)
実践的な列挙アルゴリズムの理論構築
实用枚举算法的理论构建
- 批准号:
16092227 - 财政年份:2004
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
列挙アルゴリズムの高速化手法の一般化とその適用
枚举算法加速方法的推广及其应用
- 批准号:
13780207 - 财政年份:2001
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
相似海外基金
終末期患者のQOL向上を目指した呼吸困難治療アルゴリズム作成に関する研究
创建旨在改善绝症患者生活质量的呼吸困难治疗算法的研究
- 批准号:
23K21406 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
有用物質を効率的に生産する代謝ネットワークの設計アルゴリズム
设计有效产生有用物质的代谢网络的算法
- 批准号:
23K20386 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
汎化指標デザインに基づく革新的学習アルゴリズムの探求と開発
基于广义指标设计的创新学习算法的探索与发展
- 批准号:
23K24902 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
CT画像から解析したX線の入射方向情報を援用した患者表面線量分布の決定アルゴリズム
使用从 CT 图像分析的 X 射线入射方向信息确定患者表面剂量分布的算法
- 批准号:
24K21135 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
機械学習アルゴリズムを用いた敗血症性凝固線溶障害の早期予測モデルの開発
使用机器学习算法开发脓毒性凝血和纤溶性疾病的早期预测模型
- 批准号:
24K12133 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
アルゴリズムとアーキテクチャの協調によるベイジアンネットワークの学習推論基盤
基于算法与架构协同的贝叶斯网络学习与推理平台
- 批准号:
24KJ0578 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for JSPS Fellows
電子状態計算のための精度保証付き量子アルゴリズムの開拓
开发一种保证精确度的量子算法来计算电子态
- 批准号:
24K08334 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築
为寻找离散优化问题的多种解决方案奠定算法理论基础
- 批准号:
23K28034 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
高齢フレイルがん患者における身体機能評価アルゴリズムの開発
老年衰弱癌症患者身体机能评估算法的开发
- 批准号:
24K20552 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
因果推論手法を用いた細胞療法の最適化アルゴリズムの開発
使用因果推理方法开发细胞治疗的优化算法
- 批准号:
24K19198 - 财政年份:2024
- 资助金额:
$ 2.05万 - 项目类别:
Grant-in-Aid for Early-Career Scientists