サイドゥル・ラーマン（教授）

サイドゥル・ラーマン
サイドゥル・ラーマン
সাইদুর রহমান
生まれる	1966年12月31日（57歳）[要出典]; バングラデシュ
母校	東北大学、バングラデシュ工科大学
知られている	グラフ描画、グラフアルゴリズム、計算幾何学
	科学者としてのキャリア
フィールド	コンピュータサイエンス; コンピュータ工学; グラフ理論;
機関	バングラデシュ工科大学
Webサイト	出典:

サイドゥル・ラーマン（ベンガル語：সাইদুররহমান）は、バングラデシュのコンピュータ科学者、グラフ理論家である。彼はバングラデシュ工科大学の教授である。^[1]

彼は『Planar Graph Drawing』の著者です。^[2]彼はグラフ描画、グラフアルゴリズム、計算幾何学、および理論計算機科学のその他のいくつかの分野への貢献で知られています。彼は学生の Md. Iqbal Hossain とともに、埋め込み平面グラフにおける全域木の興味深い構造を定義しました。これはgood spanning treesと呼ばれます。^[3]

教育

ラーマンは1999年に東北大学の西関隆夫博士の指導の下、グラフ描画アルゴリズムに関する博士号を取得しました。また、2001年から2004年にかけては、東北大学でJSPSのポスドク研究員および准教授を務めました。 ^[4] 1992年にバングラデシュ工科大学で工学の修士号を取得しました。

キャリア

ラーマンは1991年にバングラデシュ工科大学に入学しました。博士号を取得した後、2004年にバングラデシュ工科大学に戻り、2005年にバングラデシュ工科大学のコンピュータサイエンスおよびエンジニアリング学部の学部生と大学院生からなる研究グループを結成しました。それ以来、グラフアルゴリズムとアプリケーションのさまざまな分野で研究を行っています。

ラーマン氏は西関隆夫博士とともに大学院生向けの教科書 「Planar Graph Drawing」^[2]を執筆し、 2004年にWorld Scientific社から出版された。また、2017年にSpringer社から出版された学部生向けの教科書 「Basic Graph Theory」 ^[5]も執筆した。

ウォルコム

2007年、バングラデシュ科学アカデミー（BAS）の支援を受けて、ラーマンはアルゴリズムと計算に関する国際ワークショップ（WALCOM）の立ち上げと設立に主導的な役割を果たした。^[6]

受賞と栄誉

彼は比較的若い年齢でバングラデシュ科学アカデミー（BAS）のフェローに選出されました。 ^[7]彼はグラフ描画アルゴリズムへの貢献により2004年に情報技術賞^{[8]を受賞しました。}^{[9]ラーマンは、2003年に}バングラデシュ科学アカデミー（BAS）ジュニアグループで金メダルを受賞し、 ^[10] 2004年には大学助成委員会賞を受賞しました。^[11]

主な出版物

書籍

Rahman, Md. Saidur (2017)、「基本的なグラフ理論」、コンピュータサイエンスの学部トピック、Springer、ISBN 978-3-319-49475-3^[12 ]
西関隆夫、ラーマン・Md. サイドゥール (2004)、「平面グラフ描画」、コンピューティングに関する講義ノートシリーズ、第 12 巻、World Scientific、doi :10.1142/5648、ISBN 978-981-256-033-9、MR 2112244^[13 ]

研究論文

Durocher, S.; Mondal, D.; Rahman, Md. S. (2015)、「PCG ではないグラフについて」、理論計算機科学、571 : 78–87、doi : 10.1016/j.tcs.2015.01.011^[14 ]
Rahman, Md. S.; Nishizeki, T.; Ghosh, S. (2004)、「平面グラフの矩形描画」、Journal of Algorithms、50 (1): 62–78、doi :10.1016/S0196-6774(03)00126-3^[15 ]
Rahman, Md. S.; Nakano, S.-I.; Nishizeki, T. (1998)、「平面グラフの矩形グリッド描画」、計算幾何学、10 (3): 203–220、doi : 10.1016/S0925-7721(98)00003-0^[16 ]
Nakano, S.-I.; Rahman, Md. S.; Nishizeki, T. (1997)、「4 連結平面グラフの 4 分割のための線形時間アルゴリズム」、Information Processing Letters、62 (6): 315–322、doi :10.1016/S0020-0190(97)00083-5、S2CID 981756^[17 ]
Md. Iqbal Hossain、Md. Saidur Rahman：「グラフ描画における優れた全域木」。Theor. Comput. Sci. 607: 149-165 (2015) ^[3]
Shaheena Sultana、Md. Iqbal Hossain、Md. Saidur Rahman、Nazmun Nessa Moon、Tahsina Hashem:三角形カバー接触グラフについて。Comput. Geom. 69: 31-38 (2018) ^[18]
Rahuma Islam Nishat、Debajyoti Mondal、Md. Saidur Rahman: 平面 3 ツリーの点集合埋め込み。計算します。ゲム。 45(3): 88-98 (2012) ^[19]
Debajyoti Mondal、Rahnuma Islam Nishat、Md. Saidur Rahman、Sue Whitesides: 少数の分割頂点を持つ非巡回着色。J. Discrete Algorithms 23: 42-53 (2013) ^[20]

参考文献

^ 「教員リスト | CSE 学部 | BUET」。
^ ab 西関隆夫; ラーマンサイドゥール (2004).平面グラフ描画. コンピューティングに関する講義ノートシリーズ. 第 12 巻. doi :10.1142/5648. ISBN 978-981-256-033-9。
^ ab Hossain, Md. Iqbal; Rahman, Md. Saidur (2015 年 11 月). 「グラフ描画における良好な全域木」.理論計算機科学. 607 : 149–165. doi : 10.1016/j.tcs.2015.09.004 . ISSN 0304-3975.
^ 「東北大学准教授」.
^ 基本的なグラフ理論。
^ 「アルゴリズムと計算に関するワークショップ（WALCOM）」。
^ 「フェローリスト - サイドゥル・ラーマン教授」.
^ 船井
^ “報酬事業概要｜公益財団法人船井情報科学振興財団(FFIT)”.
^ 「アカデミー金メダル賞」。
^ 「UGC、本日20名の学者を表彰 | The Daily Star」2007年12月26日。
^ Rahman, Md. Saidur (2017).基本的なグラフ理論。コンピュータサイエンスの学部生向けトピック。doi : 10.1007 /978-3-319-49475-3. ISBN 978-3-319-49474-6. ISSN 1863-7310。
^ Nishizeki, T. (2004).平面グラフ描画. Rahman, Md. Saidur. シンガポール: World Scientific. ISBN 978-9812562234. OCLC 58811676.
^ Durocher, Stephane; Mondal, Debajyoti; Rahman, Md Saidur (2013 年 2 月 14 日)。「PCGS ではないグラフについて」。WALCOM : アルゴリズムと計算。コンピュータサイエンスの講義ノート。第 7748 巻。Springer、ベルリン、ハイデルベルク。pp. 310–321。doi :10.1007 / 978-3-642-36065-7_29。ISBN 9783642360640。
^ Rahman, Md.Saidur; Nishizeki, Takao; Ghosh, Shubhashis (2004年1月). 「平面グラフの矩形描画」. Journal of Algorithms . 50 (1): 62–78. doi :10.1016/s0196-6774(03)00126-3. ISSN 0196-6774.
^ Rahman, Saidur; Nakano, Shin-ichi; Nishizeki, Takao (1996 年 6 月 17 日)。「平面グラフの長方形グリッド描画」。コンピューティングと組み合わせ論。コンピュータサイエンスの講義ノート。第 1090 巻。Springer、ベルリン、ハイデルベルク。pp. 92–105。doi : 10.1007 /3-540-61332-3_142。ISBN 978-3540613329。
^ 中野真一; ラーマン Md. サイドゥール; 西関隆夫 (1997 年 6 月). 「4 連結平面グラフの 4 分割のための線形時間アルゴリズム」.情報処理レター. 62 (6): 315–322. doi :10.1016/s0020-0190(97)00083-5. ISSN 0020-0190. S2CID 981756.
^ Sultana, Shaheena; Hossain, Md. Iqbal; Rahman, Md. Saidur; Moon, Nazmun Nessa; Hashem, Tahsina (2018年6月). 「三角形カバー接触グラフについて」.計算幾何学. 69 :31–38. doi :10.1016/j.comgeo.2017.11.001. hdl : 10150/627861 . ISSN 0925-7721. S2CID 43834692.
^ ニシャット、ラーヌマ・イスラム;モンダル、デバジョティ。ラーマン、サイドゥル医師（2012 年 4 月）。「平面 3 ツリーの点集合埋め込み」。計算幾何学。45 (3): 88–98。土井: 10.1016/j.comgeo.2011.09.002。ISSN 0925-7721。
^ Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue (2013 年 11 月)。「少数の分割頂点による非巡回着色」。Journal of Discrete Algorithms。23 : 42–53。doi : 10.1016 / j.jda.2013.08.002。ISSN 1570-8667 。

[1] 「教員リスト | CSE 学部 | BUET」。

[Planar_Graph_Drawing-2] 西関隆夫; ラーマンサイドゥール (2004).平面グラフ描画. コンピューティングに関する講義ノートシリーズ. 第 12 巻. doi :10.1142/5648. ISBN 978-981-256-033-9。

[Hossain_2015-3] Hossain, Md. Iqbal; Rahman, Md. Saidur (2015 年 11 月). 「グラフ描画における良好な全域木」.理論計算機科学. 607 : 149–165. doi : 10.1016/j.tcs.2015.09.004 . ISSN 0304-3975.

[4] 「東北大学准教授」.

[5] 基本的なグラフ理論。

[6] 「アルゴリズムと計算に関するワークショップ（WALCOM）」。

[7] 「フェローリスト - サイドゥル・ラーマン教授」.

[8] 船井

[9] “報酬事業概要｜公益財団法人船井情報科学振興財団(FFIT)”.

[10] 「アカデミー金メダル賞」。

[11] 「UGC、本日20名の学者を表彰 | The Daily Star」2007年12月26日。

[12] Rahman, Md. Saidur (2017).基本的なグラフ理論。コンピュータサイエンスの学部生向けトピック。doi : 10.1007 /978-3-319-49475-3. ISBN 978-3-319-49474-6. ISSN 1863-7310。

[13] Nishizeki, T. (2004).平面グラフ描画. Rahman, Md. Saidur. シンガポール: World Scientific. ISBN 978-9812562234. OCLC 58811676.

[14] Durocher, Stephane; Mondal, Debajyoti; Rahman, Md Saidur (2013 年 2 月 14 日)。「PCGS ではないグラフについて」。WALCOM : アルゴリズムと計算。コンピュータサイエンスの講義ノート。第 7748 巻。Springer、ベルリン、ハイデルベルク。pp. 310–321。doi :10.1007 / 978-3-642-36065-7_29。ISBN 9783642360640。

[15] Rahman, Md.Saidur; Nishizeki, Takao; Ghosh, Shubhashis (2004年1月). 「平面グラフの矩形描画」. Journal of Algorithms . 50 (1): 62–78. doi :10.1016/s0196-6774(03)00126-3. ISSN 0196-6774.

[16] Rahman, Saidur; Nakano, Shin-ichi; Nishizeki, Takao (1996 年 6 月 17 日)。「平面グラフの長方形グリッド描画」。コンピューティングと組み合わせ論。コンピュータサイエンスの講義ノート。第 1090 巻。Springer、ベルリン、ハイデルベルク。pp. 92–105。doi : 10.1007 /3-540-61332-3_142。ISBN 978-3540613329。

[17] 中野真一; ラーマン Md. サイドゥール; 西関隆夫 (1997 年 6 月). 「4 連結平面グラフの 4 分割のための線形時間アルゴリズム」.情報処理レター. 62 (6): 315–322. doi :10.1016/s0020-0190(97)00083-5. ISSN 0020-0190. S2CID 981756.

[18] Sultana, Shaheena; Hossain, Md. Iqbal; Rahman, Md. Saidur; Moon, Nazmun Nessa; Hashem, Tahsina (2018年6月). 「三角形カバー接触グラフについて」.計算幾何学. 69 :31–38. doi :10.1016/j.comgeo.2017.11.001. hdl : 10150/627861 . ISSN 0925-7721. S2CID 43834692.

[19] ニシャット、ラーヌマ・イスラム;モンダル、デバジョティ。ラーマン、サイドゥル医師（2012 年 4 月）。「平面 3 ツリーの点集合埋め込み」。計算幾何学。45 (3): 88–98。土井: 10.1016/j.comgeo.2011.09.002。ISSN 0925-7721。

[20] Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue (2013 年 11 月)。「少数の分割頂点による非巡回着色」。Journal of Discrete Algorithms。23 : 42–53。doi : 10.1016 / j.jda.2013.08.002。ISSN 1570-8667 。