松井 泰子

松井 泰子

マツイ ヤスコ

  • 教授
  • 学位:博士(工学)

基本情報

所属

  • 理学部 / 情報数理学科
  • 総合理工学研究科 / 総合理工学専攻
  • 理学研究科 / 数理科学専攻

詳細情報

研究キーワード

  • 離散数学
  • ゲーム理論
  • グラフ理論
  • アルゴリズム
  • 組合せ最適化

研究分野

  • 社会基盤(土木・建築・防災) 社会システム工学
  • 情報通信 情報学基礎論

委員歴

  • 日本オペレーションズ・リサーチ学会 代議員
  • 日本学術振興会 研究者養成課特別研究員等審査会 特別研究員等審査会専門委員、卓越研究員候補者選考委員会書面審査員 及び国際事業委員会書面審査員・書面評価員
  • JCDCG^3 2022 Editorial Board
  • JCDCG^3 2022 Organizing Committee
  • 日本学術振興会 科学研究費委員会 審査第五部会(研究活動スタート支援) 第1001小委員会委員
  • 日本オペレーションズ・リサーチ学会 フェロー
  • JCDCG^3 2019 Organizing Committee
  • 日本オペレーションズ・リサーチ学会 理事
  • 日本オペレーションズ・リサーチ学会 庶務幹事
  • 日本オペレーションズ・リサーチ学会 春季研究発表会 実行委員長
  • 日本学術振興会 科学研究費委員会 奨励研究部会理工系小委員会審査委員
  • JCDCG^3 2017 Organizing Committee
  • 東京医科歯科大学教養部 評価専門委員会外部委員
  • 電子情報通信学会 コンピュテーション研究会 専門委員会委員
  • 東京医科歯科大学教養部 評価専門委員会外部委員
  • 日本数学会 男女共同参画社会推進委員
  • 理系をめざす女子中高生の夏の学校 実行委員
  • 日本数学会 男女共同参画社会推進委員 委員長
  • 日本オペレーションズ・リサーチ学会 庶務幹事
  • 日本計算機統計学会 第19回大会実行委員

論文

Enumerating Highly-Edge-Connected Spanning Subgraphs

More Routes for Evacuation.

Enumeration of Perfect Sequences of Chordal Graph

2-E-17 Enumeration of Perfect Sequences of Chordal Graph

On the Enumeration of Bipartite Minimum Edge Colorings, Graph Theory in Paris

書籍等出版物

  • ものづくりに役立つ経営工学の事典ー180の知識ー
  • 例題で学ぶグラフ理論
  • 入門オペレーションズ・リサーチ
  • グレブナー基底の現在(いま)
  • 応用数理計画ハンドブック
  • 離散数学
  • 経営科学OR用語大事典(共著)
  • 最適化ハンドブック(共訳)

講演・口頭発表等

  • 平面グラフ上の辺連結全域部分グラフの列挙
  • 双劣モジュラ多面体の直径について
  • 双劣モジュラ多面体の直径について
  • A simple enumeration algorithm for all substitutions rooted ordered subtrees into a term tree
  • Enumerating All Spanning Subgraphs with Edge-Connectivity at Least k
  • More Routes for Evacuation
  • On safe sets in graphs
  • Safe Sets in Graphs:Graph Classes and Structural Parameters
  • Enumeration algorithm for minimum weighted vertex colorings on some graphs
  • Network Majority on Tree Topological Network
  • グラフのコスト点彩色問題について
  • A Fast Algorithm for Counting the Number of Primitive Sorting Networks
  • Enumerating all the Optimal Cost Vertex Coloring of 1-Trees

担当経験のある科目

  • 基礎数学
  • オートマトン
  • プログラミング1,2
  • 情報と職業
  • オペレーションズ・リサーチ
  • 離散数学序論
  • 基礎数理B
  • 微分方程式
  • 微分積分学
  • 線形代数

所属学会

  • LAシンポジウム
  • 日本計算機統計学会
  • Mathematical Optimization Society
  • 電子情報通信学会
  • 情報処理学会
  • 日本数学会
  • 日本オペレーションズ・リサーチ学会

共同研究・競争的資金等の研究課題

大規模離散構造の理解と革新的アルゴリズム基盤の創出

避難所と避難経路提案のための支援システムの開発

Bound graphとorder idealの関連について

統計に起因する諸問題への列挙算法の開発

Bound graphとposet上のoperationの関連について

グレブナー基底の理論的有効性と実践的有効性の探究

分割表とグラフィカルモデルに対する代数的アプローチによる算法構築

Bound graphのsubgraphとsubposetの関連について

実践的な列挙アルゴリズムの理論構築

Bound graphとsimplicial vertexの関連について

〇次元ラティスイデアルの普遍グレブナー基底の探究

分割表のランダム生成に対する代数的アプローチを用いたマルコフ連鎖構築

グレブナー基底の理論的有効性と実践的有効性についての国際研究集会の企画調査

Bound graphとnon-maximal cliqueの関連について

凸多面体を巡る組合せ数学の代数的諸相についての国際研究集会の企画調査

Bound GraphとClique Coverについて

組合せ問題に対する列挙アルゴリズムの構築

Upper bound graphとgraph operationの関連について

組合せ最適化問題の列挙アルゴリズムの構築

整数論のアルゴリズム,データベース,コンピュータ実験

ResearchMapへ移動します

お問い合わせ先

取材に関するお問い合わせ

学長室(広報担当)

Tel. 0463-63-4670(直通)


その他お問い合わせ