- Maximal Cliques 탐색 알고리즘들의 비교 및 분석
- ㆍ 저자명
- 이길행,조주현,Lee. G.H.,Cho. J.H.
- ㆍ 간행물명
- 전자통신동향분석
- ㆍ 권/호정보
- 1993년|8권 4호|pp.177-185 (9 pages)
- ㆍ 발행정보
- 한국전자통신연구원
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 고에서는 기존의 maximal cliques 탐색 알고리즘들을 조사하여 분석하고 문제점들을 제시하여 상호 비교 분석함으로써 maximal cliques를 탐색하는 분야에 대한 알고리즘의 체계를 파악하고 기여할 수 있도록 노력하였다. 특히 기존의 clique 탐색 알고리즘들을 그들이 사용하는 기법에 따라서 point sequence method, line addition and removal technique, backtracking technique, 그리고 stack operation technique로 분류하고 각 기법에 해당하는 사례 알고리즘들을 분석하여 장단점들을 파악하며 상호 비교 분석하는데 그 초점을 맞추었다.