{"entities":{"Q3835841":{"pageid":5865747,"ns":120,"title":"Item:Q3835841","lastrevid":54485183,"modified":"2026-01-27T06:36:29Z","type":"item","id":"Q3835841","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1371320"}},"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":"Q3835841$C2D3BF3A-CC45-4922-AA6F-639F6213639E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a3bee165d860b45ddbfd0bd834ff989c6d13072","datavalue":{"value":"0940.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835841$574FE9A4-F0D9-4899-9833-0B0B3FD96D50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835841$C32935EA-6F9C-4B2A-B985-5D9A1BC233CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17efae152c5b59503115bb21d795e62311ef5a22","datavalue":{"value":{"time":"+1999-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3835841$8D5EE9BF-4D7F-4170-920E-B8B79A12C22C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835841$67377011-1741-42BC-822C-C4A8E7D5EACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835841$64ABE326-2956-4B67-A3B5-1DEBBEE1A2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835841$068B30F8-5F5A-4570-834D-8311280BA8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835841$443A3D19-7F25-4B23-846E-5462ABB76693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a697960489593ea106f3610f53eeb09567ab6f5","datavalue":{"value":"1371320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835841$6C3A59A2-71EF-4C2B-B83C-7A0C782147A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835841$8B71D69A-E24D-4AA1-8D9B-A6B08CA3F699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835841$4B33ECC1-E517-4A95-A6AD-3CA7DF2F19D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835841$45C2C48A-F091-40D8-B19F-11E769EF715A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835841$D40EC90D-7528-475B-A7A7-CFD163C04C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835841$8A46387C-0C3E-4115-A62E-50B4D3C66B13","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":"Q3835841$4DE8118D-0319-4831-B1C3-7C8388C041DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0352d6fa457c526fd5b23d3f02d0eda68e2311","datavalue":{"value":{"entity-type":"item","numeric-id":5708382,"id":"Q5708382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835841$D89B55E6-20D8-4E5D-BB45-4BAAC6730B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26a63dd533089101a3c2594b3f9df37eef477fe","datavalue":{"value":{"entity-type":"item","numeric-id":4955544,"id":"Q4955544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef57089400af8a78ed468a322dd0ca0d01d0bc83","datavalue":{"value":{"amount":"+0.94968754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835841$E2E4415F-F408-4C68-B1F8-C02023FCCDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418d10c30cbfad13cf9f1356ec167ec13677ed73","datavalue":{"value":{"entity-type":"item","numeric-id":2785480,"id":"Q2785480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8217e0525959ca9fa6889e65665c3ff6387594c2","datavalue":{"value":{"amount":"+0.94717836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835841$4CF05B75-64AE-4AB5-80EF-E0B4461470BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b39ce603938f9650fa3cea46adba6cec44dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":4023840,"id":"Q4023840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35218dfe261bd5f94283b803a28ae13603867a6f","datavalue":{"value":{"amount":"+0.92725307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835841$D43F6061-4D3A-49A0-A374-0519C5079120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba37a36b0122ad2b9ce08b2582aa4a546dcec665","datavalue":{"value":{"entity-type":"item","numeric-id":5434194,"id":"Q5434194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b643ec9b3e78ae5c85c11063a5709c339ea837cc","datavalue":{"value":{"amount":"+0.9268469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835841$658E0AE8-C3EE-456E-934E-5DCAC3B31C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39652a9b9f31571c1d6f2fdd123ab675eb346dad","datavalue":{"value":{"entity-type":"item","numeric-id":4857786,"id":"Q4857786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411f8fe614df1834bcbd7ab688871e4b056c8f58","datavalue":{"value":{"amount":"+0.9245268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835841$7B4F7F6F-B565-44DC-9419-C4173A382B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a831f0a39e27e54941d71eb44e0f5ae40cda40e","datavalue":{"value":{"entity-type":"item","numeric-id":4342495,"id":"Q4342495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411f8fe614df1834bcbd7ab688871e4b056c8f58","datavalue":{"value":{"amount":"+0.9245268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835841$ECAD028F-EA49-4C8A-817D-ADB731DB2BA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3835841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3835841"}}}}}