{"entities":{"Q1765304":{"pageid":1776046,"ns":120,"title":"Item:Q1765304","lastrevid":48419647,"modified":"2026-01-04T16:31:57Z","type":"item","id":"Q1765304","labels":{"en":{"language":"en","value":"On complexity of single-minded auction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137326"}},"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":"Q1765304$50D67E92-3799-430E-A887-F0FE96C188E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"171a95fd29c001e95afe62734da35c037b527332","datavalue":{"value":{"text":"On complexity of single-minded auction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765304$C00279CD-E531-4899-8E62-814FD05E00AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bccf7e7f359d83e85f6a42ec4ce754f60ea8bd6","datavalue":{"value":"1076.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$E61B10C0-F5CB-4B64-8281-4879B7DA5B96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b071e5abb226ef2719e8436150d884441e876bc6","datavalue":{"value":{"entity-type":"item","numeric-id":238007,"id":"Q238007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$6ABFFAE4-921E-4762-9959-92CDB82D886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$543FC337-102F-47D7-A0A4-3A5678D7E122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$3D54FF82-AA13-4732-B86A-BA862CFF3EF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$8E92261F-C565-4CD0-B791-6C481B2F044A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765304$F97BF4C1-7970-405D-9455-8D3698A5F4D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$71427176-0B7F-42DC-A4FE-C8823CC005C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$FD4E7762-0719-4E1C-8C7D-0774F0876FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$3E79FCC8-8F64-49FC-85D1-E1EE42D07556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb7e0aa866d6acb63f97b4cba0422f3df0ae4e8","datavalue":{"value":"91B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$29AD2F50-2605-430F-A1C4-344AF930C0A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb9e5d6610ad5ef9e33c5c8b835558553eb1157f","datavalue":{"value":"2137326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$3B7128ED-4B3F-4EB6-8E80-826688F2EE5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1f868c6713c17f8fa24a80e6f7942b60523260","datavalue":{"value":"Combinatorial auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765304$89B30F5B-C673-41FA-BE27-AA3AE5021684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5a183ec219d7a957b02ac7a032fa2f960136c7c","datavalue":{"value":"Single-minded auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765304$FFA4D9DC-0D20-42B9-8F0F-E40F6D4AB0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fae82a4e24f24e3fdfa7881a72afbdfbcff3cba","datavalue":{"value":"Time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765304$43B05011-7AEA-4874-817C-7F084E0E10CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd34aea75b3fc50c3e738b9f09a8c2bb564e158e","datavalue":{"value":"Communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765304$414F65F7-C7A9-4721-A3C4-35DF95BB599E","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":"Q1765304$66411411-D4BF-4162-913D-E86726EC5979","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1589b31fd8361a31018e4ffe6f159c4e1d0f9db0","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765304$41A0EAC9-07A3-48E7-A2A8-22A315432461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc85f530e653e9a46b12c41d4b361effead80e03","datavalue":{"value":"W2056772150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$A103B93C-7D83-404A-AA0D-574AE059AD34","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3ca6a84d0e58300f46eb6374da11868491d388bb","datavalue":{"value":"Q106376688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$C1E37CF7-8E37-48E6-BDB2-A03EE8B59512","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61afdd64d628e715629b11ec96fe50abd8c6f14e","datavalue":{"value":{"entity-type":"item","numeric-id":4471296,"id":"Q4471296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$E4B37AD3-62AF-4E97-93ED-C1A69954E79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c33606efc5c6a91b75e2205fe380f563eff2c54","datavalue":{"value":{"entity-type":"item","numeric-id":5827435,"id":"Q5827435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$CAB12349-09B6-4C3E-A993-EDBAC3A5BF89","rank":"normal"},{"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":"Q1765304$A50ADFDA-D10B-4673-8339-8662C98528D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb544758699784156f78de7f028a652f860dc44","datavalue":{"value":{"entity-type":"item","numeric-id":4420996,"id":"Q4420996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$ACF0ACFF-75FD-48FE-8EBF-7BEEA1E91781","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":"Q1765304$9AB8E18B-02E8-4CBA-B590-6EFE676D5091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88150a22cd18a5a67ef0a5093fcf45c66821afb","datavalue":{"value":{"entity-type":"item","numeric-id":4951047,"id":"Q4951047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$030B5D32-F9E3-42F4-B10E-06AB878B7A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5b6e9812029bacf492b5a77a24f82de382341d","datavalue":{"value":{"entity-type":"item","numeric-id":4302588,"id":"Q4302588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$47125CCB-1AC7-43FE-8C20-97C88D744B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7d7f275fb5e051b57b7bd379fc33be1de40fa3","datavalue":{"value":{"entity-type":"item","numeric-id":3579177,"id":"Q3579177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$99B1AD8B-F92F-48DF-91EF-2D4F988ACB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$CFEB7170-1239-4974-A57B-5C644BCE885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816cf0317656dd29faf142e3f3a7aea474ca12da","datavalue":{"value":{"entity-type":"item","numeric-id":4952603,"id":"Q4952603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$648E1CCD-F036-4CB3-ACD3-5AAE9E14EA73","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":"Q1765304$CEA9E9B7-33ED-4663-A2D9-5A179710A31A","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":"Q1765304$9C1B3086-745E-40F2-A5FA-66F5C905F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$060E5C38-57FA-4B8C-A31C-C2962446AC2E","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":"Q1765304$C42AA8FF-D29B-4FB6-A044-5B4EC08A0887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15903ab3f07abc241724eb92d3cbe1e638f6a22","datavalue":{"value":{"entity-type":"item","numeric-id":3455542,"id":"Q3455542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$9345E6DA-BF02-41EC-AB0E-B22CE0402F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9061c5f8e928b165b3a3647aa8899a7c971be11b","datavalue":{"value":{"entity-type":"item","numeric-id":4902563,"id":"Q4902563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$CD43CA21-E391-4EE1-9C9C-1BF93BDED1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7847adb37d775532366aed691188114ac67b575f","datavalue":{"value":{"entity-type":"item","numeric-id":4181649,"id":"Q4181649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$0A269C59-06D5-461A-B8DF-65F252B8FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab99bc585e0e59e33b4cd2f87ac57adf8a997280","datavalue":{"value":{"entity-type":"item","numeric-id":2552452,"id":"Q2552452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$C4227BBC-8EF0-48C3-857A-A543DCA36593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e304ad2c02c475ccea6690a6331eda2e7da27541","datavalue":{"value":{"entity-type":"item","numeric-id":5938625,"id":"Q5938625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765304$D4D57808-4E85-4030-BEB9-131891E3446D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"514c9838f6e373a74feadd100294a180682cd3ba","datavalue":{"value":"10.1016/J.JCSS.2004.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765304$39F6418F-90A1-4C85-AB45-EC3AE819A49C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5f0a11d71acd86a42efc995df8c87b032e16ae","datavalue":{"value":{"entity-type":"item","numeric-id":943867,"id":"Q943867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e48c55e3efb865545b3065f604a26b095eda18","datavalue":{"value":{"amount":"+0.8318426609039307","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":"Q1765304$7597E204-725D-40EF-83C1-BF90B1E3B753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa133692e192772653bc6f8acea5ca24d834e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5363024,"id":"Q5363024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96464c50cc07144d61b9decb3dc9c480056e24b","datavalue":{"value":{"amount":"+0.8143137693405151","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":"Q1765304$98D8CB24-3114-47C7-813C-C50C90495469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3457e2da0846db0c1b32aa340bc19173d04e6cf","datavalue":{"value":{"entity-type":"item","numeric-id":557845,"id":"Q557845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de9f9775bfb6732028a05d09009c5c4af0bb64a","datavalue":{"value":{"amount":"+0.8052749633789062","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":"Q1765304$B919BAD4-DEC0-467A-8839-0B3BEA8E0FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce17877536fb49ecc1c3c35cca2170a282748b2","datavalue":{"value":{"entity-type":"item","numeric-id":1885427,"id":"Q1885427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb44b3c308bd0745c169c89add822f4755da10c","datavalue":{"value":{"amount":"+0.778155505657196","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":"Q1765304$8E03633A-80CC-4FE6-A921-4F572506C347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b22f05ba90e3fe253e27f385e2dde0a7349d949","datavalue":{"value":{"entity-type":"item","numeric-id":1886458,"id":"Q1886458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c75b79beafbef002dc5e0b80b9d5d0b5c3f6c72","datavalue":{"value":{"amount":"+0.7756860256195068","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":"Q1765304$A9263DE0-3DF3-404D-9DCE-C268E2BFC6AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1765304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1765304"}}}}}