Ian Post - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 15 from 15

2022

Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency ProblemsSina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy. ipco 2022: 195-209 [doi]

2018

A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth GraphsAndreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post. SICOMP, 47(4):1667-1704, 2018. [doi]

2015

A (1+ε ) ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth GraphsAndreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post. icalp 2015: 469-480 [doi]

The Simplex Method is Strongly Polynomial for Deterministic Markov Decision ProcessesIan Post, Yinyu Ye. mor, 40(4):859-868, 2015. [doi]

Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract)Ian Post, Chaitanya Swamy. soda 2015: 512-531 [doi]

2013

Online Submodular Welfare Maximization: Greedy is OptimalMichael Kapralov, Ian Post, Jan Vondrák. soda 2013: 1216-1225 [doi]

The simplex method is strongly polynomial for deterministic Markov decision processesIan Post, Yinyu Ye. soda 2013: 1465-1473 [doi]

2012

Embedding Paths into Trees: VM Placement to Minimize CongestionDebojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde. esa 2012: 431-442 [doi]

One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-BulkAshish Goel, Ian Post. toc, 8(1):351-368, 2012. [doi]

Some applications of duality and flows : algorithms for network design and deterministic Markov decision processesIan Post. PhD thesis, Stanford University, USA, 2012. [doi]

2011

Liquidity in credit networks: a little trust goes a long wayPranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post. sigecom 2011: 147-156 [doi]

2010

Liquidity in Credit Networks: A Little Trust Goes a Long WayPranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post. osdi 2010: [doi]

One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-BulkAshish Goel, Ian Post. focs 2010: 593-600 [doi]

2009

An Oblivious O(1)-Approximation for Single Source Buy-at-BulkAshish Goel, Ian Post. focs 2009: 442-450 [doi]

2008

Sign in or sign up to see more results.

runs on WebDSL