Computing the Maximum Clique Distance on a Large-Scale Network
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 99 === We study the clique diameter problem. Given an undirected, unweighted graph containing a set of cliques, we are interested in finding the maximum distance among all pairs of cliques. In the context of social network analysis, a clique represents an ideal commun...
Main Authors: | Sheng-Yao Tseng, 曾聖耀 |
---|---|
Other Authors: | 趙坤茂 |
Format: | Others |
Language: | en_US |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/70994751016546503262 |
Similar Items
-
A Study of the Maximum Clique Problem on GPU Computing
by: Meng-Chieh Wu, et al.
Published: (2019) -
Exact Algorithms for Maximum Clique: A Computational Study
by: Patrick Prosser
Published: (2012-11-01) -
Genetic Algorithm for the Maximum Clique Problem
by: Sheng-hua Tsou, et al.
Published: (2013) -
An Algorithm for Finding a Maximum Clique
by: Chih-Ying Huang, et al.
Published: (2010) -
Bioinformatics Logic Computing: MaximumWeighted Clique and Discrete Logarithm Problems
by: Yu-Jen Wang, et al.
Published: (2008)