{"entities":{"Q3583331":{"pageid":5613235,"ns":120,"title":"Item:Q3583331","lastrevid":90350474,"modified":"2026-06-04T19:57:12Z","type":"item","id":"Q3583331","labels":{"en":{"language":"en","value":"On the size of permutation networks and consequences for efficient simulation of hypercube algorithms on bounded-degree networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5775377"}},"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":"Q3583331$69663001-179B-4E08-91F6-2F105BFA2DD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1a8c05deaf5fcbd3dd2aca28b75ce0f6cb087ab","datavalue":{"value":{"text":"On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3583331$2A9430FB-DC85-4ED4-B8A6-2B8D8A2342FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55af142ac83d9807c0d4f5c550400443ad0a6370","datavalue":{"value":"1214.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583331$C9066311-CDCF-40B5-9AA0-B3D07830FDCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55fd5d476fcc4af4ea44d9d8aa40a1cd55e9531e","datavalue":{"value":"10.1137/060669164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583331$41C7C39B-C939-4C89-AB30-A6F6381C503A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583331$AEAA4ED5-501C-4966-86F7-07A6982F3221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dd04e6a91f3dda87d4d9d6a5414176d7112d142","datavalue":{"value":{"entity-type":"item","numeric-id":3583329,"id":"Q3583329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583331$6A010BC9-3AD8-4AC4-B457-D4E4DE295F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583331$8F768103-6276-4936-8905-0832FAF0B24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3963492f44f2f725e51ea507e93678a0f4fc76a","datavalue":{"value":{"entity-type":"item","numeric-id":3583330,"id":"Q3583330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583331$EC0B002B-4DBE-494C-9C82-8A5EF7988D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583331$B382BFCA-DC62-4FB1-86BA-8FB11BAA3537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea7cfe08e5b03b3cb12d4d92b3f5a8ea8b7c6a33","datavalue":{"value":{"entity-type":"item","numeric-id":1357007,"id":"Q1357007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583331$2B3B2928-E102-4370-B5DD-6EE6F316A535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583331$A5FF6ADD-4198-4272-85BD-6FE218118EE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d41229d07426b9e73118857bb29c2f20303df69","datavalue":{"value":{"time":"+2010-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3583331$D1C75C20-5CF6-48BC-BF15-95E88A1FDCA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583331$0C8AAC75-0D86-4B02-A29D-9DFADB243A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583331$F147CEC3-38A3-4B66-9EED-395B7EFFE660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583331$431B188A-DDAA-4AA8-A8A4-F0641B7C1F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583331$55E72F37-F95E-47F9-9FED-20C00A31ED87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8034ce55d39f97bfc09d2501acac1723624690bb","datavalue":{"value":"5775377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583331$6257B4D6-7329-4A09-B968-DA1B41F52CA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebfde2fa42c932088bb8149e895b9239bac4be0e","datavalue":{"value":"network design and communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583331$802EBA18-AF5E-41CF-B404-4095176A2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583331$67B417A4-6403-40F4-B546-CC40DC0CEA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5d7109bf107f9c9af38abe4e546955c90717078","datavalue":{"value":"permutation networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583331$260F1C17-EC52-4F26-A879-E60DFD88EE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1f9c310d22d29ce1bd78a60396a1a02b8b9a60","datavalue":{"value":"switching networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583331$8A09AA2A-583F-454A-AD16-629C8EBBF579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583331$F5341740-6F9C-44BE-B89C-CF680F5C408F","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":"Q3583331$3D9BFC84-6058-486E-BE91-2731D7659DD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a187dc9a49d4161706904e51cac089c272be01a3","datavalue":{"value":"https://doi.org/10.1137/060669164","type":"string"},"datatype":"url"},"type":"statement","id":"Q3583331$02DC2D29-3E28-402B-B99C-48C917047DD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4943a779e77eca79e4799a6f42a281a8f0f18919","datavalue":{"value":"W1970639352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583331$C6387F55-D4D0-4B0E-A85D-DD99CF568047","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e949f5b8cf53b2e9ce43e5320d0a7db4a0c3265a","datavalue":{"value":{"entity-type":"item","numeric-id":4596626,"id":"Q4596626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29c1c26726ae07047268a4a8ca3a2b8debc91b0","datavalue":{"value":{"amount":"+0.9770922660827636","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":"Q3583331$DF923A7A-5E41-4FB4-B176-C7384122084D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6218952e22eef1ae19357556d96f074fd63e8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3357537,"id":"Q3357537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2810233d3ad21e797ccb1c2418c5f362448ffd43","datavalue":{"value":{"amount":"+0.7686779499053955","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":"Q3583331$427C5756-A4ED-46A9-9D1B-2F872F318756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5299a5f2d84589499ab2415ec0f14afc06e8ab6","datavalue":{"value":{"entity-type":"item","numeric-id":3057142,"id":"Q3057142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cd6a36f92693eb75e67d4c04edccd1925b42a2","datavalue":{"value":{"amount":"+0.7579691410064697","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":"Q3583331$0DC76605-2357-4756-8AF8-CDC8A2C1D78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bc7bf73b14d604afd305cf77a0d127557805b2","datavalue":{"value":{"entity-type":"item","numeric-id":3798233,"id":"Q3798233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a095cba74a9cd9a49ff678f078ef5e8da268794","datavalue":{"value":{"amount":"+0.7515072822570801","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":"Q3583331$E57ADBF6-91D9-4E13-B24F-467027FCBC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a5f7cb8e97ac11b35bd2b9180e538d87efd02b","datavalue":{"value":{"entity-type":"item","numeric-id":3765230,"id":"Q3765230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a017774f2aad1a6033afa32899294a986e41be","datavalue":{"value":{"amount":"+0.7413709759712219","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":"Q3583331$E8AC92EC-0EBE-480F-9C14-D909861F9138","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the size of permutation networks and consequences for efficient simulation of hypercube algorithms on bounded-degree networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_size_of_permutation_networks_and_consequences_for_efficient_simulation_of_hypercube_algorithms_on_bounded-degree_networks"}}}}}