BibTeX records: Ian Post

download as .bib file

@article{DBLP:journals/mor/PostY15,
  author    = {Ian Post and
               Yinyu Ye},
  title     = {The Simplex Method is Strongly Polynomial for Deterministic Markov
               Decision Processes},
  journal   = {Math. Oper. Res.},
  volume    = {40},
  number    = {4},
  pages     = {859--868},
  year      = {2015},
  url       = {https://doi.org/10.1287/moor.2014.0699},
  doi       = {10.1287/moor.2014.0699},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/mor/PostY15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeldmannFKP15,
  author    = {Andreas Emil Feldmann and
               Wai Shing Fung and
               Jochen K{\"{o}}nemann and
               Ian Post},
  title     = {A (1+{\(\epsilon\)} {)} {(} 1 + {\(\epsilon\)} {)} -Embedding of Low
               Highway Dimension Graphs into Bounded Treewidth Graphs},
  booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
               {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
  pages     = {469--480},
  year      = {2015},
  crossref  = {DBLP:conf/icalp/2015-1},
  url       = {https://doi.org/10.1007/978-3-662-47672-7_38},
  doi       = {10.1007/978-3-662-47672-7_38},
  timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/FeldmannFKP15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/PostS15,
  author    = {Ian Post and
               Chaitanya Swamy},
  title     = {Linear Programming-based Approximation Algorithms for Multi-Vehicle
               Minimum Latency Problems (Extended Abstract)},
  booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages     = {512--531},
  year      = {2015},
  crossref  = {DBLP:conf/soda/2015},
  url       = {https://doi.org/10.1137/1.9781611973730.35},
  doi       = {10.1137/1.9781611973730.35},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/PostS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/FeldmannFKP15,
  author    = {Andreas Emil Feldmann and
               Wai Shing Fung and
               Jochen K{\"{o}}nemann and
               Ian Post},
  title     = {A {(1} + {\(\epsilon\)})-Embedding of Low Highway Dimension Graphs
               into Bounded Treewidth Graphs},
  journal   = {CoRR},
  volume    = {abs/1502.04588},
  year      = {2015},
  url       = {http://arxiv.org/abs/1502.04588},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/FeldmannFKP15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/PostS14,
  author    = {Ian Post and
               Chaitanya Swamy},
  title     = {Linear-Programming based Approximation Algorithms for Multi-Vehicle
               Minimum Latency Problems},
  journal   = {CoRR},
  volume    = {abs/1411.4573},
  year      = {2014},
  url       = {http://arxiv.org/abs/1411.4573},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/PostS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovPV13,
  author    = {Michael Kapralov and
               Ian Post and
               Jan Vondr{\'{a}}k},
  title     = {Online Submodular Welfare Maximization: Greedy is Optimal},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1216--1225},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.88},
  doi       = {10.1137/1.9781611973105.88},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/KapralovPV13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/PostY13,
  author    = {Ian Post and
               Yinyu Ye},
  title     = {The simplex method is strongly polynomial for deterministic Markov
               decision processes},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1465--1473},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.105},
  doi       = {10.1137/1.9781611973105.105},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/PostY13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/GoelP12,
  author    = {Ashish Goel and
               Ian Post},
  title     = {One Tree Suffices: {A} Simultaneous O(1)-Approximation for Single-Sink
               Buy-at-Bulk},
  journal   = {Theory of Computing},
  volume    = {8},
  number    = {1},
  pages     = {351--368},
  year      = {2012},
  url       = {https://doi.org/10.4086/toc.2012.v008a015},
  doi       = {10.4086/toc.2012.v008a015},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/toc/GoelP12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/esa/DuttaKPS12,
  author    = {Debojyoti Dutta and
               Michael Kapralov and
               Ian Post and
               Rajendra Shinde},
  title     = {Embedding Paths into Trees: {VM} Placement to Minimize Congestion},
  booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
               Slovenia, September 10-12, 2012. Proceedings},
  pages     = {431--442},
  year      = {2012},
  crossref  = {DBLP:conf/esa/2012},
  url       = {https://doi.org/10.1007/978-3-642-33090-2_38},
  doi       = {10.1007/978-3-642-33090-2_38},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/esa/DuttaKPS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3683,
  author    = {Debojyoti Dutta and
               Michael Kapralov and
               Ian Post and
               Rajendra Shinde},
  title     = {Optimal bandwidth-aware {VM} allocation for Infrastructure-as-a-Service},
  journal   = {CoRR},
  volume    = {abs/1202.3683},
  year      = {2012},
  url       = {http://arxiv.org/abs/1202.3683},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1202-3683},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-4900,
  author    = {Ashish Goel and
               Michael Kapralov and
               Ian Post},
  title     = {Single pass sparsification in the streaming model with edge deletions},
  journal   = {CoRR},
  volume    = {abs/1203.4900},
  year      = {2012},
  url       = {http://arxiv.org/abs/1203.4900},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1203-4900},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-1025,
  author    = {Mikhail Kapralov and
               Ian Post and
               Jan Vondr{\'{a}}k},
  title     = {Online and stochastic variants of welfare maximization},
  journal   = {CoRR},
  volume    = {abs/1204.1025},
  year      = {2012},
  url       = {http://arxiv.org/abs/1204.1025},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1204-1025},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-5083,
  author    = {Ian Post and
               Yinyu Ye},
  title     = {The simplex method is strongly polynomial for deterministic Markov
               decision processes},
  journal   = {CoRR},
  volume    = {abs/1208.5083},
  year      = {2012},
  url       = {http://arxiv.org/abs/1208.5083},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1208-5083},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DandekarGGP11,
  author    = {Pranav Dandekar and
               Ashish Goel and
               Ramesh Govindan and
               Ian Post},
  title     = {Liquidity in credit networks: a little trust goes a long way},
  booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
               San Jose, CA, USA, June 5-9, 2011},
  pages     = {147--156},
  year      = {2011},
  crossref  = {DBLP:conf/sigecom/2011},
  url       = {http://doi.acm.org/10.1145/1993574.1993597},
  doi       = {10.1145/1993574.1993597},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/DandekarGGP11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoelP10,
  author    = {Ashish Goel and
               Ian Post},
  title     = {One Tree Suffices: {A} Simultaneous O(1)-Approximation for Single-Sink
               Buy-at-Bulk},
  booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
  pages     = {593--600},
  year      = {2010},
  crossref  = {DBLP:conf/focs/2010},
  url       = {https://doi.org/10.1109/FOCS.2010.62},
  doi       = {10.1109/FOCS.2010.62},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/GoelP10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/osdi/DandekarGGP10,
  author    = {Pranav Dandekar and
               Ashish Goel and
               Ramesh Govindan and
               Ian Post},
  title     = {Liquidity in Credit Networks: {A} Little Trust Goes a Long Way},
  booktitle = {2010 Workshop on the Economics of Networks, Systems, and Computation,
               NetEcon'10, Vancouver, BC, Canada, October 3, 2010},
  year      = {2010},
  crossref  = {DBLP:conf/osdi/2010netecon},
  url       = {https://www.usenix.org/conference/netecon10/liquidity-credit-networks-little-trust-goes-long-way},
  timestamp = {Tue, 03 Jun 2014 17:53:31 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/osdi/DandekarGGP10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-2291,
  author    = {Ashish Goel and
               Ian Post},
  title     = {One Tree Suffices: {A} Simultaneous O(1)-Approximation for Single-Sink
               Buy-at-Bulk},
  journal   = {CoRR},
  volume    = {abs/1004.2291},
  year      = {2010},
  url       = {http://arxiv.org/abs/1004.2291},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1004-2291},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-0515,
  author    = {Pranav Dandekar and
               Ashish Goel and
               Ramesh Govindan and
               Ian Post},
  title     = {Liquidity in Credit Networks: {A} Little Trust Goes a Long Way},
  journal   = {CoRR},
  volume    = {abs/1007.0515},
  year      = {2010},
  url       = {http://arxiv.org/abs/1007.0515},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1007-0515},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoelP09,
  author    = {Ashish Goel and
               Ian Post},
  title     = {An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk},
  booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages     = {442--450},
  year      = {2009},
  crossref  = {DBLP:conf/focs/2009},
  url       = {https://doi.org/10.1109/FOCS.2009.41},
  doi       = {10.1109/FOCS.2009.41},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/GoelP09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-3740,
  author    = {Ashish Goel and
               Ian Post},
  title     = {An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk},
  journal   = {CoRR},
  volume    = {abs/0908.3740},
  year      = {2009},
  url       = {http://arxiv.org/abs/0908.3740},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-0908-3740},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2015-1,
  editor    = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Kazuo Iwama and
               Naoki Kobayashi and
               Bettina Speckmann},
  title     = {Automata, Languages, and Programming - 42nd International Colloquium,
               {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {9134},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-47672-7},
  doi       = {10.1007/978-3-662-47672-7},
  isbn      = {978-3-662-47671-0},
  timestamp = {Tue, 23 May 2017 01:08:27 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/2015-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2015,
  editor    = {Piotr Indyk},
  title     = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  publisher = {{SIAM}},
  year      = {2015},
  url       = {https://doi.org/10.1137/1.9781611973730},
  doi       = {10.1137/1.9781611973730},
  isbn      = {978-1-61197-374-7},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2013,
  editor    = {Sanjeev Khanna},
  title     = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  publisher = {{SIAM}},
  year      = {2013},
  url       = {https://doi.org/10.1137/1.9781611973105},
  doi       = {10.1137/1.9781611973105},
  isbn      = {978-1-61197-251-1},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/soda/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/esa/2012,
  editor    = {Leah Epstein and
               Paolo Ferragina},
  title     = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
               Slovenia, September 10-12, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7501},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-33090-2},
  doi       = {10.1007/978-3-642-33090-2},
  isbn      = {978-3-642-33089-6},
  timestamp = {Fri, 26 May 2017 00:49:36 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/esa/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2011,
  editor    = {Yoav Shoham and
               Yan Chen and
               Tim Roughgarden},
  title     = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
               San Jose, CA, USA, June 5-9, 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0261-6},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/sigecom/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2010,
  title     = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5669376},
  isbn      = {978-0-7695-4244-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/osdi/2010netecon,
  editor    = {Mike Dahlin and
               Milan Vojnovic},
  title     = {2010 Workshop on the Economics of Networks, Systems, and Computation,
               NetEcon'10, Vancouver, BC, Canada, October 3, 2010},
  publisher = {{USENIX} Association},
  year      = {2010},
  url       = {https://www.usenix.org/publications/proceedings/?f[0]=im_group_audience%3A24},
  timestamp = {Tue, 03 Jun 2014 17:53:31 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/osdi/2010netecon},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2009,
  title     = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5438528},
  isbn      = {978-0-7695-3850-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier