- 링 네트워크에서의 서버 단절문제에 대한 해법
- ㆍ 저자명
- 명영수,Myung. Young-Soo
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 2009년|35권 1호|pp.87-91 (5 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
In the server disconnection problem, a network with m servers and their users is given and an attacker is to destroy a set of edges to maximize his net gain defined as the total disconnected utilities of the users minus the total edge-destruction cost. The problem is known to be NP-hard. In this paper, we study the server disconnection problem restricted to a ring network. We present an efficient combinatorial algorithm that generates an optimal solution in polynomial time.