Thomas W. Pensyl

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
Improved bi-point rounding algorithms and a golden barrier for \(k\)-median	2024-05-14	Paper
A lottery model for center-type problems with outliers (available as arXiv preprint)	2021-07-28	Paper
Approximation algorithms for stochastic clustering	2020-02-07	Paper
Approximation algorithms for stochastic clustering (available as arXiv preprint)	2020-02-07	Paper
A Lottery Model for Center-Type Problems With Outliers ACM Transactions on Algorithms	2019-11-25	Paper
An Improved Approximation for <i>k</i> -Median and Positive Correlation in Budgeted Optimization ACM Transactions on Algorithms	2018-11-05	Paper
An improved approximation algorithm for knapsack median using sparsification Algorithmica	2018-05-23	Paper
An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Lecture hall partitions and the wreath products \(C_{k} \wr S_{n}\) Integers	2016-03-04	Paper
An improved approximation algorithm for knapsack median using sparsification Algorithms - ESA 2015	2015-11-19	Paper
Rational lecture hall polytopes and inflated Eulerian polynomials The Ramanujan Journal	2013-06-26	Paper

Research outcomes over time

This page was built for person: Thomas W. Pensyl