Skip to main navigation
Skip to search
Skip to main content
Illinois Experts Home
LOGIN & Help
Home
Profiles
Research units
Research & Scholarship
Datasets
Honors
Press/Media
Activities
Search by expertise, name or affiliation
Submodular function maximization in parallel via the multilinear relaxation
Chandra Chekuri
, Kent Quanrud
Siebel School of Computing and Data Science
Research output
:
Contribution to conference
›
Paper
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Submodular function maximization in parallel via the multilinear relaxation'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Multilinear Relaxation
100%
Submodular Function Maximization
100%
Packing Constraint
75%
Adaptivity
75%
Parallel Algorithm
50%
Near-optimal
50%
Singer
50%
Cardinality Constraint
50%
Monotone Submodular Functions
50%
Adaptation
25%
Greedy Algorithm
25%
Oracle
25%
Randomized Algorithms
25%
Randomized Rounding
25%
Rounding Scheme
25%
Matroid Matching
25%
Fractional Solutions
25%
Submodular Function
25%
Cardinality
25%
Multilinear Extension
25%
Knapsack Constraint
25%
Set Systems
25%
General Constraints
25%
Continuous Greedy
25%
Coverage Functions
25%
Or-parallelism
25%
Computer Science
Cardinality
100%
Approximation (Algorithm)
66%
Parallel Algorithms
66%
Greedy Algorithm
33%
Parallelism
33%
Randomized Algorithm
33%
Knapsack
33%
Mathematics
Cardinality
100%
Greedy Algorithm
33%
Randomized Rounding
33%
Multilinear Extension
33%
Rubinstein
33%