SIGACT News Online Algorithms Column 14 Marek Chrobak Department of Computer Science University of California, Riverside From the editor: This quarter s column contains a survey of recent work on optimizing frequency and bandwidth assignment in wireless networks, by Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, and Yong Zhang. This is a new, interesting, and not well explored application area for online algorithms and competitive analysis, with many questions that remain open, and, quite likely, many that have not even been posed yet. If you are interested in contributing to the column as a guest writer, feel free to contact me by email. All kinds of contributions related to online algorithms and competitive analysis are of interest: technical articles, surveys, conference reports, opinion pieces, and other. Online Problems for Frequency Assignment and OVSF Code Assignment in Wireless Communication Networks Joseph Wun-Tat Chan1 Hing-Fung Ting3 Francis Y. L. Chin2 Yong Zhang4 Introduction Over the past decades, wireless communication, which is based on radio access, has played a very important role in many practical applications, such as personal mobile telephone communication. Department Department 3 Department 4 Department of of of of Computer Computer Computer Computer Science, Science, Science,
/lp/association-for-computing-machinery/sigact-news-online-algorithms-column-14-UAgbtlmar3