Arie Matsliah

From MaRDI portal
Person:452854

Available identifiers

zbMath Open matsliah.arieMaRDI QIDQ452854

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q53651482017-09-29Paper
On the power of conditional samples in distribution testing2017-05-16Paper
On the power of conditional samples in distribution testing2016-08-16Paper
Sound 3-Query PCPPs Are Long2015-09-24Paper
Hardness and algorithms for rainbow connection2015-08-24Paper
https://portal.mardi4nfdi.de/entity/Q54971162015-02-03Paper
On the query complexity of testing orientations for being Eulerian2014-09-09Paper
https://portal.mardi4nfdi.de/entity/Q54146252014-05-07Paper
On Efficient Computation of Variable MUSes2013-08-12Paper
Perfect Hashing and CNF Encodings of Cardinality Constraints2013-08-12Paper
Nearly Tight Bounds for Testing Function Isomorphism2013-07-24Paper
Learning parities in the mistake-bound model2013-04-04Paper
Monotonicity testing and shortest-path routing on the cube2012-09-18Paper
New Results on Quantum Property Testing2012-08-29Paper
Hardness and Algorithms for Rainbow Connectivity2012-04-24Paper
Efficient Sample Extractors for Juntas with Applications2011-07-06Paper
Approximate Hypergraph Partitioning and Applications2011-04-04Paper
Monotonicity Testing and Shortest-Path Routing on the Cube2010-09-10Paper
Testing graph isomorphism2010-08-16Paper
Underapproximation for model-checking based on universal circuits2010-04-08Paper
Testing Graph Isomorphism2009-03-16Paper
Testing st-Connectivity2009-02-17Paper
On the Query Complexity of Testing Orientations for Being Eulerian2008-11-27Paper
Sound 3-Query PCPPs Are Long2008-08-28Paper
Underapproximation for Model-Checking Based on Random Cryptographic Constructions2007-11-29Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Arie Matsliah