{"entities":{"Q915446":{"pageid":917294,"ns":120,"title":"Item:Q915446","lastrevid":49389058,"modified":"2026-01-07T02:05:16Z","type":"item","id":"Q915446","labels":{"en":{"language":"en","value":"Relative complexity of evaluating the optimum cost and constructing the optimum for maximization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4151818"}},"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":"Q915446$6697D0D9-8A5B-4E73-B5C7-B3F8131D02B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd724e431ee9538f8861da48f18b3101b09269aa","datavalue":{"value":{"text":"Relative complexity of evaluating the optimum cost and constructing the optimum for maximization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915446$DCA4B0D7-2A1C-49E0-B2EB-9B7DD1C496D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92b1c8ace73265ee4f4bc2ec91d50dc3c76c720e","datavalue":{"value":"0702.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915446$F516E111-C47E-4969-8EB6-72C0490F58F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f604065b1f706e0803f42d71670c90bc5f902b50","datavalue":{"value":"10.1016/0020-0190(90)90188-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915446$198F65C3-3E49-457C-9EEA-9F4609A57368","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":"Q915446$CDE2B8D8-F0CA-41C0-A385-89A7C7B0751C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q915446$F739D49C-F2D5-424A-99F9-502B525A3EC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915446$51E4FFA3-6168-4275-BD30-FECCD4114519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915446$0208936D-0EA6-4064-9587-BBC0216786B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915446$AF37E997-916B-474A-9311-D9BDEF9129E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915446$4A46D8BE-8F71-42C1-A477-41C217A7A4C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"694b169dd3c85cc2a9c041fb82aadcc69e006375","datavalue":{"value":"4151818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915446$422EFC7C-8148-40B1-AED8-2FAEF405BE23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q915446$BFB9324F-55EB-4693-859B-0D505841DCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214cfd74473bc6d0eae3b8ca28189646d43fd7f1","datavalue":{"value":"many-one reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q915446$3DC0E193-278C-4DEE-9D04-4945EDC34A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q915446$4AADBEA5-5736-482F-8AA1-E607E9B44638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q915446$E2D4E243-38CA-4B89-9B8B-71C8822A9484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$D94FE1F2-F401-4583-8DF3-A7C122629F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$60ED50E0-916C-4DE4-A55C-ED02E2B603E3","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":"Q915446$2A8BEA72-9F99-498A-8BEB-D2D8F207113C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3b044bf9b26f26e56549d127981a88d3d59977e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90188-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q915446$A80A270D-30D7-490C-9E01-93573A325D82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4cf81c237c6613b7d8b3723bf654820867548a1","datavalue":{"value":"W2060079637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915446$14CFFD00-0C23-4D13-A185-48B5234C153E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"560bf61b4d356df20b0e62b14b1ce453301159dc","datavalue":{"value":{"entity-type":"item","numeric-id":3747725,"id":"Q3747725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$042D6BAE-E94E-4C0E-9299-235A002DBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1681bca5dac6b8475868b70b78a0896cb99970d1","datavalue":{"value":{"entity-type":"item","numeric-id":1143948,"id":"Q1143948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$0C31BFEF-0108-4072-A471-B7B8E136346C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fd05a34c7272febbb4935756db181f08eb4d49","datavalue":{"value":{"entity-type":"item","numeric-id":915446,"id":"Q915446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$ACB0AD63-50DD-4216-96E8-B0A362DBD57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddbbf22f7962475f7cab084a766624c583fbef1","datavalue":{"value":{"entity-type":"item","numeric-id":4249726,"id":"Q4249726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$4F8B8217-8F15-4524-B81A-81EE81B7C30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3f8c402957e2c95095405c7dd38cb2d24866a8","datavalue":{"value":{"entity-type":"item","numeric-id":1149766,"id":"Q1149766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$2CC311DD-E6EE-4DB7-974E-7DC6CEB81D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ff2c269b97a88de0fe652e2add75347876b7e3","datavalue":{"value":{"entity-type":"item","numeric-id":1361890,"id":"Q1361890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$E31B8AEF-7E33-468B-B895-FE11027449AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915446$B27F83B4-FC0D-4B0E-824E-48382763C7B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c4819ab7eb72d472401d24aa6f0a9a2881e490","datavalue":{"value":{"entity-type":"item","numeric-id":4007852,"id":"Q4007852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf3aa2ea21822146fb36de133da3b87bf0daab2","datavalue":{"value":{"amount":"+0.7954513430595398","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":"Q915446$71DD84DE-4DEC-488D-A089-903EB13FDE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33bb1713eb71833beaacb0f8553c8951fc25d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c948f027a88075ba07b23fea822a808248ad1a","datavalue":{"value":{"amount":"+0.792924702167511","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":"Q915446$3866C091-C487-472C-AB74-8DDACEB3A2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b28675d17df7480bec185fbe8988538a27a331","datavalue":{"value":{"entity-type":"item","numeric-id":4283229,"id":"Q4283229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ef7853135c8981608e6b26dbde8fcd80d341ea","datavalue":{"value":{"amount":"+0.7927157282829285","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":"Q915446$8E80626F-F196-411E-943C-7F37617754B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e285180dbea63b6ce5edab0af1e56cfc0070ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4852904,"id":"Q4852904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6410d3489e1e71bfa523455a83076c9ed158be7e","datavalue":{"value":{"amount":"+0.7549505233764648","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":"Q915446$9F11795B-E3F5-4203-8AAF-EE0176C9A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cb82dc05b8f16338193a566fd023c6b44dce92","datavalue":{"value":{"entity-type":"item","numeric-id":1057267,"id":"Q1057267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4604fc852e26e195900ae156c40a1bd011a3d2e0","datavalue":{"value":{"amount":"+0.7503839135169983","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":"Q915446$D19BBA8A-565F-43AB-A96E-7864CB932D17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:915446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:915446"}}}}}