April Rasala Lehman

Complexity classification of network information flow problems

April Rasala Lehman, Eric Lehman · Symposium on Discrete Algorithms · 2004 · 200 citations

Distributed Source Coding, Complexity Classification, Network Science +14

On the capacity of information networks

Nicholas J. A. Harvey, Robert Kleinberg, April Rasala Lehman · IEEE Transactions on Information Theory · 2006 · 175 citations

Directed Graph, Engineering, Information Networks +18

On the capacity of information networks

Micah Adler, Nicholas J. A. Harvey, Kamal Jain et al. · Symposium on Discrete Algorithms · 2006 · 77 citations

Engineering, Information Networks, Network Analysis +19

Comparing Network Coding with Multicommodity Flow for the k-pairs Communication Problem

Nicholas J. A. Harvey, Robert Kleinberg, April Rasala Lehman · DSpace@MIT (Massachusetts Institute of Technology) · 2004 · 55 citations · Full text

On the capacity of information networks

Micah Adler, Nicholas J. A. Harvey, Kamal Jain et al. · Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 · 2006 · 41 citations

Engineering, Information Networks, Network Analysis +19