A
Alexander Fanghänel
Researcher at RWTH Aachen University
Publications - 11
Citations - 319
Alexander Fanghänel is an academic researcher from RWTH Aachen University. The author has contributed to research in topics: Signal-to-interference-plus-noise ratio & Job shop scheduling. The author has an hindex of 6, co-authored 11 publications receiving 314 citations.
Papers
More filters
Proceedings ArticleDOI
Oblivious interference scheduling
TL;DR: It is proved that oblivious power assignments cannot yield approximation ratios better than Ω(n) for the directed version of the interference scheduling problem, which is the worst possible performance guarantee as there is a straightforward algorithm that achieves an O(n)-approximation.
Book ChapterDOI
Improved Algorithms for Latency Minimization in Wireless Networks
TL;DR: An instance-based measure of interference is introduced, denoted by I, that enables us to improve on previous results for the interference scheduling problem and extends to multi-hop scheduling and combined scheduling and routing problems, where the analysis generalizes previous results towards general metrics and improves on the previous approximation factors.
Journal ArticleDOI
Improved algorithms for latency minimization in wireless networks
TL;DR: An instance-based measure of interference, denoted by I, is introduced that enables the upper and lower bounds in terms of I on the number of steps needed for scheduling a set of requests to be proved and generalizes the previous results towards general metrics and improves on the previous approximation factors.
Proceedings ArticleDOI
Online capacity maximization in wireless networks
TL;DR: A dynamic version of capacity maximization is the physical model of wireless communication where requests for connections between pairs of points in Euclidean space of constant dimension d arrive iteratively over time and a near-optimal deterministic algorithm is studied.
Journal ArticleDOI
Online capacity maximization in wireless networks
TL;DR: A dynamic version of capacity maximization in the physical model of wireless communication, where requests for connections between pairs of points in Euclidean space of constant dimension d arrive iteratively over time, and a near-optimal deterministic algorithm that is O(Γ⋅Δ(d/2)+ε)-competitive, for any constant ε>0.