{"entities":{"Q3953190":{"pageid":5983095,"ns":120,"title":"Item:Q3953190","lastrevid":81326765,"modified":"2026-05-06T18:15:40Z","type":"item","id":"Q3953190","labels":{"en":{"language":"en","value":"Computer-Aided complexity classification of combinational problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3772975"}},"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":"Q3953190$9C5C9570-5D89-4ACA-A590-4A5B4FF5FF67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca3ad4450dcfa1ee7a93aea30f3e62a17e541f18","datavalue":{"value":{"text":"Computer-Aided complexity classification of combinational problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3953190$2B3758A9-9C9D-4454-A817-D3CFAEC6F355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c90d710eeece30f7ef9b8476817c28a2704a7d5","datavalue":{"value":"0491.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953190$96996223-9248-48BE-92AF-DE19F1D014B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aafa558f7b4954b54e7a1724c880c7e56da181c","datavalue":{"value":"10.1145/358690.363066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953190$2B92F52D-58B7-47B8-ACAB-C752E7DF5A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7029c68b6c51a4047af4714baeffcb7aa6dbda3","datavalue":{"value":{"entity-type":"item","numeric-id":922680,"id":"Q922680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953190$EC5A66AC-EEDD-4540-B02A-57FB10D61764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953190$AFBDBF3D-89F7-45C0-8477-6DF570BDF9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953190$23ACCCEF-A65B-4417-AB9B-DB426D498FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953190$285425DB-9A55-4BBF-860D-6A7EAC5B69EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3953190$BD5C6D52-93A7-4817-926C-5B0A9E8AEA90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953190$E071C000-5FF6-4D13-8D5C-E6B939E906E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953190$03E4759B-D445-4DDB-8951-649C87FCEFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953190$3FB321DC-22D8-4768-9B3C-60061AC84F5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d7815537872300d8e65131dd0a39e5be1198b83","datavalue":{"value":"3772975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953190$E3C55D0C-8F57-47BD-95DD-28D5C88F1654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953190$4EE86E4B-1BFF-4AFA-BA9E-1FD92C22F437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953190$50972872-CB67-46E0-980D-69C2C38B9030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953190$F3E2C335-D639-4697-BFC6-707B18883133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953190$394950D8-CA8D-4E68-A0AA-8996C8A0EA77","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":"Q3953190$328DB07C-48E9-4421-B7C0-2B9DE51790FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32a7a253ef1279ce0249244a4014a98c59f7f0e8","datavalue":{"value":"https://doi.org/10.1145/358690.363066","type":"string"},"datatype":"url"},"type":"statement","id":"Q3953190$6F190FFA-0285-400D-8882-129468D9B16B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6740b5f16e2f236f426cecd85b1edd15e15c218c","datavalue":{"value":"W2003305391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953190$DD9A5CF5-8339-4CF6-A884-F0F5BFFC6446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953190$0BC3AFC8-D8E8-40A7-98A8-0CEFABF356FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdfb96548a20e97fb0ffe642476197411afae9e","datavalue":{"value":{"entity-type":"item","numeric-id":3347607,"id":"Q3347607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd2781e05e953b03a6fdb25e03047b78efd61b4","datavalue":{"value":{"amount":"+0.7842678427696228","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":"Q3953190$2F230F2E-7816-433C-B833-C3D4A702274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46652be8250d197f79acc8f9e9e81219736d5ad5","datavalue":{"value":{"entity-type":"item","numeric-id":3329200,"id":"Q3329200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21369d05ca7072134c8ee5e8fe9457338b797ea0","datavalue":{"value":{"amount":"+0.7762494683265686","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":"Q3953190$BED15F5B-DF0E-48C2-87CF-B1B1B5885E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244ff58ccf431f4430e610cee5ca301f4d704831","datavalue":{"value":{"entity-type":"item","numeric-id":1083849,"id":"Q1083849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2fb3927c007568327a2a3a4a5ad74f7c802b0e","datavalue":{"value":{"amount":"+0.7610999345779419","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":"Q3953190$0475E39F-42CF-4891-9A9C-1D49B0349C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb14e24a8eadbe932476efa9629a304920dbf11e","datavalue":{"value":{"entity-type":"item","numeric-id":4373479,"id":"Q4373479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d02c9695b25ab1c6f22d349cfe1a141f7d4f48","datavalue":{"value":{"amount":"+0.7547708749771118","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":"Q3953190$169007A9-D77D-464E-AC8C-2ED7927ED4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04427013fbb309b2f02ac79a15898d9d61bcda4","datavalue":{"value":{"entity-type":"item","numeric-id":3771949,"id":"Q3771949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914edf5776a4f956d37890e4380ea8e4d174a5cc","datavalue":{"value":{"amount":"+0.752116322517395","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":"Q3953190$8AB019F0-7972-4508-8B0D-F57E4E944B0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computer-Aided complexity classification of combinational problems","badges":[]}}}}}