CINECA IRIS Institutional Research Information System
IRIS è l'Anagrafe della ricerca dell'Università degli Studi di Trento, e ha lo scopo di raccogliere, documentare, conservare e diffondere, anche ad accesso aperto, la produzione scientifica degli autori afferenti all'Università degli Studi di Trento.
EnglishSpace constrained optimization problems arise in a variety of applications, ranging from databases to ubiquitous computing. Typically, these problems involve selecting a set of items of interest, subject to a space constraint. We show that in many important applications, one faces variants of this basic problem, in which the individual items are sets themselves, and each set is associated with a benefit value. Since there are no known approximation algorithms for these problems, we explore the use of greedy and randomized techniques. We present a detailed performance and theoretical evaluation of the algorithms, highlighting the efficiency of the proposed solutions.
| Titolo: | On Space Constrained Set Selection Problems | |
| Autori: | Palpanas, Themistoklis; N., Koudas; A., Mendelzon | |
| Autori Unitn: | ||
| Titolo del periodico: | DATA & KNOWLEDGE ENGINEERING | |
| Anno di pubblicazione: | 2008 | |
| Numero e parte del fascicolo: | 1 | |
| Codice identificativo Scopus: | 2-s2.0-50049104168 | |
| Codice identificativo ISI: | WOS:000259723100010 | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.datak.2008.06.011 | |
| Handle: | http://hdl.handle.net/11572/69148 | |
| Appare nelle tipologie: | 03.1 Articolo su rivista (Journal article) |
File in questo prodotto:
http://hdl.handle.net/11572/69148
Copyright © 2021