{"entities":{"Q5896231":{"pageid":7936209,"ns":120,"title":"Item:Q5896231","lastrevid":48678913,"modified":"2026-01-05T14:23:21Z","type":"item","id":"Q5896231","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845053"}},"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":"Q5896231$3FC7EF71-145A-4ECB-B342-509BF0BF9CD4","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":"Q5896231$FF3D6CEB-1690-4FF0-8C70-B15580D12FD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"279d68f2b5df31502ce71d178c34c6707a7ff57a","datavalue":{"value":"0532.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896231$714CEF84-7C2B-4B78-A0B8-C6487BE8AF6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96ea93d3422712c3ccdb13dbca8a7e1301498b7a","datavalue":{"value":"10.1016/0196-6774(83)90019-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896231$CF0D0DF6-BE33-433F-9812-B5CEE663A81C","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":"Q5896231$215E4854-1B8A-4333-A23E-19CECB814293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q5896231$F64ED7E1-CA9F-4266-BF36-7DDB5549EB8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896231$1D6E939C-9FA5-4C9A-838B-60552D706BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896231$16B89ED0-0DBF-4A57-A03B-6EE804DEDA9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dd14cdb2baae34ebda54bd291ea6fa6d0e8b10a","datavalue":{"value":"3845053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896231$DD8E2B91-5EFD-48B3-98E6-29F0194DF952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc9a47c8de051a880f2e514b2df8fca32ac201f","datavalue":{"value":"games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$66411B98-E742-4BDB-BE4D-E1917B3F2F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bbe0de0a822c8bf12068aa1fd7eb3907fe4730","datavalue":{"value":"puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$A62D7051-0252-4EC0-9830-C6CE7F8BCE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d94eac1026b201a2ef6b648c3957dbe5f5c040a","datavalue":{"value":"sliding block rearrangeability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$AB03D510-A4F9-4E59-B2B2-B5622C7082E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92f2bce86d70509ca9ca55d5bbb70e2770364e63","datavalue":{"value":"partial latin square extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$15D96483-1942-4041-BB0F-B91E12724416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b95970dbbafca6a8b13371dabe0dccec26c445","datavalue":{"value":"pebble game","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$017467B7-97F2-4FEF-9F44-11F85054F5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4a56d3e6dd81113da9c0f868f34eb5b20e13e8","datavalue":{"value":"generalized dots and boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$5F602ED9-C376-44BC-9942-2EE68B7A8A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4e0a7a1ccf9a706def3f492dce08b51b2a810a0","datavalue":{"value":"peek","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$A65D7957-90CA-4C2A-BE40-3B7798B3EAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6337d6c356a4cdc27a9ca66f9e84f343b3fac563","datavalue":{"value":"blind pursuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$262591DE-F4D7-4F66-A750-CF9B8F3027E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9099a782a5443b063e2ea140570f522440708693","datavalue":{"value":"dynamic network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896231$AEC56957-082A-42CE-AA10-A182C8F6890F","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":"Q5896231$F969E11D-AC8B-4C6B-B7A3-B548D745DE62","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":"Q5896231$84CEC583-330C-4230-9044-27100C3689BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b8f8f89e7db9cfae3903faa244680c9a622f021","datavalue":{"value":"https://doi.org/10.1016/0196-6774(83)90019-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896231$06A96CFB-9D42-458E-9FDF-0A42B83B002E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a75e5da252739753709e667871fdeff4ce36ce57","datavalue":{"value":"W4250074066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896231$8D06D687-6025-4F41-A525-C4687035B00A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf79f4e7096275781b450568e680f7a10c89c935","datavalue":{"value":{"entity-type":"item","numeric-id":5896404,"id":"Q5896404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8c0d924bef6423ff9fc8028bedefa49ea699f5","datavalue":{"value":{"amount":"+0.9687966108322144","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":"Q5896231$1E280C4B-5677-4458-95D4-0A8DAFBFE5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27bffa370c1f1921755c8c0acb519a2d6fa102d","datavalue":{"value":{"entity-type":"item","numeric-id":5896419,"id":"Q5896419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1f0450f8f66187b4a60ef5e58712ecbd3a8237","datavalue":{"value":{"amount":"+0.9681764245033264","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":"Q5896231$17CB8462-2B48-4423-A8E4-9226ADAB2B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14eaf964ec6f9364829e8357c4038b76ec974f99","datavalue":{"value":{"entity-type":"item","numeric-id":5893778,"id":"Q5893778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8256564a1fad69716315b541f70cd557bd77c4b0","datavalue":{"value":{"amount":"+0.9658913016319276","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":"Q5896231$4138FBEE-1BAB-4FC0-9535-1CC1EF76B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07eb33418e8fd8794a505ce714b1f2aca15488d1","datavalue":{"value":{"entity-type":"item","numeric-id":5896449,"id":"Q5896449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0167bc36497db7012f1e94a6229490a563a657a","datavalue":{"value":{"amount":"+0.9642569422721864","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":"Q5896231$90546179-091C-461B-803D-873AF3B5E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2078fde9794b46360fb620a232fd99f716b390","datavalue":{"value":{"entity-type":"item","numeric-id":5903066,"id":"Q5903066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6556ba371692aa27e672a7cd1be3124dee26820d","datavalue":{"value":{"amount":"+0.9587985277175904","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":"Q5896231$EA023A05-ABE3-4955-8929-90A33E20E3C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896231"}}}}}