메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
Young-Soo Myung (단국대학교)
저널정보
한국경영과학회 Management Science and Financial Engineering International Journal of Management Science Vol.16 No.3
발행연도
2010.11
수록면
85 - 93 (9page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
Given an undirected network with a set of source?sink pairs, we are assumed to get a benefit if a pair of source and sink nodes are connected. The k?edge survivability of a network is defined as the total benefit secured after arbitrarily selected k edges are destroyed. The problem of computing k?edge survivability is known to be NP?hard and has applications of evaluating the survivability or vulnerability of a network. In this paper, we consider the k?edge survivability problem restricted to ring networks and develop an algorithm to solve it in O(n³|K|) time where n is the number of nodes and K is the set of source?sink pairs.

목차

ABSTRACT
1. Introduction
2. Algorithm
References

참고문헌 (15)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2012-325-003911058