Bogdan S. Chlebus

ORCID

Publication Activity (10 Years)

Years Active: 1980-2023
Publications (10 Years): 34

Top Venues

CoRR

Theor. Comput. Sci.

J. Comput. Syst. Sci.

SSS

Publications

Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, Gokarna Sharma
Flexible scheduling of transactional memory on trees. Theor. Comput. Sci. 978 (2023)
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
Stable Scheduling in Transactional Memory. CIAC (2023)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. CoRR (2023)
Bogdan S. Chlebus, Dariusz Rafal Kowalski, Jan Olkowski
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. PODC (2023)
Giorgos Chionas, Bogdan S. Chlebus, Dariusz R. Kowalski, Piotr Krysta
Adversarial Contention Resolution Games. IJCAI (2023)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
Disconnected Agreement in Networks Prone to Link Failures. SSS (2023)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency. PODC (2022)
Bogdan S. Chlebus, Dariusz R. Kowalski, Shailesh Vaya
Distributed bare-bones communication in wireless networks. Distributed Comput. 35 (1) (2022)
Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, Gokarna Sharma
Flexible Scheduling of Transactional Memory on Trees. SSS (2022)
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
Stable Scheduling in Transactional Memory. CoRR (2022)
Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski
Broadcasting on Adversarial Multiple Access Channels. CoRR (2021)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
Consensus in Networks Prone to Link Failures. CoRR (2021)
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
Universal stability in multi-hop radio networks. J. Comput. Syst. Sci. 114 (2020)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Fast Agreement in Networks with Byzantine Nodes. DISC (2020)
Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
Energy Efficient Adversarial Routing in Shared Channels. SPAA (2019)
Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Packet latency of deterministic broadcasting in adversarial multiple access channels. J. Comput. Syst. Sci. 99 (2019)
Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski
Broadcasting on Adversarial Multiple Access Channels. NCA (2019)
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
Stability of Adversarial Routing with Feedback. CoRR (2018)
Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
Deterministic Computations on a PRAM with Static Processor and Memory Faults. CoRR (2018)
Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
Energy Efficient Adversarial Routing in Shared Channels. CoRR (2018)
Bogdan S. Chlebus
Randomized Communication in Radio Networks. CoRR (2018)
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Routing in Wireless Networks with Interferences. CoRR (2018)
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Maximum Throughput of Multiple Access Channels in Adversarial Environments. CoRR (2018)
Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski
Broadcasting Spanning Forests on a Multiple-Access Channel. CoRR (2018)
Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Packet Latency of Deterministic Broadcasting in Adversarial Multiple Access Channels. CoRR (2017)
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
Anonymous Processors with Synchronous Shared Memory: Monte Carlo Algorithms. OPODIS (2017)
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Routing in Wireless Networks With Interferences. IEEE Commun. Lett. 21 (9) (2017)
Lakshmi Anantharamu, Bogdan S. Chlebus, Mariusz A. Rokicki
Adversarial Multiple Access Channels with Individual Injection Rates. Theory Comput. Syst. 61 (3) (2017)
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
Naming a Channel with Beeps. Fundam. Informaticae 153 (3) (2017)
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Schwarzmann
Doing-it-All with bounded work and communication. Inf. Comput. 254 (2017)
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
Universal Routing in Multi-hop Radio Networks. CoRR (2016)
Bogdan S. Chlebus, Shailesh Vaya
Distributed communication in bare-bones wireless networks. ICDCN (2016)
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
Naming a Channel with Beeps. CoRR (2016)
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
Scalable wake-up of multi-channel single-hop radio networks. Theor. Comput. Sci. 615 (2016)
Lakshmi Anantharamu, Bogdan S. Chlebus
Broadcasting in ad hoc multiple access channels. Theor. Comput. Sci. 584 (2015)
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
Anonymous Processors with Synchronous Shared Memory. CoRR (2015)
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
Stability of adversarial routing with feedback. Networks 66 (2) (2015)
Bogdan S. Chlebus, Dariusz R. Kowalski
Asynchronous Exclusive Selection. CoRR (2015)
Bogdan S. Chlebus, Dariusz R. Kowalski, Shailesh Vaya
Distributed Communication in Bare-Bones Wireless Networks. CoRR (2015)
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
Scalable Wake-up of Multi-channel Single-Hop Radio Networks. OPODIS (2014)
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
Doing-it-All with Bounded Work and Communication. CoRR (2014)
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
Scalable Wake-up of Multi-Channel Single-Hop Radio Networks. CoRR (2014)
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
Universal routing in multi hop radio network. FOMC (2014)
Lakshmi Anantharamu, Bogdan S. Chlebus
Broadcasting in Ad Hoc Multiple Access Channels. SIROCCO (2013)
Lakshmi Anantharamu, Bogdan S. Chlebus, Mariusz A. Rokicki
Adversarial Multiple Access Channels with Individual Injection Rates. CoRR (2013)
Lakshmi Anantharamu, Bogdan S. Chlebus
Broadcasting in Ad Hoc Multiple Access Channels. CoRR (2013)
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
Stability of Adversarial Routing with Feedback. NETYS (2013)
Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc
Electing a Leader in Multi-hop Radio Networks. OPODIS (2012)
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Adversarial Queuing on the Multiple Access Channel. ACM Trans. Algorithms 8 (1) (2012)
Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki
Efficient Distributed Communication in Ad-Hoc Radio Networks. ICALP (2) (2011)
Bogdan S. Chlebus, Bhaskar Krishnamachari, Sotiris E. Nikoletseas
Preface for Special Issue "Distributed Computing in Sensor Systems". Ad Hoc Networks 9 (6) (2011)
Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Medium Access Control for Adversarial Channels with Jamming. SIROCCO (2011)
Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski
Scalable Quantum Consensus for Crash Failures. DISC (2010)
Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Deterministic Broadcast on Multiple Access Channels. INFOCOM (2010)
Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik
Many-to-Many Communication in Radio Networks. Algorithmica 54 (1) (2009)
Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski
Fast scalable deterministic consensus for crash failures. PODC (2009)
Bogdan S. Chlebus, Dariusz R. Kowalski
Locally scalable randomized consensus for synchronous crash failures. SPAA (2009)
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Maximum throughput of multiple access channels in adversarial environments. Distributed Comput. 22 (2) (2009)
Lakshmi Anantharamu, Bogdan S. Chlebus, Mariusz A. Rokicki
Adversarial Multiple Access Channel with Individual Injection Rates. OPODIS (2009)
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
A robust randomized algorithm to perform independent tasks. J. Discrete Algorithms 6 (4) (2008)
Bogdan S. Chlebus, Dariusz R. Kowalski
Asynchronous exclusive selection. PODC (2008)
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Stability of the Multiple-Access Channel Under Maximum Broadcast Loads. SSS (2007)
Bogdan S. Chlebus, Mariusz A. Rokicki
Centralized asynchronous broadcast in radio networks. Theor. Comput. Sci. 383 (1) (2007)
Bogdan S. Chlebus, Dariusz R. Kowalski
Robust gossiping with an application to consensus. J. Comput. Syst. Sci. 72 (8) (2006)
Bogdan S. Chlebus, Dariusz R. Kowalski
Time and Communication Efficient Consensus for Crash Failures. DISC (2006)
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Adversarial queuing on the multiple-access channel. PODC (2006)
Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas
Performing work in broadcast networks. Distributed Comput. 18 (6) (2006)
Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik
On Many-to-Many Communication in Packet Radio Networks. OPODIS (2006)
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Average-Time Complexity of Gossiping in Radio Networks. SIROCCO (2006)
Bogdan S. Chlebus, Dariusz R. Kowalski
Almost Optimal Explicit Selectors. FCT (2005)
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik
On the Wake-Up Problem in Radio Networks. ICALP (2005)
Bogdan S. Chlebus, Dariusz R. Kowalski
Cooperative asynchronous update of shared memory. STOC (2005)
Bogdan S. Chlebus, Dariusz R. Kowalski, Alexander A. Shvartsman
Collective asynchronous reading with polylogarithmic worst-case overhead. STOC (2004)
Bogdan S. Chlebus, Mariusz A. Rokicki
Asynchronous Broadcast in Radio Networks. SIROCCO (2004)
Bogdan S. Chlebus, Dariusz R. Kowalski
Randomization helps to perform independent tasks reliably. Random Struct. Algorithms 24 (1) (2004)
Bogdan S. Chlebus, Dariusz R. Kowalski
A better wake-up in radio networks. PODC (2004)
Bogdan S. Chlebus, Jop F. Sibeyn
Routing on Meshes in Optimum Time and with Really Small Queues. IPDPS (2003)
Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
Deterministic Computations on a PRAM with Static Processor and Memory Faults. Fundam. Informaticae 55 (3-4) (2003)
Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski
Broadcasting Spanning Forests on a Multiple-Access Channel. Theory Comput. Syst. 36 (6) (2003)
Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter
Deterministic broadcasting in ad hoc radio networks. Distributed Comput. 15 (1) (2002)
Bogdan S. Chlebus, Dariusz R. Kowalski
Gossiping to reach consensus. SPAA (2002)
Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski
Finding Spanning Forests by Broadcasting. SIROCCO (2002)
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
Bounding Work and Communication in Robust Cooperative Computation. DISC (2002)
Bogdan S. Chlebus, Roberto De Prisco, Alexander A. Shvartsman
Performing tasks on synchronous restartable message-passing processors. Distributed Comput. 14 (1) (2001)
Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto
Towards practical deteministic write-all algorithms. SPAA (2001)
Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas
The do-all problem in broadcast networks. PODC (2001)
Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Lingas, Aris Pagourtzis
Oblivious gossiping in ad-hoc radio networks. DIAL-M (2001)
Bogdan S. Chlebus, Leszek Gasieniec, Anna Östlin, John Michael Robson
Deterministic Radio Broadcasting. ICALP (2000)
Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter
Deterministic broadcasting in unknown radio networks. SODA (2000)
Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski
Algorithms for the parallel alternating direction access machine. Theor. Comput. Sci. 245 (2) (2000)
Bogdan S. Chlebus, Dariusz R. Kowalski
Randomization Helps to Perform Tasks on Processors Prone to Failures. DISC (1999)
Bogdan S. Chlebus
On the Klee's Measure Problem in Small Dimensions. SOFSEM (1998)
Bogdan S. Chlebus, Sinh Hoa Nguyen
On Finding Optimal Discretizations for Two Attributes. Rough Sets and Current Trends in Computing (1998)
Bogdan S. Chlebus
Mesh Sorting and Selection Optimal to the Average. Comput. Artif. Intell. 16 (2) (1997)
Bogdan S. Chlebus, Artur Czumaj, Jop F. Sibeyn
Routing on the PADAM: Degrees of Optimality. Euro-Par (1997)
Jop F. Sibeyn, Bogdan S. Chlebus, Michael Kaufmann
Deterministic Permutation Routing on Meshes. J. Algorithms 22 (1) (1997)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Transition-Optimal Token Distribution. Fundam. Informaticae 32 (3-4) (1997)
Bogdan S. Chlebus, Roberto De Prisco, Alexander A. Shvartsman
Performing Tasks on Restartable Message-Passing Processors. WDAG (1997)
Bogdan S. Chlebus, José D. P. Rolim, Giora Slutzki
Distributing Tokens on a Hypercube without Error Accumulation. IPPS (1996)
Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski
Parallel Alternating-Direction Access Machine. MFCS (1996)

Bogdan S. Chlebus.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Bogdan S. Chlebus