Welcome to Yasuko Matsui's Home Page!


English page is here.

松井泰子(まついやすこ)

東海大学 理学部 情報数理学科 教授
〒259-1292 神奈川県平塚市北金目4-1-1
TEL: 0463-58-1211(代)
E-mail : yasuko AT tokai-u.jp (ATを@に変更)

  • [松井研究室のHP](2018/12)
  • [プロフィール]
  • [査読付き論文]
  • [口頭発表]
  • [海外渡航(一ヵ月以上)]
  • [著書・訳書]
  • [記事]
  • [研究補助金]
  • [非常勤講師]
  • [その他]
  • 東海大学理学部情報数理学科 HP


    ■プロフィール
    最終学歴:東京理科大学大学院 工学研究科 経営工学専攻 修士課程修了
    学  位:平成13年(2001年)3月 博士(工学) 東京理科大学
    学位論文題目:Enumeration Algorithms for Edge Coloring Problems and Weighted Majority Games.
            (辺彩色問題と重み付き多数決ゲームに対する列挙解法)
    前  職:東京都立大学 理学部 数学科 助手
    ■査読付き論文等(投稿中を含む)
    [1] Finding all the edge colorings in bipartite graphs
    Yasuko Yoshida and Tomomi Matsui,T.IEE Japan, Vol.114-C(1994),pp.444--449.(in Japanese)
    [2] Enumeration algorithm of the edge colorings in bipartite graphs
    Yasuko Matsui and Tomomi Matsui, Lecture Notes in Computer Science,Springer-Verlag,Vol.1120(1995),pp.18--26.
    [3] Finding all maximal common independent sets of matroids
    Yasuko Matsui and Tomomi Matsui, Proceedings of Korea-Japan Joint Workshop on Algorithms and Computation, KAIST,Taejon,Korea(1996),pp 54--58.
    [4] A simple and fast algorithm for enumerating all edge colorings of a bipartite graph
    Yasuko Matsui and Takeaki Uno, Proceedings of Korea-Japan Joint Workshop on Algorithms and Computation, KAIST,Taejon,Korea(1996),pp 81--87.
    [5] Complexity results for calculating power indices of weighted majority games
    Yasuko Matsui, Proceedings of International Conference on Nonlinear Analysis and Convex Analysis(NACA98), World Scientific(1998)261--265.
    [6] A Survey of Algorithms for Calculating Power Indices of Weighted Majority Games
    Tomomi Matsui and Yasuko Matsui, Journal of Operations Research Society of Japan Vol.43, No.1(2000)71--86.
    [7] NP-completeness for Calculating Power Indices of Weighted Majority Games
    Yasuko Matsui and Tomomi Matsui, Theoretical Computer Science, Vol.263(2001)305--310.
    [8] Random generation of 2×2×…×J contingency tables
    Tomomi Matsui, Yasuko Matsui and Yoko Ono, Theoretical Computer Science, Vol. 326(1-3)(2004)117-135.
    [9] On the Enumeration of Bipartite Minimum Edge Colorings
    Yasuko Matsui and Takeaki Uno, Graph Theory in Paris, Proceedings of a Conference in Memory of Claude Berge, Trends in Mathematics, Birkhaeuser Boston Inc.(2006) 271--285.
    [10] Enumeration of Perfect Sequences of Chordal Graph
    Yasuko Matsui, Ryuhei Uehara, and Takeaki Uno, Lecture Notes in Computer Science,(The 19th International Symposium, ISAAC 2008, Proceedings),5369,859--870,Springer(2008).
    [11] An Algorithm for Enumerating All Clique Trees and Perfect Sequences of Chordal Graph
    Yasuko Matsui and Hisayuki Hara, Abstracts of IASC2008, Pacifico Yokohama(2008),201.
    [12]Efficient Enumeration of Pseudoline Arrangements,
    Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada, Proc. of 25th European Workshop on Computational Geometry (EuroCG), 143-146,2009.(Belgium, Brussels, 16-18th/Mar/2009).
    [13]A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
    Masaki Yamamoto, Shuji Kijima and Yasuko Matsui, Lecture Notes in Computer Science,(The 15th International Computing and Combinatorics Conference (COCOON 2009)), 5609,328--337,Springer(2009).
    [14]Efficient enumeration of all ladder lotteries and its application
    Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, and K. Nakada, Theoretical Computer Science, 411, 1714-1722, Elsevier(2010).
    [15]A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
    Masaki Yamamoto, Shuji Kijima and Yasuko Matsui, Journal of Combinatorial Optimization, 22, 3, 392-408, Springer(2011).
    DOI: 10.1007/s10878-010-9309-7
    [16]Independence complexes of multipartite graphs, posets and regular cell complexes
    Masahiro Hachimori, Kazuhiro Kawamura and Yasuko Matsui submitted.
    [17]Network Majority on Tree Topological Network
    R.B.Bapat, S.Fujita, S.Legay, Y.Manoussakis, Y.Matsui, T.Sakuma, and Z.Tuza,Electronic Notes in Discrete Mathematics,54,79--84, Elsevier(2016).
    [18]Safe Sets in some classes of graphs
    R.\'Agueda, N.Cohen, S.Fujita, S.Legay, Y.Manoussakis, Y.Matsui, L.Montero, R.Naserasr, Y.Otachi, T.Sakuma, Z.Tuza, and T.Xu,Combinatorial Optimization and Applications: 10th International Conference,COCOA 2016 Hong Kong, China, December 16-18,2016 Proceedings,Lecture Notes in Computer Science (LNCS)10043,241-253,Springer(2016).
    [19]More Routes for Evacuation
    K. Yamanaka, Y. Matsui, and S. Nakano, Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4,2018, Proceedings. Lecture Notes in Computer Science 10976,76-83,Springer(2018).
    [20]Safe sets, network majority on weighted trees
    R.B.Bapat, S.Fujita, S.Legay, Y.Manoussakis, Y.Matsui, T.Sakuma, and Z.Tuza, Networks 71(1): 81-92 (2018)
    [21]Safe Sets in some classes of graphs
    R.\'Agueda, N.Cohen, S.Fujita, S.Legay, Y.Manoussakis, Y.Matsui, L.Montero, R.Naserasr, Y.Otachi, T.Sakuma, Z.Tuza, and T.Xu,J. Comb. Optim. 36(4): 1221-1242 (2018)

    ■予稿等
    [1] Finding all the s-t paths in acyclic graphs
    Yasuko Matsui, Tomomi Matsui and Takeaki Uno, Lecture Notes in Operations Research 1 (ISBN 7-5062-2767-3), Proceedings of ISORA'95, Beijin, P.R.China,pp.259--266.
    [2] 分割表生成とグレブナー基底
    研究集会「最適化の数理とアルゴリズム」(京都大学数理解析研究所講究録 945)
    1996.
    [3] Calculating the Shapley-Shubik Power Index for Weighted Majority Game is NP-hard
    Yasuko Matsui and Tomomi Matsui, preprint,1997.
    [4] An algorithm for generating all the bases of equality systems
    Yasuko Matsui, 1998, preprint.
    [5] 分割表の列挙とランダム生成
    短期共同研究「グレブナー基底の理論的有効性と実践的有効性」(京都大学数理解析研究所講究録 1289) 2002.
    [6] 組合せ構造の列挙とサンプリング
    研究集会「代数,形式言語,計算システム理論とその応用」(京都大学数理解析研究所講究録 1562) 2007

    ■口頭発表
    [1] '93.7.13 Finding all the edge colorings in bipartite graphs
    6th Franco-Japanese Days on Combinatorics Optimization and Discrete Geometry(Ecole Normale Superieure,フランス)
    [2] '93.8.8 2部グラフ上の辺彩色の列挙
    SSOR(浜松市むらくし荘)
    [3] '93.10.25 2部グラフ上の辺彩色の列挙
    日本オペレーションズ・リサーチ学会秋季大会(筑波大学)
    [4] '93.12.9 2部グラフ上の辺彩色の列挙
    研究集会「最適化理論と数理構造」(京大数理研)
    [5] '94.7.28 Finding all the edge colorings in bipartite graphs
    The Third Conference of the Association of Asian-Pacific Operational Research Societies APORS94 (福岡市福岡リーセントホテル)
    [6] '95.6.22 組合せ最適化問題の最適解の高速列挙解法について
    東京都立大学談話会
    [7] '95.7.4 Finding all the s-t paths in acyclic graphs
    8th Franco-Japanese -- 4th Franco-Chinese Conference Combinatorics and Computer Science(Brest,フランス)
    [8] '95.8.21 Finding all the s-t paths in acyclic graphs
    International Sy mposium on Operations Research with Applications in Engineering, Technology and Management(北京,中国)
    [9] '95.10.17 非巡回的グラフ上のs-tパスの列挙
    日本オペレーションズ・リサーチ学会秋季大会(埼玉県県民活動センター)
    [10] '95.10.17 全張木の重みの軽い順の列挙
    日本オペレーションズ・リサーチ学会秋季大会(埼玉県県民活動センター)
    [11] '95.11.7 全張木の重みの軽い順の列挙
    研究集会「最適化の数理における離散と連続構造」(京大数理研)
    [12] '95.11.13 組合せ最適化問題における解の列挙
    研究集会「代数学と計算」(東京都立大学)
    [13] '96.1.27 組合せ最適化問題における列挙解法
    RAMP定例研究会(統計数理研究所)
    [14] '96.3.15 K best basis of matroids
    情報処理学会アルゴリズム研究会(中央大学)
    [15] '96.3.21 Finding all basis of matroids
    研究集会「最適化:モデリングとアルゴリズム」(統計数理研究所)
    [16] '96.5.14 Introduction to enumeration algorithms
    スイス連邦工科大学ローザンヌ校数学科談話会(Lausanne, スイス)
    [17] '96.7.24 2部グラフの辺彩色を列挙するアルゴリズムの計算時間の解析(speaker: T.Uno)
    情報処理学会アルゴリズム研究会(群馬大学)
    [18] '96.8.23 Finding all maximal common indenpendent sets of matroids(speaker: 松井知己)
    KOREA-JAPAN Joint Workshop on Algorithms and Computation(KAIST,韓国)
    [19] '96.8.23 A simple and fast algorithm for enumerating all edge colorings of a bipartite graph(speaker: 宇野毅明)
    KOREA-JAPAN Joint Workshop on Algorithms and Computation(KAIST,韓国)
    [20] '96.10.15 A simple and fast algorithm for enumerating all edge colorings of a bipartite graph(speaker:宇野毅明)
    9th Franco-Japanese Days on Combinatorics and Optimization(琉球大学)
    [21] '97.4.2 等式系の基底解の列挙
    日本オペレーションズ・リサーチ学会春季大会(九州大学)
    [22] '97.8.26 An algorithm for generating all the bases of equality systems
    ISMP'97(EPFL,スイス)
    [23] '97.9.17 Caluculating the Shapley-Shubik Power Index of weighted voting is NP-hard
    10th Franco-Japanese 5th Franco-Chinese Combinatorics and Computer Science (Ecole Polytechnique,フランス)
    [24] '97.10.11 Caluculating the Shapley-Shubik Power Index of weighted voting game is NP-hard
    Combinatorial Optimization Workshop(幕張)
    [25] '97.10.13 組合せ最適化問題の列挙アルゴリズムについて
    (東海大学情報数理学科談話会)
    [26] '97.10.22 Caluculating the Shapley-Shubik Power Index of weighted voting is NP-hard
    研究集会「代数学と計算」(東京都立大学)
    [27] '97.10.29 Caluculating the Shapley-Shubik Power Index of weighted voting is NP-hard
    (東京都立大学経済学部セミナー)
    [28] '97.12.10 Caluculating the Shapley-Shubik Power Index for weighted voting game is NP-hard
    (京都大学大学院工学研究科情報工学専攻情報科学セミナー)
    [29] '97.12.18 投票ゲームでのシャプレイ−シュービック指数計算の計算量について
    (東京工業大学大学院理工学研究科経営システム工学専攻森研ゼミ)
    [30] '97.12.29 NP-completeness for Calculating Power Indices of Weighted Majority Games
    International Conference on Applied Analysis and Optimization(ハノイ数学研究所,ベトナム)
    [31] '98.2.19 NP-completeness for Calculating Power Indices of Weighted Majority Games
    (北海道大学大学院理学研究科数学教室)
    [32] '98.5.27 重み付き多数決ゲームでの投票力指数計算のNP完全性
    日本オペレーションズ・リサーチ学会春季大会(仙台)
    [33] '98.7.23 Complexity results for calculating power indices of weighted majority games
    International Workshop on Combinatorics and Statistical Sciences 11th Franco-Japnese Conference(統計数理研)
    [34] '98.7.28 Complexity results for calculating power indices of weighted majority games
    NACA98(新潟ワシントンホテル)
    [35] '98.9.18 重み付き多数決ゲームにおける投票力指数の計算について(speaker: T.Matsui)
    (東京工業大学大学院社会理工学研究科価値システム専攻セミナー)
    [36] '98.9.24 重み付き多数決ゲームにおける投票力指数の計算について(speaker: T.Matsui)
    第10回RAMPシンポジウム(京大会館)
    [37] '98.12.3 重み付き多数決ゲームにおける投票力指数の計算について
    「数理モデルとその応用」ワークショップ(南山大学経営研究センター)
    [38] '98.12.14 An algorithm for generating all the bases of equality systems
    Combinatorics seminar(University of Wisconsin - Madison, Dept. of Math.,アメリカ合衆国)
    [39] '98.12.18 An algorithm for generating all the bases of linear equality systems
    Combinatorical Algorithms seminar(University of Victoria, Dept. of Computer Sciences,カナダ)
    [40] '99.8.3 整数計画問題とグレブナー基底
    (北海道大学大学院理学研究科数学教室特別セミナー)
    [40] '99.7.18 重み付き多数決ゲームにおける投票力指数の計算について
    <「夏のLAシンポジウム」(駿河台学園箱根セミナーハウス)
    [41] '99.8.3 整数計画問題とグレブナー基底
    (北海道大学大学院理学研究科数学教室特別セミナー)
    [42] '00.7.5 整数計画問題とグレブナー基底
    研究集会「凸多面体を巡る組合せ論の代数的諸相」(京都大学数理解析研究所)
    [43] '00.7.25 A dynamic programming technique for calculating the Deegan Packel Power Indices
    GAMES 2000, First world congress of the game theory society(Bilbao,スペイン)
    [44] '00.8.9 A dynamic programming technique for calculating the Deegan Packel Power Indices
    ISMP2000, 17th International Symposium on Mathematical Programming(Georgia Institute of Technology,アメリカ合衆国)
    [45] '00.12.21 双対輸送問題の多面体の性質について
    応用数学合同研究集会(龍谷大学瀬田キャンパス)
    [46] '01.8.2 A note on the calculating power indices for edge failure spanning tree games
    NACA2001(弘前大学)
    [47] '01.10.25 Random generation of Bm × J contingency tables(speaker:松井知己)
    シンポジウム「最近の計算機支援型推測の基礎理論とその応用」(アクシオン福岡)
    [48] '01.11.1 投票力指数計算の複雑さと列挙アルゴリズムの適用
    東京工業大学理学部情報科学科 小島研セミナー
    [49] '01.12.13 Random generation of Bm × J contingency tables(speaker:松井知己)
    International Conference on Statistics, Combinatorics and Rekated areas annd the Eighth International Conference of the Forum for Interdisciplinary Mathematics (Univ. of Wollongong,オーストラリア)
    [50] '02.2.6 分割表の数え上げとMarkov Chain Monte Carlo法
    研究集会「多項式環とその周辺の研究」(大阪大学理学部)
    [51] '02.3.7 Approximation algorithm for generating Bm × J contingency tables
    (京都大学大学院工学研究科情報学専攻セミナー)
    [52] '02.3.13 Random generation of Bm × J contingency tables
    第1回西東京統計研究会(東海大学)
    [53] '02.3.23 Approximation algorithm for generating Bm × J contingency tables(speaker:松井知己)
    研究集会「最適化:モデリングとアルゴリズム」(統計数理研究所)
    [54] '02.3.28 Approximation algorithm for generating Bm × J contingency tables(speaker:松井知己)
    日本オペレーションズ・リサーチ学会春季大会(富山)
    [55] '02.5.30 分割表の列挙とランダム生成
    短期共同研究「グレブナー基底の理論的有効性と実践的有効性」(京都大学数理解析研究所)
    [56] '02.7.16 Approximation algorithm for generating Bm × J contingency tables(speaker:松井知己)
    第9回KIDS(京都大学数理解析研究所)
    [57] '02.7.18 分割表生成とグレブナー基底
    研究集会「最適化の数理とアルゴリズム」(京都大学数理解析研究所)
    [58] '02.8.10 Bm ×J分割表をランダム生成するマルコフ連鎖の設計
    2002年統計サマーセミナー(東海大学嬬恋研修センター)
    [59] '02.9.9 Path coupling法を用いた多元分割表生成のためのマルコフ連鎖設計(speaker:松井知己)
    日本統計学会秋季大会(明星大学)
    [60] '02.9.28 超幾何分布に従う多元分割表生成のためのマルコフ連鎖設計
    日本数学会秋季大会(島根大学)
    [61] '03.3.11 分割表のランダム生成法について
    日本オペレーションズ・リサーチ学会 東北支部平成14年度定例講演会 (東北大学大学院情報科学研究科)
    [62] '03.8.21 An algorithm for enumerating all substitutions a rooted ordered tree into a term tree
    ISMP2003, The 18th International Symposium on Mathematical Programming(Technical University of Denmark)
    [63] '03.9.24 An algorithm for enumerating all substitutions a rooted ordered tree into a term tree
    Algorithms Seminar(School of Computer Science, McGill University)
    [64] '04.7.5-9 On the enumeration of bipartite minimum edge colorings
    Graph Theory 2004 A Conference in Memory of Claude Berge(Université Pierre et Marie Curie, Paris 6)
    [65] '04.12.21 An Algorithm for Generating All Chordal Graphs
    応用数学合同研究集会(龍谷大学)
    [66] '05.8.23 On the Groebner walks
    International conference on Theoreitical Effictivity and Practical Effectivity of Groebner Bases (Rikkyo Univ.)
    [67] '05.12 On Junction Tree Algorithms
    2nd Pacific Workshop on Discrete Mathmatics, Tokai University (Hawaii Tokai International College)
    [68] '06.03 An Algorithm for Enumerating All Tree Matchings for Ordered Trees
    37th Southeastern International Conference on Combinatorics, Graph Theory and Computing (Florida Atlantic University)
    [69] '06.08「整数計画問題とグレブナー基底」
    研究集会「グレブナー基底 夏の学校」(京都大学数理解析研究所)
    [70] '07.02 組合せ構造の列挙とサンプリング
    研究集会「代数,形式言語,計算システム理論とその応用」(京都大学数理解析研究所)
    [71] '07.03 An algorithm for generating all perfect sequences of a chordal graph
    Thirty-Eighth Southeastern International Conference on Combinatorics, Graph theory and Computing (Florida Atlantic University)
    [72] '07.10 コーダルグラフとperfect sequence -列挙解法の観点からの効率の良い構成法-
    科学研究費「計算代数統計」研究集会 (ホテル日航豊橋)
    [73] '07.11.16 コーダルグラフのクリーク木とperfect sequenceの列挙
    第19回位相幾何学的グラフ理論研究集会 (横浜国立大学みなとみらいキャンパス)
    [74] '07.12.4 環境科学の統計モデルのための完全列の高速列挙法
    ミニシンポジウム 新世代計算限界と地球環境問題 (京都大学桂キャンパス)
    [75] '07.12.18 A fast algorithm for generating perfect sequences
    応用数学合同研究集会 (龍谷大学)
    [76] '08.2.4 A fast algorithm for generating all perfect sequences
    第4回組合せ論若手研究集会 (慶応大学)
    [77] '08.8.29 Posetのlinear extensionの列挙
    第8回列挙アルゴリズムセミナー (群馬大学伊香保研修所)
    [78] '08.9.9 Enumeration of Perfect Sequences of Chordal Graph
    組合せ論サマースクール2008 (カルチャーリゾート フェストーネ・沖縄県宜野湾市)
    [79] '08.9.16 Enumeration of Perfect Sequences of Chordal Graph
    離散数学セミナー (北海道大学理学部数学教室)
    [80] '08.9.29 Enumeration of Perfect Sequences of Chordal Graph
    Acceleration and Visualization of Computation for Enumeration Problems (京都大学数理解析研究所)
    [81] '08.12.7 An Algorithm for Enumerating All Clique Trees and Perfect Sequences of Chordal Graph
    IASC 2008(パシフィッコ横浜)
    [82] '08.11.28 Efficient enumeration of all ladder lotteries
    The 20th Workshop on Topological Graph Theory, (Yokohama National University, 25-28th/Nov/2008), (speaker: Katsuhisa Yamanaka)
    [83] '08.12.17 Enumeration of Perfect Sequences of Chordal Graph
    ISAAC 2008, The 19th International Symposium on Algorithms and Computation (Gold Coast International Hotel, オーストラリア)
    [84] '09.3.2 Efficient enumeration of all ladder lotteries
    コンプ研,(東京工業大学), (speaker: 山中克久)
    [85] '09.3.17 Efficient Enumeration of Pseudoline arrangements
    25th European Workshop on Computational Geometry (EuroCG), (Belgium, Brussels, 16-18th/Mar/2009)(speaker: Katsuhisa Yamanaka)
    [86] '09.5.5 Efficient enumeration of all pseudoline arrangement
    情報処理学会アルゴリズム研究会,(東京大学医科学研究所),(speaker: 山中克久)
    [87] '09.6.29 A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
    電子情報通信学会コンピュテーション研究会,(北海道大学,29/Jun/2009), (speaker: 山本真基)
    [88] '09.7.14 A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
    The 15th International Computing and Combinatorics Conference (COCOON 2009), (Niagara Falls Conference Center,13-15/July/2009),(speaker: 山本真基)
    [89] '09.8.24 Enumeration of Perfect Sequences of Chordal Graph
    20th International Symposium on Mathematical Programming(ISMP 2009)(Chicago Marriott Downtown,シカゴ,23-28/Aug/2009)
    [90] '10.2.3 A Polynomial-Time Perfect Sampler for the Q-Ising with Local Fields
    研究集会「冬のLAシンポジウム」(京都大学)(speaker: 山本真基)
    [91] '11.6.11 横棒数最小の円筒あみだくじの列挙について
    ERATO湊離散構造処理系プロジェクト「2011年度 初夏のワークショップ」(北海道大学, 10-11/June/2011)
    [92] '11.6.13 Independence complexes of multipartite graphs, posets and regular cell complexes
    研究集会「変換群の幾何と組合せ論」(京都大学数理解析研究所,13-17/Jun/2011)(speaker: 川村一宏)
    [93] '11.11.1 選挙区割りに付随した列挙問題について
    ERATO湊離散構造処理系プロジェクト「2011年度 秋のワークショップ」(丸駒温泉(支笏湖), 31/Oct.-2/Nov/2011)(ポスター)
    [94] '12.8.21 An enumeration algorithm for the optimal cost vertex-colorings for trees
    21th International Symposium on Mathematical Programming(ISMP 2012)(TU Berlin,ベルリン,19-24/Aug/2012)
    [95] '12.11.29 Enumeration and uniqueness for optimal cost vertex colorings of trees
    4th Pacific Workshop on Discrete Mathematics(東海大学パシフィックセンター,ハワイ,27-30/Nov./2012)(speaker: 木坂健人)
    [96] '13.3.1 木の最小コスト点彩色の列挙と一意性
    情報処理学会第143回アルゴリズム研究会,(福島県飯坂温泉伊勢谷)
    [97] '13.9.24 An enumeration algorithm for the optimal cost vertex colorings for trees
    日本数学会 2013年度秋季総合分科会,(愛媛大学)
    [98] '13.11.22 Fast counting of the number of primitive sorting network on n elements
    The 25th Workshop on Topological Graph Theory in Yokohama(横浜国立大学,19-22/Nov/2013)(speaker: 田中勇真)
    [99] '14.07.15 A Fast Algorithm for Counting the Number of Primitive Sorting Networks
    20th Conference of the International Federation of Operational Research Societies(IFORS 2014)(バルセロナ,13-18/July/2014)(speaker: 田中勇真)invited session
    [100] '14.07.15 Enumerating all the Optimal Cost Vertex Coloring of 1-Trees
    20th Conference of the International Federation of Operational Research Societies(IFORS 2014)(バルセロナ,13-18/July/2014)invited session
    [101] '15.8.7 グラフのコスト点彩色問題について
    大阪組合せ論セミナー(大阪市立大学梅田サテライト,文化交流センター)
    [102] '16.7.6 Network Majority on Tree Topological Network
    Discrete Mathematics Days(バルセロナ,Universitat Politecnica de Catalunya,6-8/July/2016)ポスターセッション
    [103] '16.11.5 Enumeration algorithm for minimum weighted vertex colorings on some graphs
    The Third Sino-Japan Symposium on Graph Theory, Combinatorics and their Applications(西安工業大学,3-6/Nov./2016)
    [104] '16.12.17 Safe Sets in Graphs:Graph Classes and Structural Parameters
    The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)(香港市立大学,16-18/Dec/2016)
    [105] '17.2.9 今日から始める列挙アルゴリズム
    2017年 軽井沢グラフ理論と解析研究集会(離散数学入門編セッション)(日本大学軽井沢研修所,8-10/Feb./2017)invited session
    [106] '17.3.17 On safe sets in graphs
    日本オペレーションズ・リサーチ学会 2017年春季研究発表会(創立60周年記念大会)(沖縄県市町村自治会館,15-17/Mar./2017)

    ■海外渡航(一ヵ月以上)
    [1] 1996年5月 スイス連邦工科大学ローザンヌ校(EPFL) 数学科,客員研究員として1ヶ月滞在.
    [2] 1997年8月-9月 スイス連邦工科大学ローザンヌ校(EPFL) 数学科,客員研究員として6週間滞在.
    [3] 2003年4月-9月 マギル大学コンピュータサイエンス学科,客員研究員として6ヶ月滞在.
    [4] 2014年9月-2015年3月 パリ第11大学 情報科学研究所,客員研究員として6ヶ月滞在.

    ■著書・訳書
    [1]「最適化ハンドブック」 伊理正夫,今野浩,刀根薫 監訳, 第4章ネットワークフロー(共訳) 朝倉書店(1995)
    [2]「経営科学OR用語大事典」 森村英典,刀根薫,伊理正夫 監訳(共訳)朝倉書店(1999)
    [3]「応用数理計画ハンドブック」 久保幹雄,田村明久,松井知己 編(共著)朝倉書店(2002)
    [4]「離散数学」 惠羅博,小川健次郎,土屋守正,松井泰子共著,横浜図書(2004)
    [5]「グレブナー基底の現在(いま)」 (共著)数学書房(2006)
    [6]「入門オペレーションズ・リサーチ」 松井泰子,根本俊男,宇野毅明共著,東海大学出版(2008)
    [7]「例題で学ぶグラフ理論」,土屋守正,安藤清,松井泰子共著,森北出版(2013)
    [8]「ものづくりに役立つ経営工学の事典-180の知識-」(分枝限定法),共著,朝倉書店(2014)

    ■記事など
    [1]「偽金貨を探そう」『オペレーションズ・リサーチ』高校生のためのOR特集号, 1996年3月号141-144、サイエンス社 (共著)
    [2]書評「離散構造とアルゴリズムIV」,応用数理学会誌
    [3]記事「冒険とOR」,日本オペレーションズ・リサーチ学会誌,Vol.51, no.7, 430--433(2006)
    [4]エッセー「coffee break 大学教員の夏休み」,数学セミナー8月号,日本評論社,Vol.52, no.8, 1-1(2013)
    [5]エッセー「coffee break (数学)×〈仕掛け〉=『数学活用』」,数学セミナー2月号,日本評論社,Vol.53, no.2, 1-1(2014)

    ■研究補助金(代表者)
    [1] 1995年 財団法人 C&C振興財団国際会議論文発表者助成金
    [2] 1998-1999年 平成10-11年度文部省科研費・奨励(A)「組合せ最適化問題の列挙アルゴリズムの構築」
    [3] 1999-2000年 東海大学研究助成金「学位論文作成のための援助金」
    [4] 2003-2005年 平成15-17年度文部科学省科研費・基盤(C)「分割表のランダム生成に対する代数的アプローチを用いたマルコフ連鎖構築 」(2004年より代表者を交代)
    [5] 2006-2008年 平成18-20年度文部科学省科研費・基盤(C)「分割表とグラフィカルモデルに対する代数的アプローチによる算法構築」
    [6] 2011-2013年 平成23-25年度文部科学省科研費・挑戦的萌芽「統計に起因する諸問題への列挙算法の開発」

    ■非常勤講師
  • 平成9年4月〜11年3月 東京工科大学 工学部 情報工学科(オペレーションズ・リサーチ)
  • 平成13年10月〜14年3月 静岡大学大学院情報学研究科システム工学専攻(集中講義:ソフトウェア工学)
  • 平成13年4月〜15年3月 茨城大学 工学部 情報工学科(集中講義:情報科学トビックスU)

  • ■その他
  • 講演
    [1]「安定結婚問題 −ゲーム理論から−」
    1996年10月12日 土曜コロキウム(東京都立大学)にて講演
    [2]「安定結婚問題 −ゲーム理論から−」
    1997年11月10日 東京商船大学公開講座−目で見る応用数理−にて講演
    [3]「安定結婚問題 −ゲーム理論から−」
    1999年11月27日 東海大学付属高校数学教員研修会にて講演
    [4]「投票力指数と議席定数配分問題」
    2001年9月21日  OR秋の学校にて講演
    [5]「整数計画問題とグレブナー基底」
    2006年8月30日  グレブナー基底 夏の学校にて講演
    [6]「ドント来い! ―議員定数配分問題―」
    2011年8月3日  東海大学 学園オリンピック 数学部門にて講演
    [7]「安定結婚問題 ―ノーベル賞のダイジェスト―」
    2013年8月1日  東海大学 学園オリンピック 数学部門にて講演
    [8]「モンティホール問題 ―納得いくまで考えよう! ―」
    2014年8月2日  東海大学 学園オリンピック 数学部門にて講演
  • 所属学会等
    日本オペレーションズ・リサーチ学会
    庶務幹事(2001-2006, 2013-2018)
    無任所理事(2016-2018)
    日本数学会
    男女共同参画社会推進委員会 委員(2006-2011), 委員長(2007-2008)
    女子中高生の夏の学校 実行委員(2007-2010)
    日本計算機統計学会
    情報処理学会
    電子情報通信学会
    コンプ研 専門委員会 委員(2009-2015)
    日本女性科学者の会
    Mathematical Review, Reviewer(2005-)