{"entities":{"Q5263797":{"pageid":7293373,"ns":120,"title":"Item:Q5263797","lastrevid":41606865,"modified":"2025-05-06T07:42:36Z","type":"item","id":"Q5263797","labels":{"en":{"language":"en","value":"The pricing problem. Part II: Computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460032"}},"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":"Q5263797$830E14AC-C73B-4E9C-B9F2-B3B320E206DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b17c1d3aa7c3ec92ecbcdcefeb28ae5b5b6e2f4","datavalue":{"value":{"text":"The pricing problem. Part II: Computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5263797$67E3C141-5CFD-45D6-AF77-A314DD0B6911","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2235e36781eb058eadf3cac4ce6c4880fdb073bc","datavalue":{"value":"1324.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263797$D57EC1C4-870A-4A14-83BF-2E249C49B737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57adc901fa703805073f5d84316d7747fa2834c9","datavalue":{"value":"10.1134/S1990478913030150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263797$E892E2AA-8CBD-458C-ADBC-12E5BA9BF173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790838ac971be7cd7bcace12bfae968d70e3609c","datavalue":{"value":{"entity-type":"item","numeric-id":276162,"id":"Q276162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263797$C7BED77B-D7A8-486D-8DB0-7521B87F43E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"874595536349310c9dda2d03fb7a1ce7712cd7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2149601,"id":"Q2149601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263797$FE657E05-CA3E-483A-B56E-7C9BC3ECC8F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263797$95FDBC8C-7CAF-4BF4-9179-DC04584B9BAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d49f378e2465d1970cba7813573d5786a27fb77","datavalue":{"value":{"time":"+2015-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5263797$75CDC5D5-CE9F-46CC-9667-195792759B6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263797$CA8E54EF-065B-4793-BAE1-0CE43A618FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263797$6823143E-5511-403B-869B-A2DBF08AF46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0e497fa25972a5e8a0353b17744210646653683","datavalue":{"value":"91B24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263797$8F872333-D23F-439B-A4E0-5429CFB11B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"002fdcd1320e054199beae524b4eb56a3ae37e2e","datavalue":{"value":"6460032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263797$BE753E22-BD50-4DAE-81D8-B8124E372B4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263797$C0A7F4DD-A0B1-4DBF-AF0B-F2B6A6B074B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263797$A568A89B-0074-46C2-80DB-3246292B510F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f30f17b59e60dd04f30f35591fe5db42a4e50205","datavalue":{"value":"bilevel problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263797$99ECDBA8-861B-42C1-A4C5-7D9E05D24EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2f503ed2df5abd4819b99d409791252d4bfdb1b","datavalue":{"value":"pricing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263797$9F9CEDFA-6E9C-48CF-AC6D-D525F4677D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263797$262BC439-A603-46D0-A2E6-8AA1B6D5F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2bdfe2fc5db5eec515cf9cc0878bed506bc5c97","datavalue":{"value":"approximation class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263797$64FA4E5F-2166-4FAF-909D-8E1E6F94C5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481ec15728333940f56674d4735bcc9702b1af15","datavalue":{"value":"NP-hard in the strong sense","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263797$3248EF96-D77F-4BB7-A19B-96EB3EE4738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263797$847EFAC5-8628-49CE-B734-1B6584BD4DA3","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":"Q5263797$EC936770-D3BD-4144-9FCA-462445E64033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"488cf4a4914abfad6fba82b2bd72db16e629f132","datavalue":{"value":"https://doi.org/10.1134/s1990478913030150","type":"string"},"datatype":"url"},"type":"statement","id":"Q5263797$1328EAB6-DC6C-4552-8169-49759DB5DFD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29df52ef9fb915ff0882ac9320386021c0030ead","datavalue":{"value":"W2033117827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263797$DF45260F-DD83-4850-9589-67C5E1ACA37C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc76addff2b84f9b9dca9684932e470a204a42f2","datavalue":{"value":{"entity-type":"item","numeric-id":5263791,"id":"Q5263791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfa88547343705d4b5cb90469d46c0c7a9a0fef","datavalue":{"value":{"amount":"+0.92829114","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":"Q5263797$76482898-AE34-414D-858A-1E5F8982DF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc0d4c3339a6bd81122298c5006caf630d1d618","datavalue":{"value":{"entity-type":"item","numeric-id":363545,"id":"Q363545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8915f15c9278f95a3403a8eed9a859a1abdf42f","datavalue":{"value":{"amount":"+0.885752","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":"Q5263797$F27E1D01-8C5C-4178-A93A-90D115847DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8939186c0dd1befb90bd2c3847cff3096e5559","datavalue":{"value":{"entity-type":"item","numeric-id":5384059,"id":"Q5384059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2f1061c76914bcc01e79b7c7ee4e9fca2d4bfc","datavalue":{"value":{"amount":"+0.882155","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":"Q5263797$0247DEB9-3EA9-4896-9DFE-B6A54A370596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377d297d01df87ebc9da6a3b10c5c240b101184c","datavalue":{"value":{"entity-type":"item","numeric-id":657580,"id":"Q657580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60376a55d43d5f03d8c684c1ba99d72895d3278","datavalue":{"value":{"amount":"+0.8778189","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":"Q5263797$C8E0CCB7-B232-46B5-BED1-1CB5A1DE0551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecb0deffb27d5f12a5aa584b6a82be9a4f8d9ee","datavalue":{"value":{"entity-type":"item","numeric-id":3225164,"id":"Q3225164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac9de96d3d8781e66ee724a113a7497628c735c","datavalue":{"value":{"amount":"+0.8698536","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":"Q5263797$C6948D9A-D719-4780-8CCC-5CB86414F630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5a5cd6f54e1ef1cc83fa91f2ee4b9ec071b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":5041182,"id":"Q5041182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0b7bf90bd24dfac1c66174bbd953a21658dcc8","datavalue":{"value":{"amount":"+0.8692885","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":"Q5263797$BF428934-02B1-4558-A446-AEFFDEE5C06A","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":"002ec9bee733ba339e324b342c2611c8b44fada9","datavalue":{"value":{"amount":"+0.8664516","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":"Q5263797$7ED71FF5-02EB-4BB4-95E7-C1F0E925FF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d1d2791732e5b57004a818ef701c21a2e211ec","datavalue":{"value":{"entity-type":"item","numeric-id":4368538,"id":"Q4368538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dca97929db25ce91fd8e3a4265384a3d96f0504","datavalue":{"value":{"amount":"+0.8659002","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":"Q5263797$0674B3D6-C478-4534-A294-9D8CC87AEDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3446a48f4bfdd53ae473ce7ce8f8ef0d283e95","datavalue":{"value":{"entity-type":"item","numeric-id":3013919,"id":"Q3013919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786313a89f152a123a18736a95655dd59f749cbc","datavalue":{"value":{"amount":"+0.8654618","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":"Q5263797$FE568FA9-4A80-49E8-B217-97430D378789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742bfc3c9ec0952f830ab0e1a98d7e44a57c0051","datavalue":{"value":{"entity-type":"item","numeric-id":5885597,"id":"Q5885597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ceab2dad42c904080e4b7b5bd33439c2b763f05","datavalue":{"value":{"amount":"+0.85482794","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":"Q5263797$56181F58-10E2-4D5A-B30B-6C06C2AA343E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5263797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5263797"}}}}}