در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

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

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

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

زمینه: با توجه به اهمیت بالای دندان مولر اول دایمی در جویدن، برقراری اکلوژن، حفظ ارتفاع عمودی و حالت صورت، پیشگیری و تشخیص به موقع پوسیدگی این دندان از جمله وظایف مهم و حساس دندان پزشک است. هدف: مطالعه به منظور تعیین متغیرهای بالینی مرتبط با پوسیدگی دندانی در مولر اول دایمی کودکان 7 تا 11 ساله شهر قزوین انجام شد. مواد و روش ها: این مطالعه مقطعی در سال 1386 بر روی کودکان 7 تا 11 ساله مراجعه کنن...