سروش صحرایی
سروش صحرائی · Soroush Sahraei · دانشجوی مهندسی کامپیوتر، دانشگاه تهران
سایت شخصی سروش صحرایی (سروش صحرائی)، دانشجوی کارشناسی مهندسی کامپیوتر دانشگاه تهران (۱۴۰۱–۱۴۰۵). پژوهش او بر الگوریتمها، نظریه گراف، ساختمان دادهها و نظریه پیچیدگی محاسباتی متمرکز است. رئیس پیشین انجمن ACM دانشگاه تهران.
پژوهش
- مسئله فریز تگ هندسی — همنویسنده؛ منتشرشده در کنفرانس AAMAS ۲۰۲۵ و مجله JAAMAS ۲۰۲۶.
- کارآموزی پژوهشی ۶۲روزه در آزمایشگاه Fast Graph Algorithms دانشگاه ملی تایوان (تابستان ۱۴۰۵)، زیر نظر دکتر Shang-En Huang: الگوریتم تقریب برای گشت چندرباتی وزندار روی درخت با تضمینی وابسته فقط به تعداد رباتها و مستقل از نسبت وزن مکانها؛ اثبات NP-hard بودن مسئله تصمیم روی درخت برای هر تعداد ثابت ربات؛ و الگوریتمی با تضمین بهتر برای مسیرها. مقاله مشترک ارسال شده است.
- پژوهشگر پژوهشگاه تیس (۱۴۰۳–۱۴۰۵)، راهنما: دکتر شراره علیپور — کرانهای بالای جدید برای مسئله فریز تگ هندسی.
آموزش
دستیار آموزشی ارشد درسهای ریاضیات گسسته، طراحی الگوریتم و ساختمان دادهها در دانشگاه تهران. مربی المپیاد انفورماتیک؛ دانشجویان او بیش از ۴۰ مدال کشوری و ۵ مدال بینالمللی IOI کسب کردهاند.
تماس
نسخه کامل رزومه: CV (English)