A set function is called fractionally subadditive (or XOS) if it is the maximum of several additive set functions.This valuation class was defined, and termed XOS, by Noam Nisan, in the context of combinatorial auctions. The term fractionally-subadditive was given by Uriel Feige.

Property Value
dbo:abstract
  • A set function is called fractionally subadditive (or XOS) if it is the maximum of several additive set functions.This valuation class was defined, and termed XOS, by Noam Nisan, in the context of combinatorial auctions. The term fractionally-subadditive was given by Uriel Feige. (en)
dbo:wikiPageEditLink
dbo:wikiPageExtracted
  • 2019-07-30 15:14:00Z (xsd:date)
dbo:wikiPageHistoryLink
dbo:wikiPageID
  • 53495342 (xsd:integer)
dbo:wikiPageLength
  • 2620 (xsd:integer)
dbo:wikiPageModified
  • 2019-07-30 15:13:58Z (xsd:date)
dbo:wikiPageOutDegree
  • 7 (xsd:integer)
dbo:wikiPageRevisionID
  • 908569389 (xsd:integer)
dbo:wikiPageRevisionLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • A set function is called fractionally subadditive (or XOS) if it is the maximum of several additive set functions.This valuation class was defined, and termed XOS, by Noam Nisan, in the context of combinatorial auctions. The term fractionally-subadditive was given by Uriel Feige. (en)
rdfs:label
  • Fractionally subadditive (en)
foaf:isPrimaryTopicOf
owl:sameAs
is foaf:primaryTopic of