{"entities":{"Q1575740":{"pageid":1586480,"ns":120,"title":"Item:Q1575740","lastrevid":67939644,"modified":"2026-04-12T20:21:44Z","type":"item","id":"Q1575740","labels":{"en":{"language":"en","value":"Algorithms for the parallel alternating direction access machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493510"}},"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":"Q1575740$F96431E2-C8D1-41E6-8BC7-7AF09E11EFAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d27dba2e681f8e8809fc479d311371c3ed6e2d4","datavalue":{"value":{"text":"Algorithms for the parallel alternating direction access machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575740$5D2E0F71-34FB-4A91-8F08-9D75319F4467","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03e2fd83a1f381f636253ecd1f13a99c1b931684","datavalue":{"value":"0946.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575740$57A80AAF-F107-4E33-99FC-A01E1BC6F444","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"250362d8598499704b4a73a230a0efbfb872e411","datavalue":{"value":"10.1016/S0304-3975(99)00280-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575740$AC606D28-5B20-4E55-AD42-214DA6D91520","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$F4A336E9-8056-42C5-95D0-CBB5D1EE408B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-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":"Q1575740$5D26F5DE-F0B5-49AD-B06B-172A5077FC40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e491620f74a7963bfbc15ff981d16ec19de50253","datavalue":{"value":"We describe a number of algorithms for the model for parallel computation called parallel alternating-direction access machine. This model has the memory modules of the global memory arranged as a two-dimensional array, with each processor assigned to a row and a column, the processors can switch synchronously between row and column access modes. We study the issues of inter-processor communication and of efficient use of memory on the padam, and develop: an optimal routing scheme among memory modules, algorithms enhancing random access of processors to all memory blocks, and general simulations of shared memory machines. Finally, we present optimal algorithms for the problems of selection, merging, and sorting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575740$07EA2047-8F17-42E0-A8F5-5470C2FB280A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575740$EBDC6DDA-EC02-482F-90D5-BB2311B2E288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575740$EAB30A93-C369-41A8-8280-C9D002B089BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e40b847cfa456e95c1c964a8cd9df72656b7c29","datavalue":{"value":"68U20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575740$C3A5206E-1CE0-44DE-83FB-270D2AABF3EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c3a3b91cf0877cc776c5466a414a611f3b26dfd","datavalue":{"value":"1493510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575740$A4E26D74-88BE-4095-83FE-8D93487EB7E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575740$7A07953C-67C8-4BD0-A6ED-CDB178727B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575740$77AB4289-C904-4228-A8F3-734DC96F64D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575740$D054044B-E34B-48E1-9E2E-62C7DDE14095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575740$E2F4035B-6E41-4EFE-AA05-BDC2B109FF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ac33a353f1e7a0955a65d633280107d38184375","datavalue":{"value":"parallel alternating-direction access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575740$313EAB27-9E31-4D18-B02C-40C7FEFAE4AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a81ee3d22f4d6472094917e6f4d497a318f69849","datavalue":{"value":{"entity-type":"item","numeric-id":529039,"id":"Q529039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$38581D0E-4182-432F-8566-81DCB2663038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$37294B8A-7F82-4DB8-8B3F-0D30C57A4357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$D9671AF4-8B0B-4400-A602-0E00A1AD0CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25718271a446a177c8dbfb3f89a514d82f013289","datavalue":{"value":{"entity-type":"item","numeric-id":831753,"id":"Q831753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$1C5677D5-F537-4E39-9EAD-37658025724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30d52cfaca708fdb5e3d01aadbb13f66a0cb02c2","datavalue":{"value":{"entity-type":"item","numeric-id":223816,"id":"Q223816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$57801145-3161-4A32-9090-0C7A8F40B2F5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"21819427cdc9c76b643abc14c3261b7e09f325c0","datavalue":{"value":{"entity-type":"item","numeric-id":20852,"id":"Q20852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$BAA3C055-3C4C-4A30-9BA7-B3248D65D46A","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":"Q1575740$9C98E7FE-9B6C-4F27-88E9-E92913715466","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$576AD726-878F-4CD1-8C1D-DE68BE8824C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b989dcb1b91bdabdf0a539d6f42285f761a467","datavalue":{"value":{"entity-type":"item","numeric-id":4536939,"id":"Q4536939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$253D031A-6F21-4209-A526-4EAB766E7674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f21629e4cfe7faa3a86bdfee70cfee28948a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3816957,"id":"Q3816957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$D1149673-DC8A-4810-92CA-FB6032AA6BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$F51603B4-3B18-43C2-A816-02469FAFAE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$0EF22750-4A4E-4524-852C-B8952E87F910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec558f333cc06fe49fc03c490339597d83b3f8d","datavalue":{"value":{"entity-type":"item","numeric-id":913512,"id":"Q913512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$A2C5BA56-63C8-4C6C-9E50-275A2A7E9F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49f5c5012429e6e757a79ea680094a30001a823","datavalue":{"value":{"entity-type":"item","numeric-id":1899217,"id":"Q1899217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$8D43641A-B135-4F8C-AF4B-29547EFC142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da11445b9029abd3a57a23edb82501d7b7973625","datavalue":{"value":{"entity-type":"item","numeric-id":799371,"id":"Q799371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$C9E61CF5-72BE-4ECE-A85A-1524B2970614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d60b75f239e30cf66aaf3126fbb41eeda2f209c","datavalue":{"value":{"entity-type":"item","numeric-id":4892116,"id":"Q4892116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$16D9884C-0785-4212-BBEB-F28063125A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6840aa1c68d7e7fbc7b232059232a0c068ff0ab9","datavalue":{"value":{"entity-type":"item","numeric-id":3125221,"id":"Q3125221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$63A5D853-EE80-41CD-A2DC-7AF7E5C47390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1bed91326cc6fc77c6d8e2d31bb75d27e73359","datavalue":{"value":{"entity-type":"item","numeric-id":3038622,"id":"Q3038622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$785984E6-28C0-4555-9C5A-F60F59F7CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a9b9f65b011397f569426c103d9dc584c34e73","datavalue":{"value":{"entity-type":"item","numeric-id":4385523,"id":"Q4385523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575740$63EC044F-BA38-426A-9A9E-BB4F1718EF4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9591622075aac8b427c0b697982fb7c6531ee06","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)00280-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575740$7843F37F-5844-4FD4-B6BA-BC551325A155","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73a3be56d52dbaea2d547d5eb9e9ebedfca77230","datavalue":{"value":"W2056181277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575740$088E7E6D-D92E-44E0-8B2E-147CD76DD925","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e99c7ff533d277cc9934e1ae05754b1f44de90b","datavalue":{"value":{"entity-type":"item","numeric-id":4536939,"id":"Q4536939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bfc8aed9672ff1e4e9522d300024e5a90c7ba4","datavalue":{"value":{"amount":"+0.8221918940544128","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":"Q1575740$E4B1FAF7-22AE-45C0-B5D6-DD97D1E3BE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe5fba83ba329037a7fad8d0199730fcbc6b1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1333433,"id":"Q1333433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1659dabf32eb1ae60ac8e60077a1db67d53902","datavalue":{"value":{"amount":"+0.774840772151947","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":"Q1575740$93B0D3B1-A1AB-4F34-9CC8-8B131F135D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa8f518c58f42da0acd37b7c65997a5db4bce52","datavalue":{"value":{"entity-type":"item","numeric-id":1094879,"id":"Q1094879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d344970e7ed9001698b8743e60a9e24b6ed2d52","datavalue":{"value":{"amount":"+0.7686068415641785","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":"Q1575740$ED3677D0-5417-4592-B6D4-712AD9EB9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd511ffe9b0bcc17d32ac2b6abe20dbd8ef9bdb9","datavalue":{"value":{"entity-type":"item","numeric-id":4023518,"id":"Q4023518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2be9090c718215024d45761ce0991fe3ca840ef","datavalue":{"value":{"amount":"+0.7632961869239807","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":"Q1575740$B776D192-EFA8-45F0-BFCF-714648694543","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the parallel alternating direction access machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_parallel_alternating_direction_access_machine"}}}}}