توصیف مختصر
سوابق تحصیلی
#
دوره
دانشگاه محل تحصیل
شهر محل تحصیل
کشور محل تحصیل
تاریخ فارغ‌التحصیلى
میانگین کل
1
کارشناسی
امیرکبیر
2
ارشد
شریف
3
دکتری
شریف
علایق تحقیقاتی
#
عنوان علاقمندى
تاریخ آغاز فعالیت
1
علوم کامپیوتر نظری
2
کدگذاری
3
پیچیدگی محاسباتی مسائل گراف
4
هندسه محاسباتی
سایر فعالیت ها
#
1
سرپرست تیم مسابقات ریاضی دانشکده
2
سرپرست کارگروه آئین نامه پایان نامه ها و رساله ها
3
استاد مشاور انجمن علمی علوم کامپیوتر دانشکده
دروس ترم جاری
102 - الگوریتم پیشرفته - روز: شنبه - از ساعت 10:00 تا 12:00
102 - الگوریتم پیشرفته - روز: دو شنبه - از ساعت 13:30 تا 14:30
102 - الگوریتم پیشرفته - روز: دو شنبه - از ساعت 14:30 تا 15:30
102 - الگوریتم پیشرفته - روز: شنبه - از ساعت 10:00 تا 12:00
102 - الگوریتم پیشرفته - روز: دو شنبه - از ساعت 13:30 تا 14:30
102 - الگوریتم پیشرفته - روز: دو شنبه - از ساعت 14:30 تا 15:30
015 - طراحی وتحلیل الگوریتمها - روز: یک شنبه - از ساعت 15:30 تا 17:30
015 - طراحی وتحلیل الگوریتمها - روز: سه شنبه - از ساعت 10:00 تا 11:00
015 - طراحی وتحلیل الگوریتمها - روز: سه شنبه - از ساعت 11:00 تا 12:00
089 - مبانی ماتریس ها و جبر خطی - روز: یک شنبه - از ساعت 08:00 تا 09:00
089 - مبانی ماتریس ها و جبر خطی - روز: یک شنبه - از ساعت 09:00 تا 10:00
089 - مبانی ماتریس ها و جبر خطی - روز: سه شنبه - از ساعت 08:00 تا 10:00
دوره های درسی
#
عنوان درس
توصیف درس
سرفصل ها
دوره درسی
توضیحات
فایل
1
نظریه محاسبه
2
مبانی ماتریس ها و جبر خطی
3
مبانی کامپیوتر و برنامه نویسی
4
جبر بول و علوم کامپیوتر
5
مبانی ترکیبیات
6
نظریه گراف و کاربردهای آن
7
الگوریتم های پیشرفته
8
طراحی و تحلیل الگوریتم ها
9
نظریه کدگذاری
10
مباحثی در علوم کامپیوتر
11
مبانی نظریه محاسبه
مقالات چاپ شده
#
عنوان
نگارندگان
عنوان مجله
سال انتشار
1
(2/2/3)-SAT problem and its applications in dominating set problems
Arash Ahadi, Ali Dehghan
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
2019
2
Connecting guards with minimum Steiner points inside simple polygons
Arash Ahadi, Alireza Zarei
THEORETICAL COMPUTER SCIENCE
2019
3
Not-All-Equal and 1-in-Degree Decompositions: Algorithmic Complexity and Applications
Ali Dehghan, Sadeghi Mohammad-Reza, Arash Ahadi
ALGORITHMICA
2018
4
Sigma Partitioning: Complexity and Random Graphs
Ali Dehghan, Mohammad-Reza Sedeghi, Arash Ahadi
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
2018
5
Is there any polynomial upper bound for the universal labeling of graphs?
Arash Ahadi, Ali Dehghan, Morteza Sagafian
JOURNAL OF COMBINATORIAL OPTIMIZATION
2017
6
Algorithmic complexity of weakly semiregular partitioning and the representation number
Arash Ahadi, Ali Dehghan, Mohsen Mollahajiaghaei
THEORETICAL COMPUTER SCIENCE
2017
7
The inapproximability for the (0, 1)-additive number
Arash Ahadi, Ali Dehghan
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
2015
8
On the Complexity of Deciding Whether the Regular Number is at Most Two
Ali Dehghan, Mohammad-Reza Sadeghi, Arash Ahadi
GRAPHS AND COMBINATORICS
2015
9
Touring a sequence of disjoint polygons: Complexity and extension
Arash Ahadi, Amirhossein Mozafari, Alireza Zarei
THEORETICAL COMPUTER SCIENCE
2014
10
Algorithmic complexity of proper labeling problems
Ali Dehghan, Mohammad-Reza Sadeghi, Arash Ahadi
THEORETICAL COMPUTER SCIENCE
2013
11
The complexity of the proper orientation number
Arash Ahadi, Ali Dehghan
INFORMATION PROCESSING LETTERS
2013
12
Silver block intersection graphs of steiner 2-designs
Seyyed Ebadollah Mahmoodian, Arash Ahadi, Nazli Besharati, Masood Mortezaeefar
GRAPHS AND COMBINATORICS
2013
13
Computation of lucky number of planar graphs is NP-hard
Arash Ahadi, Ali Dehghan, Mohammadreza Kazemi, Esmaeil Mollaahmadi
INFORMATION PROCESSING LETTERS
2012
14
On the difference between chromatic number and dynamic chromatic number of graphs
Ali Dehghan, Arash Ahadi, Saeed Akbari, Mryam Ghanbari
DISCRETE MATHEMATICS
2012
15
Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number
Ali Dehghan, Arash Ahadi
DISCRETE APPLIED MATHEMATICS
2012
مقالات ارایه شده
#
عنوان
نگارندگان
مشخصات کنفرانس
سال برگزارى
نوع ارائه
1
Touring Convex Polygons in Polygonal Domain Fences
Arash Ahadi, Amirhossein Mozaffari, Alireza Zarei
INTERNATIONAL CONFERENCE ON COMBINATORIAL OPTIMIZATION AND APPLICATIONS - China
1396/09/25
شفاهى
2
On Connecting with Neighborhoods: Complexity and Algorithms
Arash Ahadi, Alireza Zarei
Iran, Amir Kabir University of Thechnology
1394/08/28
شفاهى
3
همبندی بر اساس همسایگی، پیچیدگی و الگوریتم
آرش احدی, علیرضا زارعی
اولین همایش ملی خواندن - ایران
1394/08/28
شفاهى
4
Touring Disjoint Polygons Problem Is NP-Hard
Alireza Zarei, Arash Ahadi, Amirhossein Mozaffari
International Conference on Combinatorial Optimization and Applications - China
1392/09/21
شفاهى