石井利昌 (Toshimasa Ishii) - マイポータル

基本情報

所属: 北海道大学大学院経済学研究院教授

学位: 博士(情報学)(京都大学)
Doctor of Informatics(Kyoto University)

J-GLOBAL ID: 200901082442781324
researchmap会員ID: 1000307484

外部リンク: http://www.econ.hokudai.ac.jp/~ishii/

研究キーワード

研究分野

情報通信 / 情報学基礎論 /

経歴

2016年9月 - 現在

北海道大学大学院経済学研究院, 教授
2012年4月 - 2016年8月

北海道大学, 大学院経済学研究科, 准教授
2006年4月 - 2012年3月

小樽商科大学, 商学部社会情報学科, 助教授 (2006年) 准教授 (2007年～)
2000年4月 - 2006年3月

豊橋技術科学大学, 工学部情報工学科, 助手

学歴

1999年4月 - 2000年3月

京都大学, 大学院情報学研究科, 数理工学専攻
- 2000年

京都大学
1995年4月 - 1999年3月

京都大学, 大学院工学研究科, 数理工学専攻
1991年4月 - 1995年3月

京都大学, 工学部, 数理工学科
- 1995年

京都大学

受賞

2022年10月

Best Paper Candidate (The 28th International Computing and Combinatorics Conference (COCOON 2022))

Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
2016年3月

情報処理学会山下記念研究賞

石井利昌
2015年9月

FIT 船井ベストペーパー賞

石井利昌, 牧野和久
2007年3月

文献賞奨励賞, 日本オペレーションズ・リサーチ学会

石井利昌

論文

Trade-offs among degree, diameter, and number of paths.

Toshimasa Ishii, Akitoshi Kawamura, Yusuke Kobayashi, Kazuhisa Makino

Discret. Appl. Math. 327 96-100 2023年査読有り
Reallocation Problems with Minimum Completion Time.

Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono

COCOON 292-304 2022年査読有り
Posimodular Function Optimization.

Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa

Algorithmica 84(4) 1107-1131 2022年査読有り
Settlement fund circulation problem.

Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno

Discret. Appl. Math. 265 86-103 2019年査読有り
Settlement Fund Circulation Problem.

Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno

28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand 46:1-46:13 2017年査読有り
Posimodular function optimization

Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10389 437-448 2017年査読有り
Subexponential fixed-parameter algorithms for partial vector domination

Toshimasa Ishii, Hirotaka Ono, Yushi Uno

Discrete Optimization 22 111-121 2016年11月1日査読有り
(Total) Vector domination for graphs with bounded branchwidth

Toshimasa Ishii, Hirotaka Ono, Yushi Uno

DISCRETE APPLIED MATHEMATICS 207 80-89 2016年7月査読有り
Augmenting Edge-Connectivity between Vertex Subsets

Toshimasa Ishii, Kazuhisa Makino

ALGORITHMICA 69(1) 130-147 2014年5月査読有り
(Total) Vector Domination for Graphs with Bounded Branchwidth

Toshimasa Ishii, Hirotaka Ono, Yushi Uno

LATIN 2014: THEORETICAL INFORMATICS 8392 238-249 2014年査読有り
Subexponential fixed-parameter algorithms for partial vector domination

Toshimasa Ishii, Hirotaka Ono, Yushi Uno

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8596 292-304 2014年査読有り
Algorithmic aspects of distance constrained labeling: a survey.

Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno

IJNC 4(2) 251-259 2014年査読有り
Augmenting Outerplanar Graphs to Meet Diameter Requirements

Toshimasa Ishii

JOURNAL OF GRAPH THEORY 74(4) 392-416 2013年12月査読有り
A Linear Time Algorithm for L(2,1)-Labeling of Trees

Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno

Algorithmica 66(3) 654-681 2013年7月査読有り
A tight upper bound on the (2, 1)-total labeling number of outerplanar graphs

Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno

Journal of Discrete Algorithms 14 189-206 2012年7月査読有り
The (p, q)-total labeling problem for trees

Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno

DISCRETE MATHEMATICS 312(8) 1407-1420 2012年4月査読有り
Graph Augmentation Problem with Diameter Requirements

Toshimasa Ishii

2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012) 393-398 2012年査読有り
Augmenting Outerplanar Graphs to Meet Diameter Requirements.

Toshimasa Ishii

Eighteenth Computing: The Australasian Theory Symposium, CATS 2012, Melbourne, Australia, January 2012 123-132 2012年査読有り
The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 2.

Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno

Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers 6460 103-+ 2011年査読有り
Minimum Augmentation of Edge-Connectivity between Vertices and Sets of Vertices in Undirected Graphs

Toshimasa Ishii, Yoko Akiyama, Hiroshi Nagamochi

ALGORITHMICA 56(4) 413-436 2010年4月査読有り

もっとみる

MISC

Reallocation Problems with Minimum Completion Time.

Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono

CoRR abs/2111.02579 2021年
(Total) Vector Domination for Graphs with Bounded Branchwidth (コンピュテーション)

ISHII TOSHIMASA, ONO HIROTAKA, UNO YUSHI

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114(80) 1-8 2014年6月13日
(Total) Vector Domination for Graphs with Bounded Branchwidth

Toshimasa Ishii, Hirotaka Ono, Yushi Uno

研究報告アルゴリズム（AL） 2014(1) 1-8 2014年6月6日
Posimodular Function Optimization.

Toshimasa Ishii, Kazuhisa Makino

CoRR abs/1410.6030 2014年
木の(p, q)-全ラベリング問題

蓮沼徹, 石井利昌, 小野廣隆, 宇野裕之

研究報告アルゴリズム（AL） 2010(2) 1-8 2010年11月12日
木のL(2, 1)-ラベリングに対する線形時間アルゴリズム

蓮沼徹, 石井利昌, 小野廣隆, 宇野裕之

研究報告アルゴリズム（AL） 2009(7) 1-8 2009年11月20日
順列制約をみたす模調要求をもつ正モジュラシステムについて

石井利昌, 牧野和久

研究報告アルゴリズム（AL） 2009(5) 1-8 2009年11月20日
A tight upper bound on the (2,1)-total labeling number of outerplanar graphs

Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno

CoRR abs/0911.4590 2009年
2-F-11 An O(n log^2 n)-Time Algorithm for L(2,1)-Labeling of Trees

蓮沼徹, 石井利昌, 小野廣隆, 宇野裕之

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2008 308-309 2008年9月10日
RA-002 木のL(2,1)-ラベリングのためのO(n log^2 n)時間アルゴリズム(モデル・アルゴリズム・プログラミング,査読付き論文)

蓮沼徹, 石井利昌, 小野廣隆, 宇野裕之

情報科学技術フォーラム講演論文集 7(1) 5-6 2008年8月20日
木のL(2,1)-ラベリングに対するO(n^<1.75>)時間アルゴリズム

蓮沼徹, 石井利昌, 小野廣隆, 宇野裕之

電子情報通信学会技術研究報告. COMP, コンピュテーション 108(29) 43-50 2008年5月6日
タンク繰りスケジューリングに対する二段階アルゴリズム(組合せ最適化)

山田展靖, 石井利昌, 永持仁, 久保田誠

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2005 248-249 2005年3月16日
最小費用流アルゴリズムを用いたタンク繰りスケジューリング構成法(スケジューリング)

高橋健吾, 石井利昌, 永持仁, 武田真人

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2004 172-173 2004年3月17日
タンク繰りにおける経路探索法(スケジューリング)

西垣豊, 高橋健吾, 石井利昌, 永持仁, 武田真人

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2004 174-175 2004年3月17日
領域毎に連結度要求の異なるNA辺連結度増大問題について

萩原正之, 石井利昌, 永持仁

電子情報通信学会技術研究報告. COMP, コンピュテーション 103(31) 23-30 2003年4月18日
Constructing a Cactus for Minimum Cuts of a Graph in O(mn + n^2log n) Time and O(m) Space

NAGAMOCHI Hiroshi, NAKAMURA Shuji, ISHII Toshimasa

IEICE transactions on information and systems 86(2) 179-185 2003年2月1日
A simple robust algorithm for bisecting a triconnected graph with two resource sets

Hiroshi Nagamochi, Kengo Iwata, Toshimasa Ishii

Proceedings of the 7th Japan-Korea Joint Workshop on Algorithms and Computation pp.210-222 2003年
無向グラフにおける節点領域間の辺連結度を増大させる問題について

石井利昌, 秋山容子, 永持仁

電子情報通信学会技術研究報告. COMP, コンピュテーション 102(490) 13-20 2002年11月22日
A Ranged Laminar Family in Graphs and Its Application (数理最適化の理論とアルゴリズム)

永持仁, 阿部勇介, 石井利昌

数理解析研究所講究録 1241 157-165 2001年12月
An O(mn+n2logn) Time Cactus Construction Algorithm (数理最適化の理論とアルゴリズム)

永持仁, 中村秀司, 石井利昌

数理解析研究所講究録 1241 148-156 2001年12月

もっとみる

書籍等出版物

数理工学事典

茨木俊秀, 片山徹, 藤重悟 (担当:分担執筆, 範囲:第V章7節「グラフ構造」)

朝倉書店 2011年10月 (ISBN: 4254280033)
離散数学のすすめ

伊藤大雄, 宇野裕之 (担当:分担執筆, 範囲:第13章「連結度と関連問題」)

現代数学社 2010年5月 (ISBN: 4768704123)
グラフ理論―連結構造とその応用 (基礎数理講座)

茨木俊秀, 石井利昌, 永持仁 (担当:共著)

朝倉書店 2010年4月 (ISBN: 4254117809)