tailieunhanh - Handbook of Wireless Networks and Mobile Computing phần 7

Các lớp học khác của đồ thị Bên cạnh các kết quả được trích dẫn trước đây trong chương này, chỉ có kết quả hạn chế được biết đến với các lớp học khác của đồ thị. Đáng chú ý nhất trong số này là: Một bằng chứng là lập kế hoạch phát sóng là NP-đầy đủ cho các đồ thị giao nhau của các vòng tròn được đưa ra trong [28]. | RELATED RESULTS 367 Other Classes of Graphs Aside from the results cited earlier in this chapter only limited results are known for other classes of graphs. Most notable among these are A proof that broadcast scheduling is NP-complete for intersection graphs of circles is given in 28 For these graphs a 13-approximation algorithm is given in 27 Unit disk graphs are a special type of intersection graph Í6 whicheachcircle has the same radius. h A 2-approxúnationalgoritlunis given in 14 for r -civilized graphs 29 Note that r i -civilized graphs include intersection hence unit disk graphs provided that thereisafixcdminimumdistimcebehveen diesespecialtypesof intersection andtmitdiskgraphs tlic3-approxiination of 14 is much superior to the general bounds of 14 and 7 respectively. Forpienat gra iec tlic eis s2-apptoximationttloor tem l . geachs whose trecwtdthpf toe by c t et edtmod Oraadocsip etedaltto can be computed in polynomial time 30 Link Scheduling In the eentexiot tiwirefrtt dnnontp iiei votk linkpceedieeog ss eti ottcanctrcoeobroadt cast sdin Imksbe een tl ic seu ens ire dite it is g ollmdpeilt kadlei sitvill bpno eoihsion ait the endpoints of the scheduled link although eOeremoy i etolloions eb nodes enttchedulep to I tceive or transmit in that time slot AnclogkusenthOstomsny oftnsbrondsaitssheduling results described in this chapter have appeared for link scheduling. These include a pure greedy method an algorithm with an h t appeoxmtaitoirraho for arbitrary graphs and all O Ị ratio for planar graphs and both token passing and fully distributed algorithms. Although the results are analogous to tposeior nanaOnact sodeduimOl tOen í i c s particclal lytposeprol hts nlg the U k epo pccximotion ratior. are cnenteri see lcTO P-o te b id. 2P fortee scdpdulingaldpricldnimdersomewhotdifferen0 atclnnptlonslteivke íp 4 . tcAc teoĩpnln0

• Kỹ thuật lập trình
• thủ thuật hệ điều hành
• tìm hiểu hệ điều hành
• thủ thuật windows
• lập trình windows
• lập trình ứng dụng
• lập trình máy tính
• thủ thuật lập trình
• mẹo hay cho lập trình
• bí quyết lập trình
• thủ thuật máy tính
• phần mềm máy tính
• quản trị hệ thống
• hệ điều hành linux
• hệ điều hành mac
• mẹo cài hệ điều hành
• hệ điều hành unix
• hệ điều hành windows
• kỹ năng máy tính
• Hệ Điều Hành
• các hệ điều hành Windows
• giáo trình hệ điều hành
• các vấn đề hệ điều hành
• tài liệu hệ điều hành
• Tổng quan về hệ điều hành
• windows 7
• Refresh hệ điều hành Android
• Hệ điều hành Android cũ
• Hệ điều hành Android
• Cài đặt hệ điều hành Android
• Thủ thuật hệ điều hành Android
• Khôi phục hệ điều hành Android
• đồ họa máy tính
• mỹ thuật đa truyền thông
• học hệ điều hành
• cách sử dụng hệ điều hành
• hệ điều hành windows 7
• mẹo hay hệ điều hành