Arie Matsliah

Available identifiers

zbMath Open matsliah.arieMaRDI QIDQ452854

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5365148	2017-09-29	Paper
On the power of conditional samples in distribution testing	2017-05-16	Paper
On the power of conditional samples in distribution testing	2016-08-16	Paper
Sound 3-Query PCPPs Are Long	2015-09-24	Paper
Hardness and algorithms for rainbow connection	2015-08-24	Paper
https://portal.mardi4nfdi.de/entity/Q5497116	2015-02-03	Paper
On the query complexity of testing orientations for being Eulerian	2014-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q5414625	2014-05-07	Paper
On Efficient Computation of Variable MUSes	2013-08-12	Paper
Perfect Hashing and CNF Encodings of Cardinality Constraints	2013-08-12	Paper
Nearly tight bounds for testing function isomorphism	2013-07-24	Paper
Learning parities in the mistake-bound model	2013-04-04	Paper
Monotonicity testing and shortest-path routing on the cube	2012-09-18	Paper
New results on quantum property testing	2012-08-29	Paper
Hardness and Algorithms for Rainbow Connectivity	2012-04-24	Paper
Efficient Sample Extractors for Juntas with Applications	2011-07-06	Paper
Approximate Hypergraph Partitioning and Applications	2011-04-04	Paper
Monotonicity Testing and Shortest-Path Routing on the Cube	2010-09-10	Paper
Testing graph isomorphism	2010-08-16	Paper
Underapproximation for model-checking based on universal circuits	2010-04-08	Paper
Testing Graph Isomorphism	2009-03-16	Paper
Testing st-Connectivity	2009-02-17	Paper
On the Query Complexity of Testing Orientations for Being Eulerian	2008-11-27	Paper
Sound 3-Query PCPPs Are Long	2008-08-28	Paper
Underapproximation for Model-Checking Based on Random Cryptographic Constructions	2007-11-29	Paper

Research outcomes over time

This page was built for person: Arie Matsliah