Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2012/paper/252> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- 252 creator aris-anagnostopoulos.
- 252 creator aristides-gionis.
- 252 creator carlos-castillo.
- 252 creator luca-becchetti.
- 252 creator stefano-leonardi.
- 252 type InProceedings.
- 252 label "Online Team Formation in Social Networks".
- 252 sameAs 252.
- 252 abstract "Increasingly, groups of people cooperate and collectively accomplish complex tasks online. The design of mechanisms to create effective teams is a key research challenge. Being part of a team requires being able to communicate effectively with other teammates and complementing each other's skills. In this paper, we study the problem of online team formation. We consider a setting in which people possess different skills and compatibility among potential team members is modeled by a social network. A sequence of tasks arrives in an online fashion, and each task requires a specific set of skills. The goal is to form a new team upon arrival of each task, so that (i) each team possesses all skills required by the task, (ii) each team has small communication overhead, and (iii) the workload of performing the tasks is balanced among people in the fairest possible way. We propose efficient algorithms that address all these requirements: our algorithms form teams that always satisfy the required skills, provide approximation guarantees with respect to team communication overhead, and they are online-competitive with respect to load balancing. Experiments performed on collaboration networks among film actors and scientists, confirm that our algorithms are successful at balancing these conflicting requirements. This is the first paper that simultaneously addresses all these aspects. Previous work has either focused on minimizing coordination for a single task or minimizing workload neglecting coordination costs.".
- 252 hasAuthorList authorList.
- 252 isPartOf proceedings.
- 252 keyword "algorithms".
- 252 keyword "task assignment".
- 252 keyword "team formation".
- 252 title "Online Team Formation in Social Networks".