Download A better constant-factor approximation for weighted dominating set in unit disk graph PDF Free - Full Version
Download A better constant-factor approximation for weighted dominating set in unit disk graph by Huang Y., Gao X., Zhang Z. in PDF format completely FREE. No registration required, no payment needed. Get instant access to this valuable resource on PDFdrive.to!
About A better constant-factor approximation for weighted dominating set in unit disk graph
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.
Detailed Information
| Author: | Huang Y., Gao X., Zhang Z. |
|---|---|
| Publication Year: | 2008 |
| ISBN: | 133371 |
| Pages: | 16 |
| Language: | English |
| File Size: | 0.405 |
| Format: | |
| Price: | FREE |
Safe & Secure Download - No registration required
Why Choose PDFdrive for Your Free A better constant-factor approximation for weighted dominating set in unit disk graph Download?
- 100% Free: No hidden fees or subscriptions required for one book every day.
- No Registration: Immediate access is available without creating accounts for one book every day.
- Safe and Secure: Clean downloads without malware or viruses
- Multiple Formats: PDF, MOBI, Mpub,... optimized for all devices
- Educational Resource: Supporting knowledge sharing and learning
Frequently Asked Questions
Is it really free to download A better constant-factor approximation for weighted dominating set in unit disk graph PDF?
Yes, on https://PDFdrive.to you can download A better constant-factor approximation for weighted dominating set in unit disk graph by Huang Y., Gao X., Zhang Z. completely free. We don't require any payment, subscription, or registration to access this PDF file. For 3 books every day.
How can I read A better constant-factor approximation for weighted dominating set in unit disk graph on my mobile device?
After downloading A better constant-factor approximation for weighted dominating set in unit disk graph PDF, you can open it with any PDF reader app on your phone or tablet. We recommend using Adobe Acrobat Reader, Apple Books, or Google Play Books for the best reading experience.
Is this the full version of A better constant-factor approximation for weighted dominating set in unit disk graph?
Yes, this is the complete PDF version of A better constant-factor approximation for weighted dominating set in unit disk graph by Huang Y., Gao X., Zhang Z.. You will be able to read the entire content as in the printed version without missing any pages.
Is it legal to download A better constant-factor approximation for weighted dominating set in unit disk graph PDF for free?
https://PDFdrive.to provides links to free educational resources available online. We do not store any files on our servers. Please be aware of copyright laws in your country before downloading.
The materials shared are intended for research, educational, and personal use in accordance with fair use principles.
