Improved algorithms for latency minimization in wireless networks
type: Item
instance of: scholarly article
title: Improved algorithms for latency minimization in wireless networks
zbMATH Open document ID: 1218.68059
author: Alexander Fanghänel
author: Thomas Kesselheim
author: Berthold Vöcking
published in: Theoretical Computer Science
publication date: 2011-06-07T00:00:00Z
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5905026
zbMATH Keywords: wireless network
zbMATH Keywords: scheduling
zbMATH Keywords: interference
zbMATH Keywords: physical model
zbMATH Keywords: SINR
zbMATH Keywords: single-hop
zbMATH Keywords: multi-hop
zbMATH Keywords: routing
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.05.004
OpenAlex ID: W2154125468
cites work: A packet routing protocol for arbitrary networks
cites work: Balls and bins: A study in negative dependence
cites work: Oblivious interference scheduling
cites work: The capacity of wireless networks
cites work: Wireless Communication Is in APX
cites work: Distributed Contention Resolution in Wireless Networks
cites work: Models and approximation algorithms for channel assignment in radio networks
cites work: Randomized Routing and Sorting on Fixed-Connection Networks
cites work: Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
cites work: Probabilistic construction of deterministic algorithms: approximating packing integer programs
cites work: Randomized rounding: A technique for provably good algorithms and algorithmic proofs
cites work: Q4527031
DOI: 10.1016/J.TCS.2010.05.004
Recommended article: Improved Algorithms for Latency Minimization in Wireless Networks
Recommended article: Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks
Recommended article: Algorithms for computing message delay for wireless networks
Recommended article: Latency-optimal communication in wireless mesh networks
Recommended article: Q5294076
Recommended article: A dynamic programming approach: improving the performance of wireless networks
Recommended article: Wireless network algorithmics
description: scientific article; zbMATH DE number 5905026