Is submodularity testable? (Q472463)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Is submodularity testable?
    scientific article

      Statements

      Is submodularity testable? (English)
      0 references
      0 references
      0 references
      0 references
      19 November 2014
      0 references
      property testing
      0 references
      sublinear algorithms
      0 references
      submodular functions
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references