تاریخ : سه شنبه, ۱۲ اسفند , ۱۳۹۹ 19 رجب 1442 Tuesday, 2 March , 2021
2

پذیرش مقاله دانشجوی شریف در یکی از معتبرترین ژورنال های کامپیوتر

  • کد خبر : 394692
  • 03 بهمن 1399 - 11:57

برای اولین بار مقاله‌ای توسط مهدی صفرنژاد بروجنی دانشجوی دکترای دانشکده کامپیوتر دانشگاه صنعتی شریف در ژورنال Journal of the ACM که یکی از معتبرترین ژورنال‌های علوم کامیپوتر است، پذیرفته شد.

به گزارش خبرگزاری مهر به نقل از دانشگاه صنعتی شریف، مهدی صفرنژاد بروجنی دانشجوی دکترای دانشکدۀ مهندسی کامپیوتر دانشگاه صنعتی شریف مقاله خود را با عنوان «تقریب فاصله ویرایش در زمان زیرمربعی: کوانتوم و نگاشت‌کاهش» در ژورنال Journal of the ACM که قدمت ۶۷ ساله دارد به چاپ می‌رساند.

انجمن ماشین‌های حسابگر یا ACM قدیمی‌ترین انجمن علمی در رشته کامپیوتر در جهان است که سالانه بیش از ۱۷۰ کنفرانس برگزار و ۵۰ ژورنال به چاپ می‌رساند. بیشتر این ژورنال‌ها مربوط به یک حوزه تخصصی هستند و مأموریت Journal of the ACM چاپ چند پژوهش برجسته از هر حوزه علوم کامپیوتر هست که ارزش ماندگار آن‌ها اثبات شود. متأسفانه در طول ۶۷ سال انتشار این ژورنال هیچ مقاله‌ای از ایران و دانشگاه صنعتی شریف در آن پذیرفته نشده است.

مقالۀ پذیرفته شده توسط مهدی صفرنژاد به‌عنوان بخشی از موضوع پایان‌نامه دکتری وی به راهنمایی دکتر محمد قدسی نگارش شده است.

همچنین در این مقاله دکتر محمدتقی حاجی‌آقایی، دکتر سعید صدیقین و دکتر سهیل احسانی از دانشگاه مریلند همکاری داشتند. در این مقاله به مسئله فاصله‌ی ویرایش که یکی از مهم‌ترین و پرکاربردترین مسائل الگوریتمی است پرداخته شده است.

این مقاله یک چارچوب جدید برای حل تقریبی این مسئله پیشنهاد می‌کند که پس از ارائۀ نسخۀ اولیۀ این مقاله در کنفرانس ACM-SIAM Symposium on Discrete Algorithms در سال ۲۰۱۸ مورد اقبال پژوهشگران قرار گرفت و توسط پژوهش‌های متعدد مورد استفاده قرار گرفت که به ارائه الگوریتم‌های جدید از جمله حل یک مسئله باز پس از ۱۸ سال انجامید.

همچنین الگوریتم موازی که در این مقاله ارائه شد نیز در سه سال گذشته با بررسی مسائل متعدد مرتبط با مقایسه دو رشته در مدل نگاشت‌کاهش توسط پژوهشگران این حوزه دنبال شد.

خبرگزاری مهر

لینک کوتاه : https://sayeb.ir/?p=394692

ثبت دیدگاه

مجموع دیدگاهها : 0در انتظار بررسی : 0انتشار یافته : ۰
قوانین ارسال دیدگاه
  • دیدگاه های ارسال شده توسط شما، پس از تایید توسط تیم مدیریت در وب منتشر خواهد شد.
  • پیام هایی که حاوی تهمت یا افترا باشد منتشر نخواهد شد.
  • پیام هایی که به غیر از زبان فارسی یا غیر مرتبط باشد منتشر نخواهد شد.

*

code