{"entities":{"Q6976876":{"pageid":21364302,"ns":120,"title":"Item:Q6976876","lastrevid":84034913,"modified":"2026-05-08T11:20:14Z","type":"item","id":"Q6976876","labels":{"en":{"language":"en","value":"Average case complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8047756"}},"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":"Q6976876$6DA4FCF0-0DAF-4CE6-8019-6E885B880F50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f83a62f44162d2a7c6d65e2ca1e564677fec843e","datavalue":{"value":{"text":"Average case complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6976876$B84D4F65-2AC1-4E45-A745-63CBB549931E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6396c674374fe80432bffa519de270a9d7993804","datavalue":{"value":"10.35834/2025/3701079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976876$80B1829C-364D-43F3-A7F9-5B0BBDF3EF35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1aef80004eb620884a8915be65f44b0f71ecd11","datavalue":{"value":{"entity-type":"item","numeric-id":6976875,"id":"Q6976875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$BAC52B82-2072-4BF2-8804-36D324446688","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11040e6d9564b2fa557d4b6c4737e7e4b5ba84e6","datavalue":{"value":{"entity-type":"item","numeric-id":257169,"id":"Q257169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$57E58D0E-7000-4A78-B8C5-56B548CC78C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0e3e8b08a961684079085c0c4612ed4a352f89","datavalue":{"value":{"time":"+2025-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6976876$4FAA9073-5C5E-4D62-B17C-4216E0865A5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976876$F6737D45-F24C-47E7-8DE4-BC6616693E4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1d72556694c86c7946123243415abc43426f69c","datavalue":{"value":"8047756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976876$401D0EF0-E4B0-4574-8650-ECCBE807FFBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"536224014a91782c8eace8ccdc154b9b3655ff14","datavalue":{"value":"bounded halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976876$69436C9A-601E-4DB6-83DD-A3B2E4742FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976876$8049D16C-4294-46B4-8816-95A36A2C09A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd93a3e67351ed4a78c7d8bf589b020e5b69111","datavalue":{"value":"Cook-Levin theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976876$63EF2DD6-F0B6-40A7-AFC4-EC24C12B073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103da7b88a55b79bfb169ece836ba1dc48d7ad08","datavalue":{"value":"distributional problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976876$8257C20A-D023-4751-B923-198F0EDE3F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976876$EBBBB327-16EB-43CE-8EEB-71A166273AC1","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":"Q6976876$66FF82C0-5AA2-44E2-9781-F7705943A231","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$454C470A-5624-438A-AB31-C5579CD9B160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$D4664098-9BDC-4441-B8A2-61E4B00B3E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5546fac73f7bd9a0978021c68ffa5958ab9479da","datavalue":{"value":{"entity-type":"item","numeric-id":3088187,"id":"Q3088187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$2FA474EF-3180-4E61-8165-DCFFEE3D83BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f7f74f13888565a39c263659f47f71ec8a2bf3","datavalue":{"value":{"entity-type":"item","numeric-id":626691,"id":"Q626691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$C9970181-0CCD-4D1D-BF24-94DD3E6DF543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$02F01BBC-B8D3-4C82-A05D-72184AFEC888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0f440e0bf4daf1e166b9b7005b035d0f31aa27","datavalue":{"value":{"entity-type":"item","numeric-id":6979512,"id":"Q6979512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$3824A851-41DA-46E1-BEB5-9653E49DB7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976876$181AEAA2-0872-4389-ACD1-F552394C2893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case complexity theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_complexity_theory"}}}}}