dblp.uni-trier.dewww.uni-trier.de

Marek Piotrów

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2004
12EEMarek Piotrów: Depth Optimal Sorting Networks Resistant to k Passive Faults. SIAM J. Comput. 33(6): 1484-1512 (2004)
2002
11EEMarek Piotrów: A note on constructing binary heaps with periodic networks. Inf. Process. Lett. 83(3): 129-134 (2002)
2001
10EEMarek Piotrów: Periodic, random-fault-tolerant correction networks. SPAA 2001: 298-305
2000
9 Piotr Denejko, Krzysztof Diks, Andrzej Pelc, Marek Piotrów: Reliable Minimum Finding Comparator Networks. Fundam. Inform. 42(3-4): 235-249 (2000)
1999
8EEMarcin Kik, Miroslaw Kutylowski, Marek Piotrów: Correction Networks. ICPP 1999: 40-47
1997
7 Artur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter: Sequential and Parallel Approximation of Shortest Superstrings. J. Algorithms 23(1): 74-100 (1997)
1996
6 Marek Piotrów: Depth Optimal Sorting Networks Resistant to k Passive Faults. SODA 1996: 242-251
1994
5 Piotr Denejko, Krzysztof Diks, Andrzej Pelc, Marek Piotrów: Reliable Minimum Finding Comparator Networks. MFCS 1994: 306-315
4 Artur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter: Parallel and Sequential Approximations of Shortest Superstrings. SWAT 1994: 95-106
1991
3 Marek Piotrów: On the Complexity of Counting in the Polynomial Hierarchy. Theor. Comput. Sci. 81(1): 77-95 (1991)
1988
2 Marek Piotrów: On Complexity of Counting. MFCS 1988: 472-482
1987
1 Maciej Liskiewicz, Krzysztof Lorys, Marek Piotrów: On Reversal Bounded Alternating Turing Machines. Theor. Comput. Sci. 54: 331-339 (1987)

Coauthor Index

1Artur Czumaj [4] [7]
2Piotr Denejko [5] [9]
3Krzysztof Diks [5] [9]
4Leszek Gasieniec [4] [7]
5Marcin Kik [8]
6Miroslaw Kutylowski [8]
7Maciej Liskiewicz [1]
8Krzysztof Lorys [1]
9Andrzej Pelc [5] [9]
10Wojciech Rytter [4] [7]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)