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
