Publications
Detailed Information
A study on the clique partitioning problem in some weighted chordal graphs : 가중 현그래프의 클릭 분할 문제에 관한 연구
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김서령 | - |
dc.contributor.author | 조창성 | - |
dc.date.accessioned | 2017-07-19T02:33:14Z | - |
dc.date.available | 2017-07-19T02:33:14Z | - |
dc.date.issued | 2016-02 | - |
dc.identifier.other | 000000133052 | - |
dc.identifier.uri | https://hdl.handle.net/10371/127617 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 수학교육과, 2016. 2. 김서령. | - |
dc.description.abstract | 최근에 Myung(2008)은 제한된 가중 구간 그래프의 최소 클릭 분할 문제에 대한 알고리즘을 발표하였다. 이 논문에서는 제한된 가중 그래프의 최소 클릭 분할 문제를 연구하여 Myung의 알고리즘이 적용 가능한 그래프족의 범위를 특정 현그래프로 확장시켰다. | - |
dc.description.abstract | In this thesis, we study the minimum clique partitioning problem with constrained bounds in weighted chordal graphs. Recently, Myung (2008) proposed an algorithm for the minimum clique partitioning problem with constrained bounds in weighted interval graphs. We extend the family of graphs to which Myungs algorithm is applicable to some chordal graph. | - |
dc.description.tableofcontents | Chapter 1.Introduction 1
1.1 Minimum clique partitioning problem 1 1.2 Interval graphs and chordal graphs 2 1.3 The algorithm Relax 3 1.4 A preview of thesis 5 Chapter 2.Good chordal graphs 6 Chapter 3.Algorithm 17 Chapter 4.Conclusion 20 Bibliography 21 국문초록 22 | - |
dc.format | application/pdf | - |
dc.format.extent | 348619 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | 현그래프 | - |
dc.subject | 좋은 현그래프 | - |
dc.subject | 클릭 분할 | - |
dc.subject | 근사 알고리즘 | - |
dc.subject.ddc | 510 | - |
dc.title | A study on the clique partitioning problem in some weighted chordal graphs | - |
dc.title.alternative | 가중 현그래프의 클릭 분할 문제에 관한 연구 | - |
dc.type | Thesis | - |
dc.contributor.AlternativeAuthor | Chang Seong Jo | - |
dc.description.degree | Master | - |
dc.citation.pages | 21 | - |
dc.contributor.affiliation | 사범대학 수학교육과 | - |
dc.date.awarded | 2016-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.