BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Justin Ward
SearchCollections
Map detail
Justin Ward13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipJustin WardAJustin WardResearcherA $(k + 3)/2$-approximation algorithm for monotone submodular maximization over a $k$-exchange systemWA $(k + 3)/2$-approxima...preprint / 2011Maximizing k-Submodular Functions and BeyondWMaximizing k-Submodular...preprint / 2015An Improved Approximation for Maximum Weighted $k$-Set PackingWAn Improved Approximati...preprint / 2023Two-Sided Weak Submodularity for Matroid Constrained Optimization and RegressionWTwo-Sided Weak Submodul...preprint / 2023Large Neighborhood Local Search for the Maximum Set Packing ProblemWLarge Neighborhood Loca...preprint / 2013A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid ConstraintWA Tight Combinatorial A...preprint / 2013Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid ConstraintsWImproved Multi-Pass Str...preprint / 2021Submodular Stochastic Probing on MatroidsWSubmodular Stochastic P...preprint / 2014Optimal approximation for submodular and supermodular optimization with bounded curvatureWOptimal approximation f...preprint / 2014The Power of Randomization: Distributed Submodular Maximization on Massive DatasetsWThe Power of Randomizat...preprint / 2015A bi-criteria approximation algorithm for $k$ MeansWA bi-criteria approxima...preprint / 2015A New Framework for Distributed Submodular MaximizationWA New Framework for Dis...preprint / 2016
Person12 links

Justin Ward

Researcher

PaperA (k+3)/2(k + 3)/2-approximation algorithm for monotone submodular maximization over a kk-exchange systemAuthorship / preprint / 2011PaperMaximizing k-Submodular Functions and BeyondAuthorship / preprint / 2015PaperAn Improved Approximation for Maximum Weighted kk-Set PackingAuthorship / preprint / 2023PaperTwo-Sided Weak Submodularity for Matroid Constrained Optimization and RegressionAuthorship / preprint / 2023PaperLarge Neighborhood Local Search for the Maximum Set Packing ProblemAuthorship / preprint / 2013PaperA Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid ConstraintAuthorship / preprint / 2013PaperImproved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid ConstraintsAuthorship / preprint / 2021PaperSubmodular Stochastic Probing on MatroidsAuthorship / preprint / 2014

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)