16 citations · 69 across the 56 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.DS2010★ 2 cited
A Linear-time Algorithm for Sparsification of Unweighted Graphs
Ramesh Hariharan, Debmalya Panigrahi
Given an undirected graph and an error parameter , the {\em graph sparsification} problem requires sampling edges in and giving the sampled edges appropriate weights…
cs.DB2010
Provenance Views for Module Privacy
Susan B. Davidson, Sanjeev Khanna, Tova Milo +2
Scientific workflow systems increasingly store provenance information about the module executions used to produce a data item, as well as the parameter settings and intermediate da…
cs.DS2010★ 2 cited
A General Framework for Graph Sparsification
Ramesh Hariharan, Debmalya Panigrahi
Given a weighted graph and an error parameter , the {\em graph sparsification} problem requires sampling edges in and giving the sampled edges appropriate weights to…