{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA175",
        "title": "مطالعه مساله p-مرکز روی گراف های عنکبوتی",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1388",
        "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": "QA175",
        "title": "مطالعه مساله p-مرکز روی گراف های عنکبوتی",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1388,
        "authors": [
            {
                "name": "آرش گوهری",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "صادق رحیمی شعرباف مقدس",
                "role": "استاد راهنما"
            },
            {
                "name": "",
                "role": "استاد راهنما"
            },
            {
                "name": "جعفر فتحعلی",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "p-مرکز",
            "گرافهای عنکبوتی"
        ],
        "abstract": "در این تحقیق یک دسته از مدل های مکان‌یابی شبکه ای گسسته تحت عنوان مکان‌یابی مراکز (p- مرکز) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درخت های عنکبوتی   مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله  p-مرکز جزو دسته مسائل Np-hard  می باشد، بنابراین  باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکزیمال بیان شده اند و پیچیدگی زمانی آنها بیان شده است. در ادامه تعمیمی از مسئله p-مرکز تحت عنوان مساله p-مرکز با کمترین پوشش در فصل چهارم مورد بررسی قرار گرفته است بطوری که مراکز موظفند حداقل یک تعدادی از مشتری ‌ها یا متقاضیان را سرویس دهند. همچنین از طریق دو الگوریتم مبتنی بر درختها و مجموعه مستقل ماکزیمال , مساله p- مرکز و  p- مرکز همبند  روی گرافهای عنکبوتی در شرایط خاص مورد بررسی قرار گرفته است.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA175.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}