Rchr
J-GLOBAL ID:200901052614244443
Update date: Sep. 08, 2024
Matsui Yasuko
マツイ ヤスコ | Matsui Yasuko
Affiliation and department:
Job title:
Professor
Homepage URL (1):
https://yasuko-matsui.thick.jp/index.html
Research field (2):
Social systems engineering
, Information theory
Research keywords (6):
離散数学
, ゲーム理論
, グラフ理論
, アルゴリズム
, 組合せ最適化
, Mathematical Programming
Research theme for competitive and other funds (22):
- 2020 - 2025 Algorithmic Foundations Based on Large-Scale Discrete Structures
- 2020 - 2025 避難所と避難経路提案のための支援システムの開発
- 2011 - 2013 On relations of bound graphs and order ideals
- 2011 - 2013 Development of the enumeration algorithm for the problems on statistics
- 2008 - 2010 On bound graphs and poset operations
- 2006 - 2009 The Study of theoretical aspects and practical aspect on Grobner Bases
- 2006 - 2008 Constructing Algorithms for Contingency Tables and Graphical Models by using Algebraic Approaches
- 2006 - 2007 On subgraphs and subposets of bound graphs
- 2004 - 2007 実践的な列挙アルゴリズムの理論構築
- 2004 - 2005 On bound graphs and simplicial vertices
- 2003 - 2005 Study of universal Grobner bases of zero-dimensional lattice ideals
- 2003 - 2005 分割表のランダム生成に対する代数的アプローチを用いたマルコフ連鎖構築
- 2003 - 2003 グレブナー基底の理論的有効性と実践的有効性についての国際研究集会の企画調査
- 2002 - 2003 On bound graphs and non-maximal cliques
- 2002 - 2002 凸多面体を巡る組合せ数学の代数的諸相についての国際研究集会の企画調査
- 2000 - 2001 On bound graphs and cique covers
- 1998 - 1999 組合せ問題に対する列挙アルゴリズムの構築
- 1998 - 1999 On relations between upper bound graphs and graph operations
- 1998 - 1999 組合せ最適化問題の列挙アルゴリズムの構築
- 1996 - 1996 整数論のアルゴリズム,データベース,コンピュータ実験
- 1995 - 財団法人 C&C振興財団国際会議論文発表者助成金
- Study on Enumeration Algorithms of Combinatorial Optimization Program
Show all
Papers (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
more...
MISC (27):
-
松井泰子. 私の大切な羅針盤. 数学セミナー. 2024. 63. 5. 24-26
-
松井泰子. 「女子中高生 夏の学校(夏学)」の思い出. 数学通信. 2022. 27. 3. 9-18
-
松井泰子. 書評「曲面上のグラフ理論」. 数理科学 2022年8月号. 2022. 710. 72-72
-
松井 泰子. エッセー「coffee break (数学)×〈仕掛け〉=『数学活用』」. 数学セミナー2月号. 2014. 2. 1
-
Enumeration and Uniqueness for Optimal Cost Vertex Colorings of Trees. 2013. 2013. 14. 1-6
more...
Books (12):
-
ものづくりに役立つ経営工学の事典ー180の知識ー
朝倉出版 2014
-
例題で学ぶグラフ理論
森北出版 2013
-
入門オペレーションズ・リサーチ
東海大学出版会 2008
-
グレブナー基底の現在(いま)
数学書房 2006
-
離散数学
横浜図書 2004
more...
Lectures and oral presentations (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)
more...
Professional career (1):
- Docotor of Engineering (Tokyo University of Science)
Work history (11):
- 2014/04 - 現在 Tokai University School of Science Department of Mathematical Sciences
- 2021/04 - 2023/03 Tokai University, Graduate School of Science Course of Mathematics and Mathematical Sciences Chairperson of Division
- 2019/04 - 2023/03 Tokai University Dept. of Mathematical Sciences Head of department
- 2014/09 - 2015/03 Université de Paris-Sud Laboratoire de Recherche en Informatique visiting researcher
- 2007/04 - 2014/03 Tokai University School of Science Department of Mathematical Sciences
- 2006/04 - 2007/03 Tokai University School of Science Department of Mathematical Sciences
- 1998/04 - 2006/03 Tokai University School of Science Department of Mathematical Sciences
- 2003/04 - 2003/09 McGill University School of Computer Science visiting researcher
- 1994/07 - 1998/03 Tokyo Metropolitan University
- 1997/08 - 1997/09 スイス連邦工科大学ローザンヌ校 数学科 訪問研究員
- 1996/05 - 1996/05 スイス連邦工科大学ローザンヌ校 数学科 訪問研究員
Show all
Committee career (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回大会実行委員
Show all
Association Membership(s) (7):
LAシンポジウム
, JAPANESE SOCIETY OF COMPUTATIONAL STATISTICS
, Mathematical Optimization Society
, 電子情報通信学会
, 情報処理学会
, 日本数学会
, 日本オペレーションズ・リサーチ学会
Return to Previous Page