{"entities":{"Q975493":{"pageid":977341,"ns":120,"title":"Item:Q975493","lastrevid":65776254,"modified":"2026-04-12T05:17:42Z","type":"item","id":"Q975493","labels":{"en":{"language":"en","value":"The computation of approximate competitive equilibrium is PPAD-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719216"}},"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":"Q975493$4259557C-4FD9-4959-BB68-570F7EBC0183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a71de36717a25c12ea2a45a2749ace4cbe2a5f","datavalue":{"value":{"text":"The computation of approximate competitive equilibrium is PPAD-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975493$EC1AE0F0-9F25-4319-84F4-718B3F47BCB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9182ea4ab631e9201fca35efd6e4a092d91b63fe","datavalue":{"value":"1189.91090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975493$860DC9B2-8BE1-470D-8726-88E75F54EB29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f9e1d5da67980617df6dc45579d484cf861c544","datavalue":{"value":{"entity-type":"item","numeric-id":337406,"id":"Q337406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$127B2C75-D3C4-4333-9E9B-AA5480DF74BD","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":"Q975493$306DFE14-C1BD-45DD-8FB2-ED184A4A93E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$85A2BAEF-2470-465C-88F3-6D639B509F6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975493$41C6C63F-B323-4CAA-B5B4-C7815C6C08E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24cdad0c4f070ea13a423276897e0bb867bad11c","datavalue":{"value":"91B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975493$8B95A83C-A2D9-4958-BDF8-2956A6A18A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975493$4DC85638-4D07-4B00-84EF-02E4BB5E9D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975493$D06532B2-3D2B-4E84-B944-4492F3926DD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8779c99614128235e5dfb6d20da6f639f61ca8f3","datavalue":{"value":"5719216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975493$8FE50AF2-5B9A-4867-AC2F-FF11A0D58986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b344bdb9ddbee74012f25592361f31d21601f27","datavalue":{"value":"competitive equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q975493$F8D28F50-3E46-4449-8874-82BCF62DE383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"871ff43bd71a534d04e8f454fed91b6ddc1882a9","datavalue":{"value":"Leontief economy","type":"string"},"datatype":"string"},"type":"statement","id":"Q975493$1F22AF23-B3C5-4E4C-8A98-CA86717B04E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62559a04f580a77ee3676b3a7230a2f2addaa32","datavalue":{"value":"PPAD","type":"string"},"datatype":"string"},"type":"statement","id":"Q975493$9AA29201-E9A2-488D-82C4-752E79E1F153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q975493$76D03174-BA11-4019-A3AC-7B02D5CFC09B","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":"Q975493$C30362D1-748F-46F5-8BC1-EBD25503FDCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7adb152594513551fb99cb7266ac6895eb29e212","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q975493$9BE5BD4E-01C1-4EA7-9A5B-747A7F83FC02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee455ac7ada35900a66c6f5a4f7349e10665151b","datavalue":{"value":"W2026871840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975493$88F891A9-3682-4150-84A5-895FA4C0AC93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab98f9d075e736218c3e96cb796315f50ea82db","datavalue":{"value":{"entity-type":"item","numeric-id":5793846,"id":"Q5793846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$D7ECDC59-B2A3-42A4-ABBA-C2E0CFB88EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d0b6492ddb30d9446abe9035d7a070e23b7161","datavalue":{"value":{"entity-type":"item","numeric-id":4070959,"id":"Q4070959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$15C8B06B-08FC-47C9-BFC1-E8D20A77328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$456817DD-AE13-4E02-9B95-20710724DAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b790775a1388a1be9734ec737958128f74f3513","datavalue":{"value":{"entity-type":"item","numeric-id":1361093,"id":"Q1361093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$20C539A3-DCAD-46D1-9D15-0BF77B5CB6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4a31f25f4d41760c7720939d8ab1b1cc8cc9ea","datavalue":{"value":{"entity-type":"item","numeric-id":1300680,"id":"Q1300680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$CDD19E72-16A0-4B3D-BF91-EBB342D3809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca651f5ffdf4fe3d442d962d2d89e5fe717e690a","datavalue":{"value":{"entity-type":"item","numeric-id":1404142,"id":"Q1404142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$C17F550D-2F9F-44BE-8794-3B36D63E6AB6","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":"Q975493$4085A88F-A523-4698-8481-5CA1A4E7CEC3","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":"Q975493$1D39CCA6-4D4B-4975-AC7A-890D23D01045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acdd3aa8783b92c95132b6fd5004621a271b12f","datavalue":{"value":{"entity-type":"item","numeric-id":3581585,"id":"Q3581585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$94E9AE40-0AA0-438E-B078-0170D13B616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afdee806199444072e3f972bb2fc9312ffe1281","datavalue":{"value":{"entity-type":"item","numeric-id":2931371,"id":"Q2931371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$13A8A28C-0EFD-4899-9DC8-26F078B47463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ecd9b0e9d3ba2969266260cb694af2991d667d","datavalue":{"value":{"entity-type":"item","numeric-id":2467155,"id":"Q2467155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$788C41D8-E11C-4C33-98BA-84B5A87131EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2070372d2cd70472c715192ab76dceb26a766ae","datavalue":{"value":{"entity-type":"item","numeric-id":883994,"id":"Q883994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975493$150E6018-EEC6-4D0F-8415-765424E03D7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e290ef27d85bbbe6ddf999cb4d7b121f1fddc4bd","datavalue":{"value":"10.1016/J.IPL.2008.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975493$ABBE4BEE-55DE-4215-A642-F90D16E146A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b98591d30d92e23b8c7064ab9b2e0b0ce3fc2f","datavalue":{"value":{"entity-type":"item","numeric-id":4640292,"id":"Q4640292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da226837b8949ee566909bf07c55f4dda564fac","datavalue":{"value":{"amount":"+0.8635931611061096","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":"Q975493$A3F4C169-3E8A-4578-9E87-C034F8B2C9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b2008b276d837935741bc1e83d16c656ce4a68","datavalue":{"value":{"entity-type":"item","numeric-id":5495788,"id":"Q5495788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a51ffd1d398e49428997211a627bd8c195f46e1","datavalue":{"value":{"amount":"+0.8497119545936584","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":"Q975493$1361E8FC-14A4-4EE5-8849-666CFCB1C720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb60e3fb27f72c4b340164af0849f00f1532287","datavalue":{"value":{"entity-type":"item","numeric-id":959811,"id":"Q959811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3284a7353644d4e53a6340957893aa6e9672bd52","datavalue":{"value":{"amount":"+0.8469060659408569","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":"Q975493$0E131B6D-8276-465B-B6A4-2E07F9E3D9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1081823631574ab371be11ef2ac1c2eb677925","datavalue":{"value":{"entity-type":"item","numeric-id":5171211,"id":"Q5171211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7ff3b5a009288ac49fb254e8cc02700f15fbf4","datavalue":{"value":{"amount":"+0.8419817090034485","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":"Q975493$53450C4F-E7D5-425A-9192-8C85DCD7F577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8410a3e42d7c5e9eb1fcc955e2fcf557f7240f4","datavalue":{"value":{"entity-type":"item","numeric-id":3612579,"id":"Q3612579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b2fd1dd6311cd18098627c67cbbfbe4d8eb346","datavalue":{"value":{"amount":"+0.8256078362464905","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":"Q975493$636752EA-724A-4BF8-8BFC-DFBA30857495","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computation of approximate competitive equilibrium is PPAD-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computation_of_approximate_competitive_equilibrium_is_PPAD-hard"}}}}}