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
