{"entities":{"Q5893778":{"pageid":7932021,"ns":120,"title":"Item:Q5893778","lastrevid":93355334,"modified":"2026-06-05T04:16:09Z","type":"item","id":"Q5893778","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018387"}},"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":"Q5893778$B39F9D42-3DEC-486F-8177-0B0B345FD61F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c5f9d0c99f568341e0b155d2e279dd03a08a42c","datavalue":{"value":{"text":"The NP-completeness column: An ongoing guide","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5893778$8D6C9EE9-4909-4669-A3C7-1AD3657B3A1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0425daa94e6f1db56e78a0e68824735095532f27","datavalue":{"value":"0626.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893778$DB54630F-CDBB-40B2-9B72-7E2E56B1C51C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d78b2cbe52048abac7bd9deb8cdd0342112e3eb","datavalue":{"value":"10.1016/0196-6774(87)90043-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893778$CA21117A-EF5C-4ECE-97EE-200B3B311B9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893778$FDD3036E-7658-434C-9456-2CEBA2889B99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q5893778$1EB6250E-B735-487B-BEAE-F4C3EFCD55DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893778$3D7A1668-F5DF-413B-AA4F-DD780A80191E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893778$B243D6C3-75C1-42A2-9E08-9405472C8FD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02fe7d5486eff7348379c4763158f84ae3367680","datavalue":{"value":"4018387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893778$0D227E09-2A55-4C75-8F41-6242367C4AE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893778$D7A20A10-F9C9-4A3D-8768-18AF52A454CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfcf7ca9c188f7240547b01f4ddf4dcd0c8dff6f","datavalue":{"value":"hidden constants","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893778$336B6C15-54FF-4A41-83A9-4C28612ED89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d04cd8fed6e0223ce191716cd0e025479f23a91","datavalue":{"value":"non-constructive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893778$499D06E3-3A85-46C9-8BDF-E4467B394A95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893778$8F13F11C-97DD-49AF-A07C-62B93E35A5E6","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":"Q5893778$7D2F935B-D7CB-465E-80E4-C1EC43F57F3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"361c73f5e9cc4fba807745f506b66aa5bc15fa9e","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90043-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5893778$DE9A8E88-E001-46DB-973B-F4596F64C50E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16da08772c5ad6397b95bd5f8632821a84c721aa","datavalue":{"value":"W4232553506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893778$3E072424-FA53-4005-B357-2420273860E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15e26fbe9ee22618c3ef7b604ec7c9b88452cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5893777,"id":"Q5893777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326012f2819b9c7b621f1eeaec61f76fdc4241af","datavalue":{"value":{"amount":"+0.977677047252655","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":"Q5893778$00BF49AB-6AA2-4FF7-8E32-C9DCB6AF1B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ded959e5d9ebdb4b5fab9515153d4ed509ba5df","datavalue":{"value":{"entity-type":"item","numeric-id":5903516,"id":"Q5903516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78884bb84f14601c76705f8702f37b696149b32","datavalue":{"value":{"amount":"+0.9755899310112","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":"Q5893778$ECA2D4EE-266C-4391-85F3-9A9E59E0AFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0630e24f0aadce3cb4b9548bdaf447f4161ade0d","datavalue":{"value":{"entity-type":"item","numeric-id":5903311,"id":"Q5903311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cd1d0eac6fa533583a53467ba37ec17ff52f10","datavalue":{"value":{"amount":"+0.9742653369903564","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":"Q5893778$E5D75981-4FCB-4A11-BE36-398DD8EA8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0007d5cd59f4155d797809109a0ea544b5ade515","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ddb2d73b20650b48b1b93929536ec71a63e358a","datavalue":{"value":{"amount":"+0.9680439233779908","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":"Q5893778$4EB02B6C-48C1-4FC8-88AE-D9B1EC513CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b81b1565a66bfcd8449d2f95131bcc9630136e","datavalue":{"value":{"entity-type":"item","numeric-id":5903717,"id":"Q5903717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1fe43be0d7febc846655cb6c8908cc8d377124","datavalue":{"value":{"amount":"+0.9675541520118712","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":"Q5893778$F65ADF67-535D-44F1-A9E1-FB52B5F5119B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The NP-completeness column: An ongoing guide (scientific article; zbMATH DE number 4018387)","badges":[]}}}}}