{"entities":{"Q3177762":{"pageid":3188472,"ns":120,"title":"Item:Q3177762","lastrevid":86388845,"modified":"2026-06-03T19:55:00Z","type":"item","id":"Q3177762","labels":{"en":{"language":"en","value":"Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912571"}},"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":"Q3177762$0B4BFE5C-F2F6-44D0-8D52-4BC84EC81798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd1b8ed6edb60eccb7502b51e8f1361d190062fb","datavalue":{"value":{"text":"Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177762$9486299B-DF72-4050-929E-76AF9555411A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db7b1349d4283351bf7881defd26c8dbaca2c177","datavalue":{"value":"1426.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177762$99A37CF2-B509-4871-A3EC-A8791FEFC348","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aded677b563ca918ddbd39b694a3a1e1221977f","datavalue":{"value":"10.1145/2786754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177762$8EDD80E3-9D1A-4688-A81D-F678AF69E45B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a777b40854ebfe3522ac94fd6282c2b3ab3a48eb","datavalue":{"value":{"entity-type":"item","numeric-id":414843,"id":"Q414843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177762$E22ED23C-FCCC-4EBD-A4D7-3181FB93D8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177762$BB492D90-6781-427E-83EB-47EA8A648E1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177762$E4A31823-182D-4373-9B6B-AE1B01A07F02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177762$CFCC8652-D43D-416E-858B-CF15B1BE71E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177762$4DE14BEE-11A5-4B7D-A6A8-D857DD6A182D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177762$AD238151-CB3A-485E-A3FD-C50FED5EB553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5648955271bc49968f4ec7b26fc6c3b4cdd43ce4","datavalue":{"value":"6912571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177762$558A3467-D923-4D6E-949B-818E2737780D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37da7b25ae6d07c767a7996b2dbb8bc153637dad","datavalue":{"value":"truthful mechanisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177762$6D62D7C9-43D5-4BB5-96F6-715FCFEAC193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177762$67BD3555-A9D4-4E04-B2F9-2E3DA3DC02D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177762$FB5E5A71-159A-4DF9-A4F2-2C2E20F017B1","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":"Q3177762$03C522D7-7489-4403-80FC-BAF6C6241A3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56cfb1a7a1333739b363cbc45adc42b4d039f36f","datavalue":{"value":"https://doi.org/10.1145/2786754","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177762$831F368D-ACB2-41EC-8A36-D71A25FA1ADC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d34d0333cce66f9165d150f73a3aed144285f26","datavalue":{"value":"W2333413293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177762$5BDFA281-11FF-40A1-B011-D3170BEA76DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e36c282ff5e615de6d5a89804af2f9485f10d7","datavalue":{"value":{"entity-type":"item","numeric-id":5419083,"id":"Q5419083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1420640a15711ee15c1e5ad809f972b7e969fcd","datavalue":{"value":{"amount":"+0.9960023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177762$6101FD7A-8B03-42DF-8D4E-80442BABBB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0920dcef10d92fbb985be95838635485fb07e77","datavalue":{"value":{"entity-type":"item","numeric-id":1753496,"id":"Q1753496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c992d5baa8f796ce0bf716fd7652f41f67a45bad","datavalue":{"value":{"amount":"+0.8993792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177762$7C2D3C22-CB7B-4C91-BF67-803525481311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590d4eef9c290df18e73f17df177f0a5db108654","datavalue":{"value":{"entity-type":"item","numeric-id":943868,"id":"Q943868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4941f8738db0dfd16fa96f9dbda5a34aa9ca927a","datavalue":{"value":{"amount":"+0.8981158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177762$C90D5947-94CE-438A-8536-1D6D287C0DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412f37c43f78539ed3aafdfcf19b01dfab084203","datavalue":{"value":{"entity-type":"item","numeric-id":2519488,"id":"Q2519488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ba6c3046188c6a1abd8e868fdcc29b70c09d67","datavalue":{"value":{"amount":"+0.88954896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177762$82E20A22-27B5-4093-AD9B-9B0209EAB212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548f0dc8fcf56d28dafde195c4dfa57023694f34","datavalue":{"value":{"entity-type":"item","numeric-id":3587371,"id":"Q3587371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02bc10705f41d4a61df585aad42a6a3d315cc26","datavalue":{"value":{"amount":"+0.8872438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177762$90D9E161-40E4-4BAA-8076-C7547DA51318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920f9b34ba31c90ded309badc6e98918782e11cb","datavalue":{"value":{"entity-type":"item","numeric-id":3455542,"id":"Q3455542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29f449e2fe95fc18372db3982210214de94310b","datavalue":{"value":{"amount":"+0.88246554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177762$7CC489D0-8BC5-44CB-B20F-E888F78A6A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da166085636678ce73970aa9581edca8c4c3466","datavalue":{"value":{"entity-type":"item","numeric-id":5891528,"id":"Q5891528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69b11478609e1ba0ac84fdb932845f4d8ea88a3","datavalue":{"value":{"amount":"+0.8821479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177762$AC1916B7-7909-4D39-86A2-9E1D08EAB4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c497b0bd044a7d7a914dcedcf43ab07f1e59a1","datavalue":{"value":{"entity-type":"item","numeric-id":5891931,"id":"Q5891931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69b11478609e1ba0ac84fdb932845f4d8ea88a3","datavalue":{"value":{"amount":"+0.8821479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177762$706A7846-BADF-4AE5-A4DD-1312AD35B398","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations","badges":[]}}}}}