{"entities":{"Q5283421":{"pageid":7312995,"ns":120,"title":"Item:Q5283421","lastrevid":52864490,"modified":"2026-01-23T16:23:40Z","type":"item","id":"Q5283421","labels":{"en":{"language":"en","value":"The online space complexity of probabilistic languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751233"}},"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":"Q5283421$27598A2D-5B71-4FE7-A801-32827B10054B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4001fd1e6e14f0881703ecbd758a2175655c771e","datavalue":{"value":{"text":"The Online Space Complexity of Probabilistic Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283421$9CCD2FDF-F552-4DB5-9F72-F7D5A8201826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"022a231566a90366c8cbab4448d7674c65838361","datavalue":{"value":"1474.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283421$471F64F7-22C5-4FE6-B7EE-4E29A67CDA24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"779ff9aa94ba4f4bd6fe48410dc6040a1004f3b4","datavalue":{"value":"10.1007/978-3-319-27683-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283421$3EBFF477-7742-4015-AEB4-5FD526311903","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c1ff3f49573b4e6a48bbdac70ef6acb00c631c","datavalue":{"value":{"entity-type":"item","numeric-id":529061,"id":"Q529061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283421$B13E2EC6-64BB-4A99-87D4-9EC1E6BA613E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b43984c3ba3f1d3c26edd57f10023672b3ba492","datavalue":{"value":{"entity-type":"item","numeric-id":3455829,"id":"Q3455829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283421$F6025FAE-E5CE-47BA-9E1D-D75BA3B78A82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283421$5989F0B4-06A6-4DB7-A46C-4A74A38951C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283421$EF91409F-972F-41E8-B066-306963CB9448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283421$8EA459E7-7DFC-41DD-B63A-FF7F04BF910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283421$D4203908-6D38-40C6-9A07-361BE687541D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2500672a77ed2a3b5082a0cc0c7df1df2df96bd5","datavalue":{"value":"6751233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283421$F306DFA7-8E02-40CD-8901-396F336FA557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f87e6f2b83e814af3653fd9fc900f4cc1ea43e2","datavalue":{"value":"online complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283421$6B8AFD8F-6AAB-42AE-86D3-696795942C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03cb8cfcf1ea40433b78ef5194c7ab17ce41b0e4","datavalue":{"value":"probabilistic languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283421$D019977E-552F-4535-842F-09C66A1D4AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283421$F9C6BE05-1371-467B-8D06-86B16D91B9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283421$A132A737-C171-433A-993F-A3B8CDA89286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283421$D63524F3-76CA-4B1B-AA6B-5DE3D95D341F","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":"Q5283421$EF87B5A4-7D2A-4EFA-9770-6E6473560BD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91f550327c26ed19f9db2cbc55d37307780ce917","datavalue":{"value":"https://doi.org/10.1007/978-3-319-27683-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283421$E5D6CC8B-AE12-4C30-A1DF-FA12D9308B64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"394c89bc9981e5760072a6fe0c73c93902d09954","datavalue":{"value":"W2293632979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283421$05C5DBEB-0EA6-4C50-AD71-179F987C439B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283421$A970DD6C-0CB6-48E7-8553-49FF2B015F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38848413251500c839d665bd13817cc1051817d8","datavalue":{"value":{"entity-type":"item","numeric-id":1675145,"id":"Q1675145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283421$39F5F00E-9BAC-4633-85CB-45325532BEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b409c713eb261b091584b35f92681d778e69ee","datavalue":{"value":{"entity-type":"item","numeric-id":1069325,"id":"Q1069325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283421$4DA3F177-B59D-412A-89C8-B3692F3756BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283421$70019DFF-3D7D-497B-A9B1-F09DF2DB4AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283421$78046EA6-F62F-4DD1-80A8-0833B9285F72","rank":"normal"}],"P1643":[{"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":"89470e9a4271ccfef50414400429cb5fcfbfbb2b","datavalue":{"value":{"amount":"+0.7526268362998962","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":"Q5283421$B17C1408-6255-4325-958A-9CD5D44B7C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672594a46eaf6419cd2cb9b0f458a60b7ff874bb","datavalue":{"value":{"entity-type":"item","numeric-id":3979858,"id":"Q3979858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f654fac287eb94941d590425f1f743d57e365e","datavalue":{"value":{"amount":"+0.7506620287895203","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":"Q5283421$0B87DC67-5737-406C-8D19-47007839ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44394ccefd2ff772caec71fda8cbf7bd0e44e81","datavalue":{"value":{"entity-type":"item","numeric-id":3975178,"id":"Q3975178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37131866fae802678d51023b11e0124f8fd16146","datavalue":{"value":{"amount":"+0.7506619691848755","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":"Q5283421$0A099B1D-A75A-4350-9704-94EF23DEFBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09075691774fe8bc227ed23f091ee7ae9ecb5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4388881,"id":"Q4388881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fd65f6f61bf3c29c1535ffc1fe2929625688f2","datavalue":{"value":{"amount":"+0.7495640516281128","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":"Q5283421$E50F26A8-7124-48C7-8EF1-C67B28C5D01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59138b53a5e4ee022c2ad560f35f7408940c3199","datavalue":{"value":{"entity-type":"item","numeric-id":596111,"id":"Q596111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587c29eae48c8cb229297bf4bc04a1c7adcbac4d","datavalue":{"value":{"amount":"+0.7460689544677734","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":"Q5283421$18EDA1DD-38FE-4716-A343-AB7E3316968B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283421","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283421"}}}}}