• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

石井 利昌  ISHII Toshimasa

ORCIDORCID連携する *注記
研究者番号 30324487
その他のID
外部サイト
所属 (現在) 2025年度: 北海道大学, 経済学研究院, 教授
所属 (過去の研究課題情報に基づく) *注記 2017年度 – 2024年度: 北海道大学, 経済学研究院, 教授
2016年度: 北海道大学, 経済学研究科(研究院), 教授
2016年度: 北海道大学, 経済学研究科, 教授
2012年度 – 2015年度: 北海道大学, 経済学研究科(研究院), 准教授
2013年度: 北海道大学, 大学院経済学研究科, 准教授 … もっと見る
2006年度 – 2011年度: 小樽商科大学, 商学部, 准教授
2006年度: 小樽商科大学, 商学部, 助教授
2000年度 – 2005年度: 豊橋技術科学大学, 工学部, 助手 隠す
審査区分/研究分野
研究代表者
情報学基礎 / 情報学基礎理論 / 計算機科学
研究代表者以外
小区分25010:社会システム工学関連 / 情報学基礎理論 / 社会システム工学・安全システム / 計算機科学 / 社会システム工学・安全システム / 理工系
キーワード
研究代表者
グラフ理論 / アルゴリズム / 組合せ最適化 / ネットワーク設計 / 離散最適化 / グラフ連結度 / 連結度 / グラフの直径 / 距離制約付きラベリング / アルゴリズム理論 … もっと見る / グラフ分割 / データ構造 / ネットワーク設計データ構造 / 近似アルゴリズム / 多項式時間アルゴリズム / 供給点配置問題 / 連結度増大問題 / グラフ・ネットワーク / 計算機工学 … もっと見る
研究代表者以外
ファイナンス / システミックリスク / リスク管理 / 金融リスク管理 / アルゴリズム / オペレーションズ・リサーチ / 金融リスク / approximation algorithm / 最適化 / グラフ連結度 / ネットワーク問題 / 近似アルゴリズム / 連結度 / 離散最適化 / グラフ理論 / 金融システム / 再保険 / 保険 / 固定パラメータ容易 / 正モジュラ / 組合せゲーム / アルゴリズム論 / 離散数学 / 企業合併 / maximum adjacency order / edge connectivity / vertex connectivity / maximum flow problem / network problem / polynomial algorithm / graph connectivity / データ構造 / NP-困難性 / 最適化アルゴリズム / スケジューリングアルゴリズム / ネットワーク設計 / ネットワークトポロジー / 耐故障性 / 連結度増大問題 / 供給点配置問題 / 矩形分割問題 / スケジューリング問題 / 最大隣接順序 / 枝連結度 / 点連結度 / 最大流問題 / 多項式アルゴリズム / connectivity augmentation / graph partition / combinatorial optimization game / combinatorial optimization / connectivity / minimum cut / graph algorithm / 劣モジュラ関数 / グラフ・ネットワーク / 劣モジュール関数 / 協力ゲーム / 最小カット問題 / 連結度増大 / グラフ分割 / 組合せ最適化ゲーム / 組合せ最適化 / 最小カット / グラフアルゴリズム / リアルオプション / マーケットマイクロス / ファイナンス理論 / 要約 / ゲラフアルゴリズム / テキストマイニングアルゴリズム / 情報抽出 / 解散最適化 / Webコンテンツ / Webページ本文切り出し / 連結全域部分木 / ネットワーク信頼性 / 最小辺ランキング / 要因表現抽出 / テキストマイニング / Webコンテンツ活用 隠す
  • 研究課題

    (13件)
  • 研究成果

    (123件)
  • 共同研究者

    (18人)
  •  金融システムの安定化に関する研究

    • 研究代表者
      鈴木 輝好
    • 研究期間 (年度)
      2023 – 2027
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分25010:社会システム工学関連
    • 研究機関
      北海道大学
  •  再保険ネットワークのリスク管理と保険システムの救済問題に関する研究

    • 研究代表者
      鈴木 輝好
    • 研究期間 (年度)
      2018 – 2020
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分25010:社会システム工学関連
    • 研究機関
      北海道大学
  •  ネットワーク構造を有する離散最適化問題に対する高性能アルゴリズムとその応用研究代表者

    • 研究代表者
      石井 利昌
    • 研究期間 (年度)
      2016 – 2023
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      北海道大学
  •  システミックリスクの下での金融リスク管理と公的資金配分に関する研究

    • 研究代表者
      鈴木 輝好
    • 研究期間 (年度)
      2015 – 2017
    • 研究種目
      基盤研究(B)
    • 研究分野
      社会システム工学・安全システム
    • 研究機関
      北海道大学
  •  列挙構造を利用した高速アルゴリズム開発

    • 研究代表者
      牧野 和久
    • 研究期間 (年度)
      2014 – 2019
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  ロバストなネットワーク設計のためのグラフ論的アプローチとその一般化に関する研究研究代表者

    • 研究代表者
      石井 利昌
    • 研究期間 (年度)
      2012 – 2015
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      北海道大学
  •  金融システム破綻の経済損失とそのリスクに関する統一的定量化モデルの開発

    • 研究代表者
      鈴木 輝好
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      基盤研究(B)
    • 研究分野
      社会システム工学・安全システム
    • 研究機関
      北海道大学
  •  ネットワークの信頼性向上のためのアルゴリズム設計とその応用に関する研究研究代表者

    • 研究代表者
      石井 利昌
    • 研究期間 (年度)
      2008 – 2011
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      小樽商科大学
  •  耐故障性を考慮したネットワーク設計問題に関するグラフアルゴリズムの研究研究代表者

    • 研究代表者
      石井 利昌
    • 研究期間 (年度)
      2005 – 2007
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      小樽商科大学
      豊橋技術科学大学
  •  Webコンテンツ活用に関連した離散最適化問題の研究

    • 研究代表者
      増山 繁
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      豊橋技術科学大学
  •  グラフ理論に基づく近似アルゴリズムの構築とネットワーク問題への応用

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2002 – 2004
    • 研究種目
      基盤研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
      豊橋技術科学大学
  •  グラフの連結度増大問題に関する研究研究代表者

    • 研究代表者
      石井 利昌
    • 研究期間 (年度)
      2001 – 2002
    • 研究種目
      若手研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      豊橋技術科学大学
  •  グラフ・ネットワーク問題を解くアルゴリズムの研究

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(B)
    • 研究機関
      豊橋技術科学大学
      京都大学

すべて 2023 2022 2019 2018 2017 2016 2015 2014 2013 2012 2010 2009 2008 2007 2006 2005 2004 その他

すべて 雑誌論文 学会発表 図書

  • [図書] 朝倉書店2010

    • 著者名/発表者名
      茨木俊秀,永持仁,石井利昌
    • 出版者
      グラフ理論-連結構造とその応用
    • データソース
      KAKENHI-PROJECT-20700002
  • [図書] グラフ理論.連結構造とその応用2010

    • 著者名/発表者名
      茨木俊秀, 永持仁, 石井利昌
    • 出版者
      朝倉書店
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Trade-offs among degree, diameter, and number of paths2023

    • 著者名/発表者名
      Toshimasa Ishii, Akitoshi Kawamura, Yusuke Kobayashi, Kazuhisa Makino
    • 雑誌名

      Discrete Applied Mathematics

      巻: 327 ページ: 96-100

    • DOI

      10.1016/j.dam.2022.12.007

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-19K22841, KAKENHI-PLANNED-20H05967
  • [雑誌論文] Posimodular Function Optimization2022

    • 著者名/発表者名
      Magnus M. Halldorsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa
    • 雑誌名

      Algorithmica

      巻: 84 号: 4 ページ: 1107-1131

    • DOI

      10.1007/s00453-021-00910-y

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-20K11699, KAKENHI-PROJECT-19K22841
  • [雑誌論文] Reallocation Problems with Minimum Completion Time2022

    • 著者名/発表者名
      Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
    • 雑誌名

      Proceedings of the 28th International Conference on Computing and Combinatorics, COCOON 2022

      巻: - ページ: 292-304

    • DOI

      10.1007/978-3-031-22105-7_26

    • ISBN
      9783031221040, 9783031221057
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Settlement fund circulation problem2019

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 雑誌名

      Discrete Applied Mathematics

      巻: 印刷中

    • NAID

      120007126840

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K00001
  • [雑誌論文] Settlement fund circulation problem2019

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
    • 雑誌名

      Discrete Applied Mathematics

      巻: 印刷中 ページ: 86-103

    • DOI

      10.1016/j.dam.2019.03.017

    • NAID

      120007126840

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H01652, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Settlement fund circulation problem2017

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 雑誌名

      LIPIcs, Algorithms and Computation

      巻: 92 ページ: 1-46

    • DOI

      10.4230/LIPIcs.ISAAC.2017.46

    • NAID

      120007126840

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-15H02965, KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [雑誌論文] Posimodular function optimization2017

    • 著者名/発表者名
      Magnus M. Halldorsson, Toshimasa Ishii,Kazuhisa Makino, Kenjiro Takazawa
    • 雑誌名

      Lecture Notes in Computer Science, Algorithms and Data Structures

      巻: 10389 ページ: 437-448

    • DOI

      10.1007/978-3-319-62127-2_37

    • ISBN
      9783319621265, 9783319621272
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-16K16012, KAKENHI-PROJECT-26280001, KAKENHI-WRAPUP-17H06074, KAKENHI-PROJECT-15H02965
  • [雑誌論文] (Total) vector domination for graphs with bounded branchwidth2016

    • 著者名/発表者名
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 雑誌名

      Discrete Applied Mathematics

      巻: 207 ページ: 88-89

    • DOI

      10.1016/j.dam.2016.03.002

    • NAID

      120006488392

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H02965, KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-26540005
  • [雑誌論文] Subexponential fixed-parameter algroithms for partial vector domination2016

    • 著者名/発表者名
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 雑誌名

      Discrete Optimization

      巻: 未定

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H02965
  • [雑誌論文] Subexponential fixed-parameter algroithms for partial vector domination2016

    • 著者名/発表者名
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 雑誌名

      Discrete Optimization

      巻: 22 ページ: 111-121

    • DOI

      10.1016/j.disopt.2016.01.003

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-24700001, KAKENHI-PROJECT-26540005
  • [雑誌論文] 正モジュラ関数の最適化2015

    • 著者名/発表者名
      石井 利昌,牧野 和久
    • 雑誌名

      FIT2015 (第14回情報科学技術フォーラム) 講演論文集

      巻: 1 ページ: 1-6

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-24700001
  • [雑誌論文] 正モジュラ関数の最適化2015

    • 著者名/発表者名
      石井 利昌,牧野 和久
    • 雑誌名

      FIT2015 (第14回情報科学技術フォーラム) 講演論文集

      巻: 1 ページ: 1-6

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H02965
  • [雑誌論文] (Total) vector domination for graphs with bounded branchwidth2014

    • 著者名/発表者名
      T. Ishii,H. Ono, and Y. Uno
    • 雑誌名

      11th Latin American Theoretical Informatics Symposium (LATIN 2014)

      巻: - ページ: 238-249

    • DOI

      10.1007/978-3-642-54423-1_21

    • NAID

      120006488392

    • ISBN
      9783642544224, 9783642544231
    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700001, KAKENHI-PUBLICLY-25104521
  • [雑誌論文] Subexponential fixed-parameter algroithms for partial vector domination2014

    • 著者名/発表者名
      T. Ishii, H. Ono, Y. Uno
    • 雑誌名

      3rd International Symposium on Combinatorial Optimization (ISCO 2014)

      巻: - ページ: 292-304

    • DOI

      10.1007/978-3-319-09174-7_25

    • ISBN
      9783319091730, 9783319091747
    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700001, KAKENHI-PROJECT-26280001
  • [雑誌論文] (Total) vector domination for graphs with bounded branchwidth2014

    • 著者名/発表者名
      T. Ishii, H. Ono and Y. Uno
    • 雑誌名

      11th Latin American Theoretical Informatics Symposium (LATIN 2014)

      ページ: 238-249

    • NAID

      120006488392

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098
  • [雑誌論文] Augmenting edge-connectivity between vertex subsets2014

    • 著者名/発表者名
      T. Ishii and K. Makino
    • 雑誌名

      Algorithmica

    • NAID

      110007081988

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098
  • [雑誌論文] Algorithmic aspects of distance constrained labeling: a survey2014

    • 著者名/発表者名
      T. Hasunuma, T. Ishii, H. Ono, Y. Uno
    • 雑誌名

      International Journal of Networking and Computing

      巻: 4 ページ: 251-259

    • NAID

      130004709087

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-24700001
  • [雑誌論文] Subexponential fixed-parameter algroithms for partial vector domination2014

    • 著者名/発表者名
      T. Ishii, H. Ono and Y. Uno
    • 雑誌名

      3rd International Symposium on Combinatorial Optimization (ISCO 2014)

      巻: 印刷中

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098
  • [雑誌論文] Augmenting outerplanar graphs to meet diameter requirements2013

    • 著者名/発表者名
      T. Ishii
    • 雑誌名

      Journal of Graph Theory

      巻: 74 号: 4 ページ: 392-416

    • DOI

      10.1002/jgt.21719

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700001
  • [雑誌論文] Augmenting outerplanar graphs to meet diameter requirements2013

    • 著者名/発表者名
      T. Ishii
    • 雑誌名

      Journal of Graph Theory

      巻: 74 ページ: 392-416

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098
  • [雑誌論文] Concentrated Equilibrium and Intraday Patterns in Financial Markets2013

    • 著者名/発表者名
      Ryosuke Ishii and Katsumasa Nishide
    • 雑誌名

      Applied Mathematical Finance

      巻: 20 ページ: 50-68

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098
  • [雑誌論文] A linear time algorithm for L(2,1)labeling for trees2013

    • 著者名/発表者名
      T. Hasunuma, T. Ishii, H. Ono and Y. Uno
    • 雑誌名

      Algorithmica

      巻: 66 ページ: 654-681

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098
  • [雑誌論文] Augmenting edge-connectivity between vertex subsets2013

    • 著者名/発表者名
      T. Ishii,K. Makino
    • 雑誌名

      Algorithmica

      巻: - 号: 1 ページ: 130-147

    • DOI

      10.1007/s00453-012-9724-5

    • NAID

      110007081988

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098, KAKENHI-PROJECT-24700001, KAKENHI-PLANNED-24106002
  • [雑誌論文] The (p,q)-total labeling problem for trees2012

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii
    • 雑誌名

      Discrete Mathematics

      巻: 312 ページ: 1407-1420

    • NAID

      110007995637

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098
  • [雑誌論文] Graph Augmentation Problem with Diameter Requirements2012

    • 著者名/発表者名
      T. Ishii
    • 雑誌名

      Third International Conference on Networking and Computing, ICNC 2012

      巻: - ページ: 393-398

    • DOI

      10.1109/icnc.2012.75

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700001
  • [雑誌論文] A linear time algorithm for L(2, 1)-labeling of trees2012

    • 著者名/発表者名
      Hasunuma T., Ishii T., Ono H., Uno Y.
    • 雑誌名

      Algorithmica

      巻: (印刷中) 号: 3 ページ: 654-681

    • DOI

      10.1007/s00453-012-9657-z

    • NAID

      110007995596

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23310098, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24700001
  • [雑誌論文] A tight upper bound on the (2, 1)-total labeling number of outerplanar graphs2012

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Journal of Discrete Algorithms

      巻: (掲載決定済) ページ: 189-206

    • DOI

      10.1016/j.jda.2011.12.020

    • NAID

      110008000714

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23310098, KAKENHI-PROJECT-24700001
  • [雑誌論文] Augmenting outerplanar graphs to meet diameter requirements2012

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Proceedings of the 18th Computing Theory : The Australian Theory Symposium

      巻: 18 ページ: 123-132

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310098
  • [雑誌論文] Augmenting outerplanar graphs to meet diameter requirements2012

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Proceedings of the 18^th Computing Theory : The Australian Theory Symposium

      ページ: 123-132

    • URL

      http://crpit.com/confpapers/CRPITV128Ishii.pdf

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] The (p, q)-total labeling problem for trees2012

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Discrete Mathematics

      巻: vol.312 号: 8 ページ: 1407-1420

    • DOI

      10.1016/j.disc.2012.01.007

    • NAID

      110007995637

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-24700001
  • [雑誌論文] Augmenting outerplanar graphs to meet diameter requirements2012

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Proceedings of the 18^<th> Computing Theory : The A ustralian Theory Symposium

      ページ: 123-132

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Posi-modular systems with modulotone requirements under permutation constraints2010

    • 著者名/発表者名
      Toshimasa Ishii, Kazuhisa Makino
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: vol.2 号: 01 ページ: 61-76

    • DOI

      10.1142/s1793830910000474

    • NAID

      110007995594

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Posi-modular systems with modulotone requirements under permutation constraints2010

    • 著者名/発表者名
      Toshimasa Ishii, Kazuhisa Makino
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications vol.2

      ページ: 61-76

    • NAID

      110007995594

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Posi-modular systems with modulotone requirements under permutation constraints2010

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: 2 ページ: 61-76

    • NAID

      110007995594

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] The (2, 1)-total labeling number of outerplanar graphs is at most △+2,2010

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Proceedings of the 21th International Workshop on Combinatorial Algorithms

      巻: 2 ページ: 103-106

    • DOI

      10.1007/978-3-642-19222-7_11

    • ISBN
      9783642192210, 9783642192227
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21680001
  • [雑誌論文] Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs2010

    • 著者名/発表者名
      Toshimasa Ishii, Yoko Akiyama, Hiroshi Nagamochi
    • 雑誌名

      Algorithmica

      巻: vol.56 号: 4 ページ: 413-436

    • DOI

      10.1007/s00453-008-9178-y

    • NAID

      120001466862

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] The (p, q)-total labeling problem for trees2010

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Proceedings of the 21th International Symposium on Algorithms and Computation

      ページ: 49-60

    • DOI

      10.1007/978-3-642-17514-5_5

    • NAID

      110007995637

    • ISBN
      9783642175138, 9783642175145
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs2010

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Algorithmica

      巻: 56 ページ: 413-436

    • NAID

      120001466862

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs2010

    • 著者名/発表者名
      Toshimasa Ishii, Yoko Akiyama, Hiroshi Nagamochi
    • 雑誌名

      Algorithmica vol.56

      ページ: 413-436

    • NAID

      120001466862

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Augmenting edge-connectivity between vertex subsets2009

    • 著者名/発表者名
      Toshimasa Ishii, Kazuhisa Makino
    • 雑誌名

      Proceedings of the 15^th Computing Theory : The Australian Theory Symposium

      ページ: 45-51

    • NAID

      110007081988

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Augmenting edge-connectivity between vertex subsets2009

    • 著者名/発表者名
      Toshimasa Ishii, Kazuhisa Makino
    • 雑誌名

      Proceedings of the 15th Computing Theory : The Australian Theory Symposium

      ページ: 45-51

    • NAID

      110007081988

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] An O(n^{1.75}) algorithm for L(2, 1)-labeling of trees2009

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Theoretical Computer Science

      巻: vol.410 号: 38-40 ページ: 3702-3710

    • DOI

      10.1016/j.tcs.2009.04.025

    • NAID

      120006654464

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001
  • [雑誌論文] Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Discrete Optimization vol.6

      ページ: 23-36

    • NAID

      110004741449

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Journal of Discrete Algorithms vol.7

      ページ: 570-578

    • NAID

      120006549569

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Journal of Discrete Algorithms 7

      ページ: 570-578

    • NAID

      120006549569

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] A linear time algorithm for L(2, 1)-labeling of trees2009

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Proceedings of the 17th Annual European Symposium on Algorithms

      ページ: 35-46

    • DOI

      10.1007/978-3-642-04128-0_4

    • NAID

      120006654476

    • ISBN
      9783642041273, 9783642041280
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21680001
  • [雑誌論文] Augmenting edgeconnectivity between vertex subsets2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Proceedings of the 15^th Computing Theory : The Australian Theory Symposium

      ページ: 45-51

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Journal of Discrete Algorithms

      巻: 7 号: 4 ページ: 570-578

    • DOI

      10.1016/j.jda.2009.06.003

    • NAID

      120006549569

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Discrete Optimization

      巻: vol.6 ページ: 23-36

    • NAID

      110004741449

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Posi-modular systems with modulotone requirements under permutation constraints2009

    • 著者名/発表者名
      Toshimasa Ishii, Kazuhisa Makino
    • 雑誌名

      Proceedings of the 20th International Symposium on Algorithms and Computation

      ページ: 473-482

    • DOI

      10.1007/978-3-642-10631-6_49

    • NAID

      110007995594

    • ISBN
      9783642106309, 9783642106316
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Posi-modular systems with modulotone requirements under permutation constraints2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Proceedings of the 20th International Symposium on Algorithms and Computation

      ページ: 473-482

    • NAID

      110007995594

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Minimum augmentation of edge-connectivity with monotone require ments in undirected graphs2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Discrete Optimization 6

      ページ: 23-36

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] An O(n^{1.75}) algorithm for L(2, 1)-labeling of trees2008

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Proceedings of the 11th Scandinavian Workshop on Algorithm Theory

      巻: vol.410 ページ: 185-197

    • DOI

      10.1007/978-3-540-69903-3_18

    • NAID

      120006654464

    • ISBN
      9783540699002, 9783540699033
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002
  • [雑誌論文] Bisecting a four-connected graph with three resource sets2007

    • 著者名/発表者名
      Toshimasa Ishii, Kengo Iwata and Hiroshi Nagamochi
    • 雑誌名

      Discrete Applied Mathematics 155

      ページ: 1441-1450

    • NAID

      120000803001

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Source location problem with local 3-vertex-connectivity requirements2007

    • 著者名/発表者名
      Toshimasa Ishii, Hitoshi Fujita and Hiroshi Nagamochi
    • 雑誌名

      Discrete Applied Mathematics 155

      ページ: 2523-2538

    • NAID

      120000803712

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Bisecting a four-connected graph with three resource sets2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Discrete Applied Mathematics 155

      ページ: 1441-1450

    • NAID

      120000803001

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Source location problem with local 3-vertex-Connectivity requirements2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Discrete Applied Mathematics 155

      ページ: 2523-2538

    • NAID

      120000803712

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Minimum cost source location problem with local 3-vertex-connectivity requirements2007

    • 著者名/発表者名
      Toshimasa Ishii, Hitoshi Fujita, Hiroshi Nagamochi
    • 雑誌名

      Theoretical Computer Science Vol. 372

      ページ: 81-93

    • NAID

      120000802939

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Minimum cost source location problem with local 3-vertex-connectivity requirements2007

    • 著者名/発表者名
      Toshimasa Ishii, Hitoshi Fujita, Hiroshi Nagamochi
    • 雑誌名

      Theoretical Computer Science vol.372

      ページ: 81-93

    • NAID

      120000802939

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Proceedings of the 13th Computing Theory : The Australian Theory Symposium

      ページ: 91-100

    • NAID

      110004741449

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Proceedings of the 18th Annual International Sy mposium on Algorithms and Computation

      ページ: 29-40

    • NAID

      120006549569

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs2006

    • 著者名/発表者名
      Toshimasa Ishii, Masayuki Hagiwara
    • 雑誌名

      Discrete Applied Mathematics Vol. 154

      ページ: 2307-2329

    • NAID

      120000803126

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Augmenting Forests to Meet Odd Diameter Requirements2006

    • 著者名/発表者名
      Toshimasa Ishii, Shigeyuki Yamamoto, Hiroshi Nagamochi
    • 雑誌名

      Discrete Optimization Vol. 3

      ページ: 154-164

    • NAID

      120000802919

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an 1-edge-connected and k-vertex-connected multigraph2006

    • 著者名/発表者名
      Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki
    • 雑誌名

      Algorithmica Vo. 44,no. 3

      ページ: 257-280

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an l-edge-connected and k-vertex-connected multigraph2006

    • 著者名/発表者名
      Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki
    • 雑誌名

      Algorithmica vol.44, no.3

      ページ: 257-280

    • NAID

      110003478497

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Augmenting a (k-l)-vertex-connected multigraph to an l-edge-connected and k-vertex-connected multigraph2006

    • 著者名/発表者名
      Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki
    • 雑誌名

      Algorithmica Vol.44, no.3

      ページ: 257-280

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Augmenting Forests to Meet Odd Diameter Requirements2006

    • 著者名/発表者名
      Toshimasa Ishii, Shigeyuki Yamamoto, Hiroshi Nagamochi
    • 雑誌名

      Discrete Optimization vol.3

      ページ: 154-164

    • NAID

      120000802919

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Bisecting a four-connected graph with three resource sets2005

    • 著者名/発表者名
      Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi
    • 雑誌名

      The 16th Annual international symposium on Algorithms and Computation

      ページ: 176-185

    • NAID

      120000803001

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Bisecting a four-connected graph with three resource sets2005

    • 著者名/発表者名
      Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi
    • 雑誌名

      Proceedings of the 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      ページ: 107-113

    • NAID

      120000803001

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] A robust algorithm for bisecting a triconnected graph with two resource sets2005

    • 著者名/発表者名
      Hiroshi Nagamochi, Kengo Iwata, Toshimasa Ishii
    • 雑誌名

      Theoretical Computer Science A Vol.341

      ページ: 364-378

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] タンク繰りにおける経路探索法2005

    • 著者名/発表者名
      石井利昌, 永持仁, 高橋健吾, 西垣豊, 武田真人
    • 雑誌名

      システム制御情報学会論文誌 vol.18,no.6

      ページ: 213-221

    • NAID

      10016147943

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] A robust algorithm for bisecting a triconnected graph with two resource sets2005

    • 著者名/発表者名
      Hiroshi Nagamochi, Kengo Iwata, Toshimasa Ishii
    • 雑誌名

      Theoretical Computer Science A Vol.341

      ページ: 364-378

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] タンク繰りにおける経路探索法2005

    • 著者名/発表者名
      石井利昌, 永持仁, 高橋健吾, 西垣豊, 武田真人
    • 雑誌名

      システム制御情報学会論文誌 Vol.18, no.6

      ページ: 213-221

    • NAID

      10016147943

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] A simple recognition of maximal planar graphs2004

    • 著者名/発表者名
      H.Nagamochi, K.Suzuki, T.Ishii
    • 雑誌名

      Information Processing Letters 89/5

      ページ: 223-226

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A simple recognition of maximal planar graphs2004

    • 著者名/発表者名
      H.Nagamochi, K.Suzuki, T.Ishii
    • 雑誌名

      Information Processing Letters 89・5

      ページ: 223-226

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs

    • 著者名/発表者名
      Toshimasa Ishii, Masayuki Hagiwara
    • 雑誌名

      Discrete Applied Mathematics (掲載決定済)

    • NAID

      120000803126

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an /-edge-connected and k-vertex-connected multigraph

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Algorithmica (発行予定)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A routing algorithm on a storage tank system (in Japanese)

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, Y.Nishigaki, K.Takahashi, M.Takeda
    • 雑誌名

      ISCIE Journal Systems (発行予定)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Augmenting Forests to Meet Odd Diameter Requirements

    • 著者名/発表者名
      Toshimasa Ishii, Shigeyuki Yamamoto, Hiroshi Nagamochi
    • 雑誌名

      Discrete Optimization (掲載決定済)

    • NAID

      120000802919

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an/-edge-connected and k-vertex-connected multigraph

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Algorithmica (発行予定)

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A routing algorithm on a storage tank system (in Japanese)

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, Y.Nishigaki, K.Takahashi, M.Takeda
    • 雑誌名

      ISCIE Journal Systems (発行予定)

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Augmenting Forests to Meet Odd Diameter Requirements

    • 著者名/発表者名
      Toshimasa Ishii, Shigeyuki Yamamoto, Hiroshi Nagamochi
    • 雑誌名

      Discrete Optimization (掲載予定)

    • NAID

      120000802919

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Bisecting a four-connected graph with three resource sets

    • 著者名/発表者名
      Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi
    • 雑誌名

      Discrete Applied Mathematics (掲載決定済)

    • NAID

      120000803001

    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an l-edge-connected and k-vertex-connected multigraph

    • 著者名/発表者名
      Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki
    • 雑誌名

      Algorithmica (掲載予定)

    • NAID

      110003478497

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs

    • 著者名/発表者名
      Toshimasa Ishii, Masayuki Hagiwara
    • 雑誌名

      Discrete Applied Mathematics vol.154, issue 16

      ページ: 2307-2329

    • NAID

      120000803126

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Bisecting a four-connected graph with three resource sets

    • 著者名/発表者名
      Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi
    • 雑誌名

      Discrete Applied Mathematics (掲載予定)

    • NAID

      120000803001

    • データソース
      KAKENHI-PROJECT-16092213
  • [雑誌論文] Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs

    • 著者名/発表者名
      Toshimasa Ishii
    • 雑誌名

      Algorithmica (掲載決定済)

    • NAID

      120001466862

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17700011
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an l-edge-connected and k-vertex-connected multigraph

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Algorithmica (to appear)

    • NAID

      110003478497

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A routing algorithm on a storage tank system (in Japanese)

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, Y.Nishigaki, K.Takahashi, M.Takeda
    • 雑誌名

      ISCIE Journal Systems (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [学会発表] Reallocation Problems with Minimum Completion Time2023

    • 著者名/発表者名
      T. Ishii, J. Kawahara, K. Makino, H. Ono
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23K26326
  • [学会発表] Reallocation Problems with Minimum Completion Time2023

    • 著者名/発表者名
      T. Ishii, J. Kawahara, K. Makino, H. Ono
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-16K00001
  • [学会発表] Reallocation Problems with Minimum Completion Time2022

    • 著者名/発表者名
      Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
    • 学会等名
      The 28th International Conference on Computing and Combinatorics, COCOON 2022
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00001
  • [学会発表] On settlement fund circulation problem2018

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-15H02965
  • [学会発表] On settlement fund circulation problem2018

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-16K00001
  • [学会発表] Posimodular function optimization2017

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      15th Algorithms and Data Structures Symposium
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02965
  • [学会発表] Settlement fund circulation problem2017

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      28th International Symposium on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02965
  • [学会発表] Settlement fund circulation problem2017

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 学会等名
      28th International Symposium on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00001
  • [学会発表] Posimodular function optimization2017

    • 著者名/発表者名
      Magnus M. Halldorsson, Toshimasa Ishii,Kazuhisa Makino, Kenjiro Takazawa
    • 学会等名
      15th Algorithms and Data Structures Symposium
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00001
  • [学会発表] 正モジュラ関数の最適化2015

    • 著者名/発表者名
      石井 利昌,牧野 和久
    • 学会等名
      FIT2015
    • 発表場所
      愛媛大学
    • 年月日
      2015-09-15
    • データソース
      KAKENHI-PROJECT-26280001
  • [学会発表] 正モジュラ関数の最適化2015

    • 著者名/発表者名
      石井 利昌,牧野 和久
    • 学会等名
      FIT2015 (第14回情報科学技術フォーラム)
    • 発表場所
      愛媛大学城北キャンパス (愛媛県松山市)
    • 年月日
      2015-09-15
    • データソース
      KAKENHI-PROJECT-24700001
  • [学会発表] (Total) vector domination for graphs with bounded branchwidth2014

    • 著者名/発表者名
      T.Ishii,H. Ono, and Y. Uno
    • 学会等名
      11th Latin American Theoretical Informatics Symposium (LATIN 2014)
    • 発表場所
      Four Points by Sheraton (ウルグアイ,モンテビデオ)
    • データソース
      KAKENHI-PROJECT-24700001
  • [学会発表] (Total) vector domination for graphs with bounded branchwidth2014

    • 著者名/発表者名
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 学会等名
      情報処理学会AL
    • 発表場所
      道後温泉大和屋
    • 年月日
      2014-06-13
    • データソース
      KAKENHI-PROJECT-26280001
  • [学会発表] Subexponential fixed-parameter algroithms for partial vector domination2014

    • 著者名/発表者名
      T.Ishii,H. Ono, and Y. Uno
    • 学会等名
      3rd International Symposium on Combinatorial Optimization (ISCO 2014)
    • 発表場所
      Radisson Blu Hotel (ポルトガル,リスボン)
    • データソース
      KAKENHI-PROJECT-24700001
  • [学会発表] 連結度制約をもつネットワーク構成問題2013

    • 著者名/発表者名
      石井利昌
    • 学会等名
      京都大学数理解析研究所「組合せ最適化セミナー」
    • 発表場所
      京都大学数理解析研究所 (京都市)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24700001
  • [学会発表] Graph augmentation problem with diameter requirements2012

    • 著者名/発表者名
      T. Ishii
    • 学会等名
      3rd International Conference on Networking and Computing
    • 発表場所
      沖縄県男女共同参画センター(那覇市)
    • データソース
      KAKENHI-PROJECT-23310098
  • [学会発表] Graph Augmentation Problem with Diameter Requirements2012

    • 著者名/発表者名
      T. Ishii
    • 学会等名
      Third International Conference on Networking and Computing, ICNC 2012
    • 発表場所
      沖縄男女共同参画センター(沖縄県)
    • データソース
      KAKENHI-PROJECT-24700001
  • [学会発表] A tight upper bound on the (2, 1)-total labeling number of outerplanar graphs2010

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      立命館大学
    • 年月日
      2010-04-22
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] A tight upper bound on the (2,1)-total labeling number of outerplanar graphs2010

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      立命館大学
    • 年月日
      2010-04-22
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] The (p, q)-total labeling problem for trees2010

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      関西大学
    • 年月日
      2010-11-19
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] The (p,q)-total labeling problem for trees2010

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      関西大学
    • 年月日
      2010-11-19
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] Augmenting edge-connectivity between vertex subsets2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      6^<th> Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Renyi Institute, Budapest, Hungary
    • 年月日
      2009-05-18
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] Posi-modular Systems with Modulotone Requirements under Permutation Constraints2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      名古屋大学
    • 年月日
      2009-11-27
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] Posi-modular systems with modulotone requirements under permutation constraints2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      名古屋大学
    • 年月日
      2009-11-27
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] Augmenting edge-connectivity between vertex subsets2009

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      6^th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Renyi Institute, Budapest, Hungary
    • 年月日
      2009-05-18
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] Augmenting edge-connectivity between vertex subsets2008

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      大阪大学
    • 年月日
      2008-11-07
    • データソース
      KAKENHI-PROJECT-20700002
  • [学会発表] 無向グラフにおける節点と節点集合間の辺連結度を増大させる問題について2007

    • 著者名/発表者名
      石井利昌
    • 学会等名
      2007年度日本オペレーションズ・リサーチ学会北海道支部第一回講演会
    • 発表場所
      小樽商科大学
    • 年月日
      2007-10-29
    • データソース
      KAKENHI-PROJECT-17700011
  • [学会発表] 無向グラフにおける節点と節点集合間の辺連結度を増大させる問題について2007

    • 著者名/発表者名
      石井利昌
    • 学会等名
      オペレーションズリサーチ学会北海道支部第一回講演会
    • 発表場所
      札幌
    • データソース
      KAKENHI-PROJECT-16092213
  • [学会発表] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      日本応用数理学会2007年度年会
    • 発表場所
      札幌
    • データソース
      KAKENHI-PROJECT-16092213
  • [学会発表] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      日本応用数理学会2007年度年会
    • 発表場所
      北海道大学
    • 年月日
      2007-09-17
    • データソース
      KAKENHI-PROJECT-17700011
  • [学会発表] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      The 18th Annual International Symposium on Algorithms and Computation (ISAAC 2007)
    • 発表場所
      仙台
    • データソース
      KAKENHI-PROJECT-16092213
  • [学会発表] (Total) vector domination for graphs with bounded branchwidth

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      アルゴリズム研究会 (情報処理学会)
    • 発表場所
      道後温泉大和屋 (愛媛県松山市)
    • 年月日
      2014-06-13 – 2014-06-14
    • データソース
      KAKENHI-PROJECT-24700001
  • 1.  鈴木 輝好 (90360891)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 2.  西出 勝正 (40410683)
    共同の研究課題数: 4件
    共同の研究成果数: 1件
  • 3.  施 建明 (70287465)
    共同の研究課題数: 3件
    共同の研究成果数: 6件
  • 4.  八木 恭子 (80451847)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 5.  宮田 亮 (30336383)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 6.  永持 仁 (70202231)
    共同の研究課題数: 2件
    共同の研究成果数: 8件
  • 7.  木島 正明 (00186222)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 8.  後藤 允 (30434286)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  軽野 義行 (80252542)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  牧野 和久 (60294162)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 11.  増山 繁 (60173762)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  梅村 恭司 (80273324)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  中山 慎一 (50284279)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  本間 宏利 (80249721)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  相田 慎 (60345957)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  高澤 兼二郎 (10583859)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  藤重 悟 (10092321)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  蓮沼 徹
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi