| 2004 |
| 12 | EE | Marek Piotrów:
Depth Optimal Sorting Networks Resistant to k Passive Faults.
SIAM J. Comput. 33(6): 1484-1512 (2004) |
| 2002 |
| 11 | EE | Marek Piotrów:
A note on constructing binary heaps with periodic networks.
Inf. Process. Lett. 83(3): 129-134 (2002) |
| 2001 |
| 10 | EE | Marek 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 |
| 8 | EE | Marcin 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) |