๐”– Bobbio Scriptorium
โœฆ   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

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Approximability of the Firefighter Probl
โœ Elliot Anshelevich; Deeparnab Chakrabarty; Ameya Hate; Chaitanya Swamy ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Springer ๐ŸŒ English โš– 600 KB
Approximability of the k-server disconne
โœ 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