On Reversal Bounded Alternating Turing Machines. - Maciej Liskiewicz; Krzysztof Lorys; Marek Piotrów (Theor. Comput. Sci., 1987)

On Complexity of Counting. - Marek Piotrów (MFCS, 1988)

ATIME(N) is Closed Under Counting. - Marek Piotrów (MFCS, 1990)

On the Complexity of Counting in the Polynomial Hierarchy. - Marek Piotrów (Theor. Comput. Sci., 1991)

Parallel and Sequential Approximations of Shortest Superstrings. - Artur Czumaj; Leszek Gasieniec; Marek Piotrów; Wojciech Rytter (SWAT, 1994)

Sequential and Parallel Approximation of Shortest Superstrings. - Artur Czumaj; Leszek Gasieniec; Marek Piotrów; Wojciech Rytter (J. Algorithms, 1997)

Correction Networks. - Marcin Kik; Miroslaw Kutylowski; Marek Piotrów (ICPP, 1999)

Reliable Minimum Finding Comparator Networks. - Piotr Denejko; Krzysztof Diks; Andrzej Pelc; Marek Piotrów (Fundam. Informaticae, 2000)

Periodic, random-fault-tolerant correction networks. - Marek Piotrów (SPAA, 2001)

A note on constructing binary heaps with periodic networks. - Marek Piotrów (Inf. Process. Lett., 2002)

Depth Optimal Sorting Networks Resistant to k Passive Faults. - Marek Piotrów (SIAM J. Comput., 2004)

Brief announcement: faster 3-periodic merging networks. - Marek Piotrów (SPAA, 2014)

Faster 3-Periodic Merging Networks. - Marek Piotrów (CoRR, 2014)

Faster Small-Constant-Periodic Merging Networks. - Marek Piotrów (CoRR, 2014)

Smaller Selection Networks for Cardinality Constraints Encoding. - Michal Karpinski; Marek Piotrów (CP, 2015)

Faster merging networks with a small constant period. - Marek Piotrów (Theor. Comput. Sci., 2016)

Encoding Cardinality Constraints using Generalized Selection Networks. - Michal Karpinski; Marek Piotrów (CoRR, 2017)

Competitive Sorter-based Encoding of PB-Constraints into SAT. - Michal Karpinski; Marek Piotrów (POS@SAT, 2018)

Encoding cardinality constraints using multiway merge selection networks. - Michal Karpinski; Marek Piotrów (Constraints An Int. J., 2019)

UWrMaxSat: Efficient Solver for MaxSAT and Pseudo-Boolean Problems. - Marek Piotrów (ICTAI, 2020)

Incremental Encoding of Pseudo-Boolean Goal Functions Based on Comparator Networks. - Michal Karpinski; Marek Piotrów (SAT, 2020)

Reusing Comparator Networks in Pseudo-Boolean Encodings. - Michal Karpinski; Marek Piotrów (ICTAI, 2022)