トップ›研究者一覧›蓮沼徹

研究者を探す

研究者にアプローチする
更新情報を通知する

蓮沼徹

徳島大学

プロフィール
教育活動
研究活動
社会活動
リサーチマップ・
Jグローバル
KAKEN
注目研究

研究者総覧で最新データを確認する

2024年5月17日更新

職名: 教授
電話: 088-656-7216
電子メール: hasunuma@ias.tokushima-u.ac.jp
学歴: 1990/3: 群馬大学工学部情報工学科卒業
1992/3: 群馬大学大学院工学研究科博士前期課程情報工学専攻修了
1996/3: 群馬大学大学院工学研究科博士後期課程電子情報工学専攻修了
学位: 博士(工学) (群馬大学) (1996年3月)
職歴・経歴: 1992/4: (株)日立製作所
1997/4: 京都大学大学院工学研究科数理工学専攻日本学術振興会特別研究員
1999/2: 電気通信大学電気通信学部情報工学科助手
2004/4: 徳島大学総合科学部自然システム学科助教授
2017/5: 徳島大学大学院社会産業理工学研究部教授

専門分野・研究分野: 情報学基礎理論
グラフ理論 (Graph Theory)
アルゴリズム論 (Algorithms)

研究者総覧で最新データを確認する

2024年5月17日更新

専門分野・研究分野: 情報学基礎理論
グラフ理論 (Graph Theory)
アルゴリズム論 (Algorithms)
担当経験のある授業科目: SIH道場~アクティブ・ラーニング入門~(理工) (共通教育)
STEM概論 (学部)
STEM演習 (学部)
オリエンテーション1年 (学部)
データベース基礎論 (学部)
ニュービジネス概論 (共通教育)
ニュービジネス特論 (大学院)
卒業研究 (学部)
国際先端技術科学特論A (大学院)
国際先端技術科学特論B (大学院)
応用数理1 (学部)
情報システム特論2 (学部)
情報科学入門 (共通教育)
情報科学演習 (学部)
技術英語基礎2 (学部)
教員養成講座(前期) (学部)
教員養成講座(後期) (学部)
数学科教育法Ⅱ (学部)
数学科教育法Ⅳ (学部)
数理科学演習 (学部)
数理科学特別研究 (大学院)
数理科学特別輪講 (大学院)
理工学概論 (共通教育)
理工学特別実習 (大学院)
線形代数学Ⅰ (共通教育)
線形代数学Ⅱ (共通教育)
計算機数学 (学部)
雑誌講読 (学部)
離散数学特論 (大学院)
指導経験: 5人 (学士), 1人 (修士)

研究者総覧で最新データを確認する

2024年5月17日更新

専門分野・研究分野: 情報学基礎理論
グラフ理論 (Graph Theory)
アルゴリズム論 (Algorithms)

研究テーマ: 超並列計算機の相互結合網を含む各種ネットワークの効率や耐故障性に関するグラフ理論的・アルゴリズム論的考察 (ネットワーク (network), グラフ (graph), アルゴリズム (algorithm), 相互結合網, 耐故障性)

著書

石丸善康, 伊藤伸一, 宇野剛史, 岡村康弘, 大平健司, 小野公輔, 掛井秀一, 金西計英, 澤田麻衣子, 蓮沼徹, 古屋 S. 玲, 松浦健二, 松本和幸, 土岐順子, 阿部香織, 山﨑紅, 辰巳丈夫, 勝村幸博 :
情報科学入門,
日経BP社, 東京, 2019年4月. 石丸善康, 伊藤伸一, 宇野剛史, 岡村康弘, 大平健司, 小野公輔, 掛井秀一, 金西計英, 澤田麻衣子, 蓮沼徹, 古屋 S. 玲, 松浦健二, 松本和幸, 土岐順子, 阿部香織, 山﨑紅, 辰巳丈夫, 勝村幸博 :
情報科学入門,
日経BP社, 東京, 2018年4月. 小野公輔, 蓮沼徹 :
新しく始める線形代数,
サイエンス社, 東京, 2017年11月. 石丸善康, 伊藤伸一, 宇野剛史, 岡村康弘, 大平健司, 小野公輔, 掛井秀一, 金西計英, 澤田麻衣子, 蓮沼徹, 古屋 S. 玲, 松浦健二, 松本和幸, 土岐順子, 阿部香織, 山﨑紅, 辰巳丈夫, 勝村幸博 :
情報科学入門,
日経BP社, 東京, 2017年4月.

論文

Toru Hasunuma :
Completely independent spanning trees in line graphs,
Graphs and Combinatorics, Vol.39, No.5, 90, 2023.

(キーワード): Complete graphs / Completely independent spanning trees / Connectivity / Line graphs
(出版サイトへのリンク): ● Publication site (DOI): 10.1007/s00373-023-02688-y
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-85167450266

(DOI: 10.1007/s00373-023-02688-y, Elsevier: Scopus) Toru Hasunuma :
Connectivity preserving trees in k-connected or k-edge-connected graphs,
Journal of Graph Theory, Vol.102, No.3, 423-435, 2023.

(キーワード): connectivity / k-connected graphs / k-edge-connected graphs / trees
(出版サイトへのリンク): ● Publication site (DOI): 10.1002/jgt.22878
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-85135986564

(DOI: 10.1002/jgt.22878, Elsevier: Scopus) Toru Hasunuma :
Connectivity keeping trees in 2-connected graphs with girth conditions,
Algorithmica, Vol.83, No.9, 2697-2718, 2021.

(キーワード): 2-connected graphs / Connectivity / Girth / Trees
(出版サイトへのリンク): ● Publication site (DOI): 10.1007/s00453-021-00833-8
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-85106424913

(DOI: 10.1007/s00453-021-00833-8, Elsevier: Scopus) Toru Hasunuma and Kosuke Ono :
Connectivity keeping trees in 2-connected graphs,
Journal of Graph Theory, Vol.94, No.1, 20-29, 2020.

(キーワード): caterpillars / 2-connected graphs / connectivity / trees
(出版サイトへのリンク): ● Publication site (DOI): 10.1002/jgt.22504
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-85074348622

(DOI: 10.1002/jgt.22504, Elsevier: Scopus) Toru Hasunuma :
Structural properties of subdivided-line graphs,
Journal of Discrete Algorithms, Vol.31, 69-86, 2015.

(キーワード): Subdivided-line graph / Sierpinski graph
(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.jda.2015.01.008
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84923339316

(DOI: 10.1016/j.jda.2015.01.008, Elsevier: Scopus) Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
A linear time algorithm for L(2,1)-labeling of trees,
Algorithmica, Vol.66, No.3, 654-681, 2013.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/s00453-012-9657-z
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84877826012

(DOI: 10.1007/s00453-012-9657-z, Elsevier: Scopus) Toru Hasunuma and Chie Morisaka :
Completely independent spanning trees in torus networks,
Networks, Vol.60, No.1, 59-69, 2012.

(出版サイトへのリンク): ● Publication site (DOI): 10.1002/net.20460
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84863636724

(DOI: 10.1002/net.20460, Elsevier: Scopus) Toru Hasunuma and Mayu Otani :
On the (h,k)-domination numbers of iterated line digraphs,
Discrete Applied Mathematics, Vol.160, No.12, 1859-1863, 2012.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.dam.2012.03.024
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84861183987

(DOI: 10.1016/j.dam.2012.03.024, Elsevier: Scopus) Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
A tight upper bound on the (2,1)-total labeling number of outerplanar graphs,
Journal of Discrete Algorithms, Vol.14, 189-206, 2012.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.jda.2011.12.020
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84860841442

(DOI: 10.1016/j.jda.2011.12.020, Elsevier: Scopus) Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
The (p,q)-total labeling problem for trees,
Discrete Mathematics, Vol.312, 1407-1420, 2012.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.disc.2012.01.007
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84856304549

(DOI: 10.1016/j.disc.2012.01.007, Elsevier: Scopus) Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
An O(n^1.75) algorithm for L(2,1)-labeling of trees,
Theoretical Computer Science, Vol.410, No.38-40, 3702-3710, 2009.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.tcs.2009.04.025
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-68249127938

(DOI: 10.1016/j.tcs.2009.04.025, Elsevier: Scopus) Toru Hasunuma :
Improved book-embeddings of incomplete hypercubes,
Discrete Applied Mathematics, Vol.157, No.7, 1423-1431, 2009.

(キーワード): Book-embedding / Pagenumber / Incomplete hypercube / Interconnection networks / GRAPHS / PAGENUMBER / NETWORKS / LAYOUT
(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.dam.2008.10.008
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-61849113323

(DOI: 10.1016/j.dam.2008.10.008, Elsevier: Scopus) Toru Hasunuma :
Queue layouts of iterated line directed graphs,
Discrete Applied Mathematics, Vol.155, No.9, 1141-1154, 2007.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.dam.2006.04.045
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-34247153902

(DOI: 10.1016/j.dam.2006.04.045, Elsevier: Scopus) Toru Hasunuma, Yosuke Kikuchi, Takeshi Mori and Yukio Shibata :
On the number of cycles in generalized Kautz digraphs,
Discrete Mathematics, Vol.285, No.1, 127-140, 2004.

(キーワード): counting / cycles / generalized Kautz digraphs / interconnection networks / DIRECTED-GRAPHS / CONNECTIVITY / DIAMETER / DESIGN
(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.disc.2004.01.014
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-3142530948

(DOI: 10.1016/j.disc.2004.01.014, Elsevier: Scopus) Toru Hasunuma :
Embedding iterated line digraphs in books,
Networks, Vol.40, No.2, 51-62, 2002.

(出版サイトへのリンク): ● Publication site (DOI): 10.1002/net.10032
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0141652788

(DOI: 10.1002/net.10032, Elsevier: Scopus) Toru Hasunuma and Hiroshi Nagamochi :
Independent spanning trees with small depths in iterated line digraphs,
Discrete Applied Mathematics, Vol.110, No.2-3, 189-211, 2001.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/S0166-218X(00)00269-9
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0035877302

(DOI: 10.1016/S0166-218X(00)00269-9, Elsevier: Scopus) Toru Hasunuma :
Completely independent spanning trees in the underlying graph of a line digraph,
Discrete Mathematics, Vol.234, No.1-3, 149-157, 2001.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/S0012-365X(00)00377-0
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0035815814

(DOI: 10.1016/S0012-365X(00)00377-0, Elsevier: Scopus) Hiroshi Nagamochi and Toru Hasunuma :
An efficient NC algorithm for a sparse k-edge-connectivity certificate,
Journal of Algorithms, Vol.38, No.2, 354-373, 2001.

(出版サイトへのリンク): ● Publication site (DOI): 10.1006/jagm.2000.1144
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0347747981

(DOI: 10.1006/jagm.2000.1144, Elsevier: Scopus) Yukio Shibata, Toru Hasunuma and Sanae Fukuda :
Isomorphic factorization of de Bruijn digraphs,
Discrete Mathematics, Vol.218, No.1-3, 199-208, 2000.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/S0012-365X(99)00304-0
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0008537001

(DOI: 10.1016/S0012-365X(99)00304-0, Elsevier: Scopus) Toru Hasunuma and Yukio Shibata :
Embedding de Bruijn, Kautz and shuffle-exchange networks in books,
Discrete Applied Mathematics, Vol.78, 103-116, 1997.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/S0166-218X(97)00009-7
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0141667564

(DOI: 10.1016/S0166-218X(97)00009-7, Elsevier: Scopus) Toru Hasunuma and Yukio Shibata :
Counting small cycles in generalized de Bruijn digraphs,
Networks, Vol.29, 39-47, 1997.

(出版サイトへのリンク): ● Publication site (DOI): 10.1002/(SICI)1097-0037(199701)29:1<39::AID-NET4>3.0.CO;2-D
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0347140012

(DOI: 10.1002/(SICI)1097-0037(199701)29:1<39::AID-NET4>3.0.CO;2-D, Elsevier: Scopus) Toru Hasunuma and Yukio Shibata :
Remarks on the placeability of isomorphic trees in a complete graph,
Journal of Graph Theory, Vol.21, 41-42, 1996.

(出版サイトへのリンク): ● Publication site (DOI): 10.1002/(SICI)1097-0118(199601)21:1<41::AID-JGT5>3.0.CO;2-M
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0030541058

(DOI: 10.1002/(SICI)1097-0118(199601)21:1<41::AID-JGT5>3.0.CO;2-M, Elsevier: Scopus) Toru Hasunuma and Yukio Shibata :
The number of labeled graphs placeable by a given permutation,
Journal of Graph Theory, Vol.21, 11-19, 1996.

(出版サイトへのリンク): ● Publication site (DOI): 10.1002/(SICI)1097-0118(199601)21:1<11::AID-JGT2>3.0.CO;2-P
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-1542685305

(DOI: 10.1002/(SICI)1097-0118(199601)21:1<11::AID-JGT2>3.0.CO;2-P, Elsevier: Scopus)

MISC

Toru Hasunuma and Misa Hirota :
An improved upper bound on the queuenumber of the hypercube,
Information Processing Letters, Vol.104, No.2, 41-44, 2007.

(キーワード): Queue layout / Hypercube / Interconnection network
(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.ipl.2007.05.006
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-34447646124

(DOI: 10.1016/j.ipl.2007.05.006, Elsevier: Scopus) Toru Hasunuma :
On edge-disjoint spanning trees with small depths,
Information Processing Letters, Vol.75, No.1-2, 71-74, 2000.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/S0020-0190(00)00078-8
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0034225555

(DOI: 10.1016/S0020-0190(00)00078-8, Elsevier: Scopus) Toru Hasunuma and Yukio Shibata :
Containment of butterflies in networks constructed by the line digraph operation,
Information Processing Letters, Vol.61, 25-30, 1997.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/S0020-0190(96)00183-4
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-0030784303

(DOI: 10.1016/S0020-0190(96)00183-4, Elsevier: Scopus)

総説・解説

研究者総覧に該当データはありませんでした。

講演・発表

Toru Hasunuma :
Connectivity preserving Hamiltonian cycles in k-connected Dirac graphs,
Abstracts of the 45th Australasian Combinatorics Conference 2023 (December 11-15, 2023), 35, Perth, Australia, Dec. 2023.

(キーワード): Connectivity / Hamiltonian cycles / Dirac graphs

Toru Hasunuma :
Arbor-connectivity of the powers of trees,
Abstracts of Optimization 2023 (July 24-26, 2023), 168, Aveiro, Portugal, Jul. 2023.

(キーワード): Arbor-connectivity / Completely independent spanning trees / Graph powers / Trees

Toru Hasunuma :
Augmenting a tree to a k-arbor-connected graph with pagenumber k,
Proceedings of 32nd International Workshop on Combinatorial Algorithms (5-7 July 2021, online), Lecture Notes in Computer Science, Vol.12757, 356-369, Ottawa, Canada, Jul. 2021.

(キーワード): Arbor-connectedness / Augmentation / Cactus / Pagenumber / Trees
(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-030-79987-8_25
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-85111979008

(DOI: 10.1007/978-3-030-79987-8_25, Elsevier: Scopus) Toru Hasunuma :
Connectivity keeping trees in 2-connected graphs with girth conditions,
Proceedings of 31st International Workshop on Combinatorial Algorithms (8-10 June 2020, online), Lecture Notes in Computer Science, Vol.12126, 316-329, Bordeaux, France, Jun. 2020.

(キーワード): 2-connected graphs / Connectivity / Girth / Trees
(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-030-48966-3_24
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-85086245099

(DOI: 10.1007/978-3-030-48966-3_24, Elsevier: Scopus) Toru Hasunuma :
Augmenting a tree to a k-arbor-connected graph with pagenumber k,
Extended abstracts of 34th European Workshop on Computational Geometry (March 21-23, 2018), 27:1-6, Berlin, Germany, Mar. 2018. Toru Hasunuma :
Completely independent spanning trees in the powers of sparse graphs,
Abstracts of the 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (Dec. 12-16, 2016), 23, Newcastle, Australia, Dec. 2016. Toru Hasunuma :
Two generalized variants of dominating sets in subdivided-line graphs,
Abstracts of International Symposium on Combinatorial Optimisation 2016 (Sep. 1-3, 2016), 27, Canterbury, UK, Sep. 2016. Toru Hasunuma :
Constructions of universalized Sierpinski graphs based on labeling manipulations,
Proceedings of the 9th International Workshop on Graph Labeling (July 7-9, 2016), Electronic Notes in Discrete Mathematics, Vol. 60, 47-54, Krakow, Poland, Jul. 2016.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/j.endm.2017.06.007
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-85021443142

(DOI: 10.1016/j.endm.2017.06.007, Elsevier: Scopus) Toru Hasunuma :
Minimum degree conditions and optimal graphs for completely independent spanning trees,
Proceedings of 26th International Workshop on Combinatorial Algorithms (October 5-7, 2015), Lecture Notes in Computer Science, Vol.9538, 260-273, Verona, Italy, Oct. 2015.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-319-29516-9_22
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84961223461

(DOI: 10.1007/978-3-319-29516-9_22, Elsevier: Scopus) Toru Hasunuma :
A linear-time algorithm for the queue-numbers of proper triangulated cacti,
Proceedings of 31st European Workshop on Computational Geometry (March 16-18, 2015), 61-64, Ljubljana, Slovenia, Mar. 2015. Toru Hasunuma :
Colorings of iterated subdivided-line graphs,
Abstracts of Bordeaux Graph Workshop 2014 (November 19-22, 2014), 53-54, Bordeaux, France, Nov. 2014. Toru Hasunuma :
Global defensive t-alliances in iterated subdivided-line graphs,
Abstracts of the Second Gdansk Workshop on Graph Theory (June 26-28, 2014), 14, Gdansk, Poland, Jun. 2014. Toru Hasunuma :
Structural properties of subdivided-line graphs,
Proceedings of 24th International Workshop on Combinatorial Algorithms (July 10-12, 2013), Lecture Notes in Computer Science, Vol.8288, 216-229, Rouen, France, Jul. 2013.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-642-45278-9_19
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84893115000

(DOI: 10.1007/978-3-642-45278-9_19, Elsevier: Scopus) Toru Hasunuma :
Book-embeddings of iterated subdivided-line graphs,
Proceedings of 29th European Workshop on Computational Geometry (March 17-20, 2013), 131-134, Braunschweig, Germany, Mar. 2013. Toru Hasunuma and Ayane Haruna :
A linear time algorithm for the queue-numbers of maximal outerplanar graphs,
Proceedings of 28th European Workshop on Computational Geometry (March 19-21, 2012), 37-40, Assisi, Italy, Mar. 2012. Toru Hasunuma and Hiroshi Nagamochi :
Improved bounds for minimum fault-tolerant gossip graphs,
Proceedings of 37th International Workshop on Graph-Theoretic Concepts in Computer Science (June 21-24, 2011), Lecture Notes in Computer Science, Vol.6986, 203-214, Tepla, Czech Republic, Jun. 2011.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-642-25870-1_19
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84855408115

(DOI: 10.1007/978-3-642-25870-1_19, Elsevier: Scopus) Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
The (p,q)-total labeling problem for trees,
Proceedings of 21th International Symposium on Algorithms and Computation (ISAAC 2010), Lecture Notes in Computer Science, Vol.6507, 49-60, Jeju Island, Korea, Dec. 2010.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-642-17514-5_5
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-78650861820

(DOI: 10.1007/978-3-642-17514-5_5, Elsevier: Scopus) Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
The (2,1)-total labeling number of outerplanar graphs is at mot Δ+2,
Proceedings of 21th International Workshop on Combinatorial Algorithms (IWOCA 2010), Lecture Notes in Computer Science, Vol.6460, 103-107, London, Jul. 2010.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-642-19222-7_11
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-79953195503

(DOI: 10.1007/978-3-642-19222-7_11, Elsevier: Scopus) Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
A linear time algorithm for L(2,1)-labeling of trees,
Proceedings of the 17th Annual European Symposium on Algorithms (ESA 2009), Lecture Notes in Computer Science vol. 5757, pp. 35-46., Copenhagen, Denmark, Sep. 2009.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-642-04128-0_4
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-70350378256

(DOI: 10.1007/978-3-642-04128-0_4, Elsevier: Scopus) Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
An O(n^{1.75}) algorithm for L(2,1)-labeling of trees,
Proceedings of 11th Scandinavian Workshop on Algorithm Theory (SWAT2008), Lecture Notes in Computer Science, Vol.5124, 185-197, Gothenburg, Sweden, Jul. 2008.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-540-69903-3_18
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-54249122280

(DOI: 10.1007/978-3-540-69903-3_18, Elsevier: Scopus) Toru Hasunuma :
Multilayer grid embeddings of iterated line digraphs,
Proceedings of 12th Australasian Theory Symposium (Jan. 16-19, 2006) Australian Computer Science Communications, Vol.28, No.4, 21-26, Hobart, Tasmania, Jan. 2006.

(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84863602584

(Elsevier: Scopus) Toru Hasunuma :
Laying out iterated line digraphs using queues,
Proceedings of 11th International Symposium on Graph Drawing (Sep. 21-24, 2003), Lecture Notes in Computer Science, Vol.2912, 202-213, Perugia, Italy, Sep. 2003.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/978-3-540-24595-7_19
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-20544432512

(DOI: 10.1007/978-3-540-24595-7_19, Elsevier: Scopus) Toru Hasunuma :
Completely independent spanning trees in maximal planar graphs,
Proceedings of 28th International Workshop on Graph-Theoretic Concepts in Computer Science (June 13-15, 2002), Lecture Notes in Computer Science, Vol.2573, 235-245, Chesky Krumlov, Czech Republic, Jun. 2002.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/3-540-36379-3_21
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84901477268

(DOI: 10.1007/3-540-36379-3_21, Elsevier: Scopus) Toru Hasunuma :
Independent spanning cycle-rooted trees in the cartesian product of digraphs,
Proceedings of Brazilizan Symposium on Graphs, Algorithms and Combinatorics (March 17-19, 2001) Electronic Notes in Discrete Mathematics, Vol.7, 106-109, Fortaleza, Brazil, Mar. 2001.

(出版サイトへのリンク): ● Publication site (DOI): 10.1016/S1571-0653(04)00236-7
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-34247148659

(DOI: 10.1016/S1571-0653(04)00236-7, Elsevier: Scopus) Toru Hasunuma :
The pagenumber of de Bruijn and Kautz digraphs,
Proceedings of 5th Australasian Theory Symposium (Jan.18-21, 1999), Australian Computer Science Communications, Vol.21, No.3, 232-246, Auckland, Jan. 1999. Hiroshi Nagamochi and Toru Hasunuma :
An efficient NC algorithm for a sparse k-edge-connectivity certificate,
Proceedings of 9th International Symposium on Algorithms and Computation (Taejon, Korea, Dec.14-16, 1998) Lecture Notes in Computer Science, Vol.1533, 447-456, Taejon, Dec. 1998.

(出版サイトへのリンク): ● Publication site (DOI): 10.1007/3-540-49381-6_47
(文献検索サイトへのリンク): ● Summary page in Scopus @ Elsevier: 2-s2.0-84867467921

(DOI: 10.1007/3-540-49381-6_47, Elsevier: Scopus) Toru Hasunuma and Hiroshi Nagamochi :
Independent spanning trees with small depths in iterated line digraphs,
Proceedings of 4th Australasian Theory Symposium (Perth, Australia, Feb. 2-3, 1998), Australian Computer Science Communications, Vol.20, No.3, 21-35, Perth, Feb. 1998.

研究会・報告書: 研究者総覧に該当データはありませんでした。

特許: 研究者総覧に該当データはありませんでした。
作品: 研究者総覧に該当データはありませんでした。
補助金・競争的資金: ネットワークの耐故障性を考慮したグラフ構造的性質に関する研究 (研究課題/領域番号: 19K11829 )
自己相似性をもつグラフ族の生成と構造的性質の解明及びその応用に関する研究 (研究課題/領域番号: 25330015 )
ネットワークの耐故障性に関するグラフ構造的性質の解明と改善アルゴリズムの設計 (研究課題/領域番号: 21500017 )
グラフの本型及び双対埋め込みとその応用に関する研究 (研究課題/領域番号: 17700018 )
グラフ・ネットワークの連結特性の解析とアルゴリズム設計への応用 (研究課題/領域番号: 17500008 )
グラフの本型および多層埋め込みとその応用に関する研究 (研究課題/領域番号: 14780196 )
グラフにおける完全独立全域木の存在性と構成法に関する研究 (研究課題/領域番号: 12780198 )
計算機科学における下界の研究 (研究課題/領域番号: 10680342 )
形式言語理論の自然言語処理への応用 (研究課題/領域番号: 10680341 )
研究者番号（30313406）による検索

その他: 研究者総覧に該当データはありませんでした。

研究者総覧で最新データを確認する

2024年5月17日更新

専門分野・研究分野: 情報学基礎理論
グラフ理論 (Graph Theory)
アルゴリズム論 (Algorithms)
所属学会・所属協会: 電子情報通信学会
委員歴・役員歴: 研究者総覧に該当データはありませんでした。
受賞: 研究者総覧に該当データはありませんでした。
活動: 研究者総覧に該当データはありませんでした。

リサーチマップで最新データを確認するＪグローバルで最新データを確認する

2024年5月12日更新

2024年5月18日更新

Ｊグローバル

Jグローバル最終確認日: 2024/5/18 01:28
氏名（漢字）: 蓮沼徹
氏名（フリガナ）: ハスヌマトオル
氏名（英字）: Hasunuma Toru
所属機関: 徳島大学教授

リサーチマップ

researchmap最終確認日: 2024/5/12 01:51
氏名（漢字）: 蓮沼徹
氏名（フリガナ）: ハスヌマトオル
氏名（英字）: Hasunuma Toru
プロフィール: リサーチマップAPIで取得できませんでした。
登録日時: 2008/1/18 00:00
更新日時: 2022/9/27 21:45
アバター画像URI: リサーチマップAPIで取得できませんでした。
ハンドル: リサーチマップAPIで取得できませんでした。
eメール: リサーチマップAPIで取得できませんでした。
eメール（その他）: リサーチマップAPIで取得できませんでした。
携帯メール: リサーチマップAPIで取得できませんでした。
性別: リサーチマップAPIで取得できませんでした。
没年月日: リサーチマップAPIで取得できませんでした。
所属ID: 0344000000
所属: 徳島大学
部署: 大学院社会産業理工学研究部
職名: 教授
学位: 博士(工学)
学位授与機関: 群馬大学
URL: リサーチマップAPIで取得できませんでした。
科研費研究者番号: リサーチマップAPIで取得できませんでした。
Google Analytics ID: リサーチマップAPIで取得できませんでした。
ORCID ID: リサーチマップAPIで取得できませんでした。
その他の所属ID: リサーチマップAPIで取得できませんでした。
その他の所属名: リサーチマップAPIで取得できませんでした。
その他の所属部署: リサーチマップAPIで取得できませんでした。
その他の所属職名: リサーチマップAPIで取得できませんでした。
最近のエントリー: リサーチマップAPIで取得できませんでした。
Read会員ID: リサーチマップAPIで取得できませんでした。
経歴
受賞: リサーチマップAPIで取得できませんでした。
Misc
論文
講演・口頭発表等: リサーチマップAPIで取得できませんでした。
書籍等出版物: リサーチマップAPIで取得できませんでした。
研究キーワード: リサーチマップAPIで取得できませんでした。
研究分野
所属学協会: リサーチマップAPIで取得できませんでした。
担当経験のある科目: リサーチマップAPIで取得できませんでした。
その他: リサーチマップAPIで取得できませんでした。
Works: リサーチマップAPIで取得できませんでした。
特許: リサーチマップAPIで取得できませんでした。
学歴
委員歴: リサーチマップAPIで取得できませんでした。
社会貢献活動: リサーチマップAPIで取得できませんでした。

ＫＡＫＥＮで最新データを確認する

2024年5月18日更新

研究者番号: 30313406

所属（現在）: 2024/4/1 : 徳島大学, 大学院社会産業理工学研究部(理工学域), 教授

所属（過去の研究課題 情報に基づく）*注記: 2019/4/1 – 2022/4/1 : 徳島大学, 大学院社会産業理工学研究部(理工学域), 教授
2016/4/1 : 徳島大学, 大学院理工学研究部, 准教授
2013/4/1 – 2015/4/1 : 徳島大学, 大学院ソシオ・アーツ・アンド・サイエンス研究部, 准教授
2009/4/1 – 2011/4/1 : 徳島大学, 大学院・ソシオ・アーツ・アンド・サイエンス研究部, 准教授
2007/4/1 : 徳島大学, 総合科学部, 准教授
2005/4/1 – 2006/4/1 : 徳島大学, 総合科学部, 助教授
1999/4/1 – 2003/4/1 : 電気通信大学, 電気通信学部, 助手

審査区分/研究分野

研究代表者

複合領域 / 情報科学 / 計算機科学
総合・新領域系 / 総合領域 / 情報学 / 情報学基礎
総合系 / 情報学 / 情報学基礎 / 情報学基礎理論
小区分60010:情報学基礎論関連

研究代表者以外

複合領域 / 情報科学 / 計算機科学
総合・新領域系 / 総合領域 / 情報学 / 情報学基礎

キーワード

研究代表者

グラフ / アルゴリズム / 計算の複雑さ / 相互結合網 / 耐故障性 / 独立全域木 / ラインダイグラフ / 極大平面グラフ / 本型埋め込み / 多層埋め込み / VLSIレイアウト / 反復ラインダイグラフ / de Bruijn ダイグラフ / Kautzダイグラフ / スタックレイアウト / キューレイアウト / ハイパーキューブ / 不完全ハイパーキューブ / メビウスキューブ / de Bruijnダイグラフ / ネットワーク / グラフ理論 / 細分線グラフ演算 / シェルピンスキーグラフ / 完全独立全域木 / 連結防衛同盟 / 連結支配集合 / 普遍化シェルピンスキーグラフ / 彩色 / 因子分解 / 辺素因子 / 冪グラフ / 最小次数条件 / 最適グラフ / 反復細分線グラフ / 広域防衛同盟 / 点彩色 / 辺彩色 / 全彩色 / L(2,1)-ラベリング / 辺素ハミルトン閉路 / 中継数 / 連結度 / 辺連結度 / 木 / 連結度保存木 / k-樹連結グラフ / ページナンバー / 本型埋込 / 増大問題 / 二股擬単峰キャタピラ / 内周 / 重複内周 / Mader予想 / キャタピラ / 樹連結性

研究代表者以外

形式言語理論 / 木オートマトン / 機械翻訳 / TAG / 文脈自由木オートマトン / プシュダウンオートマトン / 計算量 / 文脈自由木オート・マトン / プッシュダウンオートマトン / プッシュダウン木オートマトン / プシュダウン木オートマトン / プッシュダウン・木オートマトン / Formal Languages / Automata / Tree Automata / Complexity / Natural Languages / Context-Free / 複雑さ / 下界 / 計算 / マージングネットワーク / 計算機科学 / 下界理論 / 下界定理 / 下界を求める計算 / 理論的 / コンピュータによる計算 / Lower Bound / Computation / Merging Network / アルゴリズム / 応用数学 / 数理工学 / 情報基礎 / グラフ理論 / ネットワーク / 近似アルゴリズム / 連結特性 / ネットワーク設計 / 連結度 / 最小カット / グラフ分割 / グラフの直径 / グラフ増大問題 / Algorithm / Applied Mathematics / Mathematical Engineering / Fundamentals of Informatics / Graph Theory / Network / Approximation Algorithm / Connectivity

研究課題研究成果共同研究者

「研究課題をさがす」で表示
テキスト（CSV）で出力

テキスト（CSV）で出力

注目研究はありません。

研究者を探す

蓮沼 徹

Ｊグローバル

リサーチマップ

研究代表者

研究代表者以外

研究代表者

研究代表者以外

蓮沼徹