{"entities":{"Q4007852":{"pageid":6037663,"ns":120,"title":"Item:Q4007852","lastrevid":55176859,"modified":"2026-02-04T11:24:09Z","type":"item","id":"Q4007852","labels":{"en":{"language":"en","value":"ON THE COMPLEXITY OF COMPUTING OPTIMAL SOLUTIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 59907"}},"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":"Q4007852$5DDAE76A-DAF5-47C1-BD34-46B406C9003D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ef3efdac07f20eacbac12f52ba811f5afa59bcd","datavalue":{"value":{"text":"ON THE COMPLEXITY OF COMPUTING OPTIMAL SOLUTIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4007852$BF929122-1EF8-4415-8E9D-441CAF0ABF61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c800e18ca2e57226bb21fd4ca4a7c682383639a","datavalue":{"value":"0746.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007852$265C6407-986B-48A6-B5AE-ED72B5C62739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae11f77f5ea85bfa1892c46c80c277ce047fe548","datavalue":{"value":"10.1142/S0129054191000133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007852$A68915A6-B75B-4438-8E16-078A5D2114A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007852$5D2A8AAF-0C03-47C7-A47D-E744DA6C8B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46006266dfa27f78f67dac26590ca028f0108a7","datavalue":{"value":{"entity-type":"item","numeric-id":6482543,"id":"Q6482543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007852$0A9E10DC-0F74-4DFD-BC1B-18BA80FC047E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007852$8C9B36E2-EABB-4307-9DD2-3A5FD689F2BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4007852$C8E2600D-8E27-4E28-B4AC-C19D7974FC02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007852$541639F3-1F8D-4C61-9AD1-7A23F33ED0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007852$E590F907-9694-48C2-BCB2-EF0F7925A440","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37d6fb83d29f19dc2374a6a290bc2a8af8913919","datavalue":{"value":"59907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007852$05FC2A8F-662C-49BB-842C-F242CE831695","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c61f17fe85e46d2b7f46f261ceb066bb20b2cc0a","datavalue":{"value":"polynomial paddability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4007852$8A2BDBA8-785E-4548-9618-B44F1C89F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d4e15085277c77e1f6537f1355f78224cb0f64","datavalue":{"value":"truth-table reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4007852$30B55D5F-ED53-4BEF-939B-1B6208A53D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4007852$2469845D-788B-4775-AE62-5A752A6384A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c787ee1d02ca85398e41fa00a361d4d369faedaf","datavalue":{"value":"non-deterministic polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4007852$7F4C5ED0-DEC0-4EF6-B210-C527015F7ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f88a9c110a2ced0a0816bfa14fe61a8737c9e7","datavalue":{"value":"computational complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4007852$B29E70FA-0567-4089-8D13-EBDD11FDDA1A","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":"Q4007852$80513B20-23AF-43B5-8942-325B886D9480","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e13960d39f4511009f3a283113df00522b81d0ec","datavalue":{"value":"https://doi.org/10.1142/s0129054191000133","type":"string"},"datatype":"url"},"type":"statement","id":"Q4007852$32D06781-850A-4FA0-8045-80CC4D13E348","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be7e9463046157cee1c3e3bc7aa5857450b8ff08","datavalue":{"value":"W1985204981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007852$E2CB5378-FE44-4F67-9EB3-EBED70EABE2D","rank":"normal"}],"P1643":[{"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":"c4e8865c0432d293480627f086451305327e191c","datavalue":{"value":{"amount":"+0.8497617840766907","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":"Q4007852$1938E46E-23A1-4536-9CF9-EDE3A5D3BE1D","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":"85d69eae2a47e982cf9521f21f504b019f5af702","datavalue":{"value":{"amount":"+0.7945812344551086","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":"Q4007852$6E21882C-7881-483B-B43E-2C2DA442C7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a68a6f5ad3fac1fb40e79de81b165f3e435e7e","datavalue":{"value":{"entity-type":"item","numeric-id":915446,"id":"Q915446"},"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":"Q4007852$413352E0-9A3D-4A5F-862D-5FEC9066F256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"777d92f627443b4fe5c72b5bd14999c00b68eb0b","datavalue":{"value":{"entity-type":"item","numeric-id":1384712,"id":"Q1384712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298d5f5013aeca235fcbcc4d6bc9a99ea8ab983e","datavalue":{"value":{"amount":"+0.784741997718811","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":"Q4007852$D4EB1738-BB56-41D2-891A-028E4719E165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3f7c3c55ab368b1869ba5e7afee17ba2b652fd","datavalue":{"value":{"entity-type":"item","numeric-id":3511323,"id":"Q3511323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298d5f5013aeca235fcbcc4d6bc9a99ea8ab983e","datavalue":{"value":{"amount":"+0.784741997718811","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":"Q4007852$5F793FC0-7DCB-4FA3-9036-A2C2CB062C74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4007852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4007852"}}}}}