{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA343",
        "title": "مسأله پشتیبان 2-مرکز روی برخی از گراف‌ها",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1395",
        "last_update": "2026-08-25",
        "language": "fa",
        "format": "application/json",
        "contact": "thesis@shahroodut.ac.ir",
        "access": {
            "fulltext_available": "true",
            "public_access": "true"
        }
    },
    "data": {
        "thesis_id": "QA343",
        "title": "مسأله پشتیبان 2-مرکز روی برخی از گراف‌ها",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1395,
        "authors": [
            {
                "name": "ماهیه پقه",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "",
                "role": "استاد راهنما"
            },
            {
                "name": "جعفر فتحعلی",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "پشتیبان 2-مرکز‏",
            "گراف بازه‌ای‏",
            "مسیر‏",
            "درخت‏",
            "دور"
        ],
        "abstract": "مدل قابلیت اطمینان از مسائل مکانیابی، با موقعیت‌هایی که سرویس‌دهنده‌ها ممکن است از کار بیفتند، سر‌وکار دارد. در این صورت مشتری‌های مختص سرویس‌دهنده‌ی مذکور باید از دیگر سرویس‌دهنده‌های در حال کار خدمات دریافت کنند. ونگ و همکارانش مدلی براساس قابلیت اطمینان پیشنهاد داده‌اند که در آن هر سرویس‌دهنده با احتمال مشخصی‏ (مانند ρ‎) ممکن است از کار بیفتد. زمانی که سرویس‌دهنده‌ای از کار می‌افتد سرویس‌دهنده‌های دیگر پاسخگوی تمام تقاضاها هستند. با فرض اینکه سرویس‌دهنده‌ها هم‌زمان از کار نمی‌افتند ونگ و همکارانش مساله پشتیبان ‎2-‎مرکز روی درخت را در نظر گرفتند. این مساله عبارت است از یافتن محل استقرار دو سرویس‌دهنده‌ روی راس‌ها به گونه‌ای که امید طولانی‌ترین فاصله از هر راس تا نزدیک‌ترین سرویس‌دهنده‌ی در حال کار مینیمم گردد. هدف ما در این تحقیق مطالعه‌ی مساله پشتیبان ‎2-‎مرکز روی برخی از گراف‌ها نظیر گراف‌های بازه‌ای،‏درخت‌ها‏، دورها، مسیرها، گراف‌های تک‌دوری است. با ارائه‌ی الگوریتم‌هایی نشان می‌دهیم این مسأله روی مسیر، درخت، دور و گراف تک‌دوری به ترتیب با پیچیدگی زمانی O(n)، O(n log⁡n)، O(n^2) و O(n^2  log⁡ n) ‎ قابل حل است.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA343.pdf"
    },
    "dictionary": {
        "thesis_id": {
            "title": "شناسه پایان نامه",
            "type": "string",
            "description": "شناسه یکتای پایان نامه در سامانه کتابخانه"
        },
        "title": {
            "title": "عنوان پایان نامه",
            "type": "string",
            "description": "عنوان کامل پایان نامه"
        },
        "degree": {
            "title": "مقطع تحصیلی",
            "type": "string",
            "description": "مقطع تحصیلی پایان نامه"
        },
        "faculty": {
            "title": "دانشکده",
            "type": "string",
            "description": "دانشکده یا واحد آموزشی"
        },
        "year": {
            "title": "سال دفاع",
            "type": "integer",
            "description": "سال دفاع یا انتشار پایان نامه"
        },
        "authors": {
            "title": "پدیدآورندگان",
            "type": "array",
            "description": "فهرست نویسندگان، استاد راهنما، استاد مشاور و سایر نقش های علمی"
        },
        "keywords": {
            "title": "کلیدواژه ها",
            "type": "array",
            "description": "کلیدواژه های علمی پایان نامه"
        },
        "abstract": {
            "title": "چکیده",
            "type": "string",
            "description": "متن چکیده پایان نامه"
        },
        "repository": {
            "title": "محل نگهداری",
            "type": "string",
            "description": "محل نگهداری نسخه اصلی پایان نامه"
        },
        "note": {
            "title": "یادداشت",
            "type": "string",
            "description": "توضیحات تکمیلی یا یادداشت های ثبت شده"
        },
        "download_url": {
            "title": "آدرس فایل پایان نامه",
            "type": "string",
            "description": "نشانی فایل چکیده یا متن کامل پایان نامه"
        }
    }
}