Marek Piotrów

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Parallel and sequential approximation of shortest superstrings Algorithm Theory — SWAT '94	2022-12-09	Paper
Reliable minimum finding comparator networks Mathematical Foundations of Computer Science 1994	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 Constraints	2019-11-27	Paper
Faster merging networks with a small constant period Theoretical Computer Science	2016-07-05	Paper
Depth Optimal Sorting Networks Resistant to k Passive Faults SIAM Journal on Computing	2005-02-21	Paper
A note on constructing binary heaps with periodic networks. Information Processing Letters	2003-01-21	Paper
scientific article; zbMATH DE number 1515321 (Why is no real title available?)	2000-10-10	Paper
Sequential and Parallel Approximation of Shortest Superstrings Journal of Algorithms	1997-07-06	Paper
scientific article; zbMATH DE number 871920 (Why is no real title available?)	1996-12-11	Paper
scientific article; zbMATH DE number 18640 (Why is no real title available?)	1992-06-26	Paper
On the complexity of counting in the polynomial hierarchy Theoretical Computer Science	1991-01-01	Paper
scientific article; zbMATH DE number 4064488 (Why is no real title available?)	1988-01-01	Paper
On reversal bounded alternating Turing machines Theoretical Computer Science	1987-01-01	Paper
scientific article; zbMATH DE number 3995649 (Why is no real title available?)	1986-01-01	Paper

Research outcomes over time

This page was built for person: Marek Piotrów