Publications
Detailed Information
Efficient algorithms for some combinatorial optimization problems using random sampling : 임의 추출을 이용한 몇 가지 조합 최적화 문제의 효율적인 알고리즘
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- 문병로
- Major
- 전기. 컴퓨터공학부
- Issue Date
- 2011-02
- Publisher
- 서울대학교 대학원
- Keywords
- 조합 최적화 문제 ; 임의 추출 ; {dollar}3 \times 3{dollar} 행렬 곱셈 ; latency vertex cover ; {dollar}L_2{dollar}-discrepancy ; Combinatorial optimization problem ; random sampling ; {dollar}3 \times 3{dollar} matrix multiplication
- Description
- 학위논문 (박사)-- 서울대학교 대학원 : 전기. 컴퓨터공학부, 2011.2. 문병로.
- Language
- eng
- URI
- https://hdl.handle.net/10371/158998
http://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000029030
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.