Memory efficient algorithms for cactus graphs and block graphs

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