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

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: Arie Matsliah