মোঃ সাইদুর রহমান (অধ্যাপক)

মোঃ সাইদুর রহমান (জন্ম ২১ ডিসেম্বর ১৯৬৬) একজন কম্পিউটার বিজ্ঞানী, গ্রাফ তাত্ত্বিক এবং বাংলাদেশ প্রকৌশল ও প্রযুক্তি বিশ্ববিদ্যালয়ের অধ্যাপক[১] তিনি প্ল্যানার গ্রাফ ড্রইং বইয়ের একজন লেখক।[২] গ্রাফ অঙ্কন, গ্রাফ অ্যালগরিদম, গণনা জ্যামিতি এবং তাত্ত্বিক কম্পিউটার বিজ্ঞানের বিভিন্ন শাখায় তাঁর অবদানের জন্য তিনি পরিচিত। তার ছাত্র মোঃ ইকবাল হোসেনের সাথে তিনি এম্বেডেড প্ল্যানার গ্রাফগুলিতে গুড স্প্যানিং ট্রি নামে পরিচিত শাখার বিস্তৃত আকর্ষণীয় কাঠামোর সংজ্ঞা দিয়েছিলেন।[৩] তিনি প্ল্যানার গ্রাফ ড্রইং বইয়ের জন্য তিনি জনপ্রিয়।

মোঃ সাইদুর রহমান
মোঃ সাইদুর রহমান
জন্ম (1966-12-31) ৩১ ডিসেম্বর ১৯৬৬ (বয়স ৫৭)
বাংলাদেশ
মাতৃশিক্ষায়তনতোহোকু বিশ্ববিদ্যালয়, বাংলাদেশ প্রকৌশল ও প্রযুক্তি বিশ্ববিদ্যালয়
পরিচিতির কারণগ্রাফ অঙ্কন, গ্রাফ অ্যালগরিদম, গণনা জ্যামিতি
বৈজ্ঞানিক কর্মজীবন
প্রতিষ্ঠানসমূহবাংলাদেশ প্রকৌশল ও প্রযুক্তি বিশ্ববিদ্যালয়
ওয়েবসাইটsaidurrahman.buet.ac.bd

শিক্ষা সম্পাদনা

মোঃ সাইদুর রহমান ১৯৯৯ সালে জাপানের তোহোকু বিশ্ববিদ্যালয়ের ডক্টর টাকাও নিশিজেকির তত্ত্বাবধানে গ্রাফ অঙ্কন অ্যালগরিদম সম্পর্কিত বিষয়ে তার পিএইচডি ডিগ্রি অর্জন করেছেন। তিনি ২০০১-২০০৪ সময়কালে জেএসপিএস পোস্টডক্টোরাল ফেলো এবং তোহোকু বিশ্ববিদ্যালয়ে সহযোগী অধ্যাপক হিসাবেও কাজ করেছিলেন।[৪] এরপরে ১৯৯২ সালে তিনি বাংলাদেশ প্রকৌশল ও প্রযুক্তি বিশ্ববিদ্যালয়, বাংলাদেশ থেকে প্রকৌশল বিষয়ে স্নাতকোত্তর শেষ করেছেন।

পেশা সম্পাদনা

মোঃ সাইদুর রহমান ১৯৯১ সালে বাংলাদেশ প্রকৌশল ও প্রযুক্তি বিশ্ববিদ্যালয়ে যোগদান করেন। পিএইচডি করার পরে তিনি ২০০৪ সালে বাংলাদেশ প্রকৌশল ও প্রযুক্তি বিশ্ববিদ্যালয়ে (বুয়েট) ফিরে আসেন এবং ২০০৫ সালে কম্পিউটার ইঞ্জিনিয়ারিং ও ইঞ্জিনিয়ারিং বিভাগ, বাংলাদেশ প্রকৌশল ও প্রযুক্তি বিশ্ববিদ্যালয়ে স্নাতক এবং স্নাতক শিক্ষার্থীদের সমন্বয়ে একটি গবেষণা গ্রুপ গঠন করেন এবং তিনি তার গবেষণা শুরু করেন। সেই থেকে তিনি গ্রাফ অ্যালগরিদম এবং অ্যাপ্লিকেশনগুলোর বিভিন্ন ক্ষেত্রে গবেষণা করছেন।

ডাঃ টাকাও নিশিজেকীর সাথে একত্রে রহমান একটি স্নাতক পাঠ্যপুস্তক প্ল্যানার গ্রাফ ড্রইং লিখেছিলেন,[২] যা ২০০৪ সালে ওয়ার্ল্ড সায়েন্টিফিকে প্রকাশিত হয়েছিল। তিনি স্প্রিজার এর ২০১৭ সালে প্রকাশিত একটি স্নাতক পাঠ্যপুস্তক বেসিক গ্রাফ থিওরি [৫] রচনা করেছিলেন।

ওয়ালকম সম্পাদনা

২০০৭ সালে, বাংলাদেশ একাডেমি অফ সায়েন্সেসের (বিএএস) সহায়তায় রহমান আলগোরিদম এবং গণনা সম্পর্কিত আন্তর্জাতিক কর্মশালা চালু ও প্রতিষ্ঠায় অগ্রণী ভূমিকা পালন করেছিলেন। [৬] তিনি গ্রাফ অ্যালগরিদম এবং অ্যাপ্লিকেশনগুলোর বিভিন্ন ক্ষেত্রে গবেষণা করছেন।

পুরস্কার ও সম্মাননা সম্পাদনা

তুলনামূলকভাবে অল্প বয়সেই তিনি বাংলাদেশ বিজ্ঞান একাডেমি (বিএএস) এর সহযোগী হিসাবে স্বীকৃতি অর্জন করেছিলেন। [৭] মোঃ সাইদুর রহমান ২০০৪ সালে গ্রাফ অঙ্কন অ্যালগরিদমে তার বিশেষ অবদানের জন্য তিনি একটি তথ্য প্রযুক্তি পুরস্কার পেয়েছেন [৮][৯] রহমান জুনিয়র গ্রুপে বাংলাদেশ একাডেমি অফ সায়েন্সেস (বিএএস) স্বর্ণপদক,[১০] এবং বিশ্ববিদ্যালয় মঞ্জুরী কমিশন অ্যাওয়ার্ড ২০০৪ পেয়েছেন। [১১]

নির্বাচিত প্রকাশনা সম্পাদনা

বই
  • Basic Graph Theory, ২০১৭  Basic Graph Theory, ২০১৭ 
  • Planar Graph Drawing, ২০০৪  Planar Graph Drawing, ২০০৪  Planar Graph Drawing, ২০০৪ [১২]
গবেষণা নিবন্ধ
  • Durocher, S.; Mondal, D.; Rahman, Md. S. (২০১৫), "On graphs that are not PCGs", Theoretical Computer Science, 571: 78–87, doi:10.1016/j.tcs.2015.01.011.[১৩]
  • Rahman, Md. S.; Nishizeki, T.; Ghosh, S. (২০০৪), "Rectangular drawings of planar graphs.", Journal of Algorithms, 50 (1): 62–78, doi:10.1016/S0196-6774(03)00126-3.[১৪]
  • Rahman, Md. S.; Nakano, S.-I.; Nishizeki, T. (১৯৯৮), "Rectangular grid drawings of plane graphs", Computational Geometry, 10 (3): 203–220, doi:10.1016/S0925-7721(98)00003-0.[১৫]
  • Nakano, S.-I.; Rahman, Md. S.; Nishizeki, T. (১৯৯৭), "A linear-time algorithm for four-partitioning four-connected planar graphs.", Information Processing Letters, 62 (6): 315–322, doi:10.1016/S0020-0190(97)00083-5.[১৬]
  • Md. Iqbal Hossain, Md. Saidur Rahman: "Good spanning trees in graph drawing". Theor. Comput. Sci. 607: 149-165 (২০১৫)[৩]
  • Shaheena Sultana, Md. Iqbal Hossain, Md. Saidur Rahman, Nazmun Nessa Moon, Tahsina Hashem: On triangle cover contact graphs. Comput. Geom. 69: 31-38 (২০১৮)[১৭]
  • Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman: Point-set embeddings of plane 3-trees. Comput. Geom. 45(3): 88-98 (২০১২)[১৮]
  • Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides: Acyclic coloring with few division vertices. J. Discrete Algorithms 23: 42-53 (২০১৩)[১৯]

তথ্যসূত্র সম্পাদনা

  1. "Faculty List | Department of CSE | BUET"। ৯ আগস্ট ২০২০ তারিখে মূল থেকে আর্কাইভ করা। সংগ্রহের তারিখ ২৮ অক্টোবর ২০১৯ 
  2. Nishizeki, Takao; Rahman, Md Saidur (২০০৪)। Planar Graph Drawing। Lecture Notes Series on Computing। আইএসবিএন 978-981-256-033-9ডিওআই:10.1142/5648 
  3. Hossain, Md. Iqbal; Rahman, Md. Saidur (নভেম্বর ২০১৫)। "Good spanning trees in graph drawing": 149–165। আইএসএসএন 0304-3975ডিওআই:10.1016/j.tcs.2015.09.004 
  4. "Asso. Prof. @ Tohoku University" 
  5. [১],
  6. "Workshop on Algorithms and Computation (WALCOM)" 
  7. "List of Fellows - Prof. Dr. Md. Saidur Rahman"। ২৮ অক্টোবর ২০১৯ তারিখে মূল থেকে আর্কাইভ করা। সংগ্রহের তারিখ ২৮ অক্টোবর ২০১৯ 
  8. "FUNAI"। ২৬ সেপ্টেম্বর ২০১৮ তারিখে মূল থেকে আর্কাইভ করা। সংগ্রহের তারিখ ২৮ অক্টোবর ২০১৯ 
  9. "褒賞事業 概要|公益財団法人船井情報科学振興財団(FFIT)"। ১৫ জুন ২০২১ তারিখে মূল থেকে আর্কাইভ করা। সংগ্রহের তারিখ ২৮ অক্টোবর ২০১৯ 
  10. "Academy Gold Medal Award"। ২৬ সেপ্টেম্বর ২০১৫ তারিখে মূল থেকে আর্কাইভ করা। সংগ্রহের তারিখ ২৮ অক্টোবর ২০১৯ 
  11. "UGC to honour 20 scholars today | The Daily Star"। ২০০৭-১২-২৬। 
  12. 1947-, Nishizeki, T. (Takao) (২০০৪)। Planar graph drawing। Rahman, Md. Saidur, 1966-। World Scientific। আইএসবিএন 978-9812562234ওসিএলসি 58811676 
  13. Durocher, Stephane; Mondal, Debajyoti (২০১৩-০২-১৪)। On Graphs That Are Not PCGsWALCOM: Algorithms and Computation। Lecture Notes in Computer Science। Springer, Berlin, Heidelberg। পৃষ্ঠা 310–321। আইএসবিএন 9783642360640ডিওআই:10.1007/978-3-642-36065-7_29 
  14. Rahman, Md.Saidur; Nishizeki, Takao (জানুয়ারি ২০০৪)। "Rectangular drawings of planar graphs": 62–78। আইএসএসএন 0196-6774ডিওআই:10.1016/s0196-6774(03)00126-3 
  15. Rahman, Saidur; Nakano, Shin-ichi (১৯৯৬-০৬-১৭)। Rectangular grid drawings of plane graphsComputing and Combinatorics। Lecture Notes in Computer Science। Springer, Berlin, Heidelberg। পৃষ্ঠা 92–105। আইএসবিএন 978-3540613329ডিওআই:10.1007/3-540-61332-3_142 
  16. Nakano, Shin-ichi; Rahman, Md.Saidur (জুন ১৯৯৭)। "A linear-time algorithm for four-partitioning four-connected planar graphs": 315–322। আইএসএসএন 0020-0190ডিওআই:10.1016/s0020-0190(97)00083-5 
  17. Sultana, Shaheena; Hossain, Md. Iqbal (জুন ২০১৮)। "On triangle cover contact graphs": 31–38। আইএসএসএন 0925-7721ডিওআই:10.1016/j.comgeo.2017.11.001 
  18. Nishat, Rahnuma Islam; Mondal, Debajyoti (এপ্রিল ২০১২)। "Point-set embeddings of plane 3-trees": 88–98। আইএসএসএন 0925-7721ডিওআই:10.1016/j.comgeo.2011.09.002 
  19. Mondal, Debajyoti; Nishat, Rahnuma Islam (নভেম্বর ২০১৩)। "Acyclic coloring with few division vertices": 42–53। আইএসএসএন 1570-8667ডিওআই:10.1016/j.jda.2013.08.002