{"entities":{"Q5320667":{"pageid":7350241,"ns":120,"title":"Item:Q5320667","lastrevid":50714450,"modified":"2026-01-14T22:04:20Z","type":"item","id":"Q5320667","labels":{"en":{"language":"en","value":"Computational Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5582019"}},"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":"Q5320667$B10930BD-A91D-4FE2-9495-F69EBA9898D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faf9c3bc47e2b8e181921f553ce6ebb0c00a1c58","datavalue":{"value":{"text":"Computational Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5320667$8B26A438-3CA1-41DE-BCC7-A0C37AC5DDB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a2e8ccb72ed27f68b6d87c6a18787c3f20cc43f","datavalue":{"value":"1193.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$15DAB6F8-5D24-4DA4-9FE9-087BF9643D9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f630c7b191163fb75ded5d7638a8c11548ddf320","datavalue":{"value":"10.1017/CBO9780511804090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$A4910631-B0B7-4BDF-8F8D-F3F915A629AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5eb97da54cc3d1083cbf835a89f2f4db90744e8","datavalue":{"value":{"entity-type":"item","numeric-id":656921,"id":"Q656921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5320667$E5540D91-2802-4E18-B18E-BAF4CC658BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa856eb9cad7c56d02923351b2c4236ede2b614","datavalue":{"value":{"entity-type":"item","numeric-id":6480589,"id":"Q6480589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5320667$37C797DC-24E4-4792-98D7-BB82EB911E45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dea44e5b983804d9500dfde0200062dd2db6e5","datavalue":{"value":{"time":"+2009-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5320667$9C49DA6F-2F61-40C7-A1BC-32E6AFBDD968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$1B9B11B9-FB1B-4B16-A39C-4CA127B70BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$44B44D9A-FE0B-4B31-873B-42ABE7920DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$E7311CF5-1CA6-4115-A53A-7150E5E957D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$AB669024-C81D-4AC7-B768-9DC2533AB09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$7578886C-9841-4F12-A68D-1A6380FE0E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$31BF4276-3F21-46B4-B055-EA69B6ED0C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$A7AFA019-EE2F-49CC-B216-50CADDEA8529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$2F6F5BC3-A142-46B3-AD3A-9B1C43708596","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2a1341334f346d8f4023dbea2e47466d12e1eb9","datavalue":{"value":"5582019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$A95046D7-DAF7-49B3-951B-876513D21724","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f88a9c110a2ced0a0816bfa14fe61a8737c9e7","datavalue":{"value":"computational complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320667$37508500-ED38-45C6-89DC-85A2BDEFACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320667$A49095A5-30FE-4B89-B5EB-A7813D8ADE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320667$FD1FB9F9-9EE3-4D04-B80B-4BC30043862E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41a386cc784740275c8db884e0ea686a921969e9","datavalue":{"value":"Q59702265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$663D205E-7B43-4A58-AF6A-A40FCAB55D85","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":"Q5320667$AE606BF6-646B-41F3-9310-BEC45008D165","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea9fa3abf32ef6a2295f7ea4a8e25d24ab2d5137","datavalue":{"value":"https://doi.org/10.1017/cbo9780511804090","type":"string"},"datatype":"url"},"type":"statement","id":"Q5320667$9E7B9CA0-DA18-477A-8B03-799CDCB1B9CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcf61e71c384868375873e0f9d9e91f980d11ecd","datavalue":{"value":"W4298227433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320667$DF92511C-17D3-4913-B187-D7118469295C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320bc85ed1ebca8cba54b9109fe66a082dd8bd5f","datavalue":{"value":{"entity-type":"item","numeric-id":4942157,"id":"Q4942157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9da6879d57a1ab657caf3127aa5ab2d40552a7e","datavalue":{"value":{"amount":"+0.8589359521865845","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":"Q5320667$FD620310-A505-4BAA-874B-F5CDD1538194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2933d37a9710d1acb32b7c56d2f000f90850f7","datavalue":{"value":{"entity-type":"item","numeric-id":4293543,"id":"Q4293543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba6d59de2452485588f8625a419ad4e6cf10ad7","datavalue":{"value":{"amount":"+0.8589357137680054","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":"Q5320667$E604E37C-8906-498F-8292-4C26297C7B56","rank":"normal"},{"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":"54b994e07677e84a2a23558137eebe4182c22f33","datavalue":{"value":{"amount":"+0.851209282875061","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":"Q5320667$E4B1B53A-0333-4759-8324-883CEC76ECE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406680bc19e8b76e8b29f1de7cf6461eeae71b87","datavalue":{"value":{"entity-type":"item","numeric-id":4650347,"id":"Q4650347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b994e07677e84a2a23558137eebe4182c22f33","datavalue":{"value":{"amount":"+0.851209282875061","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":"Q5320667$C2A66BE3-5533-4852-8664-755350408A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b302598f52112e754bd4277f0aec0f8139f697","datavalue":{"value":{"entity-type":"item","numeric-id":640476,"id":"Q640476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3150eaa2546b2920089574a79c85fdb1e0a817ba","datavalue":{"value":{"amount":"+0.8442831635475159","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":"Q5320667$9E52ABFF-9E30-4B65-8D62-232B7153CC77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5320667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5320667"}}}}}