✦ LIBER ✦

The -Diversity problem: Tractability and approximability

✍ Scribed by Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo

Book ID: 123008973
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 324 KB
Volume: 511
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.05.024

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tractability and approximability of maxi

Tractability and approximability of maximal strip recovery

✍ Laurent Bulteau; Guillaume Fertin; Minghui Jiang; Irena Rusu 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 302 KB

Tractable Approximations to Robust Conic

Tractable Approximations to Robust Conic Optimization Problems

✍ Dimitris Bertsimas; Melvyn Sim 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 278 KB

Approximability of the Firefighter Probl

Approximability of the Firefighter Problem

✍ Elliot Anshelevich; Deeparnab Chakrabarty; Ameya Hate; Chaitanya Swamy 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 600 KB

Approximately-strategyproof and tractabl

Approximately-strategyproof and tractable multiunit auctions

✍ Anshul Kothari; David C. Parkes; Subhash Suri 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 341 KB

The approximability of the String Barcod

The approximability of the String Barcoding problem

✍ Giuseppe Lancia, Romeo Rizzi 📂 Article 📅 2006 🏛 BioMed Central 🌐 English ⚖ 234 KB

Approximability of the k-server disconne

Approximability of the k-server disconnection problem

✍ Sung-Pil Hong; Byung-Cheon Choi 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 332 KB

## Abstract Consider a network of __k__ servers and their users. Each server provides a unique service that has a certain utility for each user. Now comes an attacker who wishes to destroy a set of network edges to maximize his net gain, namely the total disconnected utilities of the users minus th