รายละเอียดโครงการวิจัย รหัสโครงการ : RSA5480006 ชื่อโครงการ : ความซับซ้อนของการให้ป้ายบนกราฟบางอย่าง   The Complexities of Some Graph Labelings หัวหน้าโครงการ : สรรพวรรธน์ กันตะบุตร ทีมวิจัย : สรรพวรรธน์ กันตะบุตร หัวหน้าโครงการ วันที่เริ่มโครงการ : 15 มิ.ย. 2554 วัตถุประสงค์ : 1.Place graph labeling problems and their variants into their appropriate complexity classes NC, P-Complete, P, NP-Complete, and NP. 2.Find the resource bounds for graph labeling problems. 3.If a problem is NP-Complete, find an appropriate algorithm for it. 4.Investigate other complexity classes in relation to graph labelings. สถิติการเปิดชม : 323 ครั้ง ดาวน์โหลด : 9 ครั้้ง   แจ้งปัญหาการดาวน์โหลดที่นี่ (* หากไม่สามารถดาวน์โหลดได้) รายงานวิจัย ฉบับสมบูรณ์: รายงานวิจัยฉบับสมบูรณ์ (Full Paper) บทคัดย่อ (Abstract) : แสดงบทคัดย่อ เลือกดาวน์โหลดแบบลิงค์ :