برای اولین بار مقاله ای از یک پژوهشگر ایرانی در یکی از معتبرترین ژورنال های علوم رایانه پذیرفته شد.
- برای اولین بار مقاله ای از یک پژوهشگر ایرانی در یکی از معتبرترین ژورنال های علوم رایانه پذیرفته شد.
به گزارش سایت قطره و به نقل ازایسنا، برای اولین بار مقاله ای از ایران توسط مهدی صفرنژاد بروجنی دانشجوی دکترای دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف در ژورنال Journal of the ACM که یکی از معتبرترین ژورنال های علوم کامیپوتر است پذیرفته شد.
مهدی صفرنژاد بروجنی دانشجوی دکترای دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف مقاله خود را با عنوان تقریب فاصله ویرایش در زمان زیرمربعی: کوانتوم و نگاشت کاهش در ژورنال Journal of the ACM که قدمت 67 ساله دارد به چاپ می رساند.
انجمن ماشین های حسابگر یا ACM قدیمی ترین انجمن علمی در رشته کامپیوتر در جهان است که سالانه بیش از 170 کنفرانس برگزار و 50 ژورنال به چاپ می رساند.
بیشتر این ژورنال ها مربوط به یک حوزه تخصصی هستند و مأموریت Journal of the ACM چاپ چند پژوهش برجسته از هر حوزه علوم کامپیوتر هست که ارزش ماندگار آن ها اثبات شود.
متأسفانه در طول 67 سال انتشار این ژورنال هیچ مقاله ای از ایران و دانشگاه صنعتی شریف در آن پذیرفته نشده است.
مقاله پذیرفته شده توسط مهدی صفرنژاد به عنوان بخشی از موضوع پایان نامه دکتری وی به راهنمایی دکتر محمد قدسی نگارش شده است.
همچنین در این مقاله دکتر محمدتقی حاجی آقایی، دکتر سعید صدیقین و دکتر سهیل احسانی از دانشگاه مریلند همکاری داشتند.
در این مقاله به مسئله فاصله ی ویرایش که یکی از مهم ترین و پرکاربردترین مسائل الگوریتمی است پرداخته شده است.
براساس اعلام روابط عمومی دانشگاه صنعتی شریف، این مقاله یک چارچوب جدید برای حل تقریبی این مسئله پیشنهاد می کند که پس از ارائه نسخه اولیه این مقاله در کنفرانس ACM-SIAM Symposium on Discrete Algorithms در سال 2018 مورد اقبال پژوهشگران قرار گرفت و توسط پژوهش های متعدد مورد استفاده قرار گرفت که به ارائه الگوریتم های جدید از جمله حل یک مسئله باز پس از 18 سال انجامید.
همچنین الگوریتم موازی که در این مقاله ارائه شد نیز در سه سال گذشته با بررسی مسائل متعدد مرتبط با مقایسه دو رشته در مدل نگاشت /کاهش توسط پژوهشگران این حوزه دنبال شد.
انتهای پیام
کلید واژه ها: دانشگاه صنعتی شریف - دانشگاه صنعتی - علوم رایانه - صنعتی شریف - معتبرترین - مقاله - کامپیوتر - دانشگاه - رایانه - یکی از - علوم - ایران - صنعتی - اولین - دانشکده - پژوهشگر - دانشجوی دکتری - مهندسی - شریف - ایرانی - انجمن - انجمن علمی - قدیمی ترین - مهدی - کنفرانس - کوانتوم - برگزار - ویرایش - سالانه - گزارش