Samantha Riesenfeld

What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs

Satish Rao, Kamalika Chaudhuri, Samantha Riesenfeld, 2005, APPROX-RANDOM.

A Push-Relabel Algorithm for Approximating Degree Bounded MSTs

Satish Rao, Kamalika Chaudhuri, Samantha Riesenfeld, 2006, ICALP.

Power-aware base station positioning for sensor networks

Andrej Bogdanov, Samantha Riesenfeld, Elitza N. Maneva, 2004, IEEE INFOCOM 2004.

What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs

Satish Rao, Kamalika Chaudhuri, Samantha Riesenfeld, 2009, Algorithmica.

A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids

Satish Rao, Kamalika Chaudhuri, Samantha Riesenfeld, 2009, Theor. Comput. Sci..

Sorting and Selection in Posets

Elchanan Mossel, Richard M. Karp, Constantinos Daskalakis, 2007, SIAM J. Comput..

EmptyDrops: distinguishing cells from empty droplets in droplet-based single-cell RNA sequencing data

Samantha Riesenfeld, John C Marioni, Aaron T L Lun, 2019, Genome Biology.