Skip to content
cs-conference-ranking.org

Ian Post

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

6

Active years

2009–2022

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2022IPCOCombinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems.Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
2015ICALPA (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs.Andreas Emil Feldmann, Wai Shing Fung, Jochen Knemann, Ian Post
2015SODALinear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract).Ian Post, Chaitanya Swamy
2013SODAOnline Submodular Welfare Maximization: Greedy is Optimal.Michael Kapralov, Ian Post, Jan Vondrk
2013SODAThe simplex method is strongly polynomial for deterministic Markov decision processes.Ian Post, Yinyu Ye
2012ESAEmbedding Paths into Trees: VM Placement to Minimize Congestion.Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde
2010FOCSOne Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk.Ashish Goel, Ian Post
2010OSDILiquidity in Credit Networks: A Little Trust Goes a Long Way.Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post
2009FOCSAn Oblivious O(1)-Approximation for Single Source Buy-at-Bulk.Ashish Goel, Ian Post