{"entities":{"Q2283101":{"pageid":2293844,"ns":120,"title":"Item:Q2283101","lastrevid":78410528,"modified":"2026-05-06T11:31:40Z","type":"item","id":"Q2283101","labels":{"en":{"language":"en","value":"Geometry of gross substitutes valuations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146785"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$FCBDD4B7-0083-4551-B0FC-856B0661D058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eda2f266a070d49fb0e5c5a3ae9c2dbcd3619c5","datavalue":{"value":{"text":"Geometry of gross substitutes valuations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283101$5CA6B205-9F34-466D-85C7-4AA8C9E533C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0951918037df4cf1ed653600aadbfcd6faac0688","datavalue":{"value":"1431.91162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283101$E277F879-4F0D-48FC-BCF3-8A8382EA0380","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05537b32da8fc717ca6ec5ffba19249c61ae7bd8","datavalue":{"value":{"entity-type":"item","numeric-id":496436,"id":"Q496436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$6F6E0884-28E4-4244-B99F-A1BAE1B01D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"437f80d792ba60848af17ec36e1dbf0ea4d31584","datavalue":{"value":{"entity-type":"item","numeric-id":1663137,"id":"Q1663137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$1567A52F-1D85-4571-9E74-3D5FF46A0576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a02407d6c615d582c6df354fe28ec7e882a146","datavalue":{"value":{"entity-type":"item","numeric-id":2283100,"id":"Q2283100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$31BBEE49-9231-4C8D-80F9-811D95196F64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$8B59CD84-82F4-42E7-BA88-E347111110D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e973528059cd7a6251e187466923b3194c625a6","datavalue":{"value":{"time":"+2019-12-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283101$A4F3388F-7040-4F26-8133-E02E4F692D62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83fee3bb6a7df3c5820a9e475df13077a8efffe8","datavalue":{"value":"Many auctions involve the sale of a variety of distinct assets. The class of gross substitutes valuations is important in the theory of combinatorial auctions. The authors consider normalized valuation functions \\(\\nu:2^N \\to R_{+}\\) with \\(\\nu(\\emptyset)=0\\) on \\(N:=\\{1,\\ldots ,n\\}\\) as points of \\(R^{2^N \\setminus \\{\\emptyset \\}}\\approx R^{2^n-1}\\). They  refined the construction of Lehman et al. (2006) for submodular valuations and apply result from graph theory to construct an at least \\(\\lceil \\frac{1}{n+1}\\left (2^n-n-2 \\right ) \\rceil +2n-1\\) dimensional polyhedral cone contained in the set of gross substitutes valuations. The bound (see, Theorem 15) is best possible up to \\(O(n)\\) because the actual dimension cannot be greater than \\(2^n-1\\). Comparing the bounds with the dimensions of the cones is also given. The studies are of interest to experts in the field of discrete convex analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283101$6F861EEA-CE9F-4775-B6F2-7ABC5DE36B44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"282e74ca777db233b8363bf429f8526f530a428c","datavalue":{"value":{"entity-type":"item","numeric-id":282183,"id":"Q282183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$C405E188-656F-47D0-A2DC-6F69CD069CBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283101$1D381DFD-BE04-4BD3-987A-67A2D22968AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a7ddecf475a2e11ea1cd17883265cdfd1a8ce86","datavalue":{"value":"7146785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283101$D1558041-6B34-4BAF-90DF-F9F90136BD4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df3251f67581b62e09efafd8eda8d116634f699","datavalue":{"value":"combinatorial auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283101$9F29557A-EDDF-4B51-917E-FAE40EECFEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fe4cffa19c908f2be6ad3f2141dd64764f5ca52","datavalue":{"value":"gross substitutes valuations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283101$D772125F-81CE-47CC-824A-958AC884541A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8465b9908be87dd19a3d2cf0482245f5fdcd1b0","datavalue":{"value":"polyhedral dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283101$94D1EE37-4C45-4AFB-9297-5CDBCA858894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff56cd65298ffe06818fdac85308c6372ba85db","datavalue":{"value":"Johnson graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283101$DEA21FFE-6D97-454E-923D-FAB23DD991C6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$C0080F18-F7EF-4C76-8FD8-7F27B52209C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65fc5707bb194d1e1bcd80d4083c2c058f37924","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283101$A2A11920-7E83-4022-ACD2-87D7AE08675B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de2375302c2b895d02618fa20232ad99b23b14b0","datavalue":{"value":"W2903788503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283101$9A4AAFE8-E2B2-4D36-B44A-D91530262C7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b53c4cbfbab4c86d30daabcc8e74de182967d3","datavalue":{"value":{"entity-type":"item","numeric-id":1367898,"id":"Q1367898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$7C809009-A852-4D5B-89B1-BB26AE969E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85443e4b929974ede151da70ca3e4d8d938080ac","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$2AB01280-7B2E-46B7-9F98-3638C591D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13142b749ddb45cdeec81bdbb570f83f8ad911c","datavalue":{"value":{"entity-type":"item","numeric-id":5704136,"id":"Q5704136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$C22AD21A-8D10-453E-B092-263CD610730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ae2efa1a1ef512554a0f509f8b653edc108444","datavalue":{"value":{"entity-type":"item","numeric-id":3884014,"id":"Q3884014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$64F2B986-3D6F-4D11-80D4-E0739D7088DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc567c6f878bf2ddfc1d06c80af7500ea368113","datavalue":{"value":{"entity-type":"item","numeric-id":1306762,"id":"Q1306762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$4A928CF1-2653-4F05-903B-68EDA87569E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9413f0a6f63a269479c484035e518ecea491b927","datavalue":{"value":{"entity-type":"item","numeric-id":1577929,"id":"Q1577929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$735DC7BA-FFE1-4BBA-BAA8-36FDF4B8CF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610b2f737074b918622a9a36d040df18412b1140","datavalue":{"value":{"entity-type":"item","numeric-id":3970126,"id":"Q3970126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$E916B37B-2732-4BE4-9A3E-1B28296BF222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e8e150f7c6dee38fd639da5866358c9fc488a0","datavalue":{"value":{"entity-type":"item","numeric-id":5907010,"id":"Q5907010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$F91BBAE6-7898-444D-A102-57139081442C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$630C3A91-48C7-49BF-987E-59A3B3B93C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$D7EE5300-D3F9-4F13-9078-B4A0CB029A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1c820e724a4ba50de82e1183cd923d90a5ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":1852660,"id":"Q1852660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283101$427B3466-3D9C-4ACE-B7DA-194AABC83383","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6efb1c78d95c3f60753c69a7ae8ab4f04c697cd6","datavalue":{"value":"Q128785898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283101$0AC725CC-5AAB-4DE3-919B-FB3542CFEA41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"967bb6d0f631ea7593ad16391169222287971f97","datavalue":{"value":"10.1016/J.DAM.2018.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283101$634F5C2D-A883-4010-82A8-542AB44F1DD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b33809552e2a22ca47762c18b655657069755b","datavalue":{"value":{"entity-type":"item","numeric-id":1682734,"id":"Q1682734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9951869bc389d7eccdcc66632379154b685b1b7a","datavalue":{"value":{"amount":"+0.8148571252822876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283101$AB2A68F3-0A40-4A27-952D-65986B3C51B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db95dbdabc1ebe852728ccb21c69e745902ad06","datavalue":{"value":{"entity-type":"item","numeric-id":4586020,"id":"Q4586020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fc8d19daedbed115b8d682a48055fa0a4131e6","datavalue":{"value":{"amount":"+0.7912434935569763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283101$37C20016-8730-49A4-A775-E4CC4EEC986C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cb02374b3ceb21d7df0a55d57f806475d32e64","datavalue":{"value":{"entity-type":"item","numeric-id":1627008,"id":"Q1627008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed29c3b8c98759e0aacdd4622fe9fdb58de7003e","datavalue":{"value":{"amount":"+0.7682409286499023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283101$D774C632-B0B3-4714-8D4D-30B59B4FE5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97d3cf6170ba442bbcd2e3a3b7c287c429f5dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2938656,"id":"Q2938656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b91d3086840e1892acc2cfd91f5657dac50c8e","datavalue":{"value":{"amount":"+0.7626956105232239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283101$683E8EBF-885F-47D7-A76F-2FB6D78300F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9888069882975e0b305d5faee57aada7195f2342","datavalue":{"value":{"entity-type":"item","numeric-id":1306762,"id":"Q1306762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5daa8a8a03dae0ffa4d2817f72a2d3314cfe1855","datavalue":{"value":{"amount":"+0.7623646259307861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283101$2B3B8E70-177D-4A9F-B94D-B5073330317F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometry of gross substitutes valuations","badges":[]}}}}}