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	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Michal Parnas