{"entities":{"Q5677071":{"pageid":7706631,"ns":120,"title":"Item:Q5677071","lastrevid":101598755,"modified":"2026-06-06T01:47:08Z","type":"item","id":"Q5677071","labels":{"en":{"language":"en","value":"Computational Complexity and the Existence of Complexity Gaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3412172"}},"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":"Q5677071$3DA28A97-5C0C-4650-BAC4-9AA51D2EFB73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3364a68ce9e656f86c0bb4f6a5da73a622597a62","datavalue":{"value":{"text":"Computational Complexity and the Existence of Complexity Gaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5677071$86139CD0-AF1F-412B-9F58-48E697239732","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13fd1c4d9a29e582aee876aad5ae75a177ec9ce3","datavalue":{"value":"0261.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5677071$E1D9598F-50B3-4F39-8EF2-B0061B248B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"499579fcd0910d673fb8d1d1dd4cef441c790c77","datavalue":{"value":"10.1145/321679.321691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5677071$EF587E2D-2615-417B-8082-AC3A2C09F1EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5677071$4CD504DD-23E9-4DCA-845F-21EA599ED18F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5677071$BDED0A2E-D5E5-4B55-940C-5E4FDEFAE9C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb0eaa1d64c683ee03edf396d2a33ea56290ca3","datavalue":{"value":{"time":"+1972-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":"Q5677071$5C83F7B6-7CF3-4383-8C87-9C6040ACA2C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5677071$9B0530B2-7845-40BF-8B5D-0D7384914F8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c84252ecc94b27498d8bd3f70737950011f65245","datavalue":{"value":"3412172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5677071$02960794-449B-433C-BCE6-A406818863D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"22c423eaea489e5f72ebbad30c2066be1d1407dc","datavalue":{"value":"Q59794643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5677071$C7BBD431-C2C1-4792-8B2D-CCA188340A0C","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":"Q5677071$7BD2F310-C56B-4E2C-BC8D-99F0020E1A28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e607ff96533cf66131aee2b74e32a39cfeecde3","datavalue":{"value":"https://doi.org/10.1145/321679.321691","type":"string"},"datatype":"url"},"type":"statement","id":"Q5677071$24E6DDC9-A024-42C6-BBD8-DFDE5902F178","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf381eab602f9940586746fd3668d8b7322d7fda","datavalue":{"value":"W2043382625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5677071$BF04104F-F7E0-475C-8864-5BEF77982F36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational Complexity and the Existence of Complexity Gaps","badges":[]}}}}}