{"entities":{"Q856156":{"pageid":858004,"ns":120,"title":"Item:Q856156","lastrevid":49981930,"modified":"2026-01-12T11:18:25Z","type":"item","id":"Q856156","labels":{"en":{"language":"en","value":"A bypassing path based routing algorithm for the pyramid structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078443"}},"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":"Q856156$1402D16B-DE99-467F-A140-949A5719E659","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b846d78ecff0ee7f13f15e95b8031ece1c5f5c","datavalue":{"value":{"text":"A bypassing path based routing algorithm for the pyramid structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856156$F51F27DB-4FE6-49FF-A1C1-4479E3B41355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d57ea45c54bf2e831fc6e5d6ea297b06589a921b","datavalue":{"value":"1110.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856156$26EF2D3C-16A5-4C2A-B671-52B5F2AA888E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bf60efd0e92e0c4dd72abc0ac63025367466502","datavalue":{"value":{"entity-type":"item","numeric-id":300260,"id":"Q300260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$E26B3BAE-D5E6-4D20-8739-F02E435C2275","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$6FE13758-D70B-4CDF-8ABE-704A576395AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856156$655B6362-D060-4859-9B17-70A587B431AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29df952ea10500c77a84da362829172dcef423fc","datavalue":{"value":"A pyramid structure belongs to the interconnection distributed architectures, modelling many parallel configurations or arrangements, such as component labelling, image processing (shrinking and expanding), etc. The pyramid structure consists of a connected mesh. To exchange information between computing nodes of the structure, a natural routing algorithm based on links between adjacent nodes is used.   In the article, the existence of faulty mesh nodes or links are explicitly considered. When the nodes or links are faulty, it is generally impossible to obtain the effective path for data transmission. Therefore, an alternative routing algorithm based on a collection of bypassing paths is suggested and some of the mathematical properties of those bypassing paths are investigated. Specially, the average length of bypassing paths is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q856156$A9FE6D86-BF5C-446F-B5B7-C89F62991C68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4477e8d68582d98ecbcdc7eba969a5512a4a4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":591762,"id":"Q591762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$6F90E553-939A-418B-9BA1-97548203B5B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856156$CAFC65A6-B009-4065-A249-75DCFBF49645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856156$5B5804ED-1EAA-4DCE-A99F-ECD46AA4F349","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"107dc733aff14e8ac09e82aff3014b1809b55699","datavalue":{"value":"5078443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856156$A2A0B545-4CD0-4276-A8FA-DECF793FB5B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9aefe4a32b769b44cd2d5731ff180bcc356ab7b","datavalue":{"value":"parallel structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q856156$066DD63D-85C5-4691-8905-7723FC7478AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"475145db9107403547f0e9fe81a237b89d087868","datavalue":{"value":"node","type":"string"},"datatype":"string"},"type":"statement","id":"Q856156$54F087CB-0B91-45EF-96C4-EE1B314B44B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2c475da384234cbf6ad8cf93fcb382d6ded7c6","datavalue":{"value":"link","type":"string"},"datatype":"string"},"type":"statement","id":"Q856156$BF56F0AE-6760-4F91-9C39-366CA80EA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf2d67fc4c2b0faf38872dd33ec70f8608daf50","datavalue":{"value":"routing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q856156$760F209B-4A58-49DB-9A32-458A59C7B246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9af7794d56ab1ab53dd471a91acf80d6e65fcbd3","datavalue":{"value":"faulty node","type":"string"},"datatype":"string"},"type":"statement","id":"Q856156$4766F9AD-8995-403D-B994-37FF4E3E5850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23eb8afb3e924d62833591b0d65967693db89dad","datavalue":{"value":"faulty link","type":"string"},"datatype":"string"},"type":"statement","id":"Q856156$C4EF3B03-7D7E-4C08-B804-4E59BF2029A4","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":"Q856156$40FB4B42-E432-4ED2-BDE8-3C3DC0199110","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea6f46dc820288bab701d1f0bbde75ca0b989379","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.02.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q856156$7FE3F3D1-7D89-469E-8D3E-8DADFE335816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8ed66ba8ea57ab497127c8aabddcf2c6cdab477","datavalue":{"value":"W2035861364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856156$D4EB1474-A3A3-4A2D-B2C3-32501312277C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$20E2E3AE-D4E7-436C-9D48-967D23CFD3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$527C1263-1CA6-4F3E-8A16-5197A702F6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbcbaeb5447244af82788d7caeceea4b4d489c9","datavalue":{"value":{"entity-type":"item","numeric-id":4541799,"id":"Q4541799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$4B418A80-E2FD-4995-833C-9F6C9C42B8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1671b1d9034c6af7de4490da244638261f8a97b1","datavalue":{"value":{"entity-type":"item","numeric-id":4571391,"id":"Q4571391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$2F95942A-EC72-468E-AA97-2DA83CFEC8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$B9278603-AF13-4680-B6BA-D161FB40CC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$39816292-D2E6-41FD-B581-D8613CCA4BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5e7066067e7c0a9a37ac3a69214e52900d7472","datavalue":{"value":{"entity-type":"item","numeric-id":3774926,"id":"Q3774926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$09A837F3-724A-4684-ABF2-4EEF2B2F99F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b989b1b9eeb2b5b7619c44f698196443287b29b","datavalue":{"value":{"entity-type":"item","numeric-id":1416347,"id":"Q1416347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$1151AE45-02E6-457A-B35E-CA58F4BA1FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae1a3e2474ff253078715267763836dfe3f95c5","datavalue":{"value":{"entity-type":"item","numeric-id":2572332,"id":"Q2572332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$10C2F9B5-031D-41B9-9A74-BE9E8F6B2F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$3F22F969-B599-4AE5-B0DE-F895EB49E4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126e79108da61008661fdfd90bcf45203b4e8b52","datavalue":{"value":{"entity-type":"item","numeric-id":4419733,"id":"Q4419733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856156$82005E4B-44AC-4A5B-B253-FA818BD6B1DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ead816fb37ec8163bfbbdcd0bebd135c71f4d6d","datavalue":{"value":"10.1016/J.AMC.2006.02.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856156$061A9DC2-97D9-4020-8E63-8729797035CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327ff0efee7c8e2bb363cc051dd910c6ea448e06","datavalue":{"value":{"entity-type":"item","numeric-id":985070,"id":"Q985070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce07686d3e872bd1c18f357764b06a0a261f7e7a","datavalue":{"value":{"amount":"+0.6938202381134033","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":"Q856156$AEC9C4AA-AC94-404E-9C66-8F97F8F3A5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42cd2b60cf01d53cf181efcec4fdddbf54461ca","datavalue":{"value":{"entity-type":"item","numeric-id":278831,"id":"Q278831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5460ecbff3820b1581aafbc6461b79971e1574","datavalue":{"value":{"amount":"+0.680713951587677","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":"Q856156$930E76FC-68B3-4085-A9F3-3E14D31BD9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa0b51c3d80a363d39f9394569c6998e408d25d","datavalue":{"value":{"entity-type":"item","numeric-id":5459159,"id":"Q5459159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9cd50df0da60776a92196cdf5a4618f50db23f","datavalue":{"value":{"amount":"+0.6782552003860474","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":"Q856156$98098970-3A90-48C5-9745-080B2F937C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571c337ba76af07939c4610a271ed260b5d93590","datavalue":{"value":{"entity-type":"item","numeric-id":3566798,"id":"Q3566798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab2758fdc9269b85e0c212296448542123816da","datavalue":{"value":{"amount":"+0.6751636862754822","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":"Q856156$EE7E7379-D3C3-4B45-8344-6948228C5C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5e6f9530dbba8a58bc1b922addb1dfb617a44c","datavalue":{"value":{"entity-type":"item","numeric-id":985080,"id":"Q985080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a86cf70c38a7fd2c5f178a5a4ebdb3fc57c356d","datavalue":{"value":{"amount":"+0.6726078987121582","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":"Q856156$4A60B8B1-F6FD-45C9-B180-8A2DD9DCAB0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856156"}}}}}