{"entities":{"Q1143789":{"pageid":1154538,"ns":120,"title":"Item:Q1143789","lastrevid":42906844,"modified":"2025-07-15T22:13:16Z","type":"item","id":"Q1143789","labels":{"en":{"language":"en","value":"Toward a unified approach for the classification of NP-complete optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3690683"}},"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":"Q1143789$A13B8AE1-02FD-4ACB-8939-92156F07E29B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e1fb6a65ec5e20633654a3ae80e5e3a704ffbf9","datavalue":{"value":{"text":"Toward a unified approach for the classification of NP-complete optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1143789$085BBCA6-24C8-4502-BE61-EC24AEF7359A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7aaae2bfc5eeecffca6c5c2a159820a2c58e286","datavalue":{"value":"0442.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143789$107DB42C-3229-4DE9-AD54-E6B2ECFA87CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cf113e173bc3e3e6cc06b7fbca4553f736dc835","datavalue":{"value":"10.1016/0304-3975(80)90006-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143789$A042FD10-6527-4ED0-8CEA-7350E620C5A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6743fe028f2a90201637b5c5d17585eede94a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1050115,"id":"Q1050115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$A7B2AC8D-E10F-47EA-B8D9-EF27251D29E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$2E8ED1CA-33F8-43FA-AAB9-31761EBD03AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$052A6D87-9FC3-407D-9D79-529EC6B54B52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$8558F55F-038E-42AE-84EE-AF82CFD76C26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1143789$6050D7C5-CDBB-4EE3-BA7A-2927A02864B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143789$C8B0B83D-D40B-43CC-9794-174BE6D6AC6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa195b1e2afe27acb392aa85962ddbff73d4835e","datavalue":{"value":"3690683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143789$A6C04E4B-94E9-47C6-9E79-D085EA9B20F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a1d0dd50c2aa824cfebc8616df91c828d185b4c","datavalue":{"value":"NP-complete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1143789$239FF3D9-7C42-432C-99A1-36DBE8F09DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1143789$62D41E07-DDCF-47AB-AA2E-D5DA421371FF","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":"Q1143789$4557C7A8-8893-4177-9738-719585321EF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f978db604f4d5ea1f00f440a9883352f745416b","datavalue":{"value":"https://doi.org/10.1016/0304-3975(80)90006-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1143789$58DFD9E7-F524-453C-9568-D263A194D0DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49e2248aaaceab4cf73eeef4c27857f27dbb5140","datavalue":{"value":"W2053548601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143789$78C4373A-2BB0-489D-87F8-5FC188EB0A6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a69e32404e054db67ecfcb8f51c548a89f56c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4133133,"id":"Q4133133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$35A230AC-3F96-4F6E-A879-05D0575F0595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34686cb53d80f18257aca33afcb94482547eb0c","datavalue":{"value":{"entity-type":"item","numeric-id":3920645,"id":"Q3920645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$1BE2A404-720A-4EEE-8208-EDF05B12A86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337c4a18f8bb81c4fadb102dafd152ec5513e42c","datavalue":{"value":{"entity-type":"item","numeric-id":4161330,"id":"Q4161330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$9787DD94-7E95-46FC-9775-088A5623941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$AB7D5FD3-3077-4B07-8094-30BD09695113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad62835a55923ec861c71dbb6edfd53ffd42573","datavalue":{"value":{"entity-type":"item","numeric-id":5601468,"id":"Q5601468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$A8B52DFC-CB8A-44F0-BD9C-33709166CA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8466fd825c120ccc2f405f7e0fc54768bef823e1","datavalue":{"value":{"entity-type":"item","numeric-id":4140381,"id":"Q4140381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$DD79EFBB-2C23-4FD9-9F06-0E7F81689135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$445ED67B-BC03-4932-AB5E-07102752027C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$FBC43D6F-C77F-49EE-A16F-027A2FE4977F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$87E886DB-A53F-47DB-A210-E4E47A2ACFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156b3fcac1e9b40950f476e94059bd20ca6273f2","datavalue":{"value":{"entity-type":"item","numeric-id":4125769,"id":"Q4125769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$AF2E4FF7-4D1F-4126-A637-3AAABA8C638B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a4217022960a78bd483e77659f5ad4d847be50","datavalue":{"value":{"entity-type":"item","numeric-id":1083199,"id":"Q1083199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$2BC9E146-2B2C-43A4-9C25-FACF1C7BAD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984cd596d8aaddeb04b998b96f825a7ca129d39f","datavalue":{"value":{"entity-type":"item","numeric-id":3325470,"id":"Q3325470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143789$292FDFC1-36B4-47EF-AC79-DF424F87D154","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1143789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1143789"}}}}}