The combinatorial core of the OVSF code ASSIGNment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code ASSIGNment problem: Given an ASSIGNment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is NP-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code ASSIGNment problem for which we derive several results
標簽： combinatorial ASSIGNment problem arises
上傳時間： 2014-01-19
上傳用戶：BIBI
NAND flash spare area ASSIGNment
標簽： ASSIGNment flash spare NAND
上傳時間： 2017-02-13
上傳用戶：冇尾飛鉈
complex calculation, from coding & cryptology ASSIGNment
標簽： calculation ASSIGNment cryptology complex
上傳時間： 2013-12-15
上傳用戶：縹緲
Artificial Bee Colony Algorithm Review and Application to Generalized ASSIGNment Problem
標簽： Application Generalized Artificial ASSIGNment
上傳時間： 2013-12-17
上傳用戶：xmsmh
platform ASSIGNment
標簽： ASSIGNment platform
上傳時間： 2017-06-10
上傳用戶：小草123
its our ASSIGNment to build interface for a booking system at UMS spisk school
標簽： ASSIGNment interface booking system
上傳時間： 2017-06-12
上傳用戶：hgy9473
simple click. you can use this to complete your ASSIGNment
標簽： ASSIGNment complete simple click
上傳時間： 2014-01-26
上傳用戶：athjac
Hi, this program is for my Java ASSIGNment.. this is a simple program which make use of JTable, MDI, text file, array, etc... if you like this program, pls vote me :D Just compile and run the program. javac FacultyBookList_Main java FacultyBookList_Main
標簽： program this ASSIGNment JTable
上傳時間： 2013-12-13
上傳用戶：時代電子小智
huffman coding and decoding adaptive huffman coding and decoding it is a ASSIGNment from my course and code is main-c decode is main-e hope it is useful for everybody
標簽： decoding huffman coding ASSIGNment
上傳時間： 2017-07-07
上傳用戶：nairui21
lex files for given decription used as ASSIGNment in compiler design
標簽： decription ASSIGNment compiler design
上傳時間： 2017-07-20
上傳用戶：杜瑩12345
