Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143647544> ?p ?o ?g. }
- W2143647544 abstract "This paper proposes a new variant of the task allocation problem, where the agents are connected in a social network and tasks arrive at the agents distributed over the network. We show that the complexity of this problem remains NP-hard. Moreover, it is not approximable within some factor. We develop an algorithm based on the contract-net protocol. Our algorithm is completely distributed, and it assumes that agents have only local knowledge about tasks and resources. We conduct a set of experiments to evaluate the performance and scalability of the proposed algorithm in terms of solution quality and computation time. Three different types of networks, namely small-world, random and scale-free networks, are used to represent various social relationships among agents in realistic applications. The results demonstrate that our algorithm works well and that it scales well to large-scale applications." @default.
- W2143647544 created "2016-06-24" @default.
- W2143647544 creator A5020477343 @default.
- W2143647544 creator A5070981277 @default.
- W2143647544 creator A5077147157 @default.
- W2143647544 date "2007-05-14" @default.
- W2143647544 modified "2023-10-17" @default.
- W2143647544 title "Distributed task allocation in social networks" @default.
- W2143647544 cites W1539896200 @default.
- W2143647544 cites W1963951527 @default.
- W2143647544 cites W1971441460 @default.
- W2143647544 cites W1994083592 @default.
- W2143647544 cites W2008620264 @default.
- W2143647544 cites W2015930340 @default.
- W2143647544 cites W2022776497 @default.
- W2143647544 cites W2048724147 @default.
- W2143647544 cites W2055656009 @default.
- W2143647544 cites W2074597948 @default.
- W2143647544 cites W2104862135 @default.
- W2143647544 cites W2110258119 @default.
- W2143647544 cites W2111521610 @default.
- W2143647544 cites W2112090702 @default.
- W2143647544 cites W2126735464 @default.
- W2143647544 doi "https://doi.org/10.1145/1329125.1329217" @default.
- W2143647544 hasPublicationYear "2007" @default.
- W2143647544 type Work @default.
- W2143647544 sameAs 2143647544 @default.
- W2143647544 citedByCount "51" @default.
- W2143647544 countsByYear W21436475442012 @default.
- W2143647544 countsByYear W21436475442013 @default.
- W2143647544 countsByYear W21436475442014 @default.
- W2143647544 countsByYear W21436475442015 @default.
- W2143647544 countsByYear W21436475442016 @default.
- W2143647544 countsByYear W21436475442017 @default.
- W2143647544 countsByYear W21436475442018 @default.
- W2143647544 countsByYear W21436475442019 @default.
- W2143647544 countsByYear W21436475442020 @default.
- W2143647544 countsByYear W21436475442022 @default.
- W2143647544 countsByYear W21436475442023 @default.
- W2143647544 crossrefType "proceedings-article" @default.
- W2143647544 hasAuthorship W2143647544A5020477343 @default.
- W2143647544 hasAuthorship W2143647544A5070981277 @default.
- W2143647544 hasAuthorship W2143647544A5077147157 @default.
- W2143647544 hasBestOaLocation W21436475442 @default.
- W2143647544 hasConcept C111472728 @default.
- W2143647544 hasConcept C11413529 @default.
- W2143647544 hasConcept C120314980 @default.
- W2143647544 hasConcept C121332964 @default.
- W2143647544 hasConcept C130120984 @default.
- W2143647544 hasConcept C136764020 @default.
- W2143647544 hasConcept C138885662 @default.
- W2143647544 hasConcept C142724271 @default.
- W2143647544 hasConcept C162324750 @default.
- W2143647544 hasConcept C177264268 @default.
- W2143647544 hasConcept C187736073 @default.
- W2143647544 hasConcept C199360897 @default.
- W2143647544 hasConcept C204787440 @default.
- W2143647544 hasConcept C2778755073 @default.
- W2143647544 hasConcept C2779530757 @default.
- W2143647544 hasConcept C2780385302 @default.
- W2143647544 hasConcept C2780451532 @default.
- W2143647544 hasConcept C41008148 @default.
- W2143647544 hasConcept C45374587 @default.
- W2143647544 hasConcept C4727928 @default.
- W2143647544 hasConcept C48044578 @default.
- W2143647544 hasConcept C518677369 @default.
- W2143647544 hasConcept C62520636 @default.
- W2143647544 hasConcept C71924100 @default.
- W2143647544 hasConcept C77088390 @default.
- W2143647544 hasConcept C80444323 @default.
- W2143647544 hasConceptScore W2143647544C111472728 @default.
- W2143647544 hasConceptScore W2143647544C11413529 @default.
- W2143647544 hasConceptScore W2143647544C120314980 @default.
- W2143647544 hasConceptScore W2143647544C121332964 @default.
- W2143647544 hasConceptScore W2143647544C130120984 @default.
- W2143647544 hasConceptScore W2143647544C136764020 @default.
- W2143647544 hasConceptScore W2143647544C138885662 @default.
- W2143647544 hasConceptScore W2143647544C142724271 @default.
- W2143647544 hasConceptScore W2143647544C162324750 @default.
- W2143647544 hasConceptScore W2143647544C177264268 @default.
- W2143647544 hasConceptScore W2143647544C187736073 @default.
- W2143647544 hasConceptScore W2143647544C199360897 @default.
- W2143647544 hasConceptScore W2143647544C204787440 @default.
- W2143647544 hasConceptScore W2143647544C2778755073 @default.
- W2143647544 hasConceptScore W2143647544C2779530757 @default.
- W2143647544 hasConceptScore W2143647544C2780385302 @default.
- W2143647544 hasConceptScore W2143647544C2780451532 @default.
- W2143647544 hasConceptScore W2143647544C41008148 @default.
- W2143647544 hasConceptScore W2143647544C45374587 @default.
- W2143647544 hasConceptScore W2143647544C4727928 @default.
- W2143647544 hasConceptScore W2143647544C48044578 @default.
- W2143647544 hasConceptScore W2143647544C518677369 @default.
- W2143647544 hasConceptScore W2143647544C62520636 @default.
- W2143647544 hasConceptScore W2143647544C71924100 @default.
- W2143647544 hasConceptScore W2143647544C77088390 @default.
- W2143647544 hasConceptScore W2143647544C80444323 @default.
- W2143647544 hasLocation W21436475441 @default.
- W2143647544 hasLocation W21436475442 @default.
- W2143647544 hasOpenAccess W2143647544 @default.
- W2143647544 hasPrimaryLocation W21436475441 @default.