Browse
S-Space
College of Engineering/Engineering Practice School (공과대학/대학원)
Dept. of Computer Science and Engineering (컴퓨터공학부)
Theses (Ph.D. / Sc.D._컴퓨터공학부)
Efficient algorithms for some combinatorial optimization problems using random sampling : 임의 추출을 이용한 몇 가지 조합 최적화 문제의 효율적인 알고리즘
- 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.
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.
Seoul National University Library, 1 Gwanak-ro, Gwanak-gu, Seoul 08826, Korea
TEL: 02-880-5567
Email: s-space@snu.ac.kr
