گراف های جریانی مدل ها، الگوریتم ها و کاربردها
Publish place: The Second National Conference on New Approaches in Computer and Electrical Engineering
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 787
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
BPJ02_054
تاریخ نمایه سازی: 11 آبان 1395
Abstract:
در طول دهه گذشته، تمایل ویژه ای به طراحی الگوریتم ها برای پردازش گراف های انبوه در مدل جریان داده دیده شده است. انگیزه اصلی به دو مورد برمی گردد: الف) در بسیاری از کاربردها، گراف های دینامیک برای ذخیره سازی در حافظه اصلی ماشین واحد بسیار بزرگ هستند؛ ب) بررسی مسائل مربوط به گراف که باعث ایجاد دیدگاه های نوین در امر محاسبه پیچیدگی جریان شده است. بااین حال، روش های ایجاد شده در این زمینه اکنون کاربردهایی را در حوزه های دیگر یافته اند از جمله: ساختارهای داده ها برای گراف های دینامیک، الگوریتم های تخمین، محاسبه الگوریتم های موازی و توزیعی. ما نتایج جدیدترین تکنولوژی را بررسی و خلاصه کردیم؛ تکنیک های کلی را شناسایی نمودیم و روی برخی از الگوریتم های ساده که ایده های اولیه را نشان می دهند، تاکید می نماییم.
Keywords:
Authors
ابراهیم حسن زاده
دانشجوی کارشناسی ارشد مهندسی نرم افزار کامپیوتر دانشگاه آزاد اسلامی واحد صفادشت
نصرت علی اشرفی پیامن
عضو هیئت علمی دانشگاه خوارزمی تهران
مریم عادل خواه
عضو هیئت علمی دانشگاه خوارزمی تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :