کنفرانس سالیانه رسم گراف

بیست و ششمین کنفرانس بین‌المللی رسم گراف، از 26ام تا 28ام ماه سپتامبر سال میلادی جاری در دانشگاه صنعتی کاتالونیا در بارسلونا برگزار می‌گردد. برای اطلاعات بیشتر اینجا را ببینید.

کنفرانس سالانه کامپیوتر ایران

بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران (CSICC 2018)، نهم و دهم اسفندماه سال جاری برگزار می‌شود. مهلت ارسال مقالات به کنفرانس، 10 آذرماه می‌باشد. برای اطلاعات بیشتر اینجا را ببینید.

کنفرانس ترکیبیات، رمزنگاری و محاسبات

دومین کنفرانس بین‌المللی ترکیبیات، رمزنگاری و محاسبات، 16 و 17 آذرماه سال جاری در دانشگاه علم و صنعت تهران برگزار می‌شود. مهلت ارسال مقالات تا 19 آبان‌ماه می‌باشد. برای اطلاعات بیشتر اینجا را ببینید.

کنفرانس هندسه محاسباتی ایرانی

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

کنفرانس رمز

چهاردهمین کنفرانس بین‌المللی انجمن رمز ایران، روزهای 15 و 16 شهریورماه سال جاری در دانشکده مهندسی برق و کامپیوتر دانشگاه شیراز برگزار می‌شود. شایان ذکر است مهلت دریافت مقالات کنفرانس در تاریخ اول خردادماه پایان یافته است. برای اطلاعات بیشتر اینجا را ببینید.

کنفرانس سالانه رسم گراف

بیست و پنجمین کنفرانس بین‌المللی رسم گراف، 25ام تا 27ام سال جاری میلادی در دانشگاه Northeastern در بوستون آمریکا برگزار می‌شود. برای اطلاعات بیشتر اینجا را ببینید.

کنفرانس کامپیوتر ایران

بیست‌ودومین کنفرانس ملی سالانه کامپیوتر ایران، 21 الی 23 اسفندماه سال جاری به میزبانی دانشگاه صنعتی شریف برگزار می‌گردد. مهلت ارسال مقالات به کنفرانس، 30 آذرماه می‌باشد. برای اطلاعات بیشتر اینجا را ببینید.

امروز رسم گراف

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

دیروز رسم گراف

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

برنامه‌نویسی پویا

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