- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| c6 |      | Michael Kapralov, Ian Post, Jan Vondrák: Online Submodular Welfare Maximization: Greedy is Optimal. SODA 2013: 1216-1225 |
| c5 | | |
| 2012 | ||
| j1 | | Ashish Goel, Ian Post: One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk. Theory of Computing 8(1): 351-368 (2012) |
| c4 | | Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde: Embedding Paths into Trees: VM Placement to Minimize Congestion. ESA 2012: 431-442 |
| i7 | | Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde: Optimal bandwidth-aware VM allocation for Infrastructure-as-a-Service. CoRR abs/1202.3683 (2012) |
| i6 | | Ashish Goel, Michael Kapralov, Ian Post: Single pass sparsification in the streaming model with edge deletions. CoRR abs/1203.4900 (2012) |
| i5 | | Mikhail Kapralov, Ian Post, Jan Vondrák: Online and stochastic variants of welfare maximization. CoRR abs/1204.1025 (2012) |
| i4 | | Ian Post, Yinyu Ye: The simplex method is strongly polynomial for deterministic Markov decision processes. CoRR abs/1208.5083 (2012) |
| 2011 | ||
| c3 | | Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post: Liquidity in credit networks: a little trust goes a long way. ACM Conference on Electronic Commerce 2011: 147-156 |
| 2010 | ||
| c2 | | Ashish Goel, Ian Post: One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk. FOCS 2010: 593-600 |
| i3 | | Ashish Goel, Ian Post: One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk. CoRR abs/1004.2291 (2010) |
| i2 | | Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post: Liquidity in Credit Networks: A Little Trust Goes a Long Way. CoRR abs/1007.0515 (2010) |
| 2009 | ||
| c1 | | Ashish Goel, Ian Post: An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk. FOCS 2009: 442-450 |
| i1 | | Ashish Goel, Ian Post: An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk. CoRR abs/0908.3740 (2009) |
| 1 | Pranav Dandekar | |
| 2 | Debojyoti Dutta | |
| 3 | Ashish Goel | |
| 4 | Ramesh Govindan | |
| 5 | Mikhail Kapralov (Michael Kapralov) | |
| 6 | Rajendra Shinde | |
| 7 | Jan Vondrák | |
| 8 | Yinyu Ye |
Data released under the ODC-BY 1.0 license — See also our legal information page