Provably Powerful Graph Neural Networks for Directed Multigraphs
Béni Egressy, Luc von Niederhäusern, et al.
AAAI 2024
In this monograph we survey results from a newly emerging line of research that targets algorithm analysis in the physical interference model. In the main part of our monograph we focus on wireless scheduling: Given a set of communication requests, arbitrarily distributed in space, how can these requests be scheduled efficiently? We study the difficulty of this problem and we examine algorithms for wireless scheduling with provable performance guarantees. Moreover, we present a few results for related problems and give additional context. © 2010.
Béni Egressy, Luc von Niederhäusern, et al.
AAAI 2024
Raphael Eidenbenz, Yvonne Anne Pignolet, et al.
International Game Theory Review
Yvonne Anne Pignolet, Stefan Schmid, et al.
Discrete Mathematics and Theoretical Computer Science
Johannes Schneider, Michael Elkin, et al.
Theoretical Computer Science