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
