最終更新日: 2012/04/18.
<< 目次 >
*
(予定のものについては、筆頭著者以外が登壇者の場合は*を付してある。)
- 組合せゲーム・パズル 第7回ミニ研究集会, 大阪商業大学, 2012/03/08.
- 伊藤大雄, Stefan Langerman, 吉田悠一, 一般化川渡り問題について.
- The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2012), 復旦大学 (Fudan University), 上海, 2012/04/21--22.
- KUSUMOTO Mitsuru, YOSHIDA Yuichi, and ITO Hiro, Constant-time approximation algorithms for the optimum branching problem on sparse graph.
- The 9th Annual Conference on Theory and Applications of Models of Computation (TAMC 2012), Institute of Software, Chinese Academy of Sciences, 北京, 2012/05/16--21.
- ITO Hiro, KIYOSHIMA Susumu, YOSHIDA Yuichi, Constant-time approximation algorithms for the knapsack problem.
- The 6th International Conference on Fun with Algorithms (FUN 2012), Venice, Italy, 2012/06/4--6.
- ITO Hiro, Stefan LANGERMAN, YOSHIDA Yuichi, Algorithms and complexity of generalized river crossing problems.
- The 39th International Colloquium on Automata, Language and Programming (ICALP 2012), The University of Warwick, Coventry, UK, July 9--13, 2012.
- ITO Hiro TANIGAWA Shin-ichi, *YOSHIDA Yuichi, Constant-time algorithms for sparsity matroids.
終了したもの(1998年以降)
2012
- 伊藤大雄, Stefan Langerman, 吉田悠一, 一般化川渡り問題について, 組合せゲーム・パズル 第7回ミニ研究集会, 大阪商業大学, 2012/03/08.
2011
- Erik D. Demaine, Martin L. Demaine, Andrea Hawksley, 伊藤大雄, Po-Ru Loh, Shelly Manber, Omari Stephens, 単純な折り方と一刀切りでどんな多角形ができるか?, LAシンポジウム, 京都大学 数理解析研究所, 2011/02/01--03.
- 伊藤大雄, 照山順一, 吉田悠一, Bubble sort with infinitely large bins, LAシンポジウム, 京都大学 数理解析研究所, 2011/02/01--03.
- 伊藤大雄, ハムサンドイッチカットとその一般化, 直観幾何学, 熊本大, 2011/02/11--12.
- 伊藤大雄, 一刀切り問題とその最近の進展, 直観幾何学, 熊本大, 2011/02/11--12.
- 伊藤大雄, 清島 奨, 吉田悠一, ナップサック問題に対する定数時間近似アルゴリズム, 信学技報, Vol. 110, No. 464, COM2010-51 (2011-3), pp. 29--36(電子情報通信学会コンピューテーション研究会(COMP), 中央大学 後楽園キャンパス, 2011/03/09.)
- 後藤順一, 伊藤大雄, 半順序集合ゲーム周期性定理の拡張, 組合せゲーム・パズル 第6回ミニ研究集会, 京都大学 工学部10号館, 2011/03/10.
- Jean Cardinal, Sebastien Collette, 伊藤大雄, Matias Korman, Stefan Langerman, 堺谷光, Perouz Taslakian, ハラリィの一般化三並べの変種 --- 共喰い動物ゲーム, 組合せゲーム・パズル 第6回ミニ研究集会, 京都大学 工学部10号館, 2011/03/10.
- 伊藤大雄, ジャンケンの正しい一般化, OR学会シンポジウム「パズルとゲームの計算理論」, 電通大, 2011/03/16. (震災により中止)
- Jean CARDINAL, Sebastien COLETTE, ITO Hiro, Matias KORMAN, Stefan LANGERMAN, SAKIDANI Hikaru, Perouz TASLAKIAN, Cannibal Animal Games: a new variant of Tic-Tac-Toe, The 27th European Workshop on Computational Geometry (EuroCG 2011), Morschach, Switzerland, 2011/03/28--30.
- ITO Hiro, TANIGAWA Shun-ichi, YOSHIDA Yuichi, Testing Graph Rigidity in Constant Time, The 4th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2011), Hsinchu(新竹), Taiwan R.O.C., 2011/04/16--17.
- Jean CARDINAL, Sebastien COLETTE, ITO Hiro, Matias KORMAN, Stefan LANGERMAN, SAKIDANI Hikaru, Perouz TASLAKIAN, Cannibal Animal Games: a new variant of Tic-Tac-Toe, The 4th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2011), Hsinchu(新竹), Taiwan R.O.C., 2011/04/16--17.
- W. BEIN, HATTA Naoki, ITO Hiro, KAWAHARA Jun, An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems, 信学技報, Vol. 111, No. 20, COM2011-11 (2011-4), pp. 29--36(電子情報通信学会コンピューテーション研究会(COMP), 京都大学, 2011/04/22.)
- 梅里卓矢, 斎藤寿樹, 上原隆平, 伊藤大雄, Complexity of the stamp folding problem, 情報処理学会 アルゴリズム研究会, 秋田県立大学本荘キャンパス中会議室, 2011/05/16.
- ITO Hiro, TANIGAWA Shin-ichi, YOSHIDA Yuichi, Testing algorithms for (k ,l )-sparsity and (k ,l )-edge-connected-orientability, The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 京都大学 数理解析研究所, 2011/05/31--06/03.
- 伊藤大雄, 楠本充, 定数時間アルゴリズムとBDD, ERATO湊離散構造処理系プロジェクト 2011年度 初夏のワークショップ, 北大, 2011/06/10--11.
- 梅里卓矢 (JAIST), 斎藤寿樹 (JST, ERATO), 上原隆平 (JAIST), 伊藤大雄 (京都大学), Complexity of the stamp folding problem, 夏のLAシンポジウム, ザヴィラ浜名湖(THE VILLA HAMANAKO), 2011/07/19--21.
- UMESATO Takuya, SAITOH Toshiki, UEHARA Ryuhei, and ITO Hiro, Complexity of the stamp folding problem, Proceedings of The 5th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2011), LNCS, #6831, Springer, 2011, pp. 311--321.
- Jean CARDINAL, ITO Hiro, Matias KORMAN, Stefan LANGERMAN, Helly numbers of polyominoes, The 23rd Canadian Conference on Computational Geometry (CCCG'11), Toronto, Canada, 2011/08/10--12, pp. 443--448.
- 伊藤大雄, 定数時間アルゴリズムとその基本定理(前編) --- 密グラフモデルと正則性補題, ERATOセミナー, 2011/08/23, 15:30--17:30, 北大.
- ITO Hiro and TAKATA Satoshi, PSPACE-completeness of the weighted poset game, Proceedings of the 10th International Symposium on Operations Research and Its Applications (ISORA 2011), Lecture Notes in Operations Research, #14, pp. 89--93, WORLD PUBLISHING CORPORATION, 2011/08/28--31.
- Wolfgang BEIN, HATTA Naoki, Nelson HERNANDEZ-CONS, ITO Hiro, KASAHARA Shoji, and KAWAHARA Jun, An online algorithm optimally self-tuning to congestion for power management problems, Proceedings of the 9th Workshop on Approximation and Online Algorithms (WAOA2011), LNCS, Springer, # ****, pp. ***--***, Saabrucken, Germany, Sept. 8--9, 2011. (to appear)
- ITO Hiro, Constant-time algorithms and fundamental theorems, Oct. 21, 2011, Colloquium, Dept. Comput. Science, Univ. Nevada, Las Vegas.
- Jean Cardinal, Hiro Ito*, Matias Korman, and Stefan Langerman, Games and Helly numbers on polyominos, Japan Conference on Discrete and Computational Geometry (JCDCG 2011), 東海大学 代々木校舎, 2011/11/28--19.
2010
- ITO Hiro, TERUYAMA Junichi, and YOSHIDA Yuichi: An almost optimal algorithm for Winkler's sorting pairs in bins, 信学技報, COM2009-45 (2010-01), pp. 45--49(電子情報通信学会コンピューテーション研究会(COMP), 九州大学西新プラザ, 2010/01/25).
- 後藤順一,伊藤大雄, Poset Gameの周期に関する考察, 組合せゲーム・パズル第5回ミニ研究集会, 東工大 , 2010/03/01.
- ITO Hiro, TERUYAMA Junichi, and YOSHIDA Yuichi: An almost optimal algorithm for Winkler's sorting pairs in bins, AAAC2010, 浦項(pohang), 韓国, 2010/04/17--19.
- ITO Hiro and KADOSHITA Masakazu, Tractability and intractability of problems on unit disk graphs parameterized by domain area, Proc. 9th International Symposium on Operations Research and Its Applications (ISORA 2010), Chengdu, China, Aug. 19--23, 2010, Lecture Notes in Operations Research, WORLD PUBLISHING CORPORATION, #12, 2010, pp. 120--127.
- YOSHIDA Yuichi and ITO Hiro, Testing outerplanarity of bounded degree graphs, Proceedings of 14th Intl. Workshop on Randomization and Computation (RANDOM 2010), Barcelona, Spain, Sept. 1--3, 2010, LNCS, #6302, pp. 642--655.
- 伊藤大雄, ハラリィの一般化三並べの世界, FIT2010, イベント企画「組合せパズルの数理とコンピュテーション」, 九州大学 伊都キャンパス, 2010/09/09.
- 伊藤大雄, パラドックスと錯覚, 第3回 錯覚ワークショップ, 明治大学 駿河台キャンパス, 2010/09/13.
- Erik D. DEMAINE, Martin L. DEMAINE, Andrea HAWKSLEY, ITO Hiro, Po-Ru LOH, Shelly MANBER and Omari STEPHENS, Making polygons by simple folds and one straight cut, The China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010), Dalian(大連), 中国, 2010/11/03--06.
- ITO Hiro, How to generalize janken --- rock-paper-scissors-king-flea, The China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010), Dalian(大連), 中国, 2010/11/03--06.
2009
- 太田圭亮, 川原順, 伊藤大雄, 堀山貴史, 金図式・銀図式・桂馬図式の全列挙, 組合せゲーム・パズル第4回ミニ研究集会 , 2009/03/03, 東工大.
- 後藤順一, 伊藤大雄, 2行+αチョンプに関する考察, 組合せゲーム・パズル第4回ミニ研究集会 , 2009/03/03, 東工大.
- 吉田悠一, 山本真基, 伊藤大雄, 最大独立集合と最大マッチングに対する定数時間近似アルゴリズムの改善, 電子情報通信学会総合大会, 愛媛大(松山市), 2009/03/17--20.
- YOSHIDA Yuichi, YAMAMOTO Masaki, and ITO Hiro, Constant-time approximations using minimum value search for independent sets and matchings, The 2nd Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2009), Hangzhou (杭州), 中国, April 11-12, 2009.
- YOSHIDA Yuichi, YAMAMOTO Masaki, and ITO Hiro, An improved constant-time approximation algorithm for maximum matchings, Proceedings of the 41st ACM Symposium on Theory of Computing (STOC 2009), Bethesda, MD, USA , May 31--June 2, 2009, pp. 225--234.
- 秋山仁, 伊藤大雄, 小林みどり, 中村義作, ジョルダン閉曲線上の4点からは作れない四角形, 離散数学とその応用研究集会 --- 加納幹雄先生還暦記念, 茨城大学工学部日立キャンパス, 2009/08/07--10, pp. 64--65.
- 伊藤大雄, 無秩序の代償 (price of anarchy) の理論への招待, FIT 2009, イベント企画「アルゴリズム・サイエンスにおけるゲーム理論の新展開」, 東北工業大学 八木山キャンパス, 2009/09/02--04.
- AKIYAMA Jin, ITO Hiro, KOBAYASHI Midori, and NAKAMURA Gisaku: Arrangements of n points whose incident-linenumbers are at most n/2, JCCGG2009, 北陸先端科学技術大学院大学, 2009/11/11--13.
- AKIYAMA Jin, ITO Hiro, KOBAYASHI Midori, and NAKAMURA Gisaku: Arrangements of eleven points in the plane, each with five incident lines, JCCGG2009, 北陸先端科学技術大学院大学, 2009/11/11--13.
- 伊藤大雄, 大規模ネットワーク問題のための定数時間アルゴリズム, 甲南大学 知的情報通信研究所 シンポジウム「ネットワークと情報処理」, 甲南大学, 2009/12/26.
2008
- ITO Hiro, Mike PATERSON, SUGIHARA Kenya, Multicommodity source location problems and price of greed, Proceedings of Workshop on Algorithms and Computation 2008 (WALCOM2008), LNCS #4921, 2008, pp. 169--179.
- 川原純, 蟻塚正樹, 堀山貴史, 伊藤大雄, 飛び道具を考慮した逆算法に基づく詰め将棋列挙技術, 組合せゲーム・パズル 第3回ミニ研究集会, 2008/03/07, 東京工業大学 大岡山キャンパス.
- YOSHIDA Yuichi and ITO Hiro, Testing k-connectivity on degree bounded graphs, Research Seminar on Connectivity of Graphs and Its Applications, March 10--12, SATAKE Memorial Holl, Hiroshima University, 2008.
- 蟻塚正樹, 堀山貴史, 伊藤大雄, 岩間一雄, 川原純, 飛び道具を考慮した逆算法に基づく詰め将棋列挙技術, COMP-NHC学生シンポジウム, 2008/3/18, 電子情報通信学会総合大会, 北九州学術研究都市. (COMP-NHC 論文賞受賞)
- YOSHIDA Yuichi and ITO Hiro, Constant time k-connectivity testing, Chinese Academy of Sciences - Kyoto University Joint Workshop on Mathematical Methods for Informatics, Engineering and Management, Beijing(北京), China, March 17--18, 2008.
- YOSHIDA Yuichi and ITO Hiro*, On k-connectivity testing in degree-bounded graphs, The First Annual Meeting of Asian Association for Algorithms and Computation (AAAC08), April 26--27, Hong Kong, 2008.
- 吉田悠一, 伊藤大雄, 無向グラフのk枝連結性の検査, 信学技報, COM2008-22 (2008-06), pp. 49--55(電子情報通信学会コンピューテーション研究会(COMP), 2008/06/16, 北陸先端科学技術大学院大学).
- YOSHIDA Yuichi and ITO Hiro, Property testing on k-vertex-connectivity of graphs, Proceedings of the 31th International Colloquium on Automata, Languages and Programming (ICALP 2008, July 6--13, Reykjavik, Iceland), LNCS, #5125, 2008, pp. 539--550.
- 伊藤大雄, 娯楽数学の世界へようこそ --- パズル・ゲームマニアよ大学へ集え, 京都大学大学院情報学研究科 公開講座「こんなに楽しい数理の世界」, 2008/08/09(土), 京都大学時計台百周年記念ホール. ->[発表資料]
- 伊藤大雄, 21世紀のネットワーク最適化, ORセミナー「最適化とその実用」, 2008/08/28(木), 構造計画研究所 本所新館(東京).
- 伊藤大雄, 無秩序の代償 (price of anarchy) の理論入門, 第5回日本OR学会中部支部シンポジウム「インターネット時代のゲーム理論」, 2008/09/05(金), 第二豊田ビル(西館)8階第1会議室(名古屋). ->[発表資料]
- ITO Hiro and KADOSHITA Masakazu, FPT algorithm for the Hamiltonian circuit problem on unit disk graphs parametrized by the area, OR50 Annual Conference (OR50), Sept 9--11, Univ. of York, York, UK, 2008.
- ITO Hiro, Constant Time k-Connectivity Testing, Oct. 29, 2008, Colloquium, Dept. Comput. Science, Univ. Nevada, Las Vegas.
2007
- ITO Hiro, Mike PATERSON, SUGIHARA Kenya, Multicommodity source location problems and price of greed, Research Seminar on Connectivity of Graphs and Its Applications, Jan 31--Feb 2, SATAKE Memorial Holl, Hiroshima University, 2007.
- 宮川博光, 伊藤大雄, スネーキーの置き石1の必勝法, 組合せゲーム・パズル 第2回ミニ研究集会, 2007/03/16, 豊橋技科大技術科学大学 豊橋駅前サテライト・オフィス テクノス-U.
- 高田智史, 伊藤大雄, 中村義作, 重み付き半順序ゲームの必勝法, 組合せゲーム・パズル 第2回ミニ研究集会, 2007/03/16, 豊橋技科大技術科学大学 豊橋駅前サテライト・オフィス テクノス-U.
- Sergey BEREG and ITO Hiro, Transformating graphs with the same graphic sequences, Kyoto International Confeence on Computational Geometry and Graph theory --- in honor of Jin Akiyama and Vasek Chvatal on their 60th birthdays (KyotoCGGT2007), 2007/06/11--15, 京都大学百周年時計台記念館.
- ITO Hiro, NAKAMURA Gisaku, and TAKATA Satoshi, Winning ways of weighted poset games, Kyoto International Confeence on Computational Geometry and Graph theory --- in honor of Jin Akiyama and Vasek Chvatal on their 60th birthdays (KyotoCGGT2007), 2007/06/11--15, 京都大学百周年時計台記念館.
- 宮川博光, 伊藤大雄, 岩間一雄, 部の大きさの比が高々定数倍の孤立2部クリークの列挙, 信学技報, COM2007-18 (2007-06), pp. 9--16(電子情報通信学会コンピューテーション研究会(COMP), 2007/06/29, 北大).
- 吉田悠一, 伊藤大雄, 有向グラフにおけるk枝連結性の検査 信学技報, COM2007-18 (2007-06), pp. 17--23(電子情報通信学会コンピューテーション研究会(COMP), 2007/06/29, 北大).
- ITO Hiro, Mike PATERSON, SUGIHARA Kenya, Multicommodity source location problems and price of greed, FIT2007, 2007/09/05--07, 中京大豊田キャンパス.
- ITO Hiro and MIYAGAWA Hiromitsu, Snaky is a winner with one handicap, 8th Hellenic European Conference on Computer Mathematics and its Applications (HERCMA 2007), 2007/09/20--22, アテネ, pp. 25--26.
- 伊藤大雄, 笠原正治, 待機電力問題, ミニシンポジウム 新世代計算限界と地球環境問題, 2007/12/03--04, 京都大学桂キャンパスC2棟会議室.
2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998
(2008.4.6)
(2007.9.28)
(2005.8.23)
*