علمی فناوری 11:55 - 03 بهمن 1399

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

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

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

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

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

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

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


10915300
 
پربازدید ها
پر بحث ترین ها

مهمترین اخبار علمی فناوری

علمی فناوری
«باشگاه خبرنگاران» سازمان سنجش در خصوص لزوم انجام فرآیند برگزاری آزمون سراسری سال ۱۴۰۴ (نوبت دوم) با توجه به تعطیلی احتمالی برخی از استان‌ها، اطلاعیه‌ای صادر کرد.
علمی فناوری
«باشگاه خبرنگاران» رئیس اورژانس استان تهران گفت: مطالعات اولیه جهت احداث پایگاه اورژانس و راه‌اندازی اورژانس عشایر در منطقه لار در دستور کار قرار گرفته است.
علمی فناوری
«باشگاه خبرنگاران» محققان تغذیه و بهداشت عمومی همچنان به بررسی رابطه بین عادات غذایی و سلامت مغز ادامه می‌دهند و بر نقش تغذیه در پیشگیری از بیماری‌های عصبی مرتبط با سن تمرکز دارند.
علمی فناوری
«باشگاه خبرنگاران» در یک رویداد تاریخی، اولین اتصال موفقیت‌آمیز دو ماهواره در مدار زمین‌ثابت برای سوخت‌گیری انجام شد.
علمی فناوری
«باشگاه خبرنگاران» مریخ نورد پرسویرنس رکورد طولانی‌ترین سفر رباتیک به مریخ را شکست.
علمی فناوری
«باشگاه خبرنگاران» به گفته مدیر عامل شرکت ارتباطات زیرساخت، در ماه اخیر حملات سایبری شدید از حدود ۱۷۰ کشور به زیرساخت‌های کشور انجام شده است.
علمی فناوری
«باشگاه خبرنگاران» پنجاه و سومین جلسه کارگروه دائمی ماده (۳) آیین‌نامه داخلی شورای راهبری فناوری‌ها و تولیدات دانش‌بنیان با محوریت حمایت از شرکت‌های دانش‌بنیان برگزار شد.
علمی فناوری
«باشگاه خبرنگاران» در همایش اینترنت، آینده ایران، فعالان این حوزه بر لزوم اصلاح سیاست‌ها، رفع موانع و آغاز گفت‌وگوی واقعی میان حاکمیت و بخش خصوصی تأکید کردند.
علمی فناوری
«باشگاه خبرنگاران» دانشمندان چینی سلول‌هایی ایجاد کرده‌اند که می‌توانند ۶۱ نوع بافت را بازسازی کنند.
علمی فناوری
«باشگاه خبرنگاران» بیماران دیابتی در مصرف خربزه نباید زیاده روی کنند.

مشاهده مهمترین خبرها در صدر رسانه‌ها

صفحه اصلی | درباره‌ما | تماس‌با‌ما | تبلیغات | حفظ حریم شخصی

تمامی اخبار بطور خودکار از منابع مختلف جمع‌آوری می‌شود و این سایت مسئولیتی در قبال محتوای اخبار ندارد

کلیه خدمات ارائه شده در این سایت دارای مجوز های لازم از مراجع مربوطه و تابع قوانین جمهوری اسلامی ایران می باشد.

کلیه حقوق محفوظ است