{"entities":{"Q1167539":{"pageid":1178288,"ns":120,"title":"Item:Q1167539","lastrevid":66422055,"modified":"2026-04-12T09:57:47Z","type":"item","id":"Q1167539","labels":{"en":{"language":"en","value":"Space complexity in on-line computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3772951"}},"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":"Q1167539$81F994AA-DFE4-427C-B621-910A14C41CED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"024cb526b090ebfd269370faf24af686c51ec78b","datavalue":{"value":{"text":"Space complexity in on-line computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1167539$24326700-87BC-4BC7-8048-9E3D7AC665AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd2c8af5739d09cfd09e092dd2fdc07dd81f9aba","datavalue":{"value":"0491.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167539$899EFD1E-3428-41DC-8EC8-50726A8A3FBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b478e1c6f2f4d0c31a53a5a3a16dcd89e78cb1ea","datavalue":{"value":"10.1016/0022-0000(82)90032-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167539$C21430A5-41AE-4EFC-B2CD-A751EDE46298","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0bb7696cb77805d3cdadf9ef04e1cb668b279f0","datavalue":{"value":{"entity-type":"item","numeric-id":1167538,"id":"Q1167538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$DA4DD5B2-BB7F-475D-B86F-5AE960B721F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7cd892a07fa9f2ca0f5601abe829d603ae350d","datavalue":{"value":{"entity-type":"item","numeric-id":1102115,"id":"Q1102115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$CB773FDF-6431-4BC8-9F24-CB47E7BBD483","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$473C46BF-9269-48BB-8C2C-CC20564C7484","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1167539$FE97DF95-8165-4ADE-BFF8-03B18D6712C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167539$7D40FA60-B93E-4856-AEF9-A96FC64B8491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167539$8A58E822-24BD-48A7-84FE-AD7E3942A4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167539$804D2EE5-62A5-4E05-A347-FE440C1A0DEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f6d6873a3193dffaf766a5c70eefad9eb4bbbec","datavalue":{"value":"3772951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167539$7443A032-3351-431E-AAFC-3F037E075E37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feb4725c6ef78583ff7a9c82a5cae6850edb97c1","datavalue":{"value":"on-line Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167539$693F8A72-C76B-4B27-82DF-E04C731346EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821ac440ef8f32302d9a2d5fbd2d4990d85168b2","datavalue":{"value":"linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167539$EDD3DCE1-77C0-4487-8DD2-D3B2C70CBFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4eaa621ab0ba73c06d9975bcb962999df6c6869","datavalue":{"value":"recognition of powers of 3","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167539$EE3F91AE-B96D-4B53-B711-5B7FE6E5CCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18789b278f24ce44f99ad73b208c7669ea66ccb9","datavalue":{"value":"integer multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167539$85B7267C-87E0-42B7-856D-5B264E6955D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0df3feb96aae63e29eb5ddf46d2a175f7c0610","datavalue":{"value":"object code generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167539$A758D6D1-C2F7-493C-B8AC-0A7D74B17E7F","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":"Q1167539$B76BA085-A483-4D20-AD00-5E96847F2B8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60f78b6656808701ab53dd6ab5f74db186989d4b","datavalue":{"value":"https://doi.org/10.1016/0022-0000(82)90032-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1167539$192A3886-D4E9-428B-B209-F4A57A237A8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b67d0b84b4d793ed9d66dfb5b07ca81138e2ebce","datavalue":{"value":"W2036841467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167539$E3F11054-F3EB-49B2-B9A2-FA4305BE1AA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$F2B184EA-B92D-4F81-B713-F17C46604332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6522af7581ff424a217136016f62495c14f0c524","datavalue":{"value":{"entity-type":"item","numeric-id":1847139,"id":"Q1847139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$D02E03EF-ABDA-42AB-A6E1-E235FB323F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5352abd4e855405dc992d74c840224404908869c","datavalue":{"value":{"entity-type":"item","numeric-id":5579495,"id":"Q5579495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$4E23EC50-9034-4505-BD49-F0A598E22A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd77ad8a38bffafafd4627b2f2c4c6bd9e1bd0e","datavalue":{"value":{"entity-type":"item","numeric-id":5548359,"id":"Q5548359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$1830AEAB-E593-4CBD-8CD8-16AE82B317AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09cb3db61265ada5f6b57b6369330bada822177","datavalue":{"value":{"entity-type":"item","numeric-id":5569461,"id":"Q5569461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$CDF2E0AE-24AF-4754-B922-EAC75CC2B772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$D746D5CB-F1E5-42E3-BE0E-E4CCDE73A093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61884e5c198eb57ef802a16f72a1b81537c9d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4055196,"id":"Q4055196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$9B0D6BD9-1A50-422A-A949-70DE824DE33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d7e9bb7ff610043722bc03f07e1f9f1337cb63","datavalue":{"value":{"entity-type":"item","numeric-id":5549813,"id":"Q5549813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167539$207F407A-19FC-498B-BAC3-A61A080F82DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space complexity in on-line computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_complexity_in_on-line_computation"}}}}}