List of talks

List of talks

2008

小林弘達, 松井知己, 『完全選好リストを持つ安定結婚問題における戦略的操作可能性について』, 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 3月18,19日. (3/18 小林弘達)
Hirotatsu Kobayashi and Tomomi Matsui, ``On a Strategic Issue in Gale-Shapley Algorithm,'' The First AAAC Annual Meeting (Asian Association for Algorithms and Computation), Department of Computer Science, University of Hong Kong, Pokfulam, Hong Kong, April 26-27, 2008. (4/26 Hirotatsu Kobayashi)

2007

"Approximation Algorithm for Multidimensional Assignment Problem Minimizing the Sum of Squared Errors", 黒木裕介, 松井知己, 科学研究費「計算代数統計学の展開」基盤研究 (A) 18200019（研究代表者：竹村彰通）による研究集会『統計的離散モデリング』, 金沢大学サテライトプラザ, 2007年1月13日（土）. (黒木裕介)
"閉BCMPネットワークに対するMCMC法", 来嶋秀治, 松井知己, 待ち行列シンポジウム「ユビキタスネットワーク社会における情報通信サービスの設計・評価法」, 日本大学工学部 (福島県郡山市), 2007年1月22日, (来嶋秀治) pp. 30-39.
"CFTPを用いた厳密サンプリング", 松井知己, 研究集会「スケールフリーネットワークとランダムグラフ」, けいはんなプラザ, 2007年1月27日. (松井知己)
"多次元割当問題の近似解法", 黒木裕介, 松井知己, 研究集会「最適化：モデリングとアルゴリズム」, 2007年3月22日(木)～24日(土), 統計数理研究所. (黒木裕介)
``Approximation algorithm for multidimensional assignment problem minimizing the sum of squared errors'', Yusuke KUROKI and Tomomi MATSUI, Workshop on Advances in Optimization, 19-21 April 2007 Tokyo Institute of Technology, Tokyo, Japan. (Tomomi MATSUI)
``On Rank Aggregation of Multiple Orderings in Network Design,'' Hadas Shachnai, Lisa Zhang, and Tomomi Matsui, International Network Optimization Conference (INOC), Spa, Belgium, April 22-25, 2007. (Hadas Shachnai) author.76 (paper online)
"スポーツスケジューリングにおける近年の展開", 松井知己, 大阪府立大学第1回情報数理談話会, 2007年4月25日. (松井知己)
``Minimizing Carry-Over Effects Value in a Round-Robin Tournament,'' Ryuhei Miyashiro, Tomomi Matsui, 22nd European Conference on Operational Research, University of Economics Prague, Prague, Czech Republic, July 8-11. (Ryuhei Miyashiro) p. 221.
「ここまで解ける整数計画」, 松井知己，宮代隆平, FIT2007 第6回情報科学技術フォーラム, 中京大学豊田キャンパス（愛知県豊田市貝津町床立101）イベント企画『ここまで使える数理計画法』招待講演, 9月5日, 2007年. (松井知己) 6 pages (CD-ROM予稿集のためページ番号無し).

2006

"閉ジャクソンネットワークに対するMCMC法", 来嶋秀治, 松井知己, 電子情報通信学会 2006年総合大会, 国士舘大学, 2006年3月26日. (来嶋秀治) pp. S13--S14.
"スポーツのスケジューリングにおける会場割当問題", 鈴鹿順美, 宮代隆平, 吉瀬章子, 松井知己, 電子情報通信学会 2006年総合大会, 国士舘大学, 2006年3月26日. (鈴鹿順美) pp. S15--S16.
``対戦日程計画におけるCarry-Over Effect最小化問題,'' 宮代隆平, 松井知己, 日本オペレーションズリサーチ学会2006年春季研究発表会, 中央大学, 2006年3月14日. (宮代隆平) pp. 14-15.
``Home-away Assignment Problems in Sports Scheduling,'' Ayami SUZUKA, Ryuhei MIYASHIRO, Akiko YOSHISE and Tomomi MATSUI, INFORMS International Hong Kong 2006 meeting, Sheraton Hong Kong Hotel and Towers, 6/25-28, 2006. (Tomomi MATSUI)
``The Traveling Tournament Problem with a Constant Distance Matrix,'' Nobutomo FUJIWARA, Shinji IMAHORI, Tomomi MATSUI, and Ryuhei MIYASHIRO, INFORMS International Hong Kong 2006 meeting, Sheraton Hong Kong Hotel and Towers, 6/25-28, 2006. (Shinji IMAHORI)
``Minimizing Carry-Over Effects in a Round-Robin Tournament,'' Ryuhei MIYASHIRO and Tomomi MATSUI, INFORMS International Hong Kong 2006 meeting, Sheraton Hong Kong Hotel and Towers, 6/25-28, 2006. (Tomomi MATSUI)
「スポーツスケジューリングの近年の展開」、宮代隆平、松井知己、「日本スポーツ産業学会　第15回大会号 --- スポーツのブランディングを考える ---」、２００６年７月２２日～２３日、天堂大学　本郷キャンパス、pp. 39-40. （松井知己）
``Approximation algorithms for minimum span channel assignment problems,'' Yuichiro MIYAMOTO and Tomomi MATSUI, In Siu-Wing Cheng and Chung Keung Poon, editors, Proceedings of the 2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), LNCS 4041, pp. 334--342. Springer, 2006. (in HongKong, China, 2006/6) (Yuichiro Miyamoto)
``Perfect Sampler for Closed Jackson Networks,'' Shuji Kijima and Tomomi Matsui, Mittagsseminar, Theory of Combinatorial Algorithms, Department of Computer Science, ETH Zurich, June 29, 2006. (Shuji Kijima)
``Randomized approximation scheme and perfect sampler for closed Jackson networks,'' Shuji Kijima and Tomomi Matsui, Second Madrid Conference on Queueing Theory, Complutense University of Madrid, Madrid, Spain, July 3-7, 2006. (4 July) (Shuji Kijima)
``Minimizing the carry-over effects value in a round-robin tournament,'' Ryuhei Miyashiro, Tomomi Matsui, The 6th international conference on the Practice And Theory of Automated Timetabling (PATAT 2006), Hotel International Brno, Brno, Czech Republic, August 30--September 1, 2006. in Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling, E.K. Burke, H. Rudova (eds.), Faculty of Informatics, Masaryk University, Brno, Czech Republic, 2006, pp. 460--463. (Ryuhei Miyashiro 8/30)
``Constructive algorithms for the constant distance traveling tournament problem,'' Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro, The 6th international conference on the Practice And Theory of Automated Timetabling (PATAT 2006), Hotel International Brno, Brno, Czech Republic, August 30--September 1, 2006. in Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling, E.K. Burke, H. Rudova (eds.), Faculty of Informatics, Masaryk University, Brno, Czech Republic, 2006, pp.402--405. (Shinji Imahori 8/31).
``Combinatorial Optimization in Sports Scheduling,'' Tomomi Matsui and Ryuhei Miyashiro, Asian Association for Sports Management, 9/1, 2006, Waseda University, p. 188. (Tomomi Matsui)
``Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks,'' Masaru Iwasa, Hiroo Saito, Tomomi Matsui, Optimal Discrete Structures and Algorithms, 9/04-06, 2006, Universitaet Rostock, Rostock, Germany, p. 24. (Masaru IWASA)
``Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem,'' Yusuke KUROKI, Tomomi Matsui, Optimal Discrete Structures and Algorithms, 9/04-06, 2006, Universitaet Rostock, Rostock, Germany, P. 30. (Yusuke KUROKI)
``ハブ空港配置問題の近似解法,'' 岩佐大, 齊藤廣大, 松井知己, 日本オペレーションズリサーチ学会2006年秋季研究発表会, 愛知大学, 2005年9月12日. (岩佐大) pp. 66-67.
``フルートの運指のモデル化とその最適化に関する研究,'' 澤井賢一, 黒木裕介, 松井知己, 日本オペレーションズリサーチ学会2006年秋季研究発表会, 愛知大学, 2006年9月12日. (澤井賢一) pp. 68-69.
``Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem,'' Yusuke KUROKI, Tomomi MATSUI, 日本オペレーションズリサーチ学会2006年秋季研究発表会, 愛知大学, 2006年9月12日. (Tomomi MATSUI) pp. 74-75.
``Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem,'' KUROKI Yusuke, MATSUI Tomomi, 情報処理学会アルゴリズム研究会 108 回, 北陸先端科学技術大学院大学情報科学研究科棟 5 階コラボレーションルーム 7, 石川, 2006年9月27日. (Yusuke KUROKI)pp. 49--56.
``Random Sampling via Markov Chain,'' Shuji Kijima and Tomomi Matsui, The International Workshop on Data-Mining and Statistical Science (DMSS2006), September 25-26, 2006, Century Royal Hotel, Sapporo, Japan. (Shuji Kijima) （招待講演者５名中の一人）
``多変量離散分布とマルコフ連鎖モンテカルロ法,'' 来嶋秀治, 松井知己, 日本計算機統計学会, 第20回シンポジウム, 東京大学医学部教育研究棟, 2006年10月26日(木), 27日(金). (来嶋秀治)　pp. 81--84
☆来嶋秀治:「学生研究発表賞」(Student Presentation Award) 受賞(毎回１名）
``燃料消費削減のための航空路線設計,'' 岩佐大, 齊藤廣大, 松井知己, ミニシンポジウム「新世代計算限界と地球環境問題」, 東京大学本郷キャンパス, 2006年12月6日. (岩佐大)講演論文集 pp. 45--49
``フルートの運指のモデル化とその最適化に関する研究,'' 澤井賢一, 黒木裕介, 松井知己, 合原一幸, 第68回音楽情報科学研究会, 彩都IMI大学院スクール, 2006年12月15日. (澤井賢一) pp. 13-18.

2005

"閉ジャクソンネットワークに対する多項式時間近似解法'', 来嶋秀治,松井知己, 待ち行列シンポジウム, 邦和セミナープラザ, 2005年1月17日. （来嶋秀治）pp. 10-15
``Polynomial Time Perfect Sampler for Discretized Dirichlet Distribution,'' Tomomi MATSUI and Shuji KIJIMA, International Workshop on the Grammar of Technology Development, Tokyo Campus of University of Tsukuba, 1/17, 18, 2005. (Tomomi Matsui) pp. 96-109
"Multicoloring Unit Disk Graphs on Triangular Lattice Points," Yuichiro Miyamoto and Tomomi Matsui, Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA05), Sheraton Vancouver Wall Center Hotel, Vancouver, British Columbia, Canada, January 23-25, 2005, pp. 895-896. (Yuichiro Miyamoto)
``Perfectness and Imperfectness of Unit Disk Graphs on Triangular Lattice Points,'' 宮本裕一郎, 松井知己, 2004年度冬のLAシンポジウム, 京都大学数理解析研究所, 2005年2月1日. （宮本裕一郎）
☆宮本裕一郎: LA／EATCS Best Presentation Award 受賞 (EATCS: European Association for Theoretical Computer Science)
``リーグ戦の最適会場割当問題に対するSDP緩和を用いた手法'', 鈴鹿順美, 宮代隆平, 吉瀬章子, 松井知己, 日本オペレーションズリサーチ学会2005年春季研究発表会, 東京農工大, 2005年3月16日. (鈴鹿順美) pp. 110-111
``リーグ戦の最適会場割当問題に対するSDP緩和を用いた手法'', 鈴鹿順美, 宮代隆平, 吉瀬章子, 松井知己, 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2004年3月22日. (鈴鹿順美)
"Semidefinite Programming Approximation for Combinatorial Optimization and Sports Management," Ryuhei Miyashiro and Tomomi Matsui, SIAM 2005 Optimization Conference, Stockhom City Conference Centre, Stockholm, Sweden, May 15-19, 2005. (Ryuhei Miyashiro)
"Numerical Experiences with SDP Approximations for an Optimal Home-Away-Table Problem," Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, and Tomomi Matsui, SIAM 2005 Optimization Conference, Stockhom City Conference Centre, Stockholm, Sweden, May 15-19, 2005. (Ayami Suzuka)
``電力取り引きにおける約定量決定問題の高速解法,'' 清見礼, 宇野毅明, 松井知己, 情報処理学会第101回アルゴリズム研究会, 九州大学箱崎キャンパス, 2005年5月19日. (清見礼) pp. 17--24
☆清見礼: 情報処理学会CS領域奨励賞受賞
"Rapidly Mixing Chain and Perfect Sampler for Logarithmic Separable Concave Distributions on Simplex," Shuji Kijima and Tomomi Matsui, 2005 International Conference on the Analysis of Algorithms, Universitat Politecnica de Catalunya, Barcelona Spain, June 6-10, 2005. (Shuji Kijima) (Proceedings of the 2005 International Conference on the Analysis of Algorithms, Discrete Mathematics and Computer Science, DMTCS Proceedings Series Volume AD, pp. 369--380, 2005, Universitat Politecnica de Catalunya, Barcelona Spain, June 6-10, 2005. (Committee chair: Conrado Martinez) )
``SDP Approximations for a HAT Optimization in Sports Scheduling,'' Tomomi Matsui, Ayami SUZUKA, Ryuhei MIYASHIRO and Akiko Yoshise, IFORS 2005 (The International Federation of Operational Research Societies), Hilton Hawaii Village, Honolulu, Hawaii, July 11-15, 2005 (session: RD-11: Combinatorial Optimization II). (Tomomi MATSUI)
``Sampling from multivariate discrete distribution on a simplex -- Markov chain approach -- '', Shuji KIJIMA and Tomomi MATSUI, Randomness and Computation (RC2005), Sendai International Center, Sendai, Japan, 18 - 21 July, 2005. (Shuji KIJIMA)
``CFTP を用いた Perfect Sampling'', (チュートリアル講演) 松井知己, 来嶋秀治, Randomness and Computation (RC2005), Sendai International Center, Sendai, Japan, 18 - 21 July, 2005. (Tomomi MATSUI) NHC & SMAPIP-RC2005, Randomness and Computation, チュートリアル講義ノート, pp. 27-36.
"Polynomial Time Perfect Sampler for Closed Jackson Networks with Single Servers," Shuji Kijima and Tomomi Matsui, The 5th International Symposium on Operations Research and Its Applications (ISORA2005), Lahsa, Tibet, China, August 9-13, 2005. (Shuji Kijima) pp. 227-240
``Sampling from Logarithmic Separable Concave Distribution on Simplex'', Shuji KIJIMA and Tomomi MATSUI, 日本オペレーションズリサーチ学会2005年秋季研究発表会, 神戸学院大, 2005年9月15日. (Shuji KIJIMA) pp. 106-107
``閉ジャクソンネットワークに対する多項式時間近似スキームと完璧サンプリング法,'' 来嶋秀治, 松井知己, 日本オペレーションズリサーチ学会待行列研究部会, 第188回研究部会, 東京工業大学, 2005年11月19日. (Shuji KIJIMA)
``Approximate/perfect samplers for closed Jackson networks,'' Shuji Kijima and Tomomi Matsui, 2005 Winter Simulation Conference (WSC '05), Orland, Florida, U.S.A., December 6, 2005. (Shuji KIJIMA) pp. 862--868
Masashi Kiyomi, Takeaki Uno, and Tomomi Matsui, ``Efficient Algorithms for the Electric Power Transaction Problem,'' Internet and Network Economics: First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005. Proceedings, Editors: Xiaotie Deng, Yinyu Ye, Lecture Notes in Computer Science, Springer, 3828 (2005), pp. 602-611. (Masashi Kiyomi)

2004

"対角線付き格子グラフに対するマルチカラーリングの線形時間近似解法'', 宮本裕一郎,松井知己, 第94回アルゴリズム研究会, 日本IBM(株）大和事業所, 2004年3月19日. （宮本裕一郎）pp. 35-40
"離散化Dirichlet分布のパーフェクトサンプリング'', 来嶋秀治,松井知己, 第94回アルゴリズム研究会, 日本IBM(株）大和事業所, 2004年3月19日. （来嶋秀治）pp. 65-72
"Linear Time Approximation Algorithm for Multicoloring Lattice Graphs with Diagonals'', 宮本裕一郎,松井知己, 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2004年3月15日. （宮本裕一郎）
"Perfect sampling アルゴリズムの設計'', 来嶋秀治,松井知己, 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2003年3月16日. （来嶋秀治）
"ブレーク数最適化問題へのアプローチ'', 宮代隆平,松井知己, 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2004年3月16日. （宮代隆平）
"Weighted Lattice Graphs with Diagonals に対するマルチカラーリングの線形時間近似解法'', 宮本裕一郎,松井知己, 日本オペレーションズリサーチ学会2004年春季研究発表会, 早稲田大学理工学部, 2004年3月17日. （宮本裕一郎）pp. 4-5
"Dirichlet 分布に従う perfect sampler'', 来嶋秀治,松井知己, 日本オペレーションズリサーチ学会2004年春季研究発表会, 早稲田大学理工学部, 2004年3月17日. （来嶋秀治）pp. 192-193
"The Break Minimization Problem'', 宮代隆平,松井知己, 日本オペレーションズリサーチ学会2004年春季研究発表会, 早稲田大学理工学部, 2004年3月17日. （宮代隆平）pp. 176-177
"離散化 Dirichlet 分布に従うパーフェクトサンプリング'', 来嶋秀治,松井知己, 日本計算機統計学会第１８回大会, 福島県いわき市生涯学習プラザ, 2004年5月20,21日. （来嶋秀治）pp. 101-104
"スポーツスケジューリング問題の近年の展開'', 宮代隆平,松井知己, 日本OR学会関西支部『コンピュテーション研究部会』, 京都大学工学部８号館共同第５講義室, 2004年6月25日. （松井知己）
``The break minimization problem is solvable in polynomial time when the optimal value is less than the number of teams'', Ryuhei Miyashiro and Tomomi Matsui, The 5th International Conference on the Practice and Theory of Automated Timetabling, Sheraton Station Square, Pittsburgh, PA, USA 8/18-20, 2004. (Ryuhei Miyashiro) pp. 535-538
``離散化 Dirichlet 分布に従うパーフェクトサンプリング法'', 松井知己, 来嶋秀治, 2004年度統計関連学会連合大会, 富士大学, 2004年9月5日. （来嶋秀治） pp. 227-228
☆来嶋秀治: 優秀報告賞受賞日本統計学会会報
``Multicoloring unit disk graphs on trianglar lattice points'', 宮本祐一郎, 松井知己, 日本オペレーションズリサーチ学会2004年秋季研究発表会, 東北大学, 2004年9月8日. （宮本裕一郎）pp. 62-63
``電力取引における約定量決定問題の高速解法'', 清見礼, 宇野毅明, 松井知己, 日本オペレーションズリサーチ学会2004年秋季研究発表会, 東北大学, 2004年9月9日. （清見礼） pp. 220-221
``Polynomial Time Perfect Sampling Algorithm for Two-rowed Contingency Tables,'' Shuji Kijima and Tomomi Matsui, Third colloquium on mathematics and computer science, Vienna, Austria, 17, September, 2004. (Shuji KIJIMA) (Mathematics and Computer Science III, Algorithms Trees, Combinatorics and Probabilities, M. Drmota, P. Flajolet, D. Gardy and B. Gittenberger (Ed.), Birkhaeuser, 2004, pp. 175-186. (ISBN 3-7643-7128-5) )
"Multicoloring unit disk graphs on trianglar lattice points'', 宮本裕一郎, 松井知己, 第97回アルゴリズム研究会, 東北大学, 2004年10月14日. （宮本裕一郎）pp. 49-54
"閉ジャクソンネットワークに対するパーフェクトサンプリング法'', 来嶋秀治,松井知己, 第97回アルゴリズム研究会, 東北大学, 2004年10月14日. （来嶋秀治）pp. 55-60
☆ 来嶋秀治: 情報処理学会平成18年度山下記念研究賞受賞
``混合整数計画の解法について'', 松井知己, 日本鉄鋼協会主催制御フォーラム, 第１回公開フォーラム：「制御のための数理最適化」新日本製鐵代々木研修センター, 2004年10月25日. （松井知己）
``Perfect sampler for closed Jackson network,'' Shuji Kijima and Tomomi Matsui, Joint Conference, The 2004 NZIMA Conference in Combinatorics and its Applications and The 29th Australasian Conference in Combinatorial Mathematics and Combinatorial Computing (29th ACCMCC) 14, December, 2004.
☆ Shuji KIJIMA: Student Award 受賞 (program), (photo with prof. McKay) , past prizes .

2003

"m x n 分割表の近似数え上げスキームの提案'' 来嶋秀治, 松井知己, 冬のＬＡシンポジウム, 京大数理解析研, 2003年2月5日. （来嶋秀治）
"Dirichlet 分布の rapidly mixing approximate sampler'', 松井知己, 元木光雄, 鎌谷直之, 情報処理学会アルゴリズム研究部会, 第89回アルゴリズム研究会, 富士通クロスカルチャーセンター, 2003年3月14日. （元木光雄）2003(32) pp. 33-40
"オークションの設計理論と数理計画'', 松井知己, 渡辺隆裕, 日本オペレーションズリサーチ学会, 第49回シンポジウム「数理計画の理論と実装」, 慶應義塾大学理工学部(矢上キャンパス), 2003年3月17日. （松井知己）pp. 7-12
"2xn分割表の perfect sampling'', 来嶋秀治, 松井知己, 日本オペレーションズリサーチ学会2003年春季研究発表会, 慶應義塾大学理工学部(矢上キャンパス), 2003年3月18日. （来嶋秀治）pp. 78-79
"mxn分割表の近似数え上げスキームの提案'', 来嶋秀治, 松井知己, 日本オペレーションズリサーチ学会2003年春季研究発表会, 慶應義塾大学理工学部(矢上キャンパス), 2003年3月18日. （来嶋秀治） pp. 80-81
"Dirichlet 分布に従う多項式時間近似サンプリング法'', 松井知己, 元木光雄, 鎌谷直之, 日本オペレーションズリサーチ学会2003年春季研究発表会, 慶應義塾大学理工学部(矢上キャンパス), 2003年3月18日. （松井知己）pp. 82-83
"2次0-1整数計画問題に対する多面体的アプローチ－ハブネットワークデザイン問題の解法の提案－'', 齊藤廣大,藤江哲也,松井知己, 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2003年3月27日. (齊藤廣大)
``Integer Programming Based Algorithms for Peg Solitaire Problems'', Tomomi Matsui and Masashi Kiyomi, McGill Seminar on Algorithms, School of Computer Science, McGill University, 3, April, 2003 . (Tomomi Matsui)
``A Rapidly Mixing Approximate Sampler of Dirichlet Distribution '', T. Matsui, M. Motoki, N. Kamatani, Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03), Sendai City Information & Industry Plaza (in AER Building), Sendai, Japan, 3 July, 2003, (Mitsuo Motoki) pp. 61-72
``Polyhedral Approach to the Hub Network Design Problem'', Hiro-o Saito, Tetsuya Fujie and Tomomi Matsui, Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03), Sendai City Information & Industry Plaza (in AER Building), Sendai, Japan, 3 July, 2003, (Hiro-o Saito) pp. 22-25
``Sampling Algorithm for Two-rowed Contingency Tables'', Shuji Kijima and Tomomi Matsui, Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03), Sendai City Information & Industry Plaza (in AER Building), Sendai, Japan, 3 July, 2003, (Shuji Kijima) pp. 73-85
"Computing the Similarity of two Melodies," Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, David Rappaport, and Godfried Toussaint, 15th Canadian Conference on Computational Geometry (CCCG2003), Dalhousie University, Halifax, Canada, August 11-13, 2003. (Greg Aloupis)
"Perfect Sampling Algorithm for Two-rowed Contingency Tables," Shuji Kijima and Tomomi Matsui, 18th International Symposium on Mathematical Programming (ISMP2003), Technical University of Denmark Copenhagen, Denmark, August 18-22, 2003. (Tomomi Matsui)
"Characterizing feasible pattern sets with a minimum number of breaks," Ryuhei Miyashiro and Tomomi Matsui, 18th International Symposium on Mathematical Programming (ISMP2003), Technical University of Denmark Copenhagen, Denmark, August 18-22, 2003. (Ryuhei Miyashiro)
"A polyhedral approach to hub location problems," Hiroo Saito, Tetsuya Fujie and Tomomi Matsui, 18th International Symposium on Mathematical Programming (ISMP2003), Technical University of Denmark Copenhagen, Denmark, August 18-22, 2003. (Hiroo Saito)
``2xn分割表の多項式時間 perfect sampling'', 来嶋秀治, 松井知己, 2003年度統計関連学会連合大会, 名城大学(天白キャンパス), 2003年9月2日. （来嶋秀治）pp. 3-4
``Home-Away table feasibility Problem'', Ryuhei MIYASHIRO and Tomomi MATSUI, 日本オペレーションズリサーチ学会2003年秋季研究発表会, 福岡大学, 2003年9月10日. （Ryuhei Miyashiro）pp. 152-153
``A cutting plane approach to hub network design problems'', 斎藤廣大、藤江哲也、松井知己, 日本オペレーションズリサーチ学会2003年秋季研究発表会, 福岡大学, 2003年9月11日. (斎藤廣大) pp. 294-295
Tomomi MATSUI, Mitsuo MOTOKI and Naoyuki KAMATANI, "Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution," 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003. (Mitsuo Motoki) (Proceedings, T. Ibaraki, N. Katoh and H. Ono (Eds.), Lecture Notes in Computer Science, Springer-Verlag, 2906 (2003), pp. 676--685.)

2002

"Derandomization of Hyperplane Separation Technique with Skewed Distribution Function for MAX 2SAT and MAX DICUT", 松浦史郎, 松井知己, 冬のＬＡシンポジウム, 京大会館, 2002年2月5日. （松浦史郎）
"Random generation of $B^m \times J$ contingency tables", 松井知己, 松井泰子, 小野陽子, 第一回西東京統計研究会, 東海大学理学部第3共同研究室, 2002年3月13日. （松井泰子）pp. 79-87
"MAX-2SAT問題の近似解法の実装", 清見礼, 松浦史郎, 松井知己. 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2002年3月23日. （清見礼）
"MCMC法による2×n分割表個数数え上げ", 来嶋秀治, 松井知己, 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2002年3月23日. （来嶋秀治）
"Approximation algorithm for generating $B^m \times J$ contingency tables", 松井知己, 松井泰子, 小野陽子, 研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所, 2002年3月23日. （松井知己）
"Approximation algorithm for generating $B^m \times J$ contingency tables", 松井知己, 松井泰子, 小野陽子, 日本オペレーションズリサーチ学会春季研究発表会, 2002年3月28日, 富山国際会議場大手町フォーラム. （松井知己）pp. 198-199
"MCMC法による２×n分割表数え上げ", 来嶋秀治, 松井知己, 日本計算機統計学会第16回大会, 2002年5月18日, 高知大学メディアの森メディアホール. （来嶋秀治）pp. 112-117
"Approximation algorithm for generating $B^m \times J$ contingency tables", 松井知己, 松井泰子, 小野陽子, 第9回KIDS(京都大学数理解析研究所), 2002年7月15日（松井知己）
"Characterizing Feasible Pattern Sets with a Minimum Number of Breaks", Ryuhei Miyashiro, Hideya Iwasaki and Tomomi Matsui, Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling (PATAT2002), KaHo St.-Lieven, Gent, Belgium, 21-23, August, 2002 (Ryuhei Miyashiro) pp. 311-313
"Path coupling法を用いた多元分割表生成のためのマルコフ連鎖設計", 松井知己, 松井泰子, 小野陽子, 2002年日本統計学会秋季大会(明星大学), 2002年9月7-10日．（松井知己） pp. 163-164
"A home-away table feasibility problem'' Ryuhei Miyashiro and Tomomi Matsui, The Second Japanese-Sino Optimization Meeting (JSOM 2002), Kyoto, Japan, September 25-27, 2002. (Ryuhei Miyashiro)
"m x n 分割表の近似数え上げスキームの提案'' 来嶋秀治, 松井知己, 日本計算機統計学会第16回シンポジウム, 2002年11月1日, 長崎大学医学部記念講堂. （来嶋秀治） pp. 159-164
"Approximate counting scheme for m x n contingency tables'', Shuji Kijima and Tomomi Matsui, The Japan Conference on Discrete and Computational Geometry (JCDCG), Tokyo, Japan, December 6-9, 2002. (Shuji Kijima) pp. 59-60

2001

"MAX DICUT 問題の近似解法", 松浦史郎, 松井知己, 科研費・特定領域研究(B)「アルゴリズム工学」第7回テーマ研究会：グラフアルゴリズム, 2001年1月10日．（松浦史郎）
"投票ゲームに対する非対称投票力指数の提案", 松井知己, 上原良賢, 日本ＯＲ学会組合せ最適化研究部会(COOR)平成12年度第4回, 日本ＯＲ学会関西支部研究部会：ＯＲ若手の会(KSMAP)平成12年度第6回 (共同開催), 2001年1月26日．（松井知己）
松浦史郎, 松井知己, "MAX DICUT 問題の近似解法", 研究集会: 計算理論とアルゴリズムの新展開(LAシンポジウム), 2001年1月30日．（松浦史郎）
渡辺隆裕, 松井知己, "Multi-item auctions with necessary bundles", 都立大学経済学部セミナー, 2001年2月23日. （渡辺隆裕）
渡辺隆裕, 松井知己, "Multi-item auctions with necessary bundles", 早稲田大学政経学部セミナー（現政研（船木部会）研究会）, 2001年3月2日. （渡辺隆裕）
Tetsuo Asano(JAIST), Naoki Katoh(京大), Tomomi Matsui(東大), Hiroshi Nagamochi(豊橋技科大), Koji Obokata(JAIST), Takeshi Tokuyama(東北大), ``How Much Can We Optimize Digital Halftoning Algorithmically?'', 電子情報通信学会, 情報・システムソサイエティ, コンピュテーション研究部会, 北海道大学工学部, 2001年6月25日. (Tetsuo Asano)
Hiro-o SAITO, Shiro MATUURA, and Tomomi MATSUI, "Linear Relaxation for Hub Location Problems", Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation, Pusan National University, Korea, 2001年6月28日． (Hiro-o SAITO) pp. 15-20
Tetsuo ASANO, Naoki FUJIKAWA, Naoki KATOH, Tomomi MATSUI, Hiroshi NAGAMOCHI, Koji OBOKATA, and Takeshi TOKUYAMA, "Digital Halftoning: Its Computational Complexity and Approximation Algorithms Based on Network Flow", Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation, Pusan National University, Korea, 2001年6月28日． (Tetsuo ASANO) pp. 21-28
Ryuhei MIYASHIRO, and Tomomi MATSUI, "Note on Equitable Round-Robin Tournaments", Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation, Pusan National University, Korea, 2001年6月29日． (Ryuhei MIYASHIRO) pp. 135-140
Tomomi MATSUI and Takahiro WATANABE, "Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions", Intelligent Agents: Specification, Modeling, and Applications, 4th Pacific Rim International Workshop on Multi-Agents, PRIMA2001, Taipei, 2001年7月28,29日, Proceedings, Soe-Tsyr Yuan and Makoto Yokoo eds., Lecture Notes in Artificial Intelligence (LNAI) 2132 (2001), pp. 78--92. (Tomomi MATSUI)
Tomomi MATSUI and Yoshikata UEHARA, "A Note on Asymmetric Power Index for Voting Games", Abstracts of Nonlinear and Analysis and Convex Analysis (NACA) 2001, Hirosaki University, Hirosaki, Japan, 2001年7月30日-8月2日. (Tomomi MATSUI)
Riyo ENDO, Tomomi MATSUI and Katsunori ANO, "A Note on the Nonsymmetric Banzhaf Indices for Voting Games", Abstracts of Nonlinear and Analysis and Convex Analysis (NACA) 2001, Hirosaki University, Hirosaki, Japan, 2001年7月30日-8月2日. (Riyo ENDO)
Shiro MATUURA and Tomomi MATSUI, "0.863 Approximation Algorithm for MAX DICUT", Approximation, Randomness and Combinatorial Optimization, 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomness and Application Techniques in Computer Science, RANDOM 2001, Berkeley, CA, USA, 18-20, Augst, 2001, Michel Goemans, Klaus Jansen, Jose D. P. Rolim, and Luca Trevisan (Ed.), Lecture Notes in Computer Science, Springer-Verlag, 2129 (2001), pp. 138--146. (Shiro MATUURA)
Hiro-o SAITO, Shiro MATUURA and Tomomi MATSUI, "Linear Relaxation for Hub Network Design Problems," 日本オペレーションズ・リサーチ学会，岡山理科大， 2001年9月12日． (Tomomi MATSUI) pp. 34-35
Manabu SUGIYAMA and Tomomi MATSUI, "Finding Common Weight Vector of DEA Based on Bargaining Game," 日本オペレーションズ・リサーチ学会，岡山理科大， 2001年9月12日． (Manabu SUGIYAMA) pp. 16-17
松井知己, 渡辺隆裕, "必要不可欠財オークションによる複数財の資源配分," 日本オペレーションズ・リサーチ学会，岡山理科大， 2001年9月12日． (渡辺隆裕) pp. 146-147
Tomomi MATSUI and Takahiro WATANABE, "Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions", 日本オペレーションズ・リサーチ学会，岡山理科大， 2001年9月12日． (Tomomi MATSUI) pp. 48-49
Ryuhei MIYASHIRO, and Tomomi MATSUI, "Note on Equitable Round-Robin Tournaments", 日本オペレーションズ・リサーチ学会，岡山理科大， 2001年9月13日． (Ryuhei MIYASHIRO) pp. 268-269
松井知己, 渡辺隆裕, "Multi-object Auctions with Necessary Bundles", 東京工業大学VALDESゲーム理論セミナー, 2001年9月30日． (渡辺隆裕)
松井知己, 宮代隆平, "スポーツのスケジューリング", 公開シンポジウム「アルゴリズム工学」, 文部科学省科学研究費補助金特定領域研究(B), 「新しいパラダイムとしてのアルゴリズム工学：計算困難問題への挑戦」, 名古屋大学シンポジオンホール, 2001年10月2日． (松井知己)
松井知己, 松井泰子, 小野陽子, "Random generation of B^m X J contingency tables", 科研費シンポジウム, 最近の計算機支援型推測の基礎理論とその応用, アクシオン福岡, 2001年10月25日． (松井知己)
松井知己, 渡辺隆裕, "Multi-object Auctions with Necessary Bundles", 第７回ディセントラライゼーション・コンファレンス, 2001年10月6日． (渡辺隆裕)
Manabu SUGIYAMA and Tomomi MATSUI, "Finding Common Weight Vector of DEA Based on Bargaining Game," 東京工業大学VALDESゲーム理論セミナー, 2001年11月10日． (杉山学)
渡辺隆裕, 松井知己, "複数財オークションの最近の話題とリソースプランニングへの応用可能性", ＯＲ学会統合オペレーションＧ３研究会, 2001年11月5日． (渡辺隆裕)
松井知己, 渡辺隆裕, 「複数財オークションについて」, MACC2001(特別セッション：ゲーム理論／意思決定／経済学的アプローチに基づくマルチエージェント）, 2001年11月17日． (松井知己) MACC2001 第10回マルチエージェントと協調計算ワークショップ論文集(181 P), 武田英明編, 日本ソフトウェア科学会, 研究会シリーズ(ISSN: 1241-870X No. 19), pp. 166-170
松井知己, 松浦史郎「.935-Approximation Algorithm for MAX 2SAT and Its Derandomization」, 第81回アルゴリズム研究会, 新潟大学松風会舘 2001年11月27日． (松浦史郎)
松井知己, 渡辺隆裕, "Multi-object Auctions with Necessary Bundles", 筑波大学セミナー, 2001年12月13日． (渡辺隆裕)
Tomomi MATSUI, Yasuko MATSUI, Yoko ONO, "Random generation of B^m X J contingency tables", International Conference on Statistics, Combinatorics and Related Areas, and the Eighth International Conference of the Forum for Interdisciplinary Mathematics, University of Wollongong, Australia 2001年12月19日． (Tomomi MATSUI)

2000

"スポーツのスケジューリング", 宮代隆平, 松井知己，平成11年度特定領域研究(B)「アルゴリズム工学」全体会議, A02班活動報告, 金沢文化ホール, 2000年3月11日．（松井知己）
"Algorithm for Channel Assignment Problem", Yuichiro Miyamoto, Tomomi Matsui, The Institute for Operations Research and the Management Sciences -- The Korean Operationas Research and Management Science Society (INFORMS-KORMS), Seoul, Korea, 2000年6月18-21日. (Yuichiro MIYAMOTO)
"On the Complexity of the Optimal Rounding Problems", Tetsuo ASANO, Tomomi Matsui, Takeshi TOKUYAMA, 7th Scandinavian Workshop on Algorithm Theory (SWAT), Bergen, Norway, 2000年7月5-7日. (Tetsuo ASANO) (Algorithm Theory -- SWAT 2000, Magn\'{u}s M. Halld\'{o}rsson (Ed.), Lecture Notes in Computer Science, Springer-Verlag, 1851 (2000), pp. 476--489. )
"A Minimum Taxrate Core Allocation of Bin Packing Game", Tomomi Matsui, First World Congress of the Game Theory Society (GAMES 2000), Bilbao, Basque, Spain, 2000年7月24-28日. (Tomomi MATSUI)
"Algorithms for Channel Assignment Problem", Yuichiro Miyamoto, Tomomi Matsui, 17th International Symposium on Mathematical Programming (ISMP), Georgia Institute of Technology, Atlanta, USA, 2000年8月7-11日. (Yuichiro MIYAMOTO)
"Approximation Algorithms for Maximum Independent Set Problems on Unit Disk Graphs", Tomomi Matsui, 17th International Symposium on Mathematical Programming (ISMP), Georgia Institute of Technology, Atlanta, USA, 2000年8月7-11日. (Tomomi MATSUI)
公開対談 "グラフ理論と最適化理論の交流は21世紀に何を創造できるか？", 根上生也，松井知己，司会：加納幹雄，情報学シンポジウムグラフ理論と最適化，文教大学湘南キャンパス（茅ヶ崎）， 2000年9月4日．
"Farkas の補題と双対定理の初等的証明", 松井知己，並木誠，日本オペレーションズ・リサーチ学会，東京工業大学， 2000年9月27日．（並木誠）pp. 18-19
"A Note on Asymmetric Power Index for Voting Games", Tomomi MATSUI, Yoshikata UEHARA, 日本オペレーションズ・リサーチ学会，東京工業大学， 2000年9月27日． (Tomomi MATSUI) pp. 42-43 (ppt files)
"最長片道切符の厳密解を求める", 宮代隆平，葛西隆也，松井知己，日本オペレーションズ・リサーチ学会，東京工業大学， 2000年9月27日．（宮代隆平） pp. 24-25
"ホームページ「最適化ソフトウェアとテスト問題集」", 松井知己, 日本オペレーションズ・リサーチ学会，東京工業大学， 2000年9月28日．（松井知己）pp. 256-257
"スポーツスケジューリング問題", 宮代隆平, 松井知己, スケジューリング・シンポジウム2000, 浜名湖カリアック, 2000年10月14日．（宮代隆平）pp. 229-234
"Integer Programming Based Algorithms for Peg Solitaire Problems", Masashi Kiyomi, Tomomi Matsui, 2nd International Conference on Computers and Games (CG2000), CURREAC Centre, Hamamatsu, Japan, 2000年10月26-28日. (Masashi KIYOMI)
"Integer Programming Based Algorithms for Peg Solitaire Problems", Masashi Kiyomi, Tomomi Matsui, Workshop on Algorithm Engineering as a New Paradigm, RIMS, Kyoto University, Kyoto, Japan, 2000年10月30-11月2日. (Tomomi MATSUI)
"Digital Halftoning: Formulation as a Combinatorial Optimization Problem and Approximation Algorithms Based on Network Flow", Tetsuo Asano (JAIST), Naoki Fujikawa (JAIST), Naoki Katoh (Kyoto University), Tomomi Matsui (University of Tokyo), Hiroshi Nagamochi (Toyohasi University of Technology), Takeshi Tokuyama (Tohoku University), and Nobuaki Usui (Fujitsu Laboratories Ltd.), Workshop on Algorithm Engineering as a New Paradigm, RIMS, Kyoto University, Kyoto, Japan, 2000年10月30-11月2日. (Tetsuo ASANO)

1999

"An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs", Tomomi Matsui, 情報処理学会アルゴリズム研究会(SIGL), 日立製作所基礎研究所, 埼玉県比企郡, 1999年3月15日． (Tomomi MATSUI) p. 1-6
"A Positive Semidefinite Relaxation of Linear Ordering Problems", Tomomi Matsui, The 1st Japanese-Hungarian Symposium on Discrete mathematics and Its Applications, Kyodai Kaikan, Kyoto, Japan, 1999年3月17-19日． (Tomomi MATSUI)
"An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs", 松井知己，日本ＯＲ学会, 大阪国際大学, 1999年3月23,24日． (Tomomi MATSUI)
"Deegan-Packel 指数の特性", 小川隆介，松井知己，日本ＯＲ学会, 大阪国際大学, 1999年3月23,24日．（小川隆介）
「スポーツスケジューリング問題 -- 1993年Ｊリーグを再スケジュールする --」, 宮代隆平, 松井知己，研究集会「最適化：モデリングとアルゴリズム」, 統計数理研究所，東京， 1999年3月29-31日．（松井知己）
「スポーツのスケジューリング」, 宮代隆平, 松井知己，文教大学情報学部経営情報学科， 1999年6月18日．（松井知己）
「重み付き多数決ゲームにおける投票力指数の計算について」，松井知己，松井泰子，筑波大学社会工学系ファカルティセミナー, 筑波大学第3学群Ｆ棟， 1999年7月7日．（松井知己）
"Repairing a Flaw in Contour Maps", Tomomi Matsui, Third KOREA-JAPAN Joint Workshop on Algorithms and Computation, Seoul National University, Korea, 1999年7月19-20日． (Tomomi MATSUI) pp. 80-83
「スポーツのスケジューリング」, 宮代隆平, 松井知己，平成11年度特定領域研究(B)「アルゴリズム工学」A02班第2回会議, 北海道大学工学部A棟, 1999年9月1日．（松井知己）
「ネットワーク最適化入門」，松井知己, 現代政治経済研究所(永田部会)研究会, 早稲田大学， 1999年9月13日．（松井知己）

1998

「投票ゲームにおける投票力指数の計算について」，松井知己，情報処理学会アルゴリズム研究部会シンポジウム，中央大学理工学部， 1998年3月18日．（松井知己）
「重み付き多数決ゲームにおける投票力指数の計算について」，松井知己，日本ＯＲ学会数理計画法特設研究部会，上智大学， 1998年4月25日．（松井知己）
「重み付き多数決ゲームでの投票力指数計算のNP完全性」，松井泰子，松井知己，日本オペレーションズ・リサーチ学会，仙台市青年文化センター， 1998年5月27日．（松井泰子）
"Caluculating Power Indices of Weighted Majority Games", Tomomi Matsui, Yasuko Matsui, Combinatorial and Global Optimization, Chania, Crete, Greece, 1998年5月25日． (Tomomi MATSUI)
「チャンネル割当問題の解法」，宮本裕一郎，松井知己，情報処理学会数理モデル化と問題解決研究研究部会，茨城大学工学部， 1998年7月24日．（宮本裕一郎） pp. 13-18
"Complexity results for calculating power indices of weighted majority games", Yasuko Matsui, Tomomi Matsui, International Conference on Nonlinear Analysis and Convex Analysis (NACA98), Niigata Washington Hotel, Niigata, Japan, 1998年7月28日． (Yasuko MATSUI)
"A note on the nucleolus of assignment games", Tomomi Matsui, International Conference on Nonlinear Analysis and Convex Analysis (NACA98) , Niigata Washington Hotel, Niigata, Japan, 1998年7月28日． (Tomomi MATSUI) (Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis (1999), World Scientific, Singapore, NACA98, Niigata Washington Hotel, Niigata, Japan, July 28-31, 1998, Wataru TAKAHASHI and Tamaki TANAKA Eds., pp. 253-260. )
"Optimality of mixed level supersaturated designs", Shu Yamada, Tomomi Matsui, Taipei International Statietical Symposium, Taipei, Taiwan, 1998年8月17日． (Tomomi MATSUI)
"Optimality of mixed level supersaturated designs", Shu Yamada, Tomomi Matsui, The 4th ICSA International Statistical Conference, Yunnan Univeristy, Kunming,China, 1998年8月21日． (Tomomi MATSUI)
"A note on mixed level super saturated designs", Tomomi Matsui, 日本オペレーションズ・リサーチ学会，日本大学会館， 1998年10月16日． (Tomomi MATSUI) pp. 148-149
「重み付き多数決ゲームにおける投票力指数の計算について」，松井知己，松井泰子，東京工業大学社会理工学研究科価値システム専攻セミナー，東京工業大学， 1998年9月18日．（松井知己）
「重み付き多数決ゲームにおける投票力指数の計算について」，松井知己，松井泰子，第１０回ＲＡＭＰシンポジウム，京大会館， 1998年9月24日．（松井知己）pp. 17-30
「組合せ最適化の応用（組合せ最適化問題の近似解法）」，松井知己，統計数理研究所公開講座（数理計画法），統計数理研究所， 1998年10月21日．（松井知己）
「MAX CUT の近似解法」，松井知己，「数理モデルとその応用」ワークショップ，南山大学経営研究センター， 1998年12月3日．（松井知己）
"An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs", Tomomi Matsui, Japan Conference on Discrete and Computational Geometry '98, Tokai Univeristy, Tominaga, Shibuya-ku, Tokyo, 1998年12月11日． (Tomomi MATSUI)

1997

"On the finiteness of the criss-cross method", Tomomi Matsui, International Symposium on Mathematical Programming, Lausanne, EPFL, Swiss, 1997年8月24日． (Tomomi MATSUI)
"An algorithm for generating all the bases of equality systems", Yausko Matsui, Tomomi Matsui, International Symposium on Mathematical Programming, Lausanne, EPFL, Swiss, 1997年8月24日． (Yasuko MATSUI)
"Finding the Nucleolus of Assignment Games", Tomomi Matsui, 日本オペレーションズ・リサーチ学会，東京経済大学， 1997年9月10日． (Tomomi MATSUI) pp. 34-35
"Fractional programming and valuated matroids", Akinori Choraku, Tomomi Matsui, Parametric Optimization and Related Topics V, OVTA, Makuhari, Japan, 1997年10月6日． (Akinori CHORAKU)
"Channel assignment problems", Yuichiro Miyamoto, Tomomi Matsui, Combinatorial Optimization Workshop, Makuhari, Japan, 1997年10月11日． (Yuichiro MIYAMOTO)
"Caluculating the Shapley-Shubik Power Index of weighted voting game is NP-hard", Yasuko Matsui, Tomomi Matsui, Combinatorial Optimization Workshop, Makuhari, Japan, 1997年10月11日． (Yasuko MATSUI)
「偽金貨を探せ」，松井知己，公開講座「目で見る応用数理」，東京商船大学， 1997年11月10日．（松井知己）
"Finding the Nucleolus of Assignment Games", Tomomi Matsui, International Conference on Applied Analysis and Optimization, Hanoi, Vietnam, 1997年12月29日． (Tomomi MATSUI)

1996

"K-best bases of a weighted matroid", 松井知己，松井泰子，情報処理学会アルゴリズム研究部会，中央大学， 1996年3月15日．（松井泰子）96(28) pp. 33-40
"Finding all bases of matroids", 松井泰子，松井知己，最適化：モデリングとアルゴリズム，統計数理研究所， 1996年3月21日．（松井泰子）
"Finding all maximal common indenpendent sets of matroids", Yasuko Matsui, Tomomi Matsui, KOREA-JAPAN Joint Workshop on Algorithms and Computation, KAIST, Korea, 1996年8月23日． (Yasuko MATSUI) pp. 54-58

1995

「選択組立におけるマッチング算法」，岩田覚，松井知己，日本オペレーションズ・リサーチ学会，広島修道大学， 1995年3月27日．（松井知己）pp. 138-139
「制御不能流判定問題のNP-完全性について」，松井知己，日本オペレーションズ・リサーチ学会，広島修道大学， 1995年3月27日．（松井知己）pp. 226-227
"Finding all the s-t paths in acyclic graphs", Yausko Matsui, Tomomi Matsui, Takeaki Uno, 8th France-Japanese 4th France-Chinese conference: Computer and Science, Le Quartz, Brest, France, 1995年7月3日．
"Finding all the s-t paths in acyclic graphs", Yausko Matsui, Tomomi Matsui, Takeaki Uno, International Symposium on Operations Research with Application in Engineering,Technology and Management (ISORA), Xi Jiao Hotel, Beijin, China, 1995年8月19日． (Yasuko Matsui) pp. 259-266
"NP-completeness of non-adjacency relations of some 0-1 polytopes", Tomomi Matsui, International Symposium on Operations Research with Application in Engineering,Technology and Management (ISORA), Xi Jiao Hotel, Beijin, China, 1995年8月19日． (Tomomi MATSUI) pp. 449-558
「全張木を重さの軽い順に列挙する」，松井知己，電子情報通信学会ソサイエティ大会，中央大学理工学部， 1995年9月5日．電子情報通信学会ソサイエティ大会講演論文集（松井知己）pp. 281-282
「非巡回的有向グラフ上のs-tパスの列挙」，松井泰子，松井知己，宇野毅明，日本オペレーションズ・リサーチ学会，埼玉県民活動センター， 1995年10月17日． pp. 252-253
「全張木を重さの軽い順に列挙する」，松井知己，松井泰子，日本オペレーションズ・リサーチ学会，埼玉県民活動センター， 1995年10月17日． pp. 250-252
「全張木の重さの軽い順の列挙」，松井知己，松井泰子，研究集会：最適化の数理における離散と連続構造， 1995年11月6日．

1994

「0-1多面体における端点の隣接性」，松井知己，離散システム研究部会，統計数理研究所， 1994年6月15日．（松井知己）
"An algorithm for finding all the edge coloring in bipartite graphs", Yasuko Matsui, Tomomi Matsui, Asia Pacific Operational Research (APORS94), Fukuoka Recent Hotel, 1994年7月26日． (Yasuko MATSUI)
「0-1多面体における端点の隣接性判定問題について」，松井知己，日本オペレーションズ・リサーチ学会，青山学院大学， 1994年10月10日．（松井知己） pp. 126-127

1993

「多施設巡回路決定問題について」，和田恭，松井知己，日本オペレーションズ・リサーチ学会，京都大学， 1993年3月22日． pp. 196-197
「無向グラフにおける全張木の高速列挙解法」，松井知己，日本オペレーションズ・リサーチ学会，京都大学， 1993年3月22日．（松井知己）pp. 212-213
"An algorithm for finding all spanning trees in undirected graphs", Tomomi Matsui, 6th Franco-Japanese Days, Ecole Normale Superieure, Paris, France, 1992年7月12日． (Tomomi MATSUI)
「最小ノルム点と問題とその周辺」，松井知己，第５回ＲＡＭＰシンポジウム，筑波大学， 1993年10月21日．（松井知己）pp. 101-112
「平面グラフ上の最小木問題の線形時間解法」，松井知己，日本オペレーションズ・リサーチ学会，筑波大学， 1993年10月23日．（松井知己）pp. 154-155
「２部グラフの辺彩色の列挙」，吉田泰子，松井知己，日本オペレーションズ・リサーチ学会，筑波大学， 1993年10月23日．（吉田泰子）pp. 160-161

1992

"On the criss-cross method for linear complementarity problems", 福田公明，松井知己，並木誠，最適化：モデルとアルゴリズム，統計数理研究所， 1992年3月22日．
"The Kth best Chinese postman problem", 猿渡康文，松井知己，最適化：モデルとアルゴリズム，統計数理研究所， 1992年3月22日．
"A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points", 松井知己，最適化：モデルとアルゴリズム，統計数理研究所， 1992年3月22日．
「３次元多面体の展開図について」，並木誠，松井知己，福田公明，日本オペレーションズ・リサーチ学会，仙台市民会館， 1992年5月13日． pp. 130-131
「DEAモデルに基づく下包絡分析の提案」，山田善靖，松井知己，杉山学，山口真保子，日本オペレーションズ・リサーチ学会，仙台市民会館， 1992年5月13日． pp. 242-243
"A study on adjacency of combinatorial polyhedra", Tomomi Matsui, Sunao Tamura, 5th Franco-Japanese Days on Combinatorial Optimization, Kyodai-kaikan, 1992年10月29日．
"An analysis of Dinkelbach's algorithm", Tomomi Matsui, Yasufumi Saruwatari, Maiko Shigeno, 5th Franco-Japanese Days on Combinatorial Optimization, Kyodai-kaikan, 1992年10月29日．
"An algorithm for fractional assignment problems", Maiko Shigeno, Yasufumi Saruwatari, Tomomi Matsui, 5th Franco-Japanese Days on Combinatorial Optimization, Kyodai-kaikan, 1992年10月29日．
「組合せ最適化（チュートリアル）」，松井知己，日本オペレーションズ・リサーチ学会，工学院大学， 1992年9月9日．
「分数型の目的関数を持つ割当問題の一解法」，繁野麻衣子，猿渡康文，松井知己，日本オペレーションズ・リサーチ学会，工学院大学， 1992年9月9日．
「0-1分数計画に対する Dinkelbach の解法の解析」，松井知己，猿渡康文，繁野麻衣子，日本オペレーションズ・リサーチ学会，工学院大学， 1992年9月9日．
「DEAとInverted DEAを用いたDMU活動の特異性分析」，山田善靖，杉山学，松井知己，日本オペレーションズ・リサーチ学会，工学院大学， 1992年9月9日．

1991

"Auction alogorithm for minimum arborescence problems", 松井知己，柴田一隆，日本オペレーションズ・リサーチ学会，北九州市戸畑市民会館， 1991年5月9日． pp. 254-255
"A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points", 松井知己，日本オペレーションズ・リサーチ学会，北九州市戸畑市民会館， 1991年5月9日． pp. 256-257
"The Kth best Chinese postman problem", 猿渡康文，松井知己，日本オペレーションズ・リサーチ学会，北九州市戸畑市民会館， 1991年5月9日． pp. 258-259
"The Kth best Chinese postman problem", Yausfumi Saruwatari, Tomomi Matsui, 4th Franco-Japanese Days on Combinatorial Optimization, C.N.R.S., Grenoble, France, 1991年8月12日．
"A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points", Tomomi Matsui, 4th Franco-Japanese Days on Combinatorial Optimization, C.N.R.S., Grenoble, France, 1991年8月12日．
「重み付き単体分割問題について」，松井知己，小林明央，山田善靖，日本オペレーションズ・リサーチ学会，関西大学百周年記念会館， 1991年10月16日．
「連続分数ナップサック問題のO(n)時間解法」，松井知己，小島徹男，山田善靖，日本オペレーションズ・リサーチ学会，関西大学百周年記念会館， 1991年10月16日．
「Share Planning に基づく適正相続方法提案エキスパートシステムの開発」，山田善靖，中塚一徳，松井知己，日本経営工学会，足利工業大学， 1991年11月21日． (中塚一徳) 日本経営工学会誌 42(6) p. 457

1990

"Parametric Simplex method for solving a special class of nonconvex minimization problems", 今野浩，矢島安敏，松井知己，日本オペレーションズ・リサーチ学会，北海道自動車短期大学， 1990年5月20日． pp. 160-161
"Edge covering lower bounds for Steiner subgraph problems", 松井知己，矢部憲一，日本オペレーションズ・リサーチ学会，北海道自動車短期大学， 1990年5月20日． pp. 200-201
「Criss Cross 法の改良」，並木誠，松井知己，日本オペレーションズ・リサーチ学会，北海道自動車短期大学， 1990年5月20日． pp. 230-231
"Algorithms for finding a Kth best valued assignments", 池辺淑子，松井知己，田村明久，日本オペレーションズ・リサーチ学会，北海道自動車短期大学， 1990年5月20日． pp. 232-233
"Adjacency of the best and Second best valued solutions in combinatorial optimization problems", 池辺淑子，松井知己，田村明久，日本オペレーションズ・リサーチ学会，北海道自動車短期大学， 1990年5月20日． pp. 234-235

1989

「2部グラフ上の最適完全マッチングを列挙するアルゴリズム」，福田公明，松井知己，情報処理学会アルゴリズム研究部会，東北大学， 1989年1月25日．
"Finding all minimum cost perfect matchings in bipartite graphs" Komei Fukuda, Tomomi Matsui, 日本オペレーションズ・リサーチ学会，松山大学， 1989年5月11日． pp. 47-48
"Finding all minimum cost perfect matchings in bipartite graphs" Komei Fukuda, Tomomi Matsui, 12th British Combinatorial Conference, University of East Anglia, U.K., 1989年6月5日．
"Finding all minimum cost perfect matchings in bipartite graphs" Komei Fukuda, Tomomi Matsui, CO89 Symposium on Combinatorial Optimization, University of Leeds, U.K., 1989年6月12日．

1988

「ある種の順序制約付きTSPと多項式時間オーダー解法について」，松井知己，鈴木久敏，日本オペレーションズ・リサーチ学会，金沢女子大学， 1988年4月6日． pp. 41-42
"A root-relaxation algorithm for the minimum-cost perfect matching problems", Tomomi Matsui, Yasufumi Saruwatari and Ryuichi Hirabayashi, International Symposium on Mathematical Programming, Chuo University, 1988/Aug/30.
"The monotone Hirsch conjecture for matching polytopes", 松井知己，日本オペレーションズ・リサーチ学会，上智大学， 1988年9月29日． pp. 134-135
"Elementary inductive proofs for linear programming", Komei Fukuda, Tomomi Matsui, 研究集会：計画数学とその関連分野，京都大学数理解析研， 1988年12月25日．

1987

「枝の故障を考慮したフロー問題」，松井知己，日本オペレーションズ・リサーチ学会，芦屋大学， 1987年5月15日． pp. 151-152

1985

「資源配分を考慮したプロジェクト・ネットワーク問題」，松井知己，森雅夫，鈴木久敏，日本オペレーションズ・リサーチ学会，東京工業大学， 1985年10月2日．