دانلود کتاب A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem

Name: A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem
Availability: InStock
Author: Carr R.

by Carr R.

عنوان فارسی: یک الگوریتم تقریبی 2 1/10 برای تعمیم وزن لبه مسلط مشکل تنظیم
سال: 2001
زبان: انگلیسی
تعداد صفحه (نسخه چاپی - نسخه الکترونیکی): 10-10
نوع فایل: PDF دانلود نرم افزار مطالعه
حجم: 0.08 مگابایت

گزارش تخلف

دانلود کتاب

افزودن خلاصه فارسی

جزییات کتاب

We study the approximability of the weighted edge-dominating set problem. Although even the unweighted case is NP-Complete, in this case a solution of size at most twice the minimum can be efficiently computed due to its close relationship with minimum maximal matching; however, in the weighted case such a nice relationship is not known to exist. In this paper, after showing that weighted edge domination is as hard to approximate as the well studied weighted vertex cover problem, we consider a natural strategy, reducingedge-dominating set to edge cover.

گزارش اشکال ⚠

درباره نویسنده

کار روشنفکری عنوان کتابی است از بابک احمدی نویسنده، پژوهش گر و منتقد ایرانی. وی در این کتاب سعی دارد تعریف جدیدی از مفهوم روشنفکر ارایه دهد و در واقع از مفهوم شخص محور روشنفکر یه مفهوم کنش محور کار روشنفکری برسد.

کتاب های مرتبط

این کتاب رو مطالعه کردید؟ نظر شما چیست؟

برای ارسال نظر، لطفا وارد شوید.

نظر دهید

* فیلدهای ستاره دار الزامی است.

1000

ورودی های من را در نظرهای بعدی به خاطر بسپار.

نظرات (0)

هنوز نظری داده نشده است. شما اولین باشید!