Theory Seminar: Scheduling Algorithms in the SINR Model for Wireless Networks

דובר:
טיגראן טונויאן (מדעי המחשב, טכניון)
תאריך:
יום רביעי, 20.11.2019, 12:30
מקום:
טאוב 201

SINR (aka physical model) is a model of wireless communication that has been studied from algorithmic perspective in the last decade, and is considered as a more realistic alternative to the traditional graph-based models. I will introduce the model and discuss some basic scheduling problems. At a high level, these can be thought of as coloring or independent set problems in some special fractional graphs.

בחזרה לאינדקס האירועים