Matches in SemOpenAlex for { <https://semopenalex.org/work/W3110344958> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3110344958 abstract "The techniques used in tree search have been proved to be effective in solving coalition structure generation (CSG). Inspired by this, we propose an algorithm to solve the problem of CSG on graphs, where the goal is to divide the graph into connected subgraphs and find the optimal partition. Specifically, we develop a new search algorithm for the problem of graph coalition structure generation (GCSG), which draws on the montecarlo tree search (MCTS) to sample and expand the GCSG search space generated by edge contraction and 2-color graph to obtain the optimal solution. The algorithm is complete and anytime. The experimental results are compared with the latest methods, and show that this method is better than other. The proposed algorithm can be applied to the study of large-scale agent GCSG problems." @default.
- W3110344958 created "2020-12-07" @default.
- W3110344958 creator A5046736804 @default.
- W3110344958 creator A5072895530 @default.
- W3110344958 date "2020-10-17" @default.
- W3110344958 modified "2023-10-16" @default.
- W3110344958 title "Monte-Carlo Tree Search for Graph Coalition Structure Generation" @default.
- W3110344958 cites W1975617599 @default.
- W3110344958 cites W2015062753 @default.
- W3110344958 cites W2126316555 @default.
- W3110344958 cites W2128510237 @default.
- W3110344958 cites W2138677310 @default.
- W3110344958 cites W2168405694 @default.
- W3110344958 cites W2783065147 @default.
- W3110344958 cites W2791624022 @default.
- W3110344958 cites W2792466109 @default.
- W3110344958 cites W2996736458 @default.
- W3110344958 cites W3004895366 @default.
- W3110344958 cites W3137141854 @default.
- W3110344958 doi "https://doi.org/10.1109/cisp-bmei51763.2020.9263609" @default.
- W3110344958 hasPublicationYear "2020" @default.
- W3110344958 type Work @default.
- W3110344958 sameAs 3110344958 @default.
- W3110344958 citedByCount "1" @default.
- W3110344958 countsByYear W31103449582023 @default.
- W3110344958 crossrefType "proceedings-article" @default.
- W3110344958 hasAuthorship W3110344958A5046736804 @default.
- W3110344958 hasAuthorship W3110344958A5072895530 @default.
- W3110344958 hasConcept C105795698 @default.
- W3110344958 hasConcept C11413529 @default.
- W3110344958 hasConcept C125583679 @default.
- W3110344958 hasConcept C126255220 @default.
- W3110344958 hasConcept C132525143 @default.
- W3110344958 hasConcept C19499675 @default.
- W3110344958 hasConcept C203776342 @default.
- W3110344958 hasConcept C204562854 @default.
- W3110344958 hasConcept C207024777 @default.
- W3110344958 hasConcept C22149727 @default.
- W3110344958 hasConcept C33923547 @default.
- W3110344958 hasConcept C41008148 @default.
- W3110344958 hasConcept C46149586 @default.
- W3110344958 hasConcept C80444323 @default.
- W3110344958 hasConceptScore W3110344958C105795698 @default.
- W3110344958 hasConceptScore W3110344958C11413529 @default.
- W3110344958 hasConceptScore W3110344958C125583679 @default.
- W3110344958 hasConceptScore W3110344958C126255220 @default.
- W3110344958 hasConceptScore W3110344958C132525143 @default.
- W3110344958 hasConceptScore W3110344958C19499675 @default.
- W3110344958 hasConceptScore W3110344958C203776342 @default.
- W3110344958 hasConceptScore W3110344958C204562854 @default.
- W3110344958 hasConceptScore W3110344958C207024777 @default.
- W3110344958 hasConceptScore W3110344958C22149727 @default.
- W3110344958 hasConceptScore W3110344958C33923547 @default.
- W3110344958 hasConceptScore W3110344958C41008148 @default.
- W3110344958 hasConceptScore W3110344958C46149586 @default.
- W3110344958 hasConceptScore W3110344958C80444323 @default.
- W3110344958 hasFunder F4320321001 @default.
- W3110344958 hasFunder F4320321543 @default.
- W3110344958 hasLocation W31103449581 @default.
- W3110344958 hasOpenAccess W3110344958 @default.
- W3110344958 hasPrimaryLocation W31103449581 @default.
- W3110344958 hasRelatedWork W1714211023 @default.
- W3110344958 hasRelatedWork W2047316657 @default.
- W3110344958 hasRelatedWork W2303512055 @default.
- W3110344958 hasRelatedWork W2491631281 @default.
- W3110344958 hasRelatedWork W3110344958 @default.
- W3110344958 hasRelatedWork W3171665292 @default.
- W3110344958 hasRelatedWork W4206302813 @default.
- W3110344958 hasRelatedWork W4281784970 @default.
- W3110344958 hasRelatedWork W4308847374 @default.
- W3110344958 hasRelatedWork W4379117282 @default.
- W3110344958 isParatext "false" @default.
- W3110344958 isRetracted "false" @default.
- W3110344958 magId "3110344958" @default.
- W3110344958 workType "article" @default.