No. Title Author Year
1 Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs Eden, Talya et al. 2022
2 Testing Distributions of Huge Objects Goldreich, Oded et al. 2022
3 Testing Dynamic Environments: Back to Basics Nakar, Yonatan et al. 2021
4 Almost Optimal Distribution-Free Sample-Based Testing of k-Modality Ron, Dana et al. 2020
5 The Arboricity Captures the Complexity of Sampling Edges Eden, Talya et al. 2019
6 On the Testability of Graph Partition Properties Nakar, Yonatan et al. 2018
7 The Subgraph Testing Model Goldreich, Oded et al. 2018
8 Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection Eden, Talya et al. 2017
9 A Local Algorithm for Constructing Spanners in Minor-Free Graphs Levi, Reut et al. 2016
10 Local Algorithms for Sparse Spanning Graphs Levi, Reut et al. 2014
11 Approximating Average Parameters of Graphs Goldreich, Oded et al. 2006
Current Page :
Number of result pages: 1
Number of documents: 11

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI