{"entities":{"Q3066266":{"pageid":3076982,"ns":120,"title":"Item:Q3066266","lastrevid":51160220,"modified":"2026-01-17T00:12:00Z","type":"item","id":"Q3066266","labels":{"en":{"language":"en","value":"P, NP, and NP-completeness. The basics of computational complexity."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834205"}},"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":"Q3066266$0AC7FC86-7B75-4BC1-B476-2A9D1AA99944","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9af94dbaae86c48b226b6d8204a51842bb74130e","datavalue":{"value":{"text":"P, NP, and NP-Completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066266$AB989429-286A-4463-AEF5-8E149C8551FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aa6b9f7fb234fe389cb007e87550d6a043ddc24","datavalue":{"value":"1230.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066266$2CF0E696-34DD-4B3D-82B4-FC918E2D7C4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eee1812843c586d3a5fb16851b18d782d43d5533","datavalue":{"value":"10.1017/CBO9780511761355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066266$6BAFA132-37AC-48CF-A50F-250929C3E477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066266$AE005058-770A-410F-A54F-3864A07A7FFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066266$7863AB83-61D4-4CC9-B494-54A75EA607C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066266$80E18E90-5135-44D7-A459-654AE327E6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066266$A4B024E6-2B79-49A1-A37A-40546868E48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066266$5D4F689C-F19F-4D36-819A-2DF44BF99A6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa99e23c3ab003a82a57040ae5a9d7b8cf446d22","datavalue":{"value":"5834205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066266$753EE257-89A2-4B5F-8B37-2FDEE83B66D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55f89b2aa07163c794c36001a706886f3bf82b2","datavalue":{"value":"NP-computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066266$61D4618A-AFB0-40FC-9636-9BB77710B674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066266$C809FDE9-F8A1-4BDD-B591-9F88E3C23388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd068c1e75ea2e4af550938ed375243d68dfd486","datavalue":{"value":"P versus NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066266$8B86AF93-14D8-49B1-9651-84E647EB371C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c14e363d2f0a0f61f87529d512c531ea915fadb2","datavalue":{"value":"polynomial time checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066266$C88F7A52-87F0-4E74-B6AF-EF5BF7D2BB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a1c8c8ad25ebbae6d85d40327ef6d3e55f3de7","datavalue":{"value":"polynomial time computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066266$73A9EF5A-E33B-419D-9537-A0699BB22967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3916cfee1ea650b1ad6ffbdf6946ca6507147ba6","datavalue":{"value":"polynomial time find","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066266$44906111-CD4A-4A6C-B477-FD91BC1C3F89","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":"Q3066266$E2DBD847-CC2B-4FB5-8512-0B3A6BDC2C8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25097e830bd346da25bdc7587319abe3b975a598","datavalue":{"value":"https://doi.org/10.1017/cbo9780511761355","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066266$4F4D7CA3-0E1B-4305-B76A-F7ACF4ECE209","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0932e3f8de47b6861a87df32266e479033c435d","datavalue":{"value":"W4251610435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066266$463F6C8B-13C6-4746-B4D0-8C0DFD86939E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c748c7a4e0b37d1258408938ebbc7cd9a4f1c70","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b547e6bda2441e3cfb6046ba94f78be0a66fae","datavalue":{"value":{"amount":"+0.8109861612319946","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":"Q3066266$0F2AE06E-ABC2-4262-AFC5-37E377E73240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a9b861157319dc70156fef94acdf041b1b85789","datavalue":{"value":{"entity-type":"item","numeric-id":4677649,"id":"Q4677649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b547e6bda2441e3cfb6046ba94f78be0a66fae","datavalue":{"value":{"amount":"+0.8109861612319946","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":"Q3066266$40CDA3C8-8D94-4732-96B3-66074ACAF64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc305899532778e84bc1624fb79491ed8528098","datavalue":{"value":{"entity-type":"item","numeric-id":3759938,"id":"Q3759938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d761a3dcf67b3885fbd28d55dd81faf261dd1e24","datavalue":{"value":{"amount":"+0.8018144369125366","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":"Q3066266$F7701E4D-53F1-440D-8B7F-1EDF00427C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e97909cd0f0f07149211cb9c852236174beef9","datavalue":{"value":{"entity-type":"item","numeric-id":5421717,"id":"Q5421717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90854dafd6847c791ea2181889f94c7b06ced45c","datavalue":{"value":{"amount":"+0.8001352548599243","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":"Q3066266$75B51038-386C-4414-B358-CD439EB6E759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e81e7bb055ebeebd9c5e9622a66f9dc09cc213a","datavalue":{"value":{"entity-type":"item","numeric-id":3761696,"id":"Q3761696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ae88ff43792f7b85c329b631dc2119fa1a9c90","datavalue":{"value":{"amount":"+0.7941592931747437","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":"Q3066266$AD8ABFFA-72D4-4AE1-9422-D3F123BE6901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066266"}}}}}