Speaker: Chadi Kari
Day:  Wednesday, 09/12/2007
Room: ITEB 336
Time: 2:00-3:00pm

Title: Soft Edge Coloring

Abstract

In wireless networks nearby nodes interfere with each other and cannot simultaneously transmit over the same wireless channel. One way to overcome this limitation is to assign independent channels to nearby links of the network. In this talk various approximation algorithms aimed at tackling this problem are presented.  
Reading :

Chadi Kari, Yoo Ah Kim, Seungjoon Lee, Alexander Russell and Minho Shin,
"Soft Edge Coloring" in Proceedings of APPROX-RANDOM 2007, pages 189-203, 2007.