In the last two decades several approaches toindexing problems have appeared in the literature.Such interest on indexing was deeply renovatedby the emergence of WEB technologies and by thesubsequent need of algorithmic tools for indexing,clustering, and/or classifying a very large amountof data. In this paper we consider the problemof classifying a set of documents against a set ofcolors (e.g., keywords or predened categories),and we develop distributed algorithms for its so-lution. In particular, seek efficient algorithmsfor the problem of assigning documents to a setof agents (connected according to, e.g., a ringtopology) in such a way that each agent achievesthe maximum possible specialization, i.e., it holdsdocuments associated with the minimum numberof dierent colors.

Distributed algorithms for certain assignment problems / B., Codenotti; G., DE MARCO; Leoncini, Mauro; Montangero, Manuela. - In: STUDIA INFORMATICA UNIVERSALIS. - ISSN 1625-7545. - STAMPA. - Special Issue Vol. 2, HS 2:(2002), pp. 91-112.

Distributed algorithms for certain assignment problems

LEONCINI, Mauro;MONTANGERO, Manuela
2002

Abstract

In the last two decades several approaches toindexing problems have appeared in the literature.Such interest on indexing was deeply renovatedby the emergence of WEB technologies and by thesubsequent need of algorithmic tools for indexing,clustering, and/or classifying a very large amountof data. In this paper we consider the problemof classifying a set of documents against a set ofcolors (e.g., keywords or predened categories),and we develop distributed algorithms for its so-lution. In particular, seek efficient algorithmsfor the problem of assigning documents to a setof agents (connected according to, e.g., a ringtopology) in such a way that each agent achievesthe maximum possible specialization, i.e., it holdsdocuments associated with the minimum numberof dierent colors.
Special Issue Vol. 2, HS 2
91
112
Distributed algorithms for certain assignment problems / B., Codenotti; G., DE MARCO; Leoncini, Mauro; Montangero, Manuela. - In: STUDIA INFORMATICA UNIVERSALIS. - ISSN 1625-7545. - STAMPA. - Special Issue Vol. 2, HS 2:(2002), pp. 91-112.
B., Codenotti; G., DE MARCO; Leoncini, Mauro; Montangero, Manuela
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/454051
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact