{"entities":{"Q2936980":{"pageid":2947700,"ns":120,"title":"Item:Q2936980","lastrevid":85362131,"modified":"2026-06-03T07:20:45Z","type":"item","id":"Q2936980","labels":{"en":{"language":"en","value":"Fast convex decomposition for truthful social welfare approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6384386"}},"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":"Q2936980$E51D315F-32E1-4387-9C52-B6271925443F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2741bd2afa201191348725a346a0234e6132e83","datavalue":{"value":{"text":"Fast Convex Decomposition for Truthful Social Welfare Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2936980$AD7236FC-2C76-4665-AF9D-4833F112BA1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e09a25cbda036f34f64b475800fbefbbb000776","datavalue":{"value":"1406.91125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936980$A22A3320-A3AE-40D7-B9DB-6ABFA26C0C41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"616854486784369c3a6bc9eacb1af42f44458010","datavalue":{"value":"10.1007/978-3-319-13129-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936980$C82A0D34-6E59-4793-8F29-D2127C731128","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ed2cb9d63a744ede3826a15ad38a7d0e9511480","datavalue":{"value":{"entity-type":"item","numeric-id":1634086,"id":"Q1634086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936980$FD48C8F5-A5A6-4C61-8EE5-63851BDCA04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"126564a7558f6e052be2883b9831c7ad8e90fce5","datavalue":{"value":{"entity-type":"item","numeric-id":408437,"id":"Q408437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936980$ABE8AAF3-908D-4FB9-9AD7-B71CCB395086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9952f3dfd9e0ff864d1cae5d30ec63deeafbb0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1634085,"id":"Q1634085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936980$F741597F-AE8E-45BD-BBFF-46EFC3DAB832","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49b5fbe0db2780c5e4d1a606b4e20f552548b207","datavalue":{"value":{"entity-type":"item","numeric-id":2936970,"id":"Q2936970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936980$5708F740-6AA6-4E66-96A4-FC4C09216DEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a0226c217cd5765394a84a22cc59969cbbc96b9","datavalue":{"value":{"time":"+2015-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2936980$481FB0D7-FE42-4C18-A89D-7145DB7A350B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15a3ea415e1657add0f1bd364cdc434b0038c191","datavalue":{"value":"https://arxiv.org/abs/1408.2690","type":"string"},"datatype":"url"},"type":"statement","id":"Q2936980$55B21AF8-4BEF-4F1A-A78E-4E95A75D2FAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7b5d210ccf30ae4c3a1a1262f928f15988911a0","datavalue":{"value":"91B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936980$A9038A72-7142-4FFC-A3E6-0700A028D4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bc7eb0f462deb89a5bf6af1abf9a96ba13c81d67","datavalue":{"value":"91A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936980$6EA1485D-9D0E-4F82-8B81-E597626DD298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7934ef4478ec2eac0cb1f78f19b40005dde6f0c","datavalue":{"value":"91-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936980$D7EC06B8-4624-41A1-8914-EC8C677305F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06dfbe61f80cff81eafdb8b7b5cc01d9fbb6194b","datavalue":{"value":"6384386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936980$68DEF7AB-665E-42E6-8DF2-3F52145686DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f6b6104c5bc6728bdf2fdebffaf8a308e1cbc0","datavalue":{"value":"convex decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936980$F130EFBA-0F7F-4A05-98B9-2C68AC2DFD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832cfce20ec0507d7db4e21a949943f0d95c9700","datavalue":{"value":"truthful in expectation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936980$4DBB9B8B-F69E-4472-AEE2-D1902DA4B46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936980$BA51E2EC-D198-460E-A422-7C300DF764CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936980$7B3C333B-8FAE-4A20-94F8-870E95E2D9EA","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":"Q2936980$9707878A-BBFC-4334-8512-9D004CDC5D05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed88be01d812c9917dfde27c1db526d5d3576fd7","datavalue":{"value":"W172234512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936980$E622DCF2-E4D4-457C-BCEA-13B48C7C8BF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d35e1738a248991303decfbaf0451c906305f3","datavalue":{"value":{"entity-type":"item","numeric-id":1634087,"id":"Q1634087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fc4b0713b38783fc53a89ddb14ae0aa48f1109","datavalue":{"value":{"amount":"+0.8627973198890686","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":"Q2936980$7DE62761-7E8C-4193-82A6-0E520E3FFBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e47e2394b61b531c4dd6221a2057c4cb7d08dde","datavalue":{"value":{"entity-type":"item","numeric-id":5395669,"id":"Q5395669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087db0e4594d46a8737b197e763b859bfefe1728","datavalue":{"value":{"amount":"+0.80679851770401","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":"Q2936980$4D29087C-A325-46EB-8D91-538B2BBC9E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a8aecbf71b9a735835fc90de8fd505caebaf12","datavalue":{"value":{"entity-type":"item","numeric-id":3449585,"id":"Q3449585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be753dde8beee48717defc8bcc7eb4d86e714d0","datavalue":{"value":{"amount":"+0.7987267971038818","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":"Q2936980$BE78C81B-05FA-478C-9B2A-52FDF80EA084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f13da5a943d57ea79d9ab0b719d30ca11fb85a5","datavalue":{"value":{"entity-type":"item","numeric-id":506527,"id":"Q506527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc8ae912dafba2bc60a90dab2316a5e0304f6f0","datavalue":{"value":{"amount":"+0.7984496355056763","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":"Q2936980$9B2204B6-FBE7-447E-81A0-B02CC2EEB149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75fa1709faf887ed67d1c8c10b8657985c44c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5419084,"id":"Q5419084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e2f4884ed7b0158edc03499b8d488a28d4b657","datavalue":{"value":{"amount":"+0.7852213382720947","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":"Q2936980$1598A017-4E97-4351-90FC-31A6E3E96982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast convex decomposition for truthful social welfare approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_convex_decomposition_for_truthful_social_welfare_approximation"}}}}}