지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국경영과학회 Management Science and Financial Engineering International Journal of Management Science Vol.16 No.3
- 발행연도
- 2010.11
- 수록면
- 85 - 93 (9page)
이용수
초록· 키워드
오류제보하기
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)
참고문헌 신청
1. [학술지(정기간행물)] - Cosares, S / 1995 / SONET toolkit: A decision support system for designing robust and cost-effective fiber-optic networks / Interfaces 25 : 20 ~ 40
2. [학술지(정기간행물)] - Frank, A / 1992 / Algorithms for routing around a rectangle / Discrete Applied Mathematics 40 : 363 ~ 378
3. [학술지(정기간행물)] - Garg, N / 1997 / Primal-dual approximation algo-rithms for integral flow and milticut in trees / Algorithmica 18 : 3 ~ 20
4. [학술대회논문] - Kolar, D. J / 1988 / A study of survivability versus cost for several fiber network architectures / Proceedings of IEEE Int'l Conference on Communications : 61 ~ 66
5. [학술지(정기간행물)] - Myung, Y.-S / 2006 / Multicommodity flows in cycle graphs / Discrete Applied Mathe-matics 154 : 1615 ~ 1621
2. [학술지(정기간행물)] - Frank, A / 1992 / Algorithms for routing around a rectangle / Discrete Applied Mathematics 40 : 363 ~ 378
3. [학술지(정기간행물)] - Garg, N / 1997 / Primal-dual approximation algo-rithms for integral flow and milticut in trees / Algorithmica 18 : 3 ~ 20
4. [학술대회논문] - Kolar, D. J / 1988 / A study of survivability versus cost for several fiber network architectures / Proceedings of IEEE Int'l Conference on Communications : 61 ~ 66
5. [학술지(정기간행물)] - Myung, Y.-S / 2006 / Multicommodity flows in cycle graphs / Discrete Applied Mathe-matics 154 : 1615 ~ 1621
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Polynomial Time Algorithms for Solving the Multicommodity Flow Problems on Two Types of Directed Cycles
Management Science and Financial Engineering
2009 .05
-
Generalized Multicommodity Distribution System Design
Management Science and Financial Engineering
1999 .11
-
Generalized Multicommodity Distribution System Design
Management Science and Financial Engineering
1999 .11
-
An O ( n｜K｜ ) Algorithm for the Ring Loading Problem with Integer Demand Splitting
한국경영과학회 학술대회논문집
1997 .01
-
분해원리를 이용한 Multicommodity 최소비용 문제의 감도 분석
한국경영과학회 학술대회논문집
1988 .01
-
흐름량을 고려한 네트워크 생존도 계산방법에 관한 연구 ( An Algorithm for Calculating Flow-based Network Survivability )
한국경영과학회지
2001 .09
-
On Two - Link Network Survivability
한국경영과학회 학술대회논문집
1994 .01
-
An Algorithm for the Graph Disconnection Problem
Management Science and Financial Engineering
2005 .05
-
Maximun Flow in Self-Similar Flow Networks
Management Science and Financial Engineering
2002 .05
-
Integer Solution to the Ring Loading Problem with Demand Splitting
한국경영과학회 학술대회논문집
1996 .01
-
Routing for a Multicommodity Traffic Problem with Transmission Delay and load Balancing Considerde
Telecommunications Review
2005 .01
-
Design of Local Networks with Ring Structures
한국경영과학회 학술대회논문집
1996 .01
-
A Face Optimization Algorithm for Optimizing over the Efficient Set
경영과학
1998 .05
-
학교수학에서 인수분해의 지도
수학교육
2009 .01
-
네트워크 단절문제에 대한 상한과 하한을 구하는 해법
한국경영과학회지
2004 .03
-
A Branch and Cut Algorithm for Solving an Intra-Ring Design Problem of Synchronous Optical Networks
한국경영과학회 학술대회논문집
1998 .01
-
다수상품 유통문제를 위한 내부점 방법에서의 Warm-Start
경영과학
2004 .05
-
비선형 전송비용을 고려한 다중품목 멀티캐스트 트래픽 경로설정 ( Routing Design for Multicommodity Multicast Traffic with Nonlinear Cost )
한국경영과학회 학술대회논문집
2000 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-325-003911058