Marek Piotrów

Available identifiers

zbMath Open piotrow.marekMaRDI QIDQ808259

List of research outcomes

Publication	Date of Publication	Type
Parallel and sequential approximation of shortest superstrings	2022-12-09	Paper
Reliable minimum finding comparator networks	2022-08-18	Paper
Incremental encoding of pseudo-Boolean goal functions based on comparator networks	2021-04-07	Paper
Encoding cardinality constraints using multiway merge selection networks	2019-11-27	Paper
Faster merging networks with a small constant period	2016-07-05	Paper
Depth Optimal Sorting Networks Resistant to k Passive Faults	2005-02-21	Paper
A note on constructing binary heaps with periodic networks.	2003-01-21	Paper
https://portal.mardi4nfdi.de/entity/Q4507860	2000-10-10	Paper
Sequential and Parallel Approximation of Shortest Superstrings	1997-07-06	Paper
https://portal.mardi4nfdi.de/entity/Q4875191	1996-12-11	Paper
https://portal.mardi4nfdi.de/entity/Q3976044	1992-06-26	Paper
On the complexity of counting in the polynomial hierarchy	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3798240	1988-01-01	Paper
On reversal bounded alternating Turing machines	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4723715	1986-01-01	Paper

Research outcomes over time

This page was built for person: Marek Piotrów