Skip to content

Bogdan S. Chlebus

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

52

Venues

19

Active years

1985–2023

Best venue rank

A*

Where they publish

Papers

52 indexed papers, newest first.

YearVenueTitleAuthors
2023CIACStable Scheduling in Transactional Memory.Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
2023IJCAIAdversarial Contention Resolution Games.Giorgos Chionas, Bogdan S. Chlebus, Dariusz R. Kowalski, Piotr Krysta
2023PODCDeterministic Fault-Tolerant Distributed Computing in Linear Time and Communication.Bogdan S. Chlebus, Dariusz Rafal Kowalski, Jan Olkowski
2023SSSDisconnected Agreement in Networks Prone to Link Failures.Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
2022PODCBrief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency.Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
2022SSSFlexible Scheduling of Transactional Memory on Trees.Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, Gokarna Sharma
2019NCABroadcasting on Adversarial Multiple Access Channels.Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski
2019SPAAEnergy Efficient Adversarial Routing in Shared Channels.Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
2017OPODISAnonymous Processors with Synchronous Shared Memory: Monte Carlo Algorithms.Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
2016ICDCNDistributed communication in bare-bones wireless networks.Bogdan S. Chlebus, Shailesh Vaya
2014OPODISScalable Wake-up of Multi-channel Single-Hop Radio Networks.Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
2013SIROCCOBroadcasting in Ad Hoc Multiple Access Channels.Lakshmi Anantharamu, Bogdan S. Chlebus
2012OPODISElecting a Leader in Multi-hop Radio Networks.Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc
2011ICALPEfficient Distributed Communication in Ad-Hoc Radio Networks.Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki
2011SIROCCOMedium Access Control for Adversarial Channels with Jamming.Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2010INFOCOMDeterministic Broadcast on Multiple Access Channels.Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2009OPODISAdversarial Multiple Access Channel with Individual Injection Rates.Lakshmi Anantharamu, Bogdan S. Chlebus, Mariusz A. Rokicki
2009PODCFast scalable deterministic consensus for crash failures.Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski
2009SPAALocally scalable randomized consensus for synchronous crash failures.Bogdan S. Chlebus, Dariusz R. Kowalski
2008PODCAsynchronous exclusive selection.Bogdan S. Chlebus, Dariusz R. Kowalski
2007SSSStability of the Multiple-Access Channel Under Maximum Broadcast Loads.Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2006OPODISOn Many-to-Many Communication in Packet Radio Networks.Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik
2006PODCAdversarial queuing on the multiple-access channel.Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2006SIROCCOAverage-Time Complexity of Gossiping in Radio Networks.Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2005FCTAlmost Optimal Explicit Selectors.Bogdan S. Chlebus, Dariusz R. Kowalski
2005ICALPOn the Wake-Up Problem in Radio Networks.Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik
2005STOCCooperative asynchronous update of shared memory.Bogdan S. Chlebus, Dariusz R. Kowalski
2004PODCA better wake-up in radio networks.Bogdan S. Chlebus, Dariusz R. Kowalski
2004STOCCollective asynchronous reading with polylogarithmic worst-case overhead.Bogdan S. Chlebus, Dariusz R. Kowalski, Alexander A. Shvartsman
2004SIROCCOAsynchronous Broadcast in Radio Networks.Bogdan S. Chlebus, Mariusz A. Rokicki
2002SPAAGossiping to reach consensus.Bogdan S. Chlebus, Dariusz R. Kowalski
2002SIROCCOFinding Spanning Forests by Broadcasting.Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski
2001PODCThe do-all problem in broadcast networks.Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas
2001SPAATowards practical deteministic write-all algorithms.Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto
2000ICALPDeterministic Radio Broadcasting.Bogdan S. Chlebus, Leszek Gasieniec, Anna stlin, John Michael Robson
2000SODADeterministic broadcasting in unknown radio networks.Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter
1998SOFSEMOn the Klee's Measure Problem in Small Dimensions.Bogdan S. Chlebus
1997EuroParRouting on the PADAM: Degrees of Optimality.Bogdan S. Chlebus, Artur Czumaj, Jop F. Sibeyn
1996ICALPShared-Memory Simulations on a Faulty-Memory DMM.Bogdan S. Chlebus, Anna Gambin, Piotr Indyk
1996MFCSParallel Alternating-Direction Access Machine.Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski
1995ESAFast Deterministic Simulation of Computations on Faulty Parallel Machines.Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
1994ESAPRAM Computations Resilient to Memory Faults.Bogdan S. Chlebus, Anna Gambin, Piotr Indyk
1994MFCSShorter Queues for Permutation Routing on Meshes.Jop F. Sibeyn, Bogdan S. Chlebus, Michael Kaufmann
1994STACSOptimal Pattern Matching on Meshes.Bogdan S. Chlebus, Leszek Gasieniec
1993ICALPSparse Networks Supporting Efficient Reliable Broadcasting.Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
1991FCTUnifying Binary-Search Trees and Permutations.Bogdan S. Chlebus, Imrich Vrto
1989FCTNew Simulations between CRCW PRAMs.Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik
1989MFCSParallel Complexity of Lexicographically First Order Problems for Tree-Structured Graphs (Extended Abstract).Bogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz Szymacha
1988MFCSEfficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models.Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik
1988MFCSTesting Isomorphism of Outerplanar Graphs in Parallel.Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik
1987FCTSaturating Flows in Networks.Bogdan S. Chlebus, Marek Chrobak, Krzysztof Diks
1985FCTAlgorithms solving path systems.Bogdan S. Chlebus