著者

金子 美博 小野 峻祐 柴田 誠也 高岡 旭

出版者

一般社団法人 電子情報通信学会

雑誌

電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review (ISSN:18820875)

巻号頁・発行日

vol.9, no.3, pp.253-255, 2016-01-01 (Released:2016-01-01)

参考文献数

3

著者

古橋 良一 小林 正彦 金子 美博

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CS, 通信方式 (ISSN:09135685)

巻号頁・発行日

vol.108, no.455, pp.153-157, 2009-02-23

---

卒業論文や修士論文など,審査員を伴う論文発表を幾つかの会場で並行して行う場合,同一の審査員が担当する発表が重ならないようにする,同一の研究室は連続して発表する,審査員の会場移動は最小限にするなど,様々な条件のもとで発表プログラムを作らなければならない.我々はこれまでこのようなプログラムを自動作成するためのソフトウェア「江戸っ子」を開発してきた.江戸っ子のアルゴリズムは,各会場での発表件数を均等にすることから始めて,それらの条件を満たすように設計されている.しかし,そのような均等性や連続性を同時に満たさないような事例に今回遭遇した.この事例に対処するためには,これまでのアルゴリズムを改良して,「江戸っ子」をバージョンアップする必要がある.本稿ではこれについて報告する.

著者

古橋 良一 小林 正彦 金子 美博

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CAS, 回路とシステム (ISSN:09135685)

巻号頁・発行日

vol.108, no.453, pp.153-157, 2009-02-23

---

卒業論文や修士論文など,審査員を伴う論文発表を幾つかの会場で並行して行う場合,同一の審査員が担当する発表が重ならないようにする,同一の研究室は連続して発表する,審査員の会場移動は最小限にするなど,様々な条件のもとで発表プログラムを作らなければならない.我々はこれまでこのようなプログラムを自動作成するためのソフトウェア「江戸っ子」を開発してきた.江戸っ子のアルゴリズムは,各会場での発表件数を均等にすることから始めて,それらの条件を満たすように設計されている.しかし,そのような均等性や連続性を同時に満たさないような事例に今回遭遇した.この事例に対処するためには,これまでのアルゴリズムを改良して,「江戸っ子」をバージョンアップする必要がある.本稿ではこれについて報告する.

著者

古橋 良一 小林 正彦 金子 美博

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. SIP, 信号処理 (ISSN:09135685)

巻号頁・発行日

vol.108, no.454, pp.153-157, 2009-02-23

---

卒業論文や修士論文など,審査員を伴う論文発表を幾つかの会場で並行して行う場合,同一の審査員が担当する発表が重ならないようにする,同一の研究室は連続して発表する,審査員の会場移動は最小限にするなど,様々な条件のもとで発表プログラムを作らなければならない.我々はこれまでこのようなプログラムを自動作成するためのソフトウェア「江戸っ子」を開発してきた.江戸っ子のアルゴリズムは,各会場での発表件数を均等にすることから始めて,それらの条件を満たすように設計されている.しかし,そのような均等性や連続性を同時に満たさないような事例に今回遭遇した.この事例に対処するためには,これまでのアルゴリズムを改良して,「江戸っ子」をバージョンアップする必要がある.本稿ではこれについて報告する.

著者

金子 美博 谷口泰一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.109, pp.9-15, 2004-11-05

---

ネットワーク構造のシステムにおいて,ある頂点のbetweenness値は,他の2頂点間の最短路に,その頂点がどの程度深く関わっているかを示す尺度の一つである.一般的に,全点対最短路問題を解けば,頂点数nのグラフに対して,O(n3)でbetweenness値は容易に求められる.本報告では,無向の区間グラフを扱う.考察の結果,そのようなグラフでの1個の頂点のbetweenness値をO(n)で求めるアルゴリズムを提案する.In a network system, the betweenness of a vertex is one of measures that shows how deeply that vertex relates to shortest paths between other vertices.Generally,based on all pair shortest path algorithms,we can easily obtain all betweenness for graphs with n vertices in O(n*n*n) time complexity. In this report, we deal with betweenness of vertices on undirected interval graphs.We propose an O(n ) algorithm to calculate betweenness of one vertex on such graph with n vertices.