{"entities":{"Q4381398":{"pageid":6410997,"ns":120,"title":"Item:Q4381398","lastrevid":46540533,"modified":"2025-12-25T00:09:20Z","type":"item","id":"Q4381398","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1136087"}},"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":"Q4381398$CD2AC021-592F-4153-BE3E-0224FEC1CB67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa985fcd6daf8accd13ec10f68f18a26c598b42c","datavalue":{"value":"0893.03020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381398$A6F1C09A-83F5-40B6-B2B7-64B9853F8470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25faaff3fe66b80bb11ad870b71eb139863bc0a0","datavalue":{"value":{"entity-type":"item","numeric-id":690462,"id":"Q690462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4381398$E372753F-01EC-46B0-BCFB-C056BEE4EBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4381398$4CE20124-34AC-4AE5-B426-0A94B5D67E72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5db0d405f6ae86d2c7391df1633165283031cbc2","datavalue":{"value":{"time":"+1998-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4381398$DAD8A51C-D22E-4858-8E7A-1BD75967D521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381398$66A0EBF3-A702-4A0B-A82E-214BCCDBC8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381398$ABBF81C3-AE4E-4229-91C7-F477A5B7F90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381398$1B4F3774-EC8D-4C87-B0CE-81ACC1362321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381398$DF137FB5-1978-4A6A-B4B1-50329386BF1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00bfe99abaf20bacdfae036d35e44fafe04cfc63","datavalue":{"value":"1136087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381398$A0A2981E-1E4C-42C9-ACB4-831CBFBE820E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ca0752dd89285a68e998e64dca0ffd60703506","datavalue":{"value":"p-simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$7028252C-9163-4624-AD57-F845D4E5C644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$8D769BAA-2079-41D4-B9AE-9FDCB5A17610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a51e341a5149ccb7a33d43f5f5bed60b15d33645","datavalue":{"value":"p-optimal proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$5090EE14-4466-4521-92D3-8888DD4CA7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4372fba8f125874a6a22d99ff9afac3a67ea2e2","datavalue":{"value":"deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$A1B6AA3F-052D-4C60-B3AF-3C0D6A56D743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ca66f3f17e967a9e245b082664364a3cec9a105","datavalue":{"value":"nondeterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$91299DEC-B80E-4807-935B-ABC3FA179F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$C21051CD-0B05-44E9-81CE-06594A250C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$3F0DBC62-5849-47BB-8C73-D9DEA95F64E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dadc2a54e91df66fefb6341f73bd84faf073685b","datavalue":{"value":"many-one complete languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$D811CF01-784D-4A8A-A606-06953FADAFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b70c11af7980b709a051acd3feed19979d5a1e","datavalue":{"value":"many-one complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381398$F90C310F-D87D-4065-AF15-C3AF96EDEA58","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":"Q4381398$5162B7BE-C8E7-4E4A-9FB7-BD9B90A166EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2562826fd12df13e4c81cc5fdc25503ab46fbed6","datavalue":{"value":{"entity-type":"item","numeric-id":1398371,"id":"Q1398371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da1e357b7895745e82fd1292a20c691eccc7a60","datavalue":{"value":{"amount":"+0.8974241614341736","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":"Q4381398$7CA8C616-8BEF-4DBC-89DD-39C7CE9FB777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4b1a79dc2ad68632bec7a19686527bfbeafbfc","datavalue":{"value":{"entity-type":"item","numeric-id":1853507,"id":"Q1853507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7159c6003149589ef7e6b2c18b45fde6aa81b8de","datavalue":{"value":{"amount":"+0.8674221634864807","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":"Q4381398$AD68195B-CBBE-466C-8A15-4A929A79D98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf87d6b1b612449170fc743effb994c46d6cddee","datavalue":{"value":{"entity-type":"item","numeric-id":4472459,"id":"Q4472459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4089ceccdb0929eb1865bdb863fe5d861f8ad6","datavalue":{"value":{"amount":"+0.8535012006759644","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":"Q4381398$00CEBC89-E3DB-4001-BFB1-ED3604C5E8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1018e4305d1f7805c1760e3db7749c14f5f93e","datavalue":{"value":{"entity-type":"item","numeric-id":4251070,"id":"Q4251070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b19e162f3a9337d54fe836f9e61c8ab52b378cb","datavalue":{"value":{"amount":"+0.8386030197143555","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":"Q4381398$16934E21-7AFE-4776-8CA5-2206DE4D7AC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4381398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4381398"}}}}}