{"entities":{"Q4962727":{"pageid":6992308,"ns":120,"title":"Item:Q4962727","lastrevid":53266139,"modified":"2026-01-24T14:29:01Z","type":"item","id":"Q4962727","labels":{"en":{"language":"en","value":"The NP-completeness column: finding needles in haystacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972898"}},"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":"Q4962727$E499ECA0-B147-47E0-B186-FFEF75F13D41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c2e503323e6babc3420b28b3f411bc2e128482a","datavalue":{"value":{"text":"The NP-completeness column","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962727$6B15A9CE-BA0B-4FFF-B5DD-81FD0106CAFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb58bbbf24f22591c891e1f09d6b86341b9ed05d","datavalue":{"value":"1445.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962727$35165A95-5A96-473C-93E8-A5C8CD010F55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb546e545391957b7b09949e96b12e4c8febe378","datavalue":{"value":"10.1145/1240233.1240247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962727$82250F0B-C50F-46B7-AB10-1DCCD32DE451","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962727$B6541A03-F46F-40B6-B4D6-EE248D7FE9BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962727$42C1CD27-6D82-4BEA-AB5C-D311E459980C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962727$2175D98F-5862-4AA3-96A7-33E8B024D880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962727$1C66CF32-F933-4053-8C99-C58F2C1921F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb2f1669a61c77cb5e847a78f1a16a48c0274303","datavalue":{"value":"6972898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962727$83A77AF7-9DEB-44B2-A9A6-A2BD63472A29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962727$E130ADE3-5B1F-4C47-ADE9-88B5D11E1F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31812b1d918585e455bbaa5c718a973fa4c78b08","datavalue":{"value":"PLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962727$9E36C338-99CB-47F0-AA5D-5183B91A07BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62559a04f580a77ee3676b3a7230a2f2addaa32","datavalue":{"value":"PPAD","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962727$415BD6ED-14AD-4846-82FB-74778735729C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0935c569cb83e63088b9b56702c72489027a4d56","datavalue":{"value":"fixed point","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962727$0FBE90EA-BAD4-434B-8DFA-E7EFE071ACAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962727$D9A1D3E6-8B49-4101-B48B-EB4BC6AE7ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962727$BAB6C04F-02D3-4E78-BD4D-D06C67AF89F4","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":"Q4962727$6B5419E7-F5DD-4C2F-B8D2-DD9BDB674BFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf71b4b659892900112a7622b703b082c58ef139","datavalue":{"value":"https://doi.org/10.1145/1240233.1240247","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962727$DB102ACB-DBB1-4191-B0CD-0009C625B4EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3f4cd485b18c2e426f9b7f46e32c66cb0e83bd3","datavalue":{"value":"W2081548873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962727$7594C65E-3D15-4763-BF02-714691199334","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"20f6523a2d6800b7bc2676efc2148fd988decbbd","datavalue":{"value":"Q130972775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962727$4ACDBC09-9615-4695-8212-B6F7FD9767D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955a38e07d04e8ed2428a2e7d77c8915fc677c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4962718,"id":"Q4962718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc187bf16f652955ad6a1f6923de0a8f3d2e519","datavalue":{"value":{"amount":"+0.8354993462562561","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":"Q4962727$C2799467-FFAD-4FE7-86BC-4ECD73884F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2b9877ae4436879a3f82e450ac5a49f7416ceb","datavalue":{"value":{"entity-type":"item","numeric-id":4962719,"id":"Q4962719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a435ea6b4f64b39228ec8bb1581a029d13c8155","datavalue":{"value":{"amount":"+0.7972236275672913","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":"Q4962727$098039F5-999A-4934-82CB-83B11C66DB10","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":"724758825164a3089708915c25c69b1620cefe2e","datavalue":{"value":{"amount":"+0.7944971323013306","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":"Q4962727$57140F30-3B4C-4884-ABB8-10A681BCD954","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":"08f11db11382415ae85f3f221b40bdfdaa75e80b","datavalue":{"value":{"amount":"+0.7940176725387573","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":"Q4962727$9EC042D0-196D-4D69-B677-5806BF6014C3","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":"f374d7bda85f6f5f7917abcf5534d07e2f3173ac","datavalue":{"value":{"amount":"+0.7926408052444458","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":"Q4962727$8884FF1C-45C1-4F76-A7A8-7579552C3E70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962727"}}}}}