Publications

Detailed Information

Efficient algorithms for some combinatorial optimization problems using random sampling : 임의 추출을 이용한 몇 가지 조합 최적화 문제의 효율적인 알고리즘

DC Field Value Language
dc.contributor.advisor문병로-
dc.contributor.author오진수-
dc.date.accessioned2019-07-10T04:13:25Z-
dc.date.available2019-07-10T04:13:25Z-
dc.date.issued2011-02-
dc.identifier.other000000029030-
dc.identifier.urihttps://hdl.handle.net/10371/158998-
dc.identifier.urihttp://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000029030ko_KR
dc.description학위논문 (박사)-- 서울대학교 대학원 : 전기. 컴퓨터공학부, 2011.2. 문병로.-
dc.format.extent58 장-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subject조합 최적화 문제-
dc.subject임의 추출-
dc.subject{dollar}3 \times 3{dollar} 행렬 곱셈-
dc.subjectlatency vertex cover-
dc.subject{dollar}L_2{dollar}-discrepancy-
dc.subjectCombinatorial optimization problem-
dc.subjectrandom sampling-
dc.subject{dollar}3 \times 3{dollar} matrix multiplication-
dc.titleEfficient algorithms for some combinatorial optimization problems using random sampling-
dc.title.alternative임의 추출을 이용한 몇 가지 조합 최적화 문제의 효율적인 알고리즘-
dc.typeThesis-
dc.typeDissertation-
dc.description.degreeDoctor-
dc.contributor.affiliation전기. 컴퓨터공학부-
dc.date.awarded2011-02-
Appears in Collections:
Files in This Item:
There are no files associated with this item.

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share