1.Deterministic vs Non-deterministic Graph Property Testing

作　　者：Lior Gishboliner ;Asaf Shapira

出　　处：Electronic Colloquium on Computational Complexity. 2013 ;2013.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：88774806

文章详细全文下载

2.Sublinear Time Algorithms

作　　者：Ronitt Rubinfeld ;Asaf Shapira

出　　处：Electronic Colloquium on Computational Complexity. 2011 ;2011.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：47840900

文章详细全文下载

3.Testing Odd-Cycle-Freeness in Boolean Functions

作　　者：Arnab Bhattacharyya ;Elena Grigorescu ;Prasad Raghavendra 等

出　　处：Electronic Colloquium on Computational Complexity. 2011 ;2011.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：47840970

文章详细全文下载

4.Constructing Near Spanning Trees with Few Local Inspections

作　　者：Reut Levi ;Guy Moshkovitz ;Dana Ron 等

出　　处：Electronic Colloquium on Computational Complexity. 2015 ;2015.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：113635757

文章详细全文下载

5.Testing Graphs against an Unknown Distribution

作　　者：Lior Gishboliner ;Asaf Shapira

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-28.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：243029112

文章详细全文下载

6.Testing Graphs against an Unknown Distribution

作　　者：Lior Gishboliner ;Asaf Shapira

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-28.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：243731519

文章详细全文下载

7.Testing Linear Inequalities of Subgraph Statistics

作　　者：Lior Gishboliner ;Asaf Shapira ;Henrique Stagni

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;151:1-9.doi:10.4230/LIPIcs.ITCS.2020.43

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：243494281

文章详细全文下载

8.Efficient Testing without Efficient Regularity

作　　者：Lior Gishboliner ;Asaf Shapira

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;94:54:1-54:14.doi:10.4230/LIPIcs.ITCS.2018.54

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：220015379

文章详细

9.Testing linear inequalities of subgraph statistics

作　　者：Lior Gishboliner ;Asaf Shapira ;Henrique Stagni

出　　处：Electronic Colloquium on Computational Complexity. 2020 ;2020:1-13.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：259794815

文章详细全文下载

10.Counting Subgraphs in Degenerate Graphs

作　　者：Lior Gishboliner ;Yevgeny Levanzov ;Asaf Shapira

出　　处：Electronic Colloquium on Computational Complexity. 2020 ;2020:1-30.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：259794885

文章详细全文下载

	有本地全文	10篇
	有全文链接	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Asaf Shapira")))) )) ) )"

	Asaf Shapira	11篇
	Lior Gishboliner	8篇
	Henrique Stagni	2篇
	Ronitt Rubinfeld	2篇
	Arnab Bhattacharyya	1篇

	Dana Ron	1篇
	Elena Grigorescu	1篇
	Guy Moshkovitz	1篇
	Prasad Raghavendra	1篇
	Reut Levi	1篇
	Yevgeny Levanzov	1篇

	Electronic Colloquium on Computational Complexity	9篇
	LIPIcs : Leibniz International Proceedings in Informatics	2篇