{"entities":{"Q1825042":{"pageid":1835784,"ns":120,"title":"Item:Q1825042","lastrevid":49318846,"modified":"2026-01-06T23:10:05Z","type":"item","id":"Q1825042","labels":{"en":{"language":"en","value":"Solving some combinatorial problems on arrays with one-way dataflow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4119644"}},"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":"Q1825042$9CFE406D-3B9D-4838-981F-7BD5AA461D0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f29f7b19f1062e711d5ec340ec81c56e3f89c70","datavalue":{"value":{"text":"Solving some combinatorial problems on arrays with one-way dataflow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825042$7FC90641-3DED-4B1E-9ED3-8C515F76534E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"229b58910defcff5665d66ad6b5d9e59dcb41270","datavalue":{"value":"0683.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825042$320E72B5-15C9-4CC8-8968-D3E27FAD29B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b23e096c44c0880cb937dba54303677d3690e42","datavalue":{"value":"10.1007/BF01840384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825042$625C0ED0-4A17-4661-9738-C432DA59F407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b17a3e9f9c118dd2df485a8591ea48c7c987f7a","datavalue":{"value":{"entity-type":"item","numeric-id":372828,"id":"Q372828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$EA9A59ED-CA4F-43F7-9706-F6E0B34CC6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f37ad33c4023a75684b899eead2001fcb4767365","datavalue":{"value":{"entity-type":"item","numeric-id":1825041,"id":"Q1825041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$4576D864-4E3B-4E84-A4E0-C72143413EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9624f6496afb7988a03f86080738a83c88471b12","datavalue":{"value":{"entity-type":"item","numeric-id":864029,"id":"Q864029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$198C945A-9C89-431C-9E78-08E87A77A74C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$73105D81-5D23-4EC9-872A-6BF7A35AEB58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1825042$C19A9C07-6363-4D5D-8961-85580A750372","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9dda6404de634f24ccb3cf717dfa7553186a58a9","datavalue":{"value":"Among various systolic architectures the ones with unidirectional flow of data provide some advantage at least from hardware designer's point of view - see e.g. \\textit{R. Buschke} and \\textit{J. Vysko\\v{v}} [Reasons, techniques and solutions for linear systolic systems with unidirectional data flow, CONPAR 88, Proc. Conf. (1988)]. The article reviewed considers design of linear systolic arrays of this type for the following problems: ranking the elements in a chain, rooting a spanning tree and computing biconnected components of a connected graph. It is shown that all these problems can be solved using one-dimensional systolic array with unidirectional dataflow. Moreover a chain ranking algorithm has an interesting property, i.e. input data enters the array in arbitrary order. Also a biconnectivity algorithm is a little bit unusual one - it reads the input twice, or reads two copies of the input data. It is not clear whether this property is proper for unidirectional flow of data in solving this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825042$11A319BF-8808-4137-8635-FD8922CE68BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825042$E690E7B1-10C6-4212-AA21-E3EE29D29413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825042$889BC2F6-C64B-43F8-8E34-0E16ACE462AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825042$B7E2030D-4768-4B96-9BC4-5AD895192FDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bd3d894685ce8a4079edc71309aefc444e77a33","datavalue":{"value":"4119644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825042$4E806C87-2AA3-4EDB-A01C-90D20AFC1AB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa561458e03659c0571493a38121bcf6e73ea0e3","datavalue":{"value":"parallel graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825042$CB12E306-7AFF-4728-A212-739C6CC25FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c92bf08c5c11d126d4b5468be047bab7fe36985","datavalue":{"value":"systolic arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825042$1B69C013-57C0-4DAD-921C-D2074B871E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfc91a95e5ec4d6e139bf8d640135882c382a12","datavalue":{"value":"unidirectional dataflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825042$15F687D6-CB4F-4ED2-9C97-B2C29C7834A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$016FB8D2-E507-4657-AF9F-FAAFC272E822","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":"Q1825042$46EF5538-3EC9-4EC7-A3AE-EDA6D905736B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e2ab036340211124f0e0b42b404cab5811eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3766876,"id":"Q3766876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$40EAEC4F-B110-4F41-9ADE-873F66C6C97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56efe468c570f890c7ff18a704aa4f6ee3b3d94","datavalue":{"value":{"entity-type":"item","numeric-id":1246269,"id":"Q1246269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$A095E27E-7310-45BA-8C8D-43B3687ED963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e5f5fba28cc9809ab7661058505de18db75362","datavalue":{"value":{"entity-type":"item","numeric-id":1146984,"id":"Q1146984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$07558986-DC4E-4F6B-AAFF-33164AC7211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$F9A9890A-B282-4FA8-B297-43AA165136EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$A8FA4D2C-722F-4552-BCA0-EBB83D84A3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825042$C6BE0112-4107-4890-9F27-943F07D39E09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24bd64ecf315bafd7953e5ce461359a6fce06717","datavalue":{"value":"https://doi.org/10.1007/bf01840384","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825042$A0851CC7-4942-4488-8E7B-4C53347416FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d7c844b6b709ccc7bffc53b4c46bcc9ebfa79c6","datavalue":{"value":"W1976675939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825042$C036CEC9-0B0C-411F-A77F-B90CA7F4EE3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c14e05b8f589345787167bb0014ba8ca12cedc","datavalue":{"value":{"entity-type":"item","numeric-id":3835001,"id":"Q3835001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee506dca72b3f4acb725031e409c7bc517f6683","datavalue":{"value":{"amount":"+0.7514293789863586","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":"Q1825042$A8D1F58D-8548-40FF-8063-73306AFB6138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6716c8f282d524f1ca3fa661441e14cbb7cbb8f","datavalue":{"value":{"entity-type":"item","numeric-id":5753736,"id":"Q5753736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807752431897b503b1134c39b80461fe30076a72","datavalue":{"value":{"amount":"+0.7385439872741699","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":"Q1825042$468BB902-DAAB-4C84-B6E5-A54A5F9F7B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1cebef32e8f805732a3e1da2fc458205241c02","datavalue":{"value":{"entity-type":"item","numeric-id":4696135,"id":"Q4696135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2281142c656c275b23cf4af5ed25a8239f0da722","datavalue":{"value":{"amount":"+0.7298693060874939","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":"Q1825042$07D2C94C-0667-463A-B1B6-5D027C808FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902391ece47bff5ca39cbffafdaef88eedd4c08c","datavalue":{"value":{"entity-type":"item","numeric-id":913515,"id":"Q913515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa77c5c3b8a189942aff40d6c0242d6bb213417","datavalue":{"value":{"amount":"+0.7254061102867126","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":"Q1825042$8058F45D-47D1-4ED9-922C-6566AAD10F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4955a3b532b3c534385c644f9d9f50315e65bebe","datavalue":{"value":{"entity-type":"item","numeric-id":3793746,"id":"Q3793746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eec3ba91a694a98ebf2c3c94e5db9bc01736445","datavalue":{"value":{"amount":"+0.7199944853782654","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":"Q1825042$BB8E25DF-6CE1-4782-B5B6-0BBB6F049BE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1825042"}}}}}