{"entities":{"Q3747727":{"pageid":5777633,"ns":120,"title":"Item:Q3747727","lastrevid":51016526,"modified":"2026-01-16T05:37:48Z","type":"item","id":"Q3747727","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984575"}},"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":"Q3747727$80787FD7-F7EC-482E-9CDD-3DC2B56015D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b350529877ee70633e228da1e76a7380f16bfb5","datavalue":{"value":"0608.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747727$868CCD11-175C-4C8F-B26F-AD810E68FCF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"445060e22ff07c409bb26acc90fd4152052b2019","datavalue":{"value":{"entity-type":"item","numeric-id":3746887,"id":"Q3746887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3747727$4AB3C6C0-AF12-4AEF-8580-83FF65A8C20D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3747727$25E71EC1-95C8-4CF9-82C8-A54976B99FC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747727$9CA79B47-4F3A-4504-B20F-2410C5587C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747727$6EC161EC-81E1-4C25-974D-ACAEA8ECBF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747727$7D6737E3-9A4A-4246-A14A-57FF69E7D448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747727$E9FF858D-94F0-4752-B13F-33EEC3AE746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747727$C2636E67-EF8F-4C2A-BAD1-A26A3B37F0F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a9f570ccf6e1378e3f40e0bd6c37e57fdbafca8","datavalue":{"value":"3984575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747727$F8FD6E02-15B2-4BB9-8A43-D855AF50B10C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747727$FCB063BB-FECB-470E-8C52-1D682E067F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c6dd638273b8f88c183dd72975d74a29f95eace","datavalue":{"value":"Nondeterministic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747727$CC4C83D0-CB65-49CD-9269-CCD95E5CBEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747727$CF926259-228B-474E-BA5A-215ABE5B0CEF","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":"Q3747727$175724BB-C509-40A7-A675-F11D2B0A08B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d949ef99d48a53947a542d9281bb33eec0be5d5","datavalue":{"value":{"entity-type":"item","numeric-id":3746888,"id":"Q3746888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fe9fc9269149a4d46c987f3c83a26a6c91a377","datavalue":{"value":{"amount":"+0.833613395690918","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":"Q3747727$A0C51DFE-5957-481E-9B22-4C84F50D5673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9d8006f0f161903eb2abe83342f6410f9aef48","datavalue":{"value":{"entity-type":"item","numeric-id":3976039,"id":"Q3976039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fb8efa78166094a2b718b1ce93b3b72eab0a6a","datavalue":{"value":{"amount":"+0.8294928073883057","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":"Q3747727$2FC9BE32-9516-451B-8FD4-2156EF1C9A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52b1f826f4fa6055ca46f4d934c13937973e72a","datavalue":{"value":{"entity-type":"item","numeric-id":3347301,"id":"Q3347301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c56360461b89466a76c65b0b1f86a594694303c","datavalue":{"value":{"amount":"+0.8280043601989746","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":"Q3747727$EA016DCE-ADDC-40F9-BA26-36BCD8806D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9818464012c455ff8ca87a8e9f590a37b9ea5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3692869,"id":"Q3692869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5b2ddd7b70b27379af22b5cc7a24280b99c125","datavalue":{"value":{"amount":"+0.8092005252838135","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":"Q3747727$C8BB8DDF-3253-4F46-AB71-CA9C08034EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4aacbf78d14cca55d598a18fe9f8cf97511f49c","datavalue":{"value":{"entity-type":"item","numeric-id":1082813,"id":"Q1082813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b75c0677664ccbe665f715ec93c3941502f976","datavalue":{"value":{"amount":"+0.7977765202522278","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":"Q3747727$6587AF4C-23A0-47D8-A7C6-A97FC8A2D833","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3747727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3747727"}}}}}