48 citations · 152 across the 19 of their papers we have counts for
4 papers · 1 filter
Broadcasting Spanning Forests on a Multiple-Access Channel
Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski
The problem of finding a spanning forest of a graph in a distributed-processing environment is studied. If an input graph is weighted, then the goal is to find a minimum-weight spa…
Maximum Throughput of Multiple Access Channels in Adversarial Environments
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
We consider deterministic distributed broadcasting on multiple access channels in the framework of adversarial queuing. Packets are injected dynamically by an adversary that is con…
Randomized Communication in Radio Networks
Bogdan S. Chlebus
A communication network is called a radio network if its nodes exchange messages in the following restricted way. First, a send operation performed by a node delivers copies of the…
Packet Latency of Deterministic Broadcasting in Adversarial Multiple Access Channels
Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski +1
We study broadcasting in multiple access channels with dynamic packet arrivals and jamming. Communication environments are represented by adversarial models that specify constraint…