유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 장치 및 방법(Apparatus and method for finding the minimum source sets in directed hypergraphs)Apparatus and method for finding the minimum source sets in directed hypergraphs
본 발명은 노드 정보, 하이퍼엣지 정보 및 시작 노드 정보를 수신하고, 시작 노드로부터 포워드 순회(forward traversal)를 하면서 모든 노드의 미니멀 시작 노드 집합(MSS; Minimal Source Set)을 확인하여 MSS 인덱스로 저장하고, 특정 노드에 대한 최소 크기의 시작 노드 집합을 요청 받으면, 상기 MSS 인덱스에서 상기 특정 노드에 대응하는 MSS 집합에서 최소 크기의 집합을 상기 특정 노드에 대한 최소 크기의 시작 노드 집합으로 제공하는 유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 장치 및 방법에 관한 것 이다.
- Assignee
- 한국과학기술원
- Country
- KO (South Korea)
- Application Date
- 2016-02-11
- Application Number
- 10-2016-0015877
- Registration Date
- 2017-06-02
- Registration Number
- 10-1745817-0000
- Appears in Collection
- CS-Patent(특허)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.