Distributed \((\varDelta + 1)\)-coloring in the physical model
type: Item
instance of: scholarly article
title: Distributed \((\varDelta + 1)\)-coloring in the physical model
zbMATH Open document ID: 1417.68279
author: Dongxiao Yu
author: Yuexuan Wang
author: Qiang-Sheng Hua
author: Francis C. M. Lau
published in: Theoretical Computer Science
publication date: 2014-09-18T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 6345742
zbMATH Keywords: distributed algorithm
zbMATH Keywords: randomized algorithm
zbMATH Keywords: wireless ad-hoc and sensor networks
zbMATH Keywords: coloring
zbMATH Keywords: physical interference model
MaRDI profile type: Publication
full work available at URL: j.tcs.2014.05.016
OpenAlex ID: W2181222287
cites work: Distributed (δ+1)-coloring in linear (in δ) time
cites work: Deterministic coin tossing with applications to optimal parallel list ranking
cites work: Broadcast in the Ad Hoc SINR Model
cites work: The capacity of wireless networks
cites work: The Power of Non-Uniform Wireless Power
cites work: Nearly optimal bounds for distributed wireless scheduling in the SINR model
cites work: Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks
cites work: Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices
cites work: Distributed Contention Resolution in Wireless Networks
cites work: Coloring unstructured radio networks
cites work: Maximal independent sets in radio networks
cites work: Coloring unstructured wireless multi-hop networks
cites work: Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model
DOI: 10.1016/J.TCS.2014.05.016
description: scientific article; zbMATH DE number 6345742