Search for: All records | NSF Public Access

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Enumerating word maps in finite groups

Chlebus, Bogdan S; Cocke, William; Ho, Meng-Che (September 2024, International journal of group theory)

Free, publicly-accessible full text available September 1, 2025
Flexible scheduling of transactional memory on trees

https://doi.org/10.1016/j.tcs.2023.114184

Busch, Costas; Chlebus, Bogdan S.; Herlihy, Maurice; Popovic, Miroslav; Poudel, Pavan; Sharma, Gokarna (November 2023, Theoretical Computer Science)

Full Text Available
Adversarial Contention Resolution Games

https://doi.org/10.24963/ijcai.2023/289

Chionas, Giorgos; Chlebus, Bogdan S.; Kowalski, Dariusz R.; Krysta, Piotr (August 2023, International Joint Conferences on Artificial Intelligence Organization)

We study contention resolution (CR) on a shared channel modelled as a game with selfish players. There are n agents and the adversary chooses some k smaller than n of them as players. Each participating player in a CR game has a packet to transmit. A transmission is successful if it is performed as the only one at a round. Each player aims to minimize its packet latency. We introduce the notion of adversarial equilibrium (AE), which incorporates adversarial selection of players. We develop efficient deterministic communication algorithms that are also AE. We characterize the price of anarchy in the CR games with respect to AE.
more » « less
Stable Scheduling in Transactional Memory

Busch, Costas; Chlebus, Bogdan S; Kowalski, Dariusz R; Poudel, Pavan (June 2023, Springer)
Mavronicolas, Marios (Ed.)
Full Text Available
Distributed bare-bones communication in wireless networks

https://doi.org/10.1007/s00446-021-00413-7

Chlebus, Bogdan S.; Kowalski, Dariusz R.; Vaya, Shailesh (February 2022, Distributed Computing)

Full Text Available
Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency

https://doi.org/10.1145/3519270.3538471

Chlebus, Bogdan S.; Kowalski, Dariusz R.; Olkowski, Jan (January 2022, PODC'22: Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing)

Full Text Available