Justin Ward

Available identifiers

Publication	Date of Publication	Type
An improved approximation for maximum weighted $k$-set packing	2024-05-14	Paper
https://portal.mardi4nfdi.de/entity/Q6058194	2023-10-31	Paper
FPT-Algorithms for the $\ell$ -Matchoid Problem with a Coverage Objective	2023-06-22	Paper
Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms	2020-08-25	Paper
Maximizing Bisubmodular and k-Submodular Functions	2019-06-20	Paper
Maximizing k -Submodular Functions and Beyond	2018-11-05	Paper
A Bi-Criteria Approximation Algorithm for k-Means	2018-04-19	Paper
Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature	2017-12-07	Paper
Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature	2017-10-05	Paper
Submodular Stochastic Probing on Matroids	2017-03-03	Paper
Submodular Stochastic Probing on Matroids	2016-08-10	Paper
Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search	2014-07-30	Paper
Large Neighborhood Local Search for the Maximum Set Packing Problem	2013-08-06	Paper
The power of local search: maximum coverage over a matroid	2012-08-23	Paper
Improved Approximations for k-Exchange Systems	2011-09-16	Paper

This page was built for person: Justin Ward