Elena Grigorescu
- Statistical Algorithms and a Lower Bound for Detecting Planted Clique
2012/01/05 by Vitaly Feldman, Feldman, Vitaly, Elena Grigorescu +7 · 7 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #F.2 #FOS: Computer and information sciences #G.1.6 #G.3 #Machine Learning and Algorithms
- Transitive-Closure Spanners
2008/08/13 by Arnab Bhattacharyya, Bhattacharyya, Arnab, Elena Grigorescu +7 · 2 citations
Engineering · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #G.2.3 #Geotechnical Engineering and Underground Structures
- Steiner Transitive-Closure Spanners of d-Dimensional Posets
2010/11/28 by Piotr Berman, Berman, Piotr, Arnab Bhattacharyya +9 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences