Michal Parnas

Available identifiers

zbMath Open parnas.michalMaRDI QIDQ293442

List of research outcomes

Publication	Date of Publication	Type
On the binary and Boolean rank of regular matrices	2024-08-06	Paper
On the binary and Boolean rank of regular matrices	2023-03-10	Paper
The binary rank of circulant block matrices	2022-11-08	Paper
Circulant almost cross intersecting families	2022-11-04	Paper
Upper bounds on the Boolean rank of Kronecker products	2022-06-21	Paper
The Binary Rank of Circulant Block Matrices	2022-04-19	Paper
On the Binary and Boolean Rank of Regular Matrices	2022-03-24	Paper
Property testing of the Boolean and binary rank	2021-12-18	Paper
On maximal isolation sets in the uniform intersection matrix	2020-07-29	Paper
The Boolean rank of the uniform intersection matrix and a family of its submatrices	2019-05-29	Paper
The augmentation property of binary matrices for the binary and Boolean rank	2018-08-29	Paper
Learning conjunctions with noise under product distributions	2016-06-09	Paper
Testing metric properties	2015-02-27	Paper
Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms	2007-09-03	Paper
Tolerant property testing and distance approximation	2006-10-05	Paper
https://portal.mardi4nfdi.de/entity/Q5460884	2005-07-20	Paper
All-port line broadcasting in highly connected graphs	2005-04-21	Paper
Testing of Clustering	2005-02-25	Paper
Testing metric properties	2004-08-19	Paper
Testing of Clustering	2004-01-08	Paper
https://portal.mardi4nfdi.de/entity/Q4440424	2003-12-17	Paper
On Testing Convexity and Submodularity	2003-09-28	Paper
Testing membership in parenthesis languages	2003-03-19	Paper
Testing Basic Boolean Formulae	2003-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4780800	2002-11-21	Paper
https://portal.mardi4nfdi.de/entity/Q4780801	2002-11-21	Paper
Testing the diameter of graphs	2002-08-08	Paper
Neighborhood preserving hashing and approximate queries	2002-04-23	Paper
Efficient dynamic traitor tracing	2001-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q4952673	2000-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q4941828	2000-03-19	Paper
Fast Connected Components Algorithms for the EREW PRAM	1999-02-22	Paper
https://portal.mardi4nfdi.de/entity/Q3128884	1997-04-23	Paper

Research outcomes over time

This page was built for person: Michal Parnas