Development of the enumeration algorithm for the problems on statistics

统计问题枚举算法的开发

• 批准号: 23650009
• 负责人: MATSUI YASUKO
• 金额: $ 1.58万
• 依托单位: Tokai University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23650009/
• 关键词: アルゴリズム; 列挙; コスト付き頂点彩色; 木幅; 組合せ最適化問題; 列挙アルゴリズム; 離散構造; 高速化; 列挙算法; 統計

Enumeration algorithm is one of tools for analyzing of VLSI, big data, gene information, synthetic compounds etc.In this research, we developed some enumeration algorithms for the problems on statistics. In particular, we proposed speedy enumeration algorithm for the optimal cost vertex coloring on some graphs, and had talks at some international conferences. we are summarizing the results in the paper.

枚举算法是超大规模集成电路、大数据、基因信息、合成化合物等分析的工具之一，本研究针对统计问题提出了一些枚举算法。特别地，我们提出了一些图的最优代价顶点着色的快速计数算法，并在一些国际会议上进行了讨论。我们在论文中对结果进行了总结。

项目成果

木の最小コスト点彩色の列挙と一意性について

树木最小成本点着色的枚举与唯一性

• 发表时间: 2013
• 期刊: 情報処理学会研究報告
• 作者: 三戸 健一;齊藤 剛;新城 靖;佐藤 聡;中井 央;板野 肯三;T. Koshiba;木坂健人，松井泰子
• 通讯作者: 木坂健人，松井泰子

木の最小コスト点彩色の列挙と一意性

树木最小成本点着色的枚举和唯一性

• 发表时间: 2013
• 作者: Yasuko Matsui;Kento Kizaka
• 通讯作者: Kento Kizaka

Independence complexes of posets and cell complexes

偏序集和元胞复合体的独立复合体

• 发表时间: 2011
• 作者: Akira Nukada;Kento Sato and Satoshi Matsuoka;松井泰子;赤松 和土;Mohammad Saiful Islam Mamun and Atsuko Miyaji;額田彰;川村一宏，八森正泰，松井泰子
• 通讯作者: 川村一宏，八森正泰，松井泰子

例題で学ぶグラフ理論

通过示例学习图论

• 发表时间: 2013
• 作者: Akira Nukada;Yutaka Maruyama;Satoshi Matsuoka;安藤清，土屋守正，松井泰子
• 通讯作者: 安藤清，土屋守正，松井泰子

Enumeration and uniqueness for optimal cost vertex colorings of trees

树木最佳成本顶点着色的枚举和唯一性

• 发表时间: 2012
• 作者: Kento Kizaka;Yasuko Matsui
• 通讯作者: Yasuko Matsui