{"entities":{"Q6164002":{"pageid":13298883,"ns":120,"title":"Item:Q6164002","lastrevid":37546668,"modified":"2024-08-02T09:28:25Z","type":"item","id":"Q6164002","labels":{"en":{"language":"en","value":"MCSP is hard for read-once nondeterministic branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7719371"}},"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":"Q6164002$4348E70F-9EFA-4B00-8DA9-2199792E974F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2400ec46b8156e6568e241b57a1888c75f9a6749","datavalue":{"value":{"text":"MCSP is hard for read-once nondeterministic branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6164002$93CB2EE3-CE02-4F4B-8E0D-402C5D53D86A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f75f2e9b7b3594f6341397cbe9eca9d8e0ffec00","datavalue":{"value":"10.1007/978-3-031-20624-5_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164002$95A5DC96-05B5-49C1-B3D3-3A2B0F430A6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b7504cfac7ecdb10c8e36afadb8e9f3eeb06e7","datavalue":{"value":{"entity-type":"item","numeric-id":2043883,"id":"Q2043883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$0DB6035D-1AA9-4F0E-8090-998F3F6B7E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74efe74cf6a1a588fa17da7c35604ff1c2aea60c","datavalue":{"value":{"entity-type":"item","numeric-id":1625179,"id":"Q1625179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$03719DF6-AACE-4A39-92BC-B274EE1C4BFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eaaf386aa056e2ce7e654c5274f8a683c6ed004d","datavalue":{"value":{"entity-type":"item","numeric-id":6108997,"id":"Q6108997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$3F126360-A2A7-4C1C-82EF-A98217CBC2F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a737b362c9cc4a7577c7886e9ed43c21a3fff2e","datavalue":{"value":{"time":"+2023-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6164002$71B8583E-9779-47A2-BDC8-5DE3BC2ED3F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164002$28C8C0FB-9024-4027-BA51-F18AC56B1572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164002$9A6E9F60-799D-4EEA-861B-48173E39C0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164002$2F3A9E32-14D0-4CA7-8D75-F0B90C7B0579","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"781f46b20d86964db160443c31f1b5432a1958ff","datavalue":{"value":"7719371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164002$56854BD2-E536-4C8B-93A3-BA4B846998E7","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":"Q6164002$28632142-0B1C-4345-BF30-08E1782DDB74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$B5EEAACF-C51B-4998-91E0-8E6BC5EBD596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d13c28028fb9742d580b5ef3c305edd5874b97","datavalue":{"value":{"entity-type":"item","numeric-id":5091189,"id":"Q5091189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$DB0D786F-B64E-4623-A89D-7C2F97D6A112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8208fd73ae310ac25c442151ea4993bdac39020f","datavalue":{"value":{"entity-type":"item","numeric-id":5111240,"id":"Q5111240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$B79801FB-1CFD-4657-B819-63DD93D3E0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5257c47b3e16480bc939376f28ea97a5ff248b","datavalue":{"value":{"entity-type":"item","numeric-id":5091223,"id":"Q5091223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$B8B28AAE-B0CE-4954-84F9-8272B4B7D78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$DEACD4A8-E1C5-4961-AE93-1D668C16E966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac87a0177177ae141e880e4f7356c6edfd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":5745079,"id":"Q5745079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$172F59CF-AB4B-4CB8-803E-1C50FA1F6C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f289e18bd92f285debf80847f6bf6a36fe0084","datavalue":{"value":{"entity-type":"item","numeric-id":5212860,"id":"Q5212860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$C5AE20A7-71CF-46BE-BA2F-008F9FA16A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45ad3d84b830e9fef5d45dc17de33d11ad9527c","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$0540FCBE-195B-485A-9360-054D8E2E01AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce15aff716827cbeb601e4efe63850aa913c253","datavalue":{"value":{"entity-type":"item","numeric-id":5875775,"id":"Q5875775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$5913CD6C-BC9C-4C61-A908-31B5BA07D657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a401a17dc854e3bfa8f9d7f43203bca1c92293cd","datavalue":{"value":{"entity-type":"item","numeric-id":1613429,"id":"Q1613429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164002$58A60322-7E1F-4DC3-B1B1-ADB78B04EB24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6164002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6164002"}}}}}