Ian Post

Available identifiers

zbMath Open post.ianMaRDI QIDQ2164694

List of research outcomes

Publication	Date of Publication	Type
Combinatorial algorithms for rooted prize-collecting walks and applications to orienteering and minimum-latency problems	2022-08-16	Paper
Online submodular welfare maximization: greedy is optimal	2019-05-15	Paper
The simplex method is strongly polynomial for deterministic Markov decision processes	2019-05-15	Paper
A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs	2018-09-18	Paper
Linear programming-based approximation algorithms for multi-vehicle minimum latency problems (extended abstract)	2017-10-05	Paper
The simplex method is strongly polynomial for deterministic Markov decision processes	2016-01-29	Paper
A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs	2015-10-27	Paper
An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk	2014-07-25	Paper
One tree suffices: a simultaneous \(O(1)\)-approximation for single-sink buy-at-bulk	2012-09-27	Paper
Embedding paths into trees: VM placement to minimize congestion	2012-09-25	Paper

Research outcomes over time

This page was built for person: Ian Post