دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب A better constant-factor approximation for weighted dominating set in unit disk graph
دانلود کتاب یک تقریب ضریب ثابت بهتر برای مجموعه غالب وزنی در نمودار واحد دیسک
مشخصات کتاب
A better constant-factor approximation for weighted dominating set in unit disk graph
ویرایش: نویسندگان: Huang Y., Gao X., Zhang Z. سری: ناشر: سال نشر: 2008 تعداد صفحات: 16 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 415 کیلوبایت
قیمت کتاب (تومان) : 50,000
در صورت تبدیل فایل کتاب A better constant-factor approximation for weighted dominating set in unit disk graph به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب یک تقریب ضریب ثابت بهتر برای مجموعه غالب وزنی در نمودار واحد دیسک نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب یک تقریب ضریب ثابت بهتر برای مجموعه غالب وزنی در نمودار واحد دیسک
این مقاله یک الگوریتم تقریبی (10 + ε) را برای محاسبه مجموعه غالب متصل با حداقل وزن (MWCDS) در نمودار واحد دیسک ارائه می‌کند. MWCDS عبارت است از انتخاب یک زیرمجموعه راس با حداقل وزن برای یک گراف دیسک واحد معین، به طوری که هر رأس نمودار در این زیرمجموعه موجود باشد یا یک همسایه در این زیر مجموعه داشته باشد. علاوه بر این، زیرگراف القا شده توسط این زیر مجموعه راس متصل است. الگوریتم ما از دو فاز تشکیل شده است: فاز اول یک مجموعه غالب را محاسبه می کند که دارای نسبت تقریبی 6 + ε است (ε یک عدد مثبت دلخواه است)، در حالی که فاز دوم مجموعه های غالب محاسبه شده در فاز اول را که دارای نسبت تقریبی است، به هم متصل می کند. 4.
توضیحاتی درمورد کتاب به خارجی
This paper presents a (10 + ε)-approximation algorithm to compute minimum-weight connected dominating set (MWCDS) in unit disk graph. MWCDS is to select a vertex subset with minimum weight for a given unit disk graph, such that each vertex of the graph is contained in this subset or has a neighbor in this subset. Besides, the subgraph induced by this vertex subset is connected. Our algorithm is composed of two phases: the first phase computes a dominating set, which has approximation ratio 6 + ε (ε is an arbitrary positive number), while the second phase connects the dominating sets computed in the first phase, which has approximation ratio 4.
