Concepedia

Justin Ward

JW

Statistics

Publications

26

Citations

1K

H-Index

16

Active since

1966

Affiliations

University of Warwick(Current)

École Polytechnique Fédérale de Lausanne

Yahoo (United States)

University of Toronto

The University of Sydney

Justin Ward is an author at University of Warwick specializing in computer science, approximation algorithms, and combinatorial optimization.

Publications per year

1966–2019

26

Publications

26

Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature

Maxim Sviridenko, Jan Vondrák, Justin Ward · Mathematics of Operations Research · 2017 · 184 citations · Full text

, , +17

Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms

Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson et al. · 2017 · 121 citations · Full text

, , +15

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search

Justin Ward · SIAM Journal on Computing · 2014 · 94 citations

, , +16

Maximizing <i>k</i> -Submodular Functions and Beyond

Justin Ward, Stanislav Živný · ACM Transactions on Algorithms · 2016 · 60 citations · Full text

, , +13

A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint

Justin Ward · 2012 · 60 citations

, , +15

1–5 of 26