On Testing Convexity and Submodularity (Q4429680)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Testing Convexity and Submodularity |
scientific article; zbMATH DE number 1986349
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Testing Convexity and Submodularity |
scientific article; zbMATH DE number 1986349 |
Statements
On Testing Convexity and Submodularity (English)
0 references
28 September 2003
0 references
property testing
0 references
convex functions
0 references
Monge matrices
0 references
approximation algorithms
0 references
randomized algorithms
0 references
0.98649924993515
0 references
0.796750545501709
0 references
0.7960492372512817
0 references