研究者
J-GLOBAL ID:200901052614244443
更新日: 2024年09月08日
松井 泰子
マツイ ヤスコ | Matsui Yasuko
所属機関・部署:
職名:
教授
ホームページURL (1件):
https://yasuko-matsui.thick.jp/index.html
研究分野 (2件):
社会システム工学
, 情報学基礎論
研究キーワード (6件):
離散数学
, ゲーム理論
, グラフ理論
, アルゴリズム
, 組合せ最適化
, Mathematical Programming
競争的資金等の研究課題 (22件):
- 2020 - 2025 大規模離散構造の理解と革新的アルゴリズム基盤の創出
- 2020 - 2025 避難所と避難経路提案のための支援システムの開発
- 2011 - 2013 Bound graphとorder idealの関連について
- 2011 - 2013 統計に起因する諸問題への列挙算法の開発
- 2008 - 2010 Bound graphとposet上のoperationの関連について
- 2006 - 2009 グレブナー基底の理論的有効性と実践的有効性の探究
- 2006 - 2008 分割表とグラフィカルモデルに対する代数的アプローチによる算法構築
- 2006 - 2007 Bound graphのsubgraphとsubposetの関連について
- 2004 - 2007 実践的な列挙アルゴリズムの理論構築
- 2004 - 2005 Bound graphとsimplicial vertexの関連について
- 2003 - 2005 〇次元ラティスイデアルの普遍グレブナー基底の探究
- 2003 - 2005 分割表のランダム生成に対する代数的アプローチを用いたマルコフ連鎖構築
- 2003 - 2003 グレブナー基底の理論的有効性と実践的有効性についての国際研究集会の企画調査
- 2002 - 2003 Bound graphとnon-maximal cliqueの関連について
- 2002 - 2002 凸多面体を巡る組合せ数学の代数的諸相についての国際研究集会の企画調査
- 2000 - 2001 Bound GraphとClique Coverについて
- 1998 - 1999 組合せ問題に対する列挙アルゴリズムの構築
- 1998 - 1999 Upper bound graphとgraph operationの関連について
- 1998 - 1999 組合せ最適化問題の列挙アルゴリズムの構築
- 1996 - 1996 整数論のアルゴリズム,データベース,コンピュータ実験
- 1995 - 財団法人 C&C振興財団国際会議論文発表者助成金
- Study on Enumeration Algorithms of Combinatorial Optimization Program
全件表示
論文 (28件):
-
Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono 0001. Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints. Proceedings of 35th International Workshop on Combinatorial Algorithms (IWACO 2024), Lecture Notes in Computer Science. 2024. 14764. 232-246
-
Yasuko Matsui, Takeshi Naitoh, Ping Zhan. A first efficient algorithm for enumerating all the extreme points of a bisubmodular polyhedron. CoRR. 2024. abs/2405.01039
-
Yasuko Matsui, Noriyoshi Sukegawa, Ping Zhan. Monotone Diameter of Bisubmodular Polyhedra. Operations Research Forum. 2023. 4. 76
-
Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono. Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints. CoRR. 2023. abs/2308.16426
-
Yasuko Matsui, Shin-ichi Nakano. Find Routes on a Doughnut. Proceedings of the 24 th Japan Conference on Discrete and Computational Geometry, Graphs, and Games. 2022. 40-41
もっと見る
MISC (27件):
-
松井泰子. 私の大切な羅針盤. 数学セミナー. 2024. 63. 5. 24-26
-
松井泰子. 「女子中高生 夏の学校(夏学)」の思い出. 数学通信. 2022. 27. 3. 9-18
-
松井泰子. 書評「曲面上のグラフ理論」. 数理科学 2022年8月号. 2022. 710. 72-72
-
松井 泰子. エッセー「coffee break (数学)×〈仕掛け〉=『数学活用』」. 数学セミナー2月号. 2014. 2. 1
-
木坂 健人, 松井 泰子. 木の最小コスト点彩色の列挙と一意性について. 研究報告アルゴリズム(AL). 2013. 2013. 14. 1-6
もっと見る
書籍 (12件):
-
ものづくりに役立つ経営工学の事典ー180の知識ー
朝倉出版 2014
-
例題で学ぶグラフ理論
森北出版 2013
-
入門オペレーションズ・リサーチ
東海大学出版会 2008
-
グレブナー基底の現在(いま)
数学書房 2006
-
離散数学
横浜図書 2004
もっと見る
講演・口頭発表等 (18件):
-
Enumerate All Routes on a Doughnut
(54th Southeastern International Conference on Combinatorics, Graph Theory and Computing 2023)
-
Find Routes on a Doughnut
(TGT34 2022)
-
Find Routes on a Doughnut
(The 24th Conference JCDCGGG 2022 2022)
-
平面グラフ上の辺連結全域部分グラフの列挙
(第33回位相幾何学的グラフ理論研究集会 2021)
-
A Note on Enumeration of 3-Edge-Connected Spanning Subgraphs in Plane Graphs
(The 22nd Conference of the International Federation of Operations Research Societies(IFORS 2021) 2021)
もっと見る
学位 (1件):
経歴 (11件):
- 2014/04 - 現在 東海大学 理学部 情報数理学科 教授
- 2021/04 - 2023/03 東海大学大学院理学研究科 数理科学専攻 専攻長
- 2019/04 - 2023/03 東海大学 理学部情報数理学科 学科長
- 2014/09 - 2015/03 パリ第11大学 情報科学研究所 訪問研究員
- 2007/04 - 2014/03 東海大学 理学部 情報数理学科 准教授
- 2006/04 - 2007/03 東海大学 理学部 情報数理学科 助教授
- 1998/04 - 2006/03 東海大学 理学部 情報数理学科 専任講師
- 2003/04 - 2003/09 マギル大学 コンピュータサイエンス学科 訪問研究員
- 1994/07 - 1998/03 東京都立大学 理学部 数学科 助手
- 1997/08 - 1997/09 スイス連邦工科大学ローザンヌ校 数学科 訪問研究員
- 1996/05 - 1996/05 スイス連邦工科大学ローザンヌ校 数学科 訪問研究員
全件表示
委員歴 (20件):
- 2018/04 - 現在 日本オペレーションズ・リサーチ学会 代議員
- 2022/07 - 2023/06 日本学術振興会 研究者養成課特別研究員等審査会 特別研究員等審査会専門委員、卓越研究員候補者選考委員会書面審査員 及び国際事業委員会書面審査員・書面評価員
- 2022/12 - JCDCG^3 2022 Editorial Board
- 2022/04 - 2022/09 JCDCG^3 2022 Organizing Committee
- 2020/04 - 2021/03 日本学術振興会 科学研究費委員会 審査第五部会(研究活動スタート支援) 第1001小委員会委員
- 2020/03 - 日本オペレーションズ・リサーチ学会 フェロー
- 2019/04 - 2019/09 JCDCG^3 2019 Organizing Committee
- 2016/04 - 2018/04 日本オペレーションズ・リサーチ学会 理事
- 2013/04 - 2018/04 日本オペレーションズ・リサーチ学会 庶務幹事
- 2018/03 - 2018/03 日本オペレーションズ・リサーチ学会 春季研究発表会 実行委員長
- 2016/04 - 2018/03 日本学術振興会 科学研究費委員会 奨励研究部会理工系小委員会審査委員
- 2017/04 - 2017/09 JCDCG^3 2017 Organizing Committee
- 2016/03 - 2016/03 東京医科歯科大学教養部 評価専門委員会外部委員
- 2009/04 - 2015/03 電子情報通信学会 コンピュテーション研究会 専門委員会委員
- 2012/03 - 2012/03 東京医科歯科大学教養部 評価専門委員会外部委員
- 2007/04 - 2011/03 日本数学会 男女共同参画社会推進委員
- 2007/04 - 2010/03 理系をめざす女子中高生の夏の学校 実行委員
- 2008/04 - 2009/03 日本数学会 男女共同参画社会推進委員 委員長
- 2001/04 - 2006/04 日本オペレーションズ・リサーチ学会 庶務幹事
- 2005/05 - 2005/05 日本計算機統計学会 第19回大会実行委員
全件表示
所属学会 (7件):
LAシンポジウム
, 日本計算機統計学会
, Mathematical Optimization Society
, 電子情報通信学会
, 情報処理学会
, 日本数学会
, 日本オペレーションズ・リサーチ学会
前のページに戻る