한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
- /
- Pages.403-405
- /
- 2006
- /
- 1598-5164(pISSN)
볼록 이분할 그래프에서 최대 매칭을 찾기 위한 개선된 Boolean 회로
An improved Boolean Circuit for Maximum Matching in Convex Bipartite Graphs
- Park Eun-Hui (School of Computer Science and Engineering, Seoul National University) ;
-
Park Kun-Soo
(School of Computer Science and Engineering, Seoul National University)
- 발행 : 2006.06.01
초록
Boolean 회로는 parallel 알고리즘을 위한 단순하면서도 실제적인 모델이다. Chung & Lee은 Boolean 회로 모델에서 볼록 이분할 그래프를 위한 최대 매칭을 찾는 O(
키워드