Publications
Detailed Information
최대 가중치 합 그래프 마디 분리 문제에 관한 연구 : (A)Study on the max up-to n-cut problem with negative edge weights
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 정성진 | - |
dc.contributor.author | 김영일 | - |
dc.date.accessioned | 2009-11-09T14:17:05Z | - |
dc.date.available | 2009-11-09T14:17:05Z | - |
dc.date.copyright | 2006. | - |
dc.date.issued | 2006 | - |
dc.identifier.uri | http://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000049218 | kor |
dc.identifier.uri | https://hdl.handle.net/10371/11757 | - |
dc.description | 학위논문(석사)--서울대학교 대학원 :산업공학과,2006. | kor |
dc.format.extent | iv, 38 장 | kor |
dc.language.iso | ko | kor |
dc.publisher | 서울대학교 대학원 | kor |
dc.subject | MAX-CUT | kor |
dc.subject | MAX-CUT | kor |
dc.subject | NP-hardness | kor |
dc.subject | NP-hardness | kor |
dc.subject | Inapproximability | kor |
dc.subject | 근사 불가능성 | kor |
dc.subject | Cut Polytope | kor |
dc.subject | 절단면 다면체 | kor |
dc.subject | 정수 계획법 | kor |
dc.subject | Integer Programming | kor |
dc.subject | Branch-and-Cut | kor |
dc.subject | Branch-and-Cut | kor |
dc.title | 최대 가중치 합 그래프 마디 분리 문제에 관한 연구 | kor |
dc.title.alternative | (A)Study on the max up-to n-cut problem with negative edge weights | kor |
dc.type | Thesis | - |
dc.contributor.department | 산업공학과 | - |
dc.description.degree | Master | kor |
- Appears in Collections:
- 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.