Thesis

تخمین شارش در شبکه های جریان

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

فرض کنید g گرافی جهت دار با شارش نامعلومی روی هر کمان باشد به گونه ایکه شرایط تعادلی زیر در آن برقرار باشد بغیراز منبع ها و چاهکها مجموع جریانهای ورودی با مجموع جریانهای خروجی هر گره برابر است. یک اندازه شلوغ شارش روی هر کمان داده شده است مسیله ای که عنوان می کنیم یعنی تخمین بیشترین شارش احتمالی (mpfe) این است که بیشترین واگذاری احتمالی شارش را برای هر کمان برآورد می کند به گونه ایکه شرایط تعادلی پابرجابماند. الگوریتمی بنام دلتا y-mpfe را برای حل مسیله (mpfe) ارایه می کنیم که خطای اندازه گیری آن گاوسی است. اگر گراف زمینه غیرجهت دار g یک گراف 2-همبند مسطح باشد پیچیدگی آن از مرتبه o(e+v2) و اگر یک گراف 2-همبند سری موازی یا یک درخت باشد پیچیدگی آن از مرتبه o(e+v) می باشد.

Supervisors and advisors

غلامحسن شیردل، مهدی احمدی نیا

Similar items