Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Matsliah, Arie"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Nearly tight bounds for testing function isomorphism
Noga Alon
,
Eric Blais
,
Sourav Chakraborty
,
David García-Soriano
,
Arie Matsliah
SIAM Journal on Computing
42
(2), 2013, pp. 459-493
Monotonicity testing and shortest-path routing on the cube
Jop Briët
,
Sourav Chakraborty
,
David García-Soriano
,
Arie Matsliah
Combinatorica
32
(1), 2012, pp. 35-53
Efficient sample extractors for juntas with applications
Sourav Chakraborty
,
David García-Soriano
,
Arie Matsliah
Lecture Notes in Computer Science
6755
, 2011, pp. 545-556
Learning parities in the mistake-bound model
Harry Buhrman
,
David García-Soriano
,
Arie Matsliah
Information Processing Letters
111
(1), 2010, pp. 16-21
New results on quantum property testing
Sourav Chakraborty
,
Eldar Fischer
,
Arie Matsliah
,
Ronald de Wolf
Leibniz International Proceedings in Informatics (LIPIcs)
8
, 2010, pp. 145-156
Approximate hypergraph partitioning and applications
Eldar Fischer
,
Arie Matsliah
,
Asaf Shapira
SIAM Journal on Computing
39
(7), 2010, pp. 3155-3185
Underapproximation for model-checking based on universal circuits
Arie Matsliah
,
Ofer Strichman
Information and Computation
208
(4), 2010, pp. 315-326
Hardness and algorithms for rainbow connectivity
Sourav Chakraborty
,
Eldar Fischer
,
Arie Matsliah
,
Raphael Yuster
Leibniz International Proceedings in Informatics (LIPIcs)
3
, 2009, pp. 243-254
Sound 3-query PCPPs are long
Eli Ben-Sasson
,
Prahladh Harsha
,
Oded Lachish
,
Arie Matsliah
Lecture Notes in Computer Science
5125
, 2008, pp. 686-697
Testing graph isomorphism
Eldar Fischer
,
Arie Matsliah
SIAM Journal on Computing
38
(1), 2008, pp. 207-225