Publications
Detailed Information
추가제약이 있는 네트워크 최적화 문제에 대한 근사해법 : Approximation algorithms for the constrained network optimization
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- 정성진
- Issue Date
- 2004
- Publisher
- 서울대학교 대학원
- Keywords
- 근사해법 ; approximation algorithm ; FPTAS ; shortest path problem ; 최단 경로 문제 ; minimum spanning tree problem ; 신장 나무 문제
- Description
- 학위논문(박사)--서울대학교 대학원 :산업공학과,2004.
- Language
- Korean
- URI
- http://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000053928
https://hdl.handle.net/10371/18870
- 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.