Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People
Events

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Scheduling Algorithms in the SINR Model for Wireless Networks
event speaker icon
Tigran Tonoyan (CS. Technion)
event date icon
Wednesday, 20.11.2019, 12:30
event location icon
Taub 201 Taub Bld.
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.