Ian Post

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Combinatorial algorithms for rooted prize-collecting walks and applications to orienteering and minimum-latency problems (available as arXiv preprint)	2022-08-16	Paper
Online submodular welfare maximization: greedy is optimal Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-05-15	Paper
The simplex method is strongly polynomial for deterministic Markov decision processes Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-05-15	Paper
A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs SIAM Journal on Computing	2018-09-18	Paper
Linear programming-based approximation algorithms for multi-vehicle minimum latency problems (extended abstract) Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
The simplex method is strongly polynomial for deterministic Markov decision processes Mathematics of Operations Research	2016-01-29	Paper
A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs Automata, Languages, and Programming	2015-10-27	Paper
An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk 2009 50th Annual IEEE Symposium on Foundations of Computer Science	2014-07-25	Paper
One tree suffices: a simultaneous $O(1)$-approximation for single-sink buy-at-bulk Theory of Computing	2012-09-27	Paper
Embedding paths into trees: VM placement to minimize congestion Algorithms – ESA 2012	2012-09-25	Paper

Research outcomes over time

This page was built for person: Ian Post