{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA186",
        "title": "جستجوی گراف مخفی",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1392",
        "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": "QA186",
        "title": "جستجوی گراف مخفی",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1392,
        "authors": [
            {
                "name": "الهه شریفی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "میثم علیشاهی",
                "role": "استاد راهنما"
            },
            {
                "name": "سیدرضا موسوی",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "آزمون گروهی",
            "الگوریتم غیرانطباقی",
            "توال\u0001ی یابی ژنوم"
        ],
        "abstract": "در این پایان نامه، مسأله\u0001 ی جستجوی گرافی مخفی از یک خانواده از گراف\u0001ها روی n رأس، بررسی\r\nم\u0001ی شود. در مدلی که از آن استفاده م\u0001ی کنیم، تنها عمل مجاز عبارت است از این پرسش که: آیا یک\r\nزیرمجموعه از رئوس، دارای یالی از این گراف مخفی است؟ هدفی که در این راستا مطرح م\u0001ی شود،\r\nتخمین کم\u0001ترین تعداد پرسشی است که برای شناسایی گراف مخفی مورد نیاز است. برای رسیدن به این\r\nهدف عموماً از الگوریتم\u0001های غیرانطباقی استفاده کرده و مسأله را برای خانواده\u0001 ی تطابق \u0001ها، خانواده \u0001ی\r\nستاره\u0001 ها و خانواده \u0001ی خوشه \u0001ها بررسی م\u0001ی کنیم. همچنین، کران\u0001هایی برای اندازه \u0001ی خانواده \u0001ای که مسأله\r\nرا برای گراف \u0001های کل\u0001ی تر حل م\u0001ی کند، ارائه م\u0001ی دهیم.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA186.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": "نشانی فایل چکیده یا متن کامل پایان نامه"
        }
    }
}