{"entities":{"Q5903717":{"pageid":8014349,"ns":120,"title":"Item:Q5903717","lastrevid":41844008,"modified":"2025-05-08T23:27:47Z","type":"item","id":"Q5903717","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062589"}},"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":"Q5903717$19A6CA2D-9165-4C97-B4E7-EEE57F4E654E","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":"Q5903717$5678C53A-8A50-46E7-9C59-CB9D3D78F76D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aac4688d1162195f26c7aba09af300a70bebacfe","datavalue":{"value":"0651.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903717$748DB68A-AE54-43B6-BA63-7527BBB7A564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af92cf27fd82824ffa5042aef6980beea61963b7","datavalue":{"value":"10.1016/0196-6774(88)90033-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903717$119B6C19-74ED-4DFF-BBE4-CDADC80A44F3","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":"Q5903717$1E9A88C1-0705-4CC0-A17C-E4F9906C0956","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":"Q5903717$EEA9174B-EC9F-4B77-B64F-B4B57FBB59D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q5903717$B03BFA9E-DCD3-4FFF-9A84-ED93423C88B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903717$6FB1341E-583C-401A-A185-6455911976FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddaf93814fe155ada3cd6df95c1ea77505511b1c","datavalue":{"value":"4062589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903717$5A445246-1FC3-4E69-92F5-E1FB16E30B54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903717$01F32C65-5932-43B3-A235-FF283DC599A3","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":"Q5903717$B4A4620B-33CF-4364-B9F1-F6C63FE3A32F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"769dee9f50367c5aeda6bc2d5dc8de55cdfd0b02","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90033-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5903717$6080F2C0-A65E-4954-A097-5262AC7A1164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c149f0cabeaae8b935c01a1c154e17e64b4a88b1","datavalue":{"value":"W4231922962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903717$E48B868E-E51B-462F-8058-35F341A062D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f10de424d06392072dc58fc7d40a3023f10eb9","datavalue":{"value":{"entity-type":"item","numeric-id":5966695,"id":"Q5966695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d900f7e53ac341c08395d7942a9816795f581124","datavalue":{"value":{"amount":"+0.9874283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$DEF5ACD5-2EBC-4238-B36F-0732485EF672","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":"bc679f397ed6c73211c1a59e17575bf2a2fc15b6","datavalue":{"value":{"amount":"+0.97970355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$2D27DA01-1F76-4DE5-A12F-AD4DF0313869","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":"8644492fbba2f42ab8ed3d80e6e370844edd18fe","datavalue":{"value":{"amount":"+0.97967327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$198ED7C8-EEDB-4765-B680-73015BAAFCAF","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":"db32cd517edcb233a8bb3631ccaf56c3fca87ead","datavalue":{"value":{"amount":"+0.97812474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$BA9AEC7D-FA6A-4050-9F68-89DB02DF6DE3","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":"55348571d4e560b5ebd9ae307e66b8a5e1aaaaf2","datavalue":{"value":{"amount":"+0.9779564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$3979E411-55BD-48F3-BA28-22F52B260990","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":"66f936a029d85c67b376cc86991782c4149c26ac","datavalue":{"value":{"amount":"+0.9737222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$DA388B14-2D6D-41FD-9D9C-31EF9529F795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337dbd5fc4aa7d498dc1079157d7b6d1f14890cf","datavalue":{"value":{"entity-type":"item","numeric-id":5902703,"id":"Q5902703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6857253b7a1664ae0ace89bcdbc1e761acd1f68c","datavalue":{"value":{"amount":"+0.97344065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$34F8FBB0-9988-40B5-919C-2CA840FCDAC9","rank":"normal"},{"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":"9168a796696f44d47ba834f6af8b1f219d1d8508","datavalue":{"value":{"amount":"+0.9725876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$40E9A836-5235-4DCE-91FA-CCB883C2DDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68193b8ff634e09f0c368c565296d2b259316829","datavalue":{"value":{"entity-type":"item","numeric-id":5902702,"id":"Q5902702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cd9b745d40aebe920b8bb42722e93fedc6374f","datavalue":{"value":{"amount":"+0.97230375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$2FC66DCA-17AB-42FC-9311-8F46C0694C99","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":"07e37de8a845b837b28a723cbd3aa8ae4cda0e2c","datavalue":{"value":{"amount":"+0.9719435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903717$1DE22D91-288F-47B2-83CE-97E730C090A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5903717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5903717"}}}}}