Abstract
Abstract.
We give a simple family of [Formula: see text]-submodular functions for every fixed [Formula: see text], showing that minimization in the value-oracle model requires exponentially many oracle queries.
Yuichi Yoshida
Abstract
Authors
Institutions
Provenance
crossref
Confidence 100%
openalex
Confidence 95%
datacite
Confidence 0%
No local reference links have been materialized yet.
No local citing links have been materialized yet.
10.1137/s0895480103426339
10.1137/s0895480103426339
10.1137/15m101926x
10.1137/15m101926x
10.1007/978-3-642-32147-4_40
10.1007/978-3-642-32147-4_40
10.1145/502090.502096
10.1145/502090.502096
10.1137/1.9781611974331.ch30
10.1137/1.9781611974331.ch30
Unresolved referenced work
2015
10.1006/jctb.2000.1989
10.1006/jctb.2000.1989
10.1109/focs.2012.25
10.1109/focs.2012.25
10.1145/2850419
10.1145/2850419
No additional external references are available.