Justin Ward

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
Better guarantees for k-means and euclidean k-median by primal-dual algorithms	2025-08-06	Paper
A new framework for distributed submodular maximization	2025-08-06	Paper
A tight combinatorial algorithm for submodular maximization subject to a matroid constraint	2025-05-05	Paper
An improved approximation for maximum weighted \(k\)-set packing	2024-05-14	Paper
scientific article; zbMATH DE number 7758364 (Why is no real title available?) (available as arXiv preprint)	2023-10-31	Paper
FPT-Algorithms for the \(\ell\) -Matchoid Problem with a Coverage Objective SIAM Journal on Discrete Mathematics	2023-06-22	Paper
Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms SIAM Journal on Computing	2020-08-25	Paper
Maximizing bisubmodular and \(k\)-submodular functions Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
Maximizing k-submodular functions and beyond ACM Transactions on Algorithms	2018-11-05	Paper
A bi-criteria approximation algorithm for \(k\)-means (available as arXiv preprint)	2018-04-19	Paper
Optimal approximation for submodular and supermodular optimization with bounded curvature Mathematics of Operations Research	2017-12-07	Paper
Optimal approximation for submodular and supermodular optimization with bounded curvature Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Submodular stochastic probing on matroids	2017-03-03	Paper
Submodular stochastic probing on matroids Mathematics of Operations Research	2016-08-10	Paper
Submodular stochastic probing on matroids Mathematics of Operations Research	2016-08-10	Paper
Monotone submodular maximization over a matroid via non-oblivious local search SIAM Journal on Computing	2014-07-30	Paper
Large neighborhood local search for the maximum set packing problem Automata, Languages, and Programming	2013-08-06	Paper
The power of local search: maximum coverage over a matroid	2012-08-23	Paper
Improved approximations for k-exchange systems (extended abstract) Algorithms – ESA 2011	2011-09-16	Paper

Research outcomes over time

This page was built for person: Justin Ward