{"entities":{"Q1822502":{"pageid":1833244,"ns":120,"title":"Item:Q1822502","lastrevid":69237726,"modified":"2026-04-13T05:40:33Z","type":"item","id":"Q1822502","labels":{"en":{"language":"en","value":"An orthogonal systolic array for the algebraic path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003536"}},"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":"Q1822502$EBF28C30-3298-45BA-8BDA-2BEF5BD7B095","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afa66be103b3f8bfadea6abf7276411eb29e61b8","datavalue":{"value":{"text":"An orthogonal systolic array for the algebraic path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822502$8738E735-4F53-477B-8DD3-3122FB1433F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00126890f91984d0bebcf090b2367781266dc8d5","datavalue":{"value":"0618.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822502$BC0688AB-1606-4DF6-ACCE-7AE3B50CE3B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e86871cfeddde318c3fcb174a14c30d39db1653","datavalue":{"value":"10.1007/BF02309554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822502$D1830846-E9BF-4272-BF47-EA45ADC7A630","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822502$95A0A5D8-4CA3-4B80-AF0C-332C884F42B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1822502$C35D2E4C-C2F9-4D02-8E6A-EA52E4C687B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b4883caa149d91e466c97dab89e44c1e569756e","datavalue":{"value":"This paper is devoted to the design of an orthogonal systolic array of \\(n(n+1)\\) elementary processors which can solve any instance of the Algebraic Path Problem within only 5n-2 time steps, and is compared with the 7n-2 time steps of the hexagonal systolic array of \\textit{G. Rote} [Computing 34, 191-219 (1985; Zbl 0546.68047)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822502$D8F67DE0-CFB7-46C7-A4B2-0CF71D9AFF91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822502$03041AB7-D857-47E3-B306-04593FBC4B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822502$084E0827-9A62-4380-9D0F-2B701E33D5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822502$DFE86678-70C1-410B-AF60-831306A5F9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822502$979ADB22-7DF6-49E6-89B0-E0B1D3D60352","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c289f665d9bdd4785b0d3c9facefa5e07d3988a7","datavalue":{"value":"4003536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822502$451DD748-375D-4530-B642-10B1FA531AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86bb4afa11bd6a923738abc9e412be6942fbc63","datavalue":{"value":"hardware algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822502$45278CB4-5C2F-4F77-877A-888DAA2C8EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d599453a4f90b85502ccf7a31245b3696f1cc1f","datavalue":{"value":"orthogonal systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822502$D841104C-3CF6-4923-AAE6-F3D24FDB1F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6482c7f8f24ba88622aa1a93ebc285dee23b1dba","datavalue":{"value":"algebraic path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822502$FE2074B1-0D6C-4CBB-9FDE-24881AEBB867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822502$2029CE23-937E-48EA-99BD-C44E6334B9C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94730d4f319bff810ecb15719995f961a7d0892b","datavalue":{"value":{"entity-type":"item","numeric-id":235410,"id":"Q235410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822502$2FDE5408-6665-42DC-9F59-6D295C3572D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822502$1F364135-4D50-4ED4-BDC0-A72B7CC95E10","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":"Q1822502$D6EA330F-AEE1-43D4-A096-AC2470A91A79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f11240d5bfcb861b91cfc3d0ef7a1c26f7859be","datavalue":{"value":{"entity-type":"item","numeric-id":3324922,"id":"Q3324922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822502$21C84BD5-8E74-4635-8F9E-B9E83B332252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6de3de50fb0979d02f6151c82cfa63f5ddf149","datavalue":{"value":{"entity-type":"item","numeric-id":4190126,"id":"Q4190126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822502$4C11D230-32B4-45B9-8449-C966F6AD8649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9ff1c44f63a1ae806f0c817410105e9de23eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1057068,"id":"Q1057068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822502$D6ABA2BA-F65A-4D35-A909-72E973232D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3d72d6f067eeebf02882fdf0a5f1edb3452f80","datavalue":{"value":{"entity-type":"item","numeric-id":1155513,"id":"Q1155513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822502$1D7F3F48-2037-47B1-A93A-194FB676F96F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54881665a912bf5053d2d63f46bcc9db141d2334","datavalue":{"value":"https://doi.org/10.1007/bf02309554","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822502$66B4B5E8-AEAB-4697-80E8-8BEA7BE568C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d9abb67d109857acbe3e0eb95d2b01cb678e1d2","datavalue":{"value":"W4308562043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822502$31ADF715-4743-4208-A666-7820A1659238","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecec2fdf401fed48c42c571dde1c60595616a658","datavalue":{"value":{"entity-type":"item","numeric-id":3723715,"id":"Q3723715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4df18f507bcd3d0d0e23c9dad4e9078d5322f02","datavalue":{"value":{"amount":"+0.9316458702087402","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":"Q1822502$839E7594-3F13-411B-A94B-350BDFAD8628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b83f36dcc9f2d045261c7375ed07524a40870b","datavalue":{"value":{"entity-type":"item","numeric-id":4728254,"id":"Q4728254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08e4b6fab9c8a090b26133e969b9ef892e29674","datavalue":{"value":{"amount":"+0.8705987930297852","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":"Q1822502$650320B2-FEBA-4A1C-9208-345B662D2583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3988d9e79362ce26e041c6471370fba9b624319","datavalue":{"value":{"entity-type":"item","numeric-id":5748899,"id":"Q5748899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115603b3ff76c5c2b23342168768d6def9e720cd","datavalue":{"value":{"amount":"+0.8667973279953003","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":"Q1822502$CB2F7895-9B06-4FEB-8173-D2F34895F3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0372cd236022e893cd99cbb8fd341ac5059697f1","datavalue":{"value":{"entity-type":"item","numeric-id":4013370,"id":"Q4013370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71da2c28e33f6ea9fbfa5ec952b9b2bf8de80f71","datavalue":{"value":{"amount":"+0.860357940196991","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":"Q1822502$7A18F502-6A05-4C52-B387-D53A7FF5BAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ef73713662366249847931de9a94c1d83cfcf9","datavalue":{"value":{"entity-type":"item","numeric-id":3336710,"id":"Q3336710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0574364fa7a1e0b7821cc54448f3b9f0f208cb65","datavalue":{"value":{"amount":"+0.8583403825759888","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":"Q1822502$42EB1393-8817-4C60-AE7D-8660801419FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An orthogonal systolic array for the algebraic path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_orthogonal_systolic_array_for_the_algebraic_path_problem"}}}}}