| ชื่อเรื่อง | : | Optimal index codes with near-extreme rates |
| นักวิจัย | : | Dau, Son Hoang , Skachek, Vitaly , Chee, Yeow Meng |
| คำค้น | : | DRNTU::Science::Mathematics |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2555 |
| อ้างอิง | : | Dau, S. H., Skachek, V., & Chee, Y. M. (2012). Optimal index codes with near-extreme rates. 2012 IEEE International Symposium on Information Theory - ISIT, pp.2241-2245. , http://hdl.handle.net/10220/16391 , http://dx.doi.org/10.1109/ISIT.2012.6283852 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | The min-rank of a digraph was shown by Bar-Yossef et al. (2006) to represent the length of an optimal scalar linear solution of the corresponding instance of the Index Coding with Side Information (ICSI) problem. In this work, the graphs and digraphs of near-extreme min-ranks are characterized. Those graphs and digraphs correspond to the ICSI instances having near-extreme transmission rates when using optimal scalar linear index codes. It is also shown that the decision problem of whether a digraph has min-rank two is NP-complete. By contrast, the same question for graphs can be answered in polynomial time. |
| บรรณานุกรม | : |
Dau, Son Hoang , Skachek, Vitaly , Chee, Yeow Meng . (2555). Optimal index codes with near-extreme rates.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Dau, Son Hoang , Skachek, Vitaly , Chee, Yeow Meng . 2555. "Optimal index codes with near-extreme rates".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Dau, Son Hoang , Skachek, Vitaly , Chee, Yeow Meng . "Optimal index codes with near-extreme rates."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print. Dau, Son Hoang , Skachek, Vitaly , Chee, Yeow Meng . Optimal index codes with near-extreme rates. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
