Md Saidur Рахман. ( Бенгальский : মোঃ সাইদুর রহমান ) является ученый , граф теоретик и профессор в Бангладеш университета техники и технологии . [1]
Md. Saidur Rahman | |
---|---|
মোঃ সাইদুর রহমান | |
Родившийся | Бангладеш | 31 декабря 1966 г.
Альма-матер | Университет Тохоку , Бангладешский инженерно-технологический университет |
Известен | График чертеж , график Алгоритмы , Вычислительная геометрия |
Научная карьера | |
Поля | |
Учреждения | Бангладешский инженерно-технологический университет |
Веб-сайт | саидуррахман |
Он является автором книги « Рисование плоских графиков» . [2] Он известен за его вклад в графике рисунка , графовых алгоритмов , вычислительной геометрии , а также ряд других отраслей теоретической информатики . Вместе со своим учеником Икбалом Хоссейном он определил интересную структуру остовных деревьев во вложенных плоских графах, называемую хорошими остовными деревьями . [3]
Образование
Рахман защитил докторскую диссертацию. над алгоритмами рисования графов под руководством доктора Такао Нишизеки из Университета Тохоку , Япония, в 1999 году. Он также работал докторантом JSPS и адъюнкт-профессором в Университете Тохоку в период 2001-2004 годов. [4] Он получил степень магистра инженерии в Бангладешском инженерно-технологическом университете , Бангладеш, в 1992 году.
Карьера
Рахман присоединился к Бангладешскому инженерно-технологическому университету в 1991 году. После получения докторской степени он вернулся в BUET в 2004 году и сформировал исследовательскую группу, состоящую из студентов и аспирантов факультета компьютерных наук и инженерии Бангладешского университета инженерии и технологий] в 2005 году. С тех пор он занимается исследованиями в различных областях алгоритмов и приложений на графах.
Вместе с доктором Такао Нишизеки , Рахман написал дипломную учебник Planar График рисования , [2] , которая была опубликована World Scientific в 2004. Он также написал студенческую учебник Основы теории графов [5] , опубликованную Springer в 2017 году.
WALCOM
В 2007 году при поддержке Академии наук Бангладеш (BAS) Рахман сыграл ведущую роль в инициировании и создании Международного семинара по алгоритмам и вычислениям (WALCOM). [6]
Награды и почести
Он был признан членом Академии наук Бангладеш (BAS) в сравнительно молодом возрасте. [7] В 2004 г. он получил премию в области информационных технологий [8] за вклад в разработку алгоритмов построения графиков. [9] Рахман также получил Золотую медаль Академии наук Бангладеш (BAS) в 2003 году в младшей группе [10] и премию Комиссии по университетским грантам 2004 года [11].
Избранные публикации
- Книги
- Рахман, Мэриленд Сайдур (2017 г.), Базовая теория графов , Темы для бакалавриата в области компьютерных наук, Springer, ISBN 978-3-319-49475-3. [12]
- Нишизэки, Такао; Рахман, Мэриленд Сайдур (2004), рисование плоского графа , серия конспектов лекций по вычислениям, 12 , World Scientific, DOI : 10.1142 / 5648 , ISBN 978-981-256-033-9, Руководство по ремонту 2112244. [13]
- Исследовательские статьи
- Durocher, S .; Mondal, D .; Рахман, Мэриленд (2015), «О графах, которые не являются PCG», Теоретическая информатика , 571 : 78–87, DOI : 10.1016 / j.tcs.2015.01.011. [14]
- Rahman, Md. S .; Нишизеки, Т .; Гош, С. (2004), «Прямоугольные рисунки плоских графов», Журнал алгоритмов , 50 (1): 62–78, DOI : 10.1016 / S0196-6774 (03) 00126-3. [15]
- Rahman, Md. S .; Nakano, S.-I .; Nishizeki, Т. (1998), "Прямоугольные сетки чертежи плоских графов", Вычислительная геометрия , 10 (3): 203-220, DOI : 10.1016 / S0925-7721 (98) 00003-0. [16]
- Nakano, S.-I .; Rahman, Md. S .; Nishizeki, Т. (1997), "Линейное-времени алгоритм четыре-разбиения четырех подключенных планарные графы.", Information Processing Letters , 62 (6): 315-322, DOI : 10.1016 / S0020-0190 (97) 00083 -5. [17]
- Доктор Икбал Хоссейн, Доктор Саидур Рахман: «Хорошие остовные деревья в рисовании графов». Теор. Comput. Sci. 607: 149-165 (2015) [3].
- Шахина Султана, доктор Икбал Хоссейн, доктор Саидур Рахман, Назмун Несса Мун, Тахсина Хашем: О графах контактов покрытия треугольников. Comput. Геом. 69: 31-38 (2018) [18]
- Рахнума Ислам Нишат, Дебаджьоти Мондал, Мэри Саидур Рахман: Вложения по точкам плоских 3-деревьев. Comput. Геом. 45 (3): 88-98 (2012) [19].
- Дебаджьоти Мондал, Рахнума Ислам Нишат, Мэриленд Саидур Рахман, Сью Уайтсайдс: Ациклическая окраска с несколькими вершинами деления. J. Дискретные алгоритмы 23: 42-53 (2013) [20]
Рекомендации
- ^ "Факультет Список | Департамент CSE | BUET" .
- ^ а б Нишизэки, Такао; Рахман, М. Д. Сайдур (2004). Рисование плоского графа . Серия конспектов лекций по вычислительной технике. 12 . DOI : 10,1142 / 5648 . ISBN 978-981-256-033-9.
- ^ а б Хоссейн, штат Мэриленд Икбал; Рахман, штат Мэриленд Сайдур (ноябрь 2015 г.). «Хорошие остовные деревья в рисовании графов» . Теоретическая информатика . 607 : 149–165. DOI : 10.1016 / j.tcs.2015.09.004 . ISSN 0304-3975 .
- ^ "Ассо. Проф. @ Университета Тохоку" .
- ^ [1] ,
- ^ «Мастерская по алгоритмам и вычислениям (WALCOM)» .
- ^ "Список стипендиатов - проф. Д-р Сайдур Рахман" .
- ^ FUNAI
- ^ «褒 賞 事業 概要 | 公益 財 団 法人 船 井 情報 科学 振興 財 団 (FFIT)» .
- ^ «Золотая медаль Академии» .
- ^ «UGC сегодня чествует 20 ученых | The Daily Star» . 26 декабря 2007 г.
- ^ Рахман, штат Мэриленд Саидур (2017). Основная теория графов . Бакалавриат по информатике . DOI : 10.1007 / 978-3-319-49475-3 . ISBN 978-3-319-49474-6. ISSN 1863-7310 .
- ^ 1947-, Нишизеки, Т. (Такао) (2004). Рисование планарного графика . Рахман, штат Мэриленд, Сайдур, 1966-. Сингапур: World Scientific. ISBN 978-9812562234. OCLC 58811676 .CS1 maint: числовые имена: список авторов ( ссылка )
- ^ Дюроше, Стефан; Мондаль, Дебаджьоти; Рахман, М. Д. Сайдур (14 февраля 2013 г.). О графах, не являющихся PCG . WALCOM: алгоритмы и вычисления . Конспект лекций по информатике. Шпрингер, Берлин, Гейдельберг. С. 310–321. DOI : 10.1007 / 978-3-642-36065-7_29 . ISBN 9783642360640.
- ^ Рахман, Мэри Саидур; Нишизэки, Такао; Гош, Шубхашис (январь 2004 г.). «Прямоугольные рисунки плоских графов». Журнал алгоритмов . 50 (1): 62–78. DOI : 10.1016 / s0196-6774 (03) 00126-3 . ISSN 0196-6774 .
- ^ Рахман, Сайдур; Накано, Син-ичи; Нишизэки, Такао (17 июня 1996 г.). Прямоугольная сетка чертежей плоских графов . Вычислительная техника и комбинаторика . Конспект лекций по информатике. Шпрингер, Берлин, Гейдельберг. С. 92–105. DOI : 10.1007 / 3-540-61332-3_142 . ISBN 978-3540613329.
- ^ Накано, Син-ичи; Рахман, Мэри Саидур; Нишизеки, Такао (июнь 1997 г.). «Алгоритм линейного времени для четырех разбиений четырехсвязных плоских графов». Письма об обработке информации . 62 (6): 315–322. DOI : 10.1016 / s0020-0190 (97) 00083-5 . ISSN 0020-0190 .
- ^ Султана, Шахина; Хоссейн, штат Мэриленд Икбал; Рахман, штат Мэриленд Сайдур; Луна, Назмун Несса; Хашем, Тахсина (июнь 2018 г.). «О контактных графах треугольного покрытия». Вычислительная геометрия . 69 : 31–38. DOI : 10.1016 / j.comgeo.2017.11.001 . ЛВП : 10150/627861 . ISSN 0925-7721 .
- ^ Нишат, Рахнума Ислам; Мондаль, Дебаджьоти; Рахман, штат Мэриленд Сайдур (апрель 2012 г.). «Точечные вложения плоских 3-деревьев» . Вычислительная геометрия . 45 (3): 88–98. DOI : 10.1016 / j.comgeo.2011.09.002 . ISSN 0925-7721 .
- ^ Мондаль, Дебаджьоти; Нишат, Рахнума Ислам; Рахман, штат Мэриленд Сайдур; Уайтсайдс, Сью (ноябрь 2013 г.). «Ациклическая раскраска с несколькими вершинами деления» . Журнал дискретных алгоритмов . 23 : 42–53. DOI : 10.1016 / j.jda.2013.08.002 . ISSN 1570-8667 .