Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
We prove that if any k-vertex connected graph has k vertex independent spanning trees, then any k-edge connected graph has k edge independent spanning trees. Thus, answering a question raised by Zehavi and Itai [J. Graph Theory 13 (1989)] in the affirmative. © 1992.
Eric Price, David P. Woodruff
FOCS 2011
G. Ramalingam
Theoretical Computer Science
Israel Cidon, Leonidas Georgiadis, et al.
IEEE/ACM Transactions on Networking
Kafai Lai, Alan E. Rosenbluth, et al.
SPIE Advanced Lithography 2007