{"entities":{"Q1114403":{"pageid":1125152,"ns":120,"title":"Item:Q1114403","lastrevid":49238332,"modified":"2026-01-06T20:11:25Z","type":"item","id":"Q1114403","labels":{"en":{"language":"en","value":"On saving space in parallel computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4082978"}},"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":"Q1114403$12443945-971C-42E9-A1CF-1E1EF5238B04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d61a6e7982ae37ec405b79355eb1b3c40c3a76ce","datavalue":{"value":{"text":"On saving space in parallel computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114403$6584154C-A3FE-4EBD-8920-6E55E9AC9E36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d25e90026cfff83675a67a5ec92ed43e707a43ba","datavalue":{"value":"0662.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114403$4D1E5DA7-8348-46E0-BECD-A4C8165E89F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a80a6b0d8be6331b997da1cf24d5cd8bcabf392","datavalue":{"value":"10.1016/0020-0190(88)90233-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114403$E0F7491C-7783-4BAA-8846-F211AF696870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114403$109CF309-DB07-4695-B830-6CE23733CCA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114403$0FD5CC51-1ED0-434E-B7D1-326B2BDDC741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1114403$582EECDC-D35F-49C6-999D-081B00B1740E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be46e103da7fa9cb3026355ea9ce71115e06c0a6","datavalue":{"value":"The literature on parallel computing describes a number of algorithms whose space requirements exceed their time-processor product. Generalizing an idea by \\textit{R. Cole} and \\textit{U. Vishkin} [Approximate parallel scheduling II, Preprint (1987)] and combining it with a well known trick for avoiding initialization of memory areas, we show that in the CRCW PRAM model of computation, such anomalies can always be kept within bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114403$D9381061-4F21-4883-B3FD-02098441D3E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114403$3DAA338B-6371-4268-B769-B4EE00A5E5BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb594cad34656cd38c3180c7c6e027d72551132d","datavalue":{"value":"4082978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114403$285E8449-C288-4ACA-B2F5-E7F34ECC5315","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114403$3B508BAA-6B4C-444C-BFB4-459FCCC36998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d7f79ae269ac17ba9b43402022cfc6238b38a7f","datavalue":{"value":"space requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114403$D0E22A55-4F58-4710-884C-BFBDAFB29F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1177919ca0525e41cd6f4a9972061c6ee90b85db","datavalue":{"value":"CRCW PRAM model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114403$40ED7E82-CF6C-458B-8541-24B236778C73","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":"Q1114403$3957E35B-E1FE-4438-A619-ADC8BAB38ADE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ac0e1accab5fa53b50d7e0f9a07abc503da85e1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90233-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114403$A29ED888-334C-4A4F-8ECC-D02ADBA05F6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73932632c4f581769a571ab4e7a3532d2ceb39aa","datavalue":{"value":"W137867423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114403$03AEACEF-D2FF-4DB0-BD72-39E343BFFF2F","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":"Q1114403$B300D40E-A1A6-40E6-A102-3A84577B4FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114403$54F8E4DD-446B-4753-B1AE-1F5BD7163727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d551e8a082ae92d5d79bf57864f73ab54868e8","datavalue":{"value":{"entity-type":"item","numeric-id":3691060,"id":"Q3691060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fc2049227fd79908f8e42dbb2c002c0c83aa22","datavalue":{"value":{"amount":"+0.793478786945343","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":"Q1114403$0B16A167-F4A6-4EF1-AD06-67C4F2CCE6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c711f6e139d84ed5ac54792bbdad5b891c1f13","datavalue":{"value":{"entity-type":"item","numeric-id":3321444,"id":"Q3321444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0c6e68fa3898fddb5b2f8149011bfb4aab10bf","datavalue":{"value":{"amount":"+0.774908721446991","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":"Q1114403$16F06BD8-4E61-4451-ADE1-D505CB1F0AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d558c7a10b110b05b6d77afe8e7fc4fda2998dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3142264,"id":"Q3142264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35109472611bed8655b19880027bb87e707c143f","datavalue":{"value":{"amount":"+0.7719587683677673","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":"Q1114403$7E8C0E00-571E-4AC4-84D6-9D54646E673A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bd989da3badb865ec861e39dce9cd728117c65","datavalue":{"value":{"entity-type":"item","numeric-id":4036578,"id":"Q4036578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4cd75f4f2b1be2f228b8673633dec8d66c2d0b","datavalue":{"value":{"amount":"+0.7707370519638062","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":"Q1114403$16B6CE0B-9DB6-479F-8640-4A606C173BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ec8d719d6ab077f779a743a701bc903061a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4337438,"id":"Q4337438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4cd75f4f2b1be2f228b8673633dec8d66c2d0b","datavalue":{"value":{"amount":"+0.7707370519638062","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":"Q1114403$20813078-8121-4906-BAC9-B1508897A01E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114403"}}}}}