지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1982.5
- 수록면
- 21 - 31 (11page)
이용수
초록· 키워드
오류제보하기
현재 s-t cutset enumeration algorithm의 upper bound는 cutset 당 O(n+m)이다. 여기서 n은 주어진 그래프의 vertex 수이고, m은 edge 수이다. 본 논문에서는 planar graph에서 articulation vertex를 쉽게 찾을 수 있는 data structure와 algorithm을 제시하였고, 이 algorithm을 사용할 경우 planar graph에서 s-t cutset enumeration algorithm은 O(μㆍmax/zEv{d(z)ℓ_(max)(C(z))})외 time complexity 와 O(n²)의 space complexity를 가짐을 보였다. 여기서 d(1)는 vertex z의 degree이고, ℓ_(max)(C(z))는 vertex z에 incident 한 region 각각을 둘러싸고 있는 cycle들의 length들 중 최대값을 나타내며, μ는 cutset 의 수를 나타낸다.
목차
요약
ABSTRACT
1. 서론
2. 기본정리
3. 데이터 구조 및 알고리즘
4. 알고리즘의 일반화
5. 결론
REFERENCES
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Minimal-Cutset 방법을 이용한 국내외곽지역 평균계통의 신뢰도 평가
한국조명·전기설비학회 학술대회논문집
2017 .11
-
그래프의 정점 연결성에 대한 최소 범위 할당
한국정보통신학회논문지
2017 .11
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
A Realization of ＂ Flow-Saturation ＂ in an Undirected Network with Vertex Capacities - On Edge Addition and Its Influenced Vertex Pair Set -
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1991 .01
-
중심성이 높은 정점의 변화에 따른 네트워크 특성 분석
한국컴퓨터정보학회논문지
2017 .03
-
Double Vertex 그래프에 의한 궤도회로 토플로지의 생성
대한전기학회 학술대회 논문집
2000 .11
-
두 동적 감시자의 감시체인에 관한 문제
(구)정보과학회논문지
1993 .09
-
확장된 정점 - 변 그래프를 이용한 다면체 인식
(구)정보과학회논문지
1994 .09
-
무방향 그래프의 최대인접병합 방법을 적용한 최소절단 알고리즘
한국인터넷방송통신학회 논문지
2013 .01
-
A Method of Generating Feature Graph for Handwritten Character Recognition of Japanese Historical Documents
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2008 .07
-
그래프의 Sequential labeling에 관한 연구
(구)정보과학회논문지
1984 .11
-
평면 그래프의 기하학적 대칭성 탐지 알고리즘
정보과학회논문지(A)
1999 .01
-
관계형 데이타베이스에 기반한 그래프 알고리즘의 표현과 구현
정보과학회논문지 : 데이타베이스
2002 .10
-
A Method of Handwritten Character Recognition by Feature Graphs
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2009 .07
-
유향 그래프의 최대 경로 길이를 제한하는 최소 노드 집합을 구하는 알고리즘 ( Determining Minimal Set of Vertices Limiting The Maximum Path Length in General Directed Graphs )
전자공학회논문지-B
1995 .01
-
The Classification of random graph models using graph centralities
한국컴퓨터정보학회논문지
2019 .07
-
신장 트리 기반 표현과 MAX CUT 문제로의 응용
제어로봇시스템학회 논문지
2012 .12
-
가지 덧셈에 의한 네트워크의 최소 컷셋 열거 알고리듬
한국통신학회 학술대회논문집
2001 .07
-
주어진 무방향성 연결 그래프로부터 방향성이 있는 수형도를 생성하는 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2018 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017773963