学会発表記録(1998〜2006)

最終更新日: 2010/04/28.

(筆頭著者以外が登壇者の場合は*を付してある。）

1998

  1. 伊藤大雄, 伊藤資泰*, 上原秀幸, 横山光雄, "節点と節点部分集合間の２および３点連結性," 信学技報COMP97-110, 97, pp. 33--40, 1998.
  2. 伊藤大雄, "ネットワーク理論の応用, 第8回RAMPセミナー," 1998.
  3. 藤田正人, 伊藤大雄, 上原秀幸, 横山光雄, "正補混合表現によるグラフ探索時間の削減," 情報処理学会研究報告（アルゴリズム研究会）, vol. 98, no. 62, pp. 41--48, 1998.
  4. 穂浪昭二, 伊藤大雄, 上原秀幸, 横山光雄, "有向グラフにおける1,2-NA枝連結化問題," 第33回SSOR予稿集, pp. 24--29, 1998.
  5. 青木史郎, 伊藤大雄, 上原秀幸, 横山光雄, 堀之内剛史（NTT研究所）, "状態の変化するグラフにおける経路探索問題," 第33回SSOR予稿集, pp. 30--35, 1998.
  6. 上嶋章宏, 伊藤大雄, 上原秀幸, 横山光雄, "隣接色制約付き彩色問題," 第33回SSOR予稿集, pp. 36--41, 1998.
  7. 伊藤大雄, 上原秀幸, 横山光雄, "舞台照明問題のNP完全性," OR学会秋期研究発表会アブストラクト集, pp. 106--107, 1998.
  8. ITO Hiro, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "2-Dimension Ham Sandwich Theorem for Partitioning into Three Convex Pieces," Extended Abstracts of Japan Conference on Discrete and Computational Geometry (JCDCG '98), December 9--12, pp. 69--73, 1998. ->[発表論文一覧] [解説]
  9. ITO Hiro, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "NP-completeness of Stage Illumination Problem," Extended Abstracts of Japan Conference on Discrete and Computational Geometry (JCDCG '98), December 9--12, pp. 88--92, 1998. ->[発表論文一覧]
  10. ASANO Tetsuo, ITO Hiro, KIMURA Souichi and SHIMAZU Shigeaki, "Repairing flaws in a picture based on a geometric representation of a digital image," Proceedings of ISAAC'98, LNCS #1533, Springer, 1998, pp. 149--158. ->[発表論文一覧] [解説]

1999

  1. 伊藤大雄, 藤田正人*, 上原秀幸, 横山光雄, "次数制限のある最短路木作成アルゴリズム," 情報処理学会研究報告（アルゴリズム研究会）, vol. 99, no. 8, pp. 1--7, 1999.
  2. 穂浪昭二, 伊藤大雄, 上原秀幸, 横山光雄, "有向グラフ上の高枝連結節点部分集合生成アルゴリズム," 情報処理学会研究報告（アルゴリズム研究会）, vol. 99, no. 8, pp. 9--16, 1999.
  3. 巳波弘佳（NTT研究所）, 伊藤大雄, "最小枝付加節点領域枝連結度増加問題 ---1-NA枝連結化と2-NA枝連結化問題," 情報処理学会研究報告（アルゴリズム研究会）, vol. 99, no. 8, pp. 17--24, 1999.
  4. 浅野哲夫（北陸先端大）, 伊藤大雄, 木村宗市（大日本スクリーン）, 嶋津茂昭（大日本スクリーン）, "Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image," 情報処理学会研究報告（アルゴリズム研究会）, vol. 99, no. 8, pp. 89--96, 1999.
  5. ITO Hiro, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "The sum of chord lengths for convex polygons is a concave and increasing function," Proceedings of Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Kyoto, March 17-19, pp. 79--81, 1999. ->[発表論文一覧]
  6. 青木史郎, 伊藤大雄, 上原秀幸, 横山光雄, 堀之内剛史（NTT研究所）, "回転型セル迷路のNP困難性," 第12回回路とシステム（軽井沢）ワークショップ論文集, pp. 145--150, 1999.
  7. 伊藤大雄, "二次元ハムサンドイッチ定理の一般化," 第12回回路とシステム（軽井沢）ワークショップ論文集, pp. 505--510, 1999. -> [解説]
  8. 伊藤大雄, "二次元ハムサンドイッチ定理の一般化とその周辺," 特定領域研究「新しいパラダイムとしてのアルゴリズム工学」：A01班班会議, June, 1999. -> [解説]
  9. 伊藤大雄, 藤井愼二, 上原秀幸, 横山光雄, "一般化詰め将棋問題の計算複雑さ---小駒図式、成駒無し、還元玉、都詰の考慮," 信学技報COMP, vol. 99, no. 194, pp. 17--24, 1999. ->[解説]
  10. UEJIMA Akihiro, ITO Hiro*, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "Coloring problem with restrictions of adjacent colors," IFORS'99, Beijing, China, Aug., 1999.
  11. 板津裕一郎, 伊藤大雄, 上原秀幸, 横山光雄, "k-NA枝連結かつ2-NA点連結な最小領域配置問題, " OR学会秋期研究発表会アブストラクト集, pp. 186--187, 1999.　
  12. 伊藤大雄, "二次元ハムサンドイッチ定理の一般化とケーキ分割問題," KSMAP, Oct., 1999.
  13. 伊藤大雄, "二次元ハムサンドイッチ定理の一般化とその周辺," 特定領域研究「新しいパラダイムとしてのアルゴリズム工学」：全体会議, 京大数理解析研究所, Oct., 1999. -> [解説]
  14. ITO Hiro, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "A consideration on lengths of permutations on a vertex set of a convex polygon," Extended Abstracts of Japan Conference on Discrete and Computational Geometry (JCDCG '99), Nov. 26--27, pp. 40--41, 1999.
  15. 伊藤大雄, "二次元ハムサンドイッチ定理の最近の進展," 情報論談話会, Dec., 1999. -> [解説]

2000

  1. 上嶋章宏, 伊藤大雄, 上原秀幸, 横山光雄, "隣接色制約付き彩色問題とその性質," 最適化：モデリングとアルゴリズム, 統計数理研究所, 3月, 2000.
  2. 杉山洋右, 伊藤大雄, 上原秀幸, 横山光雄, "次数制限付き最短路木に関する諸問題," OR学会春期研究発表会アブストラクト集, pp. 98--99, 2000.
  3. 伊藤大雄, "マルチメディアネットワークのモデル化と組合せ最適化問題," システム制御情報学会研究発表講演会, Kyoto, May, 2000.
  4. ITO Hiro, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "A Generalization of 2-Dimension Ham Sandwich Theorem," INFORMS-KORMS Seoul 2000, June 19--21, Seoul, 2000. -> [解説]
  5. ITO Hiro, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "Sum of edge lengths of a graph drawn on a convex polygon," Proceedings of Japan Conference on Discrete and Computational Geometry 2000 (JCDCG'00) (Exteded Abstracts), Tokai Univ., Nov. 22--25, pp. 38--39, 2000.
  6. ITO Hiro, ITO Motoyasu, ITATSU Yuichiro, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "Location problems based on node-connectivity and edge-connectivity between nodes and node-subsets," Proceedings of ISAAC 2000, LNCS #1969, Springer, 2000, pp. 338--349.
  7. 伊藤大雄, "供給点配置問題の最近の進展," 特定領域研究「新しいパラダイムとしてのアルゴリズム工学」テーマ研究会「インターネット関連アルゴリズム」, 大阪大学 待兼山会舘, Dec., 2000.

2001

  1. 上嶋章宏, 真田亜希子, 伊藤大雄, 上原秀幸, 横山光雄, "circulant 制約を持った隣接色制約付き彩色問題の応用と解析," LAシンポジウム, 京都大学数理解析研究所, 1月, 2001.
  2. 杉山洋右, 伊藤大雄, 上原秀幸, 横山光雄, "ファイル転送木問題 --- 次数制限付き最短路木問題について," OR学会中部支部研究発表会.
  3. 伊藤大雄, "グラフの凸埋め込みに関する半順序関係について," 第１回 KIDS, ４月13日, 京大.
  4. ITO Hiro, MAKINO Kazuhisa, ARATA Kouji, ITATSU Yuichiro, FUJISHIGE Satoru, "Source Location Problem with Edge-Connectivity Requirements in Digraphs," Proceeding of 2nd Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, April 20--23, Budapest, Hungary, pp.~92--97, 2001.
  5. UEJIMA Akihiro, ITO Hiro, UEHARA Hideyuki, and YOKOYAMA Mitsuo, "Coloring problem with restrictions of adjacent colors expressed by cycles and bipartite graphs," Proceeding of 2nd Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, April 20--23, Budapest, Hungary, pp.~227--236, 2001.
  6. 上嶋 章宏, 伊藤 大雄, "補グラフが|最大マッチング|=|最小節点カバー|であるH-彩色問題," 数理最適化の理論とアルゴリズム, 京大数解研, 07/17--19, 2001.
  7. ITO Hiro, "Three equivalent partial orders on graphs with real edge weight: on lengths, cuts, and operations," Abstracts of Graph Theory and Discrete Geometry, Manila 2001 (A Conference in Honor of Frank Harary on his 80th year), Atene de Manila University, Metro Manila, Pilippenes, Oct. 15--17, 2001, pp. 11--12.
  8. 伊藤大雄, "グラフの平面描画に関する３つの同値な尺度," 信学技報 (CAS2001-76), Vol. 101, No. 458, pp.~83--89, 2001.

2002

  1. 伊藤大雄, グラフの平面凸描画の枝長と線形カットサイズと交差操作の関係, 情報処理学会研究報告（アルゴリズム研究会）, vol. 2002, no. 29, 2002, pp. 27--34.
  2. 吉廣卓哉, 伊藤大雄, 岡部寿男, 岩間一雄, 無線LANにおける動的なループフリールーティング, 電子情報通信学会ソサイエティ大会, 2002/03/27--30.
  3. 伊藤大雄, ネットワーク構成問題とアルゴリズム, 第15回 回路とシステム（軽井沢）ワークショップ論文集, 2002, pp. 323--328.
  4. ITO Hiro, IWAMA Kazuo, OKABE Yasuo, and *YOSHIHIRO Takuya, Avoiding routing loops on the Internet., The 9th International Colloquium on Structural Information and Communication Complexity, Proceedings of the 9th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2002), Proceedings in Informatics, Vol. 13, Carleton Scientific, 2002, pp. 197--210.
  5. 吉廣卓哉, 伊藤大雄*, 岡部寿男, 岩間一雄, ルーチングループを起こさないインターネットルーチング, 離散アルゴリズム研究部会, 06/20, 大阪大学 基礎工学部 国際棟.
  6. 上嶋章宏、伊藤大雄, 平面グラフの $\overline{C_7}$-彩色問題, LAシンポジウム, 07/22--24, 2002.
  7. 上嶋章宏, 伊藤大雄, 平面グラフの $\overline{C_7}$-彩色問題, 情処研報, Vol. 2002, No. 88, 2002, pp. 67--74. （アルゴリズム研究会, 09/19, 公立はこだて未来大学）
  8. ITO Hiro, Recent Development of Source Location Problems, JSOM2002, 09/25--27, 京都リーガロイヤルホテル.
  9. 田村武幸, 土田大輔, 伊藤大雄, 岩間一雄, DNA配列におけるプローブの順序付けに必要な最小フラグメント集合, FIT2002, 09/25--28, 東工大.
  10. ITO Hiro, NAGAMOCHI Hiroshi, SUGIYAMA Yosuke, and FUJITA Masato, File Transfer Tree Problems, Proceedings of the 13th Annual International Symposium on Algorithms and Computation (ISAAC2002), LNCS #2518, Springer, 2002, pp. 441--452.
  11. ITO Hiro, NAGAMOCHI Hiroshi, Comparing Hypergraphs by Areas of Hyperedges Drawn on a Convex Polygon, Abstracts of the Japan Conference on Discrete and Computational Geometry (JCDCG2002), 12/6--9, 東海大代々木校舎, pp. 71--72.

2003

  1. ITO Hiro, NAGAMOCHI Hiroshi, Can a Hypergraph Cover Every Convex Polygon?, Proceedings of the 3rd Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2003/01/21--24, 東京大学山上会館, pp. 293--302.
  2. 田村武幸, 伊藤大雄, 岩間一雄, DNA配列のプローブ順序固定に必要な最小フラグメント集合, 信学技報, vol. 102, no. 733, 2003, pp. 23--30.（コンピューテーション研究会）
  3. ITO Hiro, IWAMA Kazuo, OKABE Yasuo, and *YOSHIHIRO Takuya, Polynomial time computable backup tables for shortest path routing, Proceedings of the 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2003), Proceedings in Informatics, Vol. 17, Carleton Scientific, 2003, pp. 163--177.
  4. ITO Hiro, Mapping Graphs or Hypergraphs onto Convex Polygons, EURO/INFORMS2003: 2003/07/06--10, Istanbul.

2004

  1. 上嶋章宏, 伊藤大雄, H-彩色可能なグラフのクラスの階層構造のCirculant graphs による細分化, 情処研報, Vol. 2004, No. 10, 2004, pp., 1--8. （アルゴリズム研究会: 1月30日, 中央大学）
  2. ITO Hiro, Mapping Graphs or Hypergraphs onto Convex Polygons, International Symposium on Discrete Algorithms and Optimization., 3月4日, 京都大学百周年時計台記念館.
  3. 大隅 剛史, 伊藤 大雄, 岩間 一雄, 孤立した部分グラフの列挙, 信学技報, Vol. 104, No. 16, 2004, pp. 31--36 (COMP2004-5).
  4. UEJIMA Akihiro and ITO Hiro, Subdivision of the hierarchy of H-colorable graph classes by circulant graphs, Leo Liberti, Francesco Maffioli (Eds.), Sientific Program (Collection of Extended Abstracts) of CTW04 Workshop on Graphs and Combinatorial Optimization, 2004/05/31--06/02, Villa Vigoni, Menaggio, Como, Italy, pp. 232--236.
  5. 伊藤大雄, インターネットのモデル化と最適化問題, 日本OR学会研究部会「数理情報工学的意思決定とその応用」 日本OR学会関西支部研究部会「情報数理と決定科学」合同研究会, 2004/07/17, 京都府立大.
  6. ITO Hiro, IWAMA Kazuo, and TAMURA Takeyuki*, Imperfectness of Data for STS-Based Physical Mapping, J.- J. Levy, E. W. Mayr, and J. C. Mitchell (Eds.), Exploring New Frontiers of Theoretical Informatics (Proceedings of TCS2004 [2004/08/22--27; Toulouse, France]), KLUWER, 2004, pp. 279--292.
  7. ITO Hiro, Transformation of Graphs and their Simpleness, JCDCG2004: 2004/10/08--11; 東海大代々木校舎, Invited Talk.
  8. 伊藤大雄, グラフの変形操作における単純性の保存, 情処研報, Vol. 2004, No. 109, 2004, pp., 1--8. （アルゴリズム研究会: 11月04日, 愛知県立大学）

2005

  1. 田村武幸, 伊藤大雄, 岩間一雄, 遺伝的な距離に基づいた家系図推定問題, 信学技報, Vol. 104, No. 642, 2005, pp. 33--39.（コンピューテーション研究会）
  2. 伊藤大雄, プロジェクトの概要　−計算限界の過去・現在・未来−（セッション：動き出した特定領域研究『新世代の計算限界』, 第18回 回路とシステム軽井沢ワークショップ, 軽井沢プリンスホテル西館, 2005/04/26--27.
  3. ITO Hiro, NAKAMURA Gisaku, and TAKATA Satoshi*, Chomp with poison-strewn chocolates, Proceedings of the 4th Japanese-Hungarian Symposium on Discrete Mathematics and its Applications, June 3--6, the Alfred Renyi Institute of Mathematics of the Hungarian Academy of Sciences, 1053 Budapest, 2005. pp. 336--343.
  4. 伊藤大雄, 孤立したクリークの線形時間列挙, 特定領域研究「新世代の計算限界」2005年度第一回全体会議, 2005/06/16--17, 国立情報学研究所.
  5. HASHIMOTO Atsushi and ITO Hiro, Polynomial-time algorithms on unit disk dgraphs in small field, IFORS2005: 2005/07/11--15; Honolulu, Hawaii.
  6. 伊藤大雄, ゲームと必勝法の数学, RIMS 共同研究「組合せ最適化セミナー」, 2007/07/27--29, 京都大学数理解析研究所, 115号室.
  7. 伊藤大雄, 岩間一雄, 大隅剛史, 孤立クリークの線形時間列挙, 特定領域研究「新世代の計算限界」ミニ研究集会「複雑ネットワーク・ウェブグラフ」, 2005/09/13, 関西学院大学.
  8. ITO Hiro, IWAMA Kazuo, and OSUMI Tsuyoshi, Linear-time enumeration of isolated cliques, Proceedings of 13th Annual European Symposium on ALgorithms (ESA2005), LNCS #3669, 2005, pp. 119--130.
  9. 伊藤大雄, 岩間一雄, 大隈剛史, 孤立クリークの線形時間列挙, K-SMAP, 2005/11/08, 京都大学.
  10. AKIYAMA Jin, FUKUDA Hiroshi*, ITO Hiro, and NAKAMURA Gisaku, Generalized Gospher Space Filling Curves and Infinite Series of Them, Abstracts of the China-Japan Joint Conference on Discrete Geometry, Combinatorics, Graph Theory, Tianjin(天津), Xi'an(西安), Nov. 18--24, 2005, pp. 6--8.
  11. ITO Hiro, Transformation of simple graphs preserving cut-size order and their simpleness, Abstracts of the China-Japan Joint Conference on Discrete Geometry, Combinatorics, Graph Theory, Tianjin(天津), Xi'an(西安), Nov. 18--24, 2005, pp. 12--14.

2006

  1. 高田智, 伊藤大雄, 中村義作, 毒まみれ半順序集合付きゲームの必勝法, 信学技報, Vol. 105, No. 634, 2006, pp. 13--18.（回路とシステム研究会: 3月7日, 琉球大学）
  2. SUGIHARA Kenya and ITO Hiro, Maximum-cover source location problem with objective edge-connectivity three, 信学技報, Vol. 105, No. 634, 2006, pp. 25--29.（回路とシステム研究会: 3月7日, 琉球大学）
  3. SUGIHARA Kenya and ITO Hiro, Maximum-cover source location problem with objective edge-connectivity three, Proceedings of CTW2006 Workshop on Graphs and Combinatorial Optimization, June 5--9, University of Duisburg-Essen, Germany, 2006, pp. 131--136.
  4. 伊藤大雄, ケーキ分割問題 --- 喧嘩がおきない分け方について ---, 学術情報メディアセンターセミナー, 2006/11/21, 京都大学 学術情報メディアセンター南館 2階マルチメディア講義室202.

 

Return to the Information Page