Ian Post - RankMe

26 papers A* 6A 1B 1Journal 14Unranked 3

Year	Rank	Type	Title / Venue / Authors
2022	B	`conf`	Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. IPCO Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
2021	J	`jnl`	Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. CoRR Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
2018	J	`jnl`	A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. SIAM J. Comput. Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
2015	J	`jnl`	A (1 + ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. CoRR Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
2015	—	`conf`	A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. ICALP (1) Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
2015	A*	`conf`	Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract). SODA Ian Post, Chaitanya Swamy
2015	J	`jnl`	The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes. Math. Oper. Res. Ian Post, Yinyu Ye
2014	J	`jnl`	Linear-Programming based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems. CoRR Ian Post, Chaitanya Swamy
2013	A*	`conf`	Online Submodular Welfare Maximization: Greedy is Optimal. SODA Michael Kapralov, Ian Post, Jan Vondrák
2013	A*	`conf`	The simplex method is strongly polynomial for deterministic Markov decision processes. SODA Ian Post, Yinyu Ye
2012	A	`conf`	Embedding Paths into Trees: VM Placement to Minimize Congestion. ESA Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde
2012	J	`jnl`	One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk. Theory Comput. Ashish Goel, Ian Post
2012	J	`jnl`	Online and stochastic variants of welfare maximization CoRR Mikhail Kapralov, Ian Post, Jan Vondrák
2012	J	`jnl`	Optimal bandwidth-aware VM allocation for Infrastructure-as-a-Service CoRR Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde
2012	J	`jnl`	Single pass sparsification in the streaming model with edge deletions CoRR Ashish Goel, Michael Kapralov, Ian Post
2012	—	`—`	Some applications of duality and flows : algorithms for network design and deterministic Markov decision processes. Ian Post
2012	J	`jnl`	The simplex method is strongly polynomial for deterministic Markov decision processes CoRR Ian Post, Yinyu Ye
2011	A*	`conf`	Liquidity in credit networks: a little trust goes a long way. EC Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post
2010	J	`jnl`	Liquidity in Credit Networks: A Little Trust Goes a Long Way CoRR Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post
2010	—	`conf`	Liquidity in Credit Networks: A Little Trust Goes a Long Way. NetEcon Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post
2010	J	`jnl`	One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk CoRR Ashish Goel, Ian Post
2010	A*	`conf`	One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk. FOCS Ashish Goel, Ian Post
2009	J	`jnl`	An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk CoRR Ashish Goel, Ian Post
2009	A*	`conf`	An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk. FOCS Ashish Goel, Ian Post
2008	J	`jnl`	A 1.1 GHz 12 µA/Mb-Leakage SRAM Design in 65 nm Ultra-Low-Power CMOS Technology With Integrated Leakage Reduction for Mobile Applications. IEEE J. Solid State Circuits Yih Wang, Hong Jo Ahn, Uddalak Bhattacharya, Zhanping Chen, Tom Coan, Fatih Hamzaoglu, Walid M. Hafez, Chia-Hong Jan, Pramod Kolar, Sarvesh H. Kulkarni, Jie-Feng Lin, Yong-Gee Ng, Ian Post, Liqiong Wei, Ying Zhang, Kevin Zhang, Mark Bohr
2007	—	`conf`	A 1.1GHz 12μA/Mb-Leakage SRAM Design in 65nm Ultra-Low-Power CMOS with Integrated Leakage Reduction for Mobile Applications. ISSCC Yih Wang, Hong Jo Ahn, Uddalak Bhattacharya, Tom Coan, Fatih Hamzaoglu, Walid M. Hafez, Chia-Hong Jan, Pramod Kolar, Sarvesh H. Kulkarni, Jie-Feng Lin, Yong-Gee Ng, Ian Post, Liqiong Wei, Yih Zhang, Kevin Zhang, Mark Bohr