Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Coalition Structure Generation on Graphs

Rahwan, Talal...

Free

Share this content

Coalition Structure Generation on Graphs by Rahwan, Talal ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	06-09-2023
Summary	Two fundamental algorithm-design paradigms are Tree Search and Dynamic Programming. The techniques used therein have been shown to complement one another when solving the complete set partitioning problem, also known as the coalition structure generation problem [5]. Inspired by this observation, we develop in this paper an algorithm to solve the coalition structure generation problem on graphs, where the goal is to identifying an optimal partition of a graph into connected subgraphs. More specifically, we develop a new depth-first search algorithm, and combine it with an existing dynamic programming algorithm due to Vinyals et al. [9]. The resulting hybrid algorithm is empirically shown to significantly outperform both its constituent parts when the subset-evaluation function happens to have certain intuitive properties.
ISBN	-
Item Type	Article
File Type	pdf
File Size	29.34 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/1410.6516

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Rahwan, Talal. Coalition Structure Generation on Graphs. Australian National University. September 06, 2023. Accessed November 11, 2024. https://online.provdatabase.com/cite/23754

APA 7th EditionReferences

Rahwan, Talal. (2023). Coalition Structure Generation on Graphs. Australian National University. https://online.provdatabase.com/cite/23754

Chicago 17th EditionReferences

Rahwan, Talal. Coalition Structure Generation on Graphs. Australian National University. 2023. https://online.provdatabase.com/cite/23754

HarvardReferences

Rahwan, Talal. (2023). Coalition Structure Generation on Graphs. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/23754. (Accessed 11 November 2024).

Harvard AustraliaReferences

Rahwan, Talal, 2023, Coalition Structure Generation on Graphs, Australian National University, viewed 11 November 2024, <https://online.provdatabase.com/cite/23754>

MLA 9th EditionWorks Cited

Rahwan, Talal. Coalition Structure Generation on Graphs. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/23754.

Share this eBook