Bogdan S. Chlebus

	2012
91		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Adversarial Queuing on the Multiple Access Channel. ACM Transactions on Algorithms 8(1): 5 (2012)
	2011
90		Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki: Efficient Distributed Communication in Ad-Hoc Radio Networks. ICALP (2) 2011: 613-624
89		Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Medium Access Control for Adversarial Channels with Jamming. SIROCCO 2011: 89-100
88		Bogdan S. Chlebus, Bhaskar Krishnamachari, Sotiris E. Nikoletseas: Preface for Special Issue "Distributed Computing in Sensor Systems". Ad Hoc Networks 9(6): 985-986 (2011)
	2010
87		Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski: Scalable Quantum Consensus for Crash Failures. DISC 2010: 236-250
86		Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Deterministic Broadcast on Multiple Access Channels. INFOCOM 2010: 146-150
	2009
85		Lakshmi Anantharamu, Bogdan S. Chlebus, Mariusz A. Rokicki: Adversarial Multiple Access Channel with Individual Injection Rates. OPODIS 2009: 174-188
84		Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski: Fast scalable deterministic consensus for crash failures. PODC 2009: 111-120
83		Bogdan S. Chlebus, Dariusz R. Kowalski: Locally scalable randomized consensus for synchronous crash failures. SPAA 2009: 290-299
82		Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik: Many-to-Many Communication in Radio Networks. Algorithmica 54(1): 118-139 (2009)
81		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Maximum throughput of multiple access channels in adversarial environments. Distributed Computing 22(2): 93-116 (2009)
	2008
80		Sotiris E. Nikoletseas, Bogdan S. Chlebus, David B. Johnson, Bhaskar Krishnamachari: Distributed Computing in Sensor Systems, 4th IEEE International Conference, DCOSS 2008, Santorini Island, Greece, June 11-14, 2008, Proceedings Springer 2008
79		Bogdan S. Chlebus, Dariusz R. Kowalski: Asynchronous exclusive selection. PODC 2008: 375-384
78		Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman: A robust randomized algorithm to perform independent tasks. J. Discrete Algorithms 6(4): 651-665 (2008)
	2007
77		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Stability of the Multiple-Access Channel Under Maximum Broadcast Loads. SSS 2007: 124-138
76		Bogdan S. Chlebus, Mariusz A. Rokicki: Centralized asynchronous broadcast in radio networks. Theor. Comput. Sci. 383(1): 5-22 (2007)
	2006
75		Bogdan S. Chlebus, Dariusz R. Kowalski: Time and Communication Efficient Consensus for Crash Failures. DISC 2006: 314-328
74		Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik: On Many-to-Many Communication in Packet Radio Networks. OPODIS 2006: 260-274
73		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Adversarial queuing on the multiple-access channel. PODC 2006: 92-101
72		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Average-Time Complexity of Gossiping in Radio Networks. SIROCCO 2006: 253-267
71		Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas: Performing work in broadcast networks. Distributed Computing 18(6): 435-451 (2006)
70		Bogdan S. Chlebus, Dariusz R. Kowalski: Robust gossiping with an application to consensus. J. Comput. Syst. Sci. 72(8): 1262-1281 (2006)
	2005
69		Bogdan S. Chlebus, Dariusz R. Kowalski: Almost Optimal Explicit Selectors. FCT 2005: 270-280
68		Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik: On the Wake-Up Problem in Radio Networks. ICALP 2005: 347-359
67		Bogdan S. Chlebus, Dariusz R. Kowalski: Cooperative asynchronous update of shared memory. STOC 2005: 733-739
	2004
66		Bogdan S. Chlebus, Dariusz R. Kowalski: A better wake-up in radio networks. PODC 2004: 266-274
65		Bogdan S. Chlebus, Mariusz A. Rokicki: Asynchronous Broadcast in Radio Networks. SIROCCO 2004: 57-68
64		Bogdan S. Chlebus, Dariusz R. Kowalski, Alexander A. Shvartsman: Collective asynchronous reading with polylogarithmic worst-case overhead. STOC 2004: 321-330
63		Bogdan S. Chlebus, Dariusz R. Kowalski: Randomization helps to perform independent tasks reliably. Random Struct. Algorithms 24(1): 11-41 (2004)
	2003
62		Bogdan S. Chlebus, Jop F. Sibeyn: Routing on Meshes in Optimum Time and with Really Small Queues. IPDPS 2003: 56
61		Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc: Deterministic Computations on a PRAM with Static Processor and Memory Faults. Fundam. Inform. 55(3-4): 285-306 (2003)
60		Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski: Broadcasting Spanning Forests on a Multiple-Access Channel. Theory Comput. Syst. 36(6): 711-733 (2003)
	2002
59		Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman: Bounding Work and Communication in Robust Cooperative Computation. DISC 2002: 295-310
58		Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski: Finding Spanning Forests by Broadcasting. SIROCCO 2002: 41-56
57		Bogdan S. Chlebus, Dariusz R. Kowalski: Gossiping to reach consensus. SPAA 2002: 220-229
56		Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter: Deterministic broadcasting in ad hoc radio networks. Distributed Computing 15(1): 27-38 (2002)
	2001
55		Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Lingas, Aris Pagourtzis: Oblivious gossiping in ad-hoc radio networks. DIAL-M 2001: 44-51
54		Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas: The do-all problem in broadcast networks. PODC 2001: 117-127
53		Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto: Towards practical deteministic write-all algorithms. SPAA 2001: 271-280
52		Bogdan S. Chlebus, Roberto De Prisco, Alexander A. Shvartsman: Performing tasks on synchronous restartable message-passing processors. Distributed Computing 14(1): 49-64 (2001)
	2000
51		Bogdan S. Chlebus, Leszek Gasieniec, Anna Östlin, John Michael Robson: Deterministic Radio Broadcasting. ICALP 2000: 717-728
50		Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter: Deterministic broadcasting in unknown radio networks. SODA 2000: 861-870
49		Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski: Algorithms for the parallel alternating direction access machine. Theor. Comput. Sci. 245(2): 151-173 (2000)
	1999
48		Bogdan S. Chlebus, Dariusz R. Kowalski: Randomization Helps to Perform Tasks on Processors Prone to Failures. DISC 1999: 284-296
	1998
47		Bogdan S. Chlebus, Sinh Hoa Nguyen: On Finding Optimal Discretizations for Two Attributes. Rough Sets and Current Trends in Computing 1998: 537-544
46		Bogdan S. Chlebus: On the Klee`s Measure Problem in Small Dimensions. SOFSEM 1998: 304-311
	1997
45		Bogdan S. Chlebus, Ludwik Czaja: Fundamentals of Computation Theory, 11th International Symposium, FCT '97, Kraków, Poland, September 1-3, 1997, Proceedings Springer 1997
44		Bogdan S. Chlebus, Artur Czumaj, Jop F. Sibeyn: Routing on the PADAM: Degrees of Optimality. Euro-Par 1997: 272-279
43		Bogdan S. Chlebus, Roberto De Prisco, Alexander A. Shvartsman: Performing Tasks on Restartable Message-Passing Processors. WDAG 1997: 96-110
42		Bogdan S. Chlebus: Mesh Sorting and Selection Optimal to the Average. Computers and Artificial Intelligence 16(2): (1997)
41		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Transition-Optimal Token Distribution. Fundam. Inform. 32(3-4): 313-328 (1997)
40		Jop F. Sibeyn, Bogdan S. Chlebus, Michael Kaufmann: Deterministic Permutation Routing on Meshes. J. Algorithms 22(1): 111-141 (1997)
	1996
39		Bogdan S. Chlebus, Anna Gambin, Piotr Indyk: Shared-Memory Simulations on a Faulty-Memory DMM. ICALP 1996: 586-597
38		Bogdan S. Chlebus, José D. P. Rolim, Giora Slutzki: Distributing Tokens on a Hypercube without Error Accumulation. IPPS 1996: 573-578
37		Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski: Parallel Alternating-Direction Access Machine. MFCS 1996: 267-278
36		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Reliable Broadcasting in Hypercubes with Random Link and Node Failures. Combinatorics, Probability & Computing 5: 337-350 (1996)
	1995
35		Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc: Fast Deterministic Simulation of Computations on Faulty Parallel Machines. ESA 1995: 89-101
34		Bogdan S. Chlebus, Krzysztof Diks, Miroslaw Kowaluk: O(log log n)-Time Integer Geometry on the CRCW PRAM. Algorithmica 14(1): 52-69 (1995)
	1994
33		Bogdan S. Chlebus, Anna Gambin, Piotr Indyk: PRAM Computations Resilient to Memory Faults. ESA 1994: 401-412
32		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Waking up an Anonymous Faulty Network from a Single Source. HICSS (2) 1994: 187-193
31		Jop F. Sibeyn, Bogdan S. Chlebus, Michael Kaufmann: Shorter Queues for Permutation Routing on Meshes. MFCS 1994: 597-607
30		Bogdan S. Chlebus, Leszek Gasieniec: Optimal Pattern Matching on Meshes. STACS 1994: 213-224
29		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Fast gossiping with short unreliable messages. Discrete Applied Mathematics 53(1-3): 15-24 (1994)
28		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Sparse Networks Supporting Efficient Reliable Broadcasting. Nord. J. Comput. 1(3): 332-345 (1994)
27		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Sorting on a Mesh-Connected Computer with Delaying Links. SIAM J. Discrete Math. 7(1): 119-132 (1994)
	1993
26		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Sparse Networks Supporting Efficient Reliable Broadcasting. ICALP 1993: 388-397
25		Bogdan S. Chlebus, Michael Kaufmann, Jop F. Sibeyn: Deterministic Permutation Routing on Meshes. SPDP 1993: 284
	1992
24		Bogdan S. Chlebus: Two Selection Algorithms on a Mesh-Connected Computer. Parallel Processing Letters 2: 341-346 (1992)
	1991
23		Bogdan S. Chlebus, Imrich Vrto: Unifying Binary-Search Trees and Permutations. FCT 1991: 190-199
22		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Optimal Broadcasting in Faulty Hypercubes. FTCS 1991: 266-273
21		Bogdan S. Chlebus: Duplicating keys to streamline sorting on a mesh-connected computer. SPDP 1991: 296-300
20		Bogdan S. Chlebus, Imrich Vrto: Parallel Quicksort. J. Parallel Distrib. Comput. 11(4): 332-337 (1991)
	1990
19		Bogdan S. Chlebus: Turing Machines With Access to History Inf. Comput. 89(2): 133-143 (1990)
18		Tom Altman, Bogdan S. Chlebus: Sorting Roughly Sorted Sequences in Parallel. Inf. Process. Lett. 33(6): 297-300 (1990)
	1989
17		Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik: New Simulations between CRCW PRAMs. FCT 1989: 95-104
16		Bogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz Szymacha: Parallel Complexity of Lexicographically First Order Problems for Tree-Structured Graphs (Extended Abstract). MFCS 1989: 185-195
15		Bogdan S. Chlebus: Sorting within Distance Bound on a Mesh-Connected Processor Array. Optimal Algorithms 1989: 232-238
14		Bogdan S. Chlebus: Parallel Iterated Bucket Sort. Inf. Process. Lett. 31(4): 181-183 (1989)
13		Bogdan S. Chlebus: A Hierarchy of Propositional Horn Formulas. Theor. Comput. Sci. 68(1): 113-119 (1989)
	1988
12		Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik: Testing Isomorphism of Outerplanar Graphs in Parallel. MFCS 1988: 220-230
11		Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik: Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models. MFCS 1988: 231-239
10		Bogdan S. Chlebus: A Parallel Bucket Sort. Inf. Process. Lett. 27(2): 57-61 (1988)
	1987
9		Bogdan S. Chlebus, Marek Chrobak, Krzysztof Diks: Saturating Flows in Networks. FCT 1987: 82-91
8		Bogdan S. Chlebus: A note on the polynomial-time hierarchy and the quantified Boolean formulas. Bulletin of the EATCS 31: 15-21 (1987)
7		Bogdan S. Chlebus: Proving NP-completeness Using BOUNDED TILING. Elektronische Informationsverarbeitung und Kybernetik 23(8/9): 479-484 (1987)
	1986
6		Bogdan S. Chlebus: Domino-Tiling Games. J. Comput. Syst. Sci. 32(3): 374-392 (1986)
	1985
5		Bogdan S. Chlebus: Algorithms solving path systems. FCT 1985: 70-79
	1984
4		Bogdan S. Chlebus: From domino tilings to a new model of computation. Symposium on Computation Theory 1984: 24-33
3		Marek Chrobak, Bogdan S. Chlebus: Probabilistic Turing Machines and Recursively Enumerable Dedekind Cuts. Inf. Process. Lett. 19(4): 167-171 (1984)
	1982
2		Bogdan S. Chlebus: On the Computational Complexity of Satisfiability in Propositional Logics of Programs. Theor. Comput. Sci. 21: 179-212 (1982)
	1980
1		Bogdan S. Chlebus: On four logics of programs and complexity of their satisfiability problems: extended abstract. Logic of Programs 1980: 98-107

Coauthor Index

1	Tom Altman	[18]
2	Lakshmi Anantharamu	[85] [86] [89]
3	Marek Chrobak	[3] [9]
4	Ludwik Czaja	[45]
5	Artur Czumaj	[37] [44] [49]
6	Krzysztof Diks	[9] [11] [12] [16] [17] [22] [26] [27] [28] [29] [32] [34] [36] [41]
7	Stefan Dobrev	[53]
8	Anna Gambin	[33] [39]
9	Leszek Gasieniec	[30] [35] [37] [49] [50] [51] [55] [56] [59] [61] [68] [78]
10	Alan Gibbons	[50] [56]
11	Karol Golab	[58] [60]
12	Torben Hagerup	[11] [17]
13	Piotr Indyk	[33] [39]
14	David B. Johnson	[80]
15	Michael Kaufmann	[25] [31] [40]
16	Dariusz R. Kowalski	[48] [53] [54] [57] [58] [59] [60] [63] [64] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [77] [78] [79] [81] [82] [83] [84] [86] [87] [89] [90] [91]
17	Miroslaw Kowaluk	[34] [37] [49]
18	Bhaskar Krishnamachari	[80] [88]
19	Andrzej Lingas	[54] [55] [71]
20	Grzegorz Malewicz	[53]
21	Sinh Hoa Nguyen	[47]
22	Sotiris E. Nikoletseas	[80] [88]
23	Anna Pagh (Anna Östlin)	[51]
24	Aris Pagourtzis	[55]
25	Andrzej Pelc	[22] [26] [27] [28] [29] [32] [35] [36] [41] [50] [56] [61] [90]
26	Wojciech Plandowski	[37] [49]
27	Roberto De Prisco	[43] [52]
28	Tomasz Radzik	[11] [12] [17] [68] [74] [82]
29	John Michael Robson	[51]
30	Mariusz A. Rokicki	[65] [72] [73] [76] [77] [81] [85] [86] [89] [90] [91]
31	José D. P. Rolim	[38]
32	Wojciech Rytter	[16] [50] [56]
33	Alexander A. Shvartsman	[43] [52] [53] [59] [64] [78]
34	Jop F. Sibeyn	[25] [31] [40] [44] [62]
35	Giora Slutzki	[38]
36	Michal Strojnowski	[84] [87]
37	Tomasz Szymacha	[16]
38	Imrich Vrto (Imrich Vrt'o)	[20] [23] [53]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page