کد خبر:۷۷۳۲۴۲
برای اولین بار؛
مقاله دانشجوی دانشگاه شریف در کنفرانس STOC ارائه می‌شود
مقاله دانشجوی دکتری دانشکده مهندسی کامپیوتر دانشگاه شریف، در کنفرانس بین المللی «STOC»، به عنوان یکی از مهم‌ترین رویداد‌های علوم نظری کامپیوتر، ارائه می‌شود.
به گزارش گروه دانشگاه خبرگزاری دانشجو به نقل از دانشگاه شریف، برای اولین بار مقاله‌ای از ایران توسط مهدی صفرنژاد بروجنی، دانشجوی دکتری دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف در پنجاه و یکمین دوره از کنفرانس «ACM Symposium on Theory of Computing» به عنوان یکی از مهم ترین رویداد‌های علوم نظری کامپیوتر دنیا ارائه خواهد شد.
مهدی صفرنژاد بروجنی دانشجوی دکتری دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف مقاله خود را با عنوان «حل بهینه تقریبی فاصله ویرایش درختی در زمان مربعی» در پنجاه و یکمین دوره از کنفرانس «ACM Symposium on Theory of Computing» که در کشور آمریکا برگزار می‌شود، ارائه خواهد کرد.
مقاله پذیرفته شده توسط مهدی صفرنژاد به‌عنوان بخشی از موضوع پایان نامه دکتری وی به راهنمایی دکتر محمد قدسی نگارش شده است. همچنین در این مقاله محمد تقی حاجی آقایی و سعید صدیقین از دانشگاه مریلند همکاری داشتند.
در این مقاله یک الگوریتم تقریبی برای مقایسه دو ساختار درختی ارائه شده است که نسبت به الگوریتم‌های قبلی بسیار سریع تر است. مسئله مقایسه ساختار‌های درختی در بیوانفورماتیک «برای مقایسه دو ساختار RNA»، مقایسه دو «XML»، پردازش تصویر بهینه سازی در کامپایلر‌ها کاربرد دارد. نسخه کامل این مقاله شامل ۵۰ صفحه است که نسخه چاپ شده در کنفرانس خلاصه ۱۲ صفحه‌ای از آن است.
پنجاه و یکمین دوره از کنفرانس «ACM Symposium on Theory of Computing» به‌عنوان یکی از مهم ترین رویداد‌های علوم نظری کامپیوتر در ایالت آریزونای امریکا در حال برگزاری است با این تفاوت که امسال برای اولین بار یک مقاله از ایران در این کنفرانس ارائه شده است.
بسیاری از شاخه‌های کنونی علوم و مهندسی کامپیوتر برای اولین بار در این کنفرانس که به STOC معروف است مطرح شده‌اند. که از جمله آن ها می‌توان به مسئله P و NP در پیچیدگی محاسبات، طراحی مکانیزم در نظریه بازی‌ها، جست وجوی گروور در الگوریتم‌های کوانتومی، تحلیل هموار الگوریتم‌ها و استراتژی تقسیم و حل در طراحی الگوریتم اشاره کرد . برای مشاهده مقاله اینجا کلیک کنید.
مهدی صفرنژاد بروجنی دانشجوی دکتری دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف مقاله خود را با عنوان «حل بهینه تقریبی فاصله ویرایش درختی در زمان مربعی» در پنجاه و یکمین دوره از کنفرانس «ACM Symposium on Theory of Computing» که در کشور آمریکا برگزار می‌شود، ارائه خواهد کرد.
مقاله پذیرفته شده توسط مهدی صفرنژاد به‌عنوان بخشی از موضوع پایان نامه دکتری وی به راهنمایی دکتر محمد قدسی نگارش شده است. همچنین در این مقاله محمد تقی حاجی آقایی و سعید صدیقین از دانشگاه مریلند همکاری داشتند.
در این مقاله یک الگوریتم تقریبی برای مقایسه دو ساختار درختی ارائه شده است که نسبت به الگوریتم‌های قبلی بسیار سریع تر است. مسئله مقایسه ساختار‌های درختی در بیوانفورماتیک «برای مقایسه دو ساختار RNA»، مقایسه دو «XML»، پردازش تصویر بهینه سازی در کامپایلر‌ها کاربرد دارد. نسخه کامل این مقاله شامل ۵۰ صفحه است که نسخه چاپ شده در کنفرانس خلاصه ۱۲ صفحه‌ای از آن است.
پنجاه و یکمین دوره از کنفرانس «ACM Symposium on Theory of Computing» به‌عنوان یکی از مهم ترین رویداد‌های علوم نظری کامپیوتر در ایالت آریزونای امریکا در حال برگزاری است با این تفاوت که امسال برای اولین بار یک مقاله از ایران در این کنفرانس ارائه شده است.
بسیاری از شاخه‌های کنونی علوم و مهندسی کامپیوتر برای اولین بار در این کنفرانس که به STOC معروف است مطرح شده‌اند. که از جمله آن ها می‌توان به مسئله P و NP در پیچیدگی محاسبات، طراحی مکانیزم در نظریه بازی‌ها، جست وجوی گروور در الگوریتم‌های کوانتومی، تحلیل هموار الگوریتم‌ها و استراتژی تقسیم و حل در طراحی الگوریتم اشاره کرد . برای مشاهده مقاله اینجا کلیک کنید.
لینک کپی شد
گزارش خطا
۰
اخبار مرتبط
ارسال نظر
*شرایط و مقررات*
خبرگزاری دانشجو نظراتی را که حاوی توهین است منتشر نمی کند.
لطفا از نوشتن نظرات خود به صورت حروف لاتین (فینگیلیش) خودداری نمايید.
توصیه می شود به جای ارسال نظرات مشابه با نظرات منتشر شده، از مثبت یا منفی استفاده فرمایید.
با توجه به آن که امکان موافقت یا مخالفت با محتوای نظرات وجود دارد، معمولا نظراتی که محتوای مشابهی دارند، انتشار نمی یابد.