✦ LIBER ✦

Approximation Algorithms for Reconstructing the

✍ Scribed by Zhi-Zhong Chen; Lusheng Wang; Zhanyong Wang

Publisher: Springer
Year: 2008
Tongue: English
Weight: 695 KB
Volume: 54
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-008-9209-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation Algorithms for Treewidth

✍ Eyal Amir 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 745 KB

Approximation Algorithms for the Achroma

Approximation Algorithms for the Achromatic Number

✍ Amitabh Chaudhary; Sundar Vishwanathan 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 108 KB

The achromatic number for a graph G = V E is the largest integer m such that there is a partition of V into disjoint independent sets V 1 V m such that for each pair of distinct sets V i , V j , V i ∪ V j is not an independent set in G. Yannakakis and Gavril (1980, SIAM J. Appl. Math. 38, 364-372) p

Approximation Algorithms for Dispersion

Approximation Algorithms for Dispersion Problems

✍ Barun Chandra; Magnús M Halldórsson 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 182 KB

Approximation Algorithms for Graph Augme

Approximation Algorithms for Graph Augmentation

✍ S. Khuller; R. Thurimella 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 500 KB

Approximation algorithms for terrain gua

Approximation algorithms for terrain guarding

✍ Stephan Eidenbenz 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 87 KB

We present approximation algorithms and heuristics for several variations of terrain guarding problems, where we need to guard a terrain in its entirety by a minimum number of guards. Terrain guarding has applications in telecommunications, namely in the setting up of antenna networks for wireless c

Approximation Algorithms for Scheduling

Approximation Algorithms for Scheduling with

✍ Florian Diedrich; Klaus Jansen; Fanny Pascual; Denis Trystram 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 474 KB