{
    "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-07-11",
        "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": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}