{"entities":{"Q1210315":{"pageid":1221064,"ns":120,"title":"Item:Q1210315","lastrevid":69906492,"modified":"2026-04-13T11:08:25Z","type":"item","id":"Q1210315","labels":{"en":{"language":"en","value":"Running ASCEND, DESCEND and PIPELINE algorithms in parallel using small processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 178055"}},"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":"Q1210315$5DE034C7-10B1-4701-A681-A10E3A46D08B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bfb07ea491a3256c3158c3d5d569832edd09c46","datavalue":{"value":{"text":"Running ASCEND, DESCEND and PIPELINE algorithms in parallel using small processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1210315$4E0A889F-8786-4D53-BB31-47E0431E4097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aa3bda589c3ab7309f60fef8e24df2bd65f1fb6","datavalue":{"value":"0771.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210315$0A8F9E25-E29B-4FAC-A4C6-74BA5BD295B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bdc89710b338e9bfafdd7e1ce90049822c92f92","datavalue":{"value":"10.1016/0020-0190(93)90193-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210315$ED2CFA78-843B-425E-89FB-73EF1CB549B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8112f391e48b28783318307853b48a4655e6fa","datavalue":{"value":{"entity-type":"item","numeric-id":586338,"id":"Q586338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210315$FC9FFF88-5F6D-4002-9A40-9AE1FD1F4B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55cc3992383cd412d713c9ee6aa7d492a6a543e","datavalue":{"value":{"entity-type":"item","numeric-id":1198061,"id":"Q1198061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210315$967DCB9F-2DE6-446E-89DF-B1BB56E67D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beed9e816408c7b25098742abdade6200cb95dd4","datavalue":{"value":{"entity-type":"item","numeric-id":463810,"id":"Q463810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210315$1E60ABCE-54D4-47BD-88BA-964DDE5A6BDC","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":"Q1210315$DF007D5B-CCF4-4961-A997-B2AEE073A980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82c523957358b57a292e6c67546b4bdbfb4333ce","datavalue":{"value":{"time":"+1993-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1210315$A89D37D9-3D3E-4C46-9A48-B986F111AC0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9abb21261c4c18993ec53ab404fba6b0fa804c0a","datavalue":{"value":"We propose a scheme for generating addresses using ``small'' processors. We use this scheme to show that a large class of parallel algorithms (of size \\(n\\)) can be run (without overheads in time) using \\(n\\) processors (each of wordsize \\(\\Omega(\\log\\log\\log n)\\) bits) and \\(\\text{poly}(n)\\) memory, where \\(\\text{poly}(n)\\) is \\(O(n^ c)\\), for constant \\(c\\). Though the word size of the processors still increases with the number of processors used, it does so extremely slowly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210315$B13F73B9-AEFC-47A5-A02E-31DB9CE277E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210315$125BA0D8-D007-47B6-9E73-DE63D56687D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210315$E4D9888D-9D41-4290-9526-CAAF724A6A33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bc8ab6f5a563856691655821e325bc6239c317f","datavalue":{"value":"178055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210315$4FA2B078-AB3A-41E6-A77B-532E4351A843","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89753531816a706fff6c0a9954d5071769991ada","datavalue":{"value":"address generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210315$236CF4F1-5279-4073-A3CF-5F457FBE4EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af4020728e0b2f51d5da13c9b4e6b9705cf035e","datavalue":{"value":"ASCEND and DESCEND algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210315$7BAF6304-3F76-44B3-8331-8E4DF365DC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749ca48c5b0608a48451441cd4ccd93a002381f3","datavalue":{"value":"PIPELINE algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210315$855108CA-DDC4-49AB-84A0-BA5120A6C360","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":"Q1210315$6BA88ABF-2616-4F74-97DB-8F60C141F049","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55defd29cd77c3de9c0961af1676f1dc916da47","datavalue":{"value":{"entity-type":"item","numeric-id":3036700,"id":"Q3036700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210315$EEA1449E-D6DA-40C1-97E2-24E8552E9D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0216fbe4cd12358004aea1468b566ef0d0b739fc","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90193-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1210315$3DFC2A59-3EB7-4E5C-89A0-C00402084AC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77b118c086ef837657a3efea4e0b21a16ef1b4e8","datavalue":{"value":"W2066694543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210315$D2023423-6477-4412-80DF-EAF952F32DBD","rank":"normal"}],"P1643":[{"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":"59778f266396111075c5641dfb93eb43c48901d2","datavalue":{"value":{"amount":"+0.724989116191864","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":"Q1210315$DEDC9B55-0F50-471B-8C7C-787EC5CF0FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414c1f0fa55093df751d68ed9cea1e489f2f5f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1325982,"id":"Q1325982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f75363516f521846171f31e002ab0b684bf5875","datavalue":{"value":{"amount":"+0.7224928140640259","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":"Q1210315$7D46A294-C874-494F-AC5F-F86518A962A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c30fd311fc9b68182a55c30ca284f96e0596e2","datavalue":{"value":{"entity-type":"item","numeric-id":4289288,"id":"Q4289288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69685ff1ec2dde11d48bfab418ab4d90add7381d","datavalue":{"value":{"amount":"+0.7216346859931946","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":"Q1210315$131E78DE-4051-4920-BEB5-838348BF48AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89eb4bb2e8366e6dcd177ef4b750c040ed3cd6dd","datavalue":{"value":{"entity-type":"item","numeric-id":917271,"id":"Q917271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146e9e8ef4a121d9ab69d7a45ce45b82e6a9aa53","datavalue":{"value":{"amount":"+0.7206237316131592","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":"Q1210315$0C32C798-9B62-46E5-9AD0-FD30FCC853BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45af66cd1af2363f262863204b148cadbaae256c","datavalue":{"value":{"entity-type":"item","numeric-id":807013,"id":"Q807013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99e120cec0b77aed9424759e2af69ac42fb71ba","datavalue":{"value":{"amount":"+0.6765058636665344","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":"Q1210315$F274F895-F7DE-44C6-AEC1-90CFAF62916F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Running ASCEND, DESCEND and PIPELINE algorithms in parallel using small processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Running_ASCEND,_DESCEND_and_PIPELINE_algorithms_in_parallel_using_small_processors"}}}}}