ارائه مقاله دانشجوی رشته علوم کامپیوتردر سمینار دانشجویی نظریه گراف ها و علوم کامپیوتردانشگاه صنعتی شریف

مقاله هانا جمشیدی، دانشجوی کارشناسی رشته علوم کامپیوتر دانشگاه، در کنار 19 مقاله دیگر از دانشگاه های کشور در سمینار دانشجویی نظریه گراف ها و علوم کامپیوتر پذیرفته وروز چهارشته 25 بهمن ماه طبق زمانبندی ارائه شد. این سمیناردر دانشگاه صنعتی شریف و با حمایت انجمن ریاضی ایران برگزار شد. در این مقاله با استفاده از مفاهیم نظریه گراف ها، کاهش قابل توجهی در اعمال مربوط به یک الگوریتم داده شده است. این الگوریتم، بهبودی بر روی روش برنامه ریزی پویا است که پیچیدگی محاسباتی را از نظر تئوری کمتر نمی کند اما باعث افزایش سرعت آن است. مقاله خانم جمشیدی با عنوان زیر در مجموعه چکیده های مبسوط سمینار منتشر شده است:

A Faster Algorithm for finding Binomial Coefficients using Triangular Directed Acyclic Square Lattice (TDASL)