{"entities":{"Q1573379":{"pageid":1584119,"ns":120,"title":"Item:Q1573379","lastrevid":67924749,"modified":"2026-04-12T20:15:30Z","type":"item","id":"Q1573379","labels":{"en":{"language":"en","value":"A rearrangement algorithm for switching networks composed of digital symmetrical matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1487231"}},"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":"Q1573379$573FE23D-3D70-4203-A73E-96337882D6EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"077629d69e65910cbbee448a5d2a5670bc8b524b","datavalue":{"value":{"text":"A rearrangement algorithm for switching networks composed of digital symmetrical matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1573379$51A8D0FC-B7FA-4175-8529-42F938F5EDE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73922af249a78d87d58f3e78589e04d0ac8e4746","datavalue":{"value":"0965.94031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573379$21B163D8-F76A-4B3B-B55C-0B7B048EF7DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08a31acd8d7b462208a84f9edea7d2cfbda8a8f9","datavalue":{"value":"10.1016/S0020-0255(00)00007-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573379$90B718F2-A792-4635-843A-3401CBC41F59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573379$2B5E3099-8893-4C4D-888C-36E29D60910D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573379$46BB7AAF-6F36-4A8D-A01C-D7BC0F1EC01C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83cb66eba1c0064d689ae47e2e3c362891ffc60b","datavalue":{"value":{"time":"+2001-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1573379$61F350A9-6E84-4C0D-B1D4-5BC59002EB85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31e65bc2f6cb9f56e46846f9741c463a984d4e36","datavalue":{"value":"The goal of this paper is to study the rearrangeability of switching networks composed of digital symmetrical matrices (DSM networks). We describe an efficient rearrangement algorithm for rearrangeable DSM networks with \\(O(r^2)\\) time complexity, where \\(r\\) is the number of input (output) switches. We also show that \\(r-1\\) is an upper bound on the number of existing connections that need to be rearranged in order to realize a connection request.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573379$1CA07211-875A-440C-B7C1-32406DB424CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573379$691D5CD3-16A6-4825-A461-261E26DA0EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573379$F5E38D14-E106-43F7-BE13-D1787CC06D92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78919af7fa21860ad0daf708c8edf8df7b416e7b","datavalue":{"value":"1487231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573379$4AC643D8-3121-4D3D-BD0B-0C37B1C5B0AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5cde1fc6dc305d3673f1bd5d99035934b2db1fe","datavalue":{"value":"DSM networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573379$E8563AFA-F723-401E-8760-21A2D41B035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b989d3e3cb8e72d439685eaf40be533102e3697","datavalue":{"value":"rearrangeability of switching networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573379$290B1CEA-9807-4398-8984-E42F6809C1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfbac31b6ffbf011b1f691be444e2c2d20b4490","datavalue":{"value":"digital symmetrical matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573379$518B48C7-D91A-493E-9879-181FA4462732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573379$BCDEECEF-F773-41D9-9266-B6EB0FD1E8DC","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":"Q1573379$2D47D09B-7F5D-4F07-9061-6BAE844537F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b157cd4355b4429246763c6abf83ff3b95cf370","datavalue":{"value":{"entity-type":"item","numeric-id":4749219,"id":"Q4749219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573379$E66A64FF-8A70-47D9-AFDF-9C782EF69433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490803f5e5f660ca2f712ee21d91602b9635f431","datavalue":{"value":{"entity-type":"item","numeric-id":3861288,"id":"Q3861288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573379$64AC397D-374F-4C53-9E24-E99045924299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d16c56af42da29eab44ce80cd78f53134de9d1","datavalue":{"value":{"entity-type":"item","numeric-id":5668592,"id":"Q5668592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573379$28BCADA8-7E1C-48E2-8E5C-5E7F3B575A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a23b55a7912fe78b04790e44227ccc94cad052","datavalue":{"value":{"entity-type":"item","numeric-id":3739060,"id":"Q3739060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573379$77CFF4E5-E3E9-42FF-AA48-97F1E22F02A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870629ce198c5472e1952230fd39c1cf264c8988","datavalue":{"value":{"entity-type":"item","numeric-id":4204117,"id":"Q4204117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573379$2774C95D-F8F9-47EA-ACD6-80ED812070FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027bba43c86267fc6d9479208e2122698ed267b6","datavalue":{"value":{"entity-type":"item","numeric-id":3966068,"id":"Q3966068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573379$A083108E-4300-4BEA-B5E8-F67476968FC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9baf859db90797c6ffd6b655c0e04e0c68506e33","datavalue":{"value":{"entity-type":"item","numeric-id":4204117,"id":"Q4204117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1784fe7a0bdc3824113e72b5270a35972939cc","datavalue":{"value":{"amount":"+0.86008716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1573379$CCD2E403-7ED0-4D31-AA16-FB6D8039BFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9c26cdd189c59a1217c58bbfabeeef178ddb70","datavalue":{"value":{"entity-type":"item","numeric-id":1285389,"id":"Q1285389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4bbd76112b47f0edebc677e0888fa33386276f","datavalue":{"value":{"amount":"+0.8366877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1573379$E9B3F41D-90B1-4BD1-B2F9-3C5BBD122BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d6c33fa94bce7c1e6319eea8b8f5588854856a","datavalue":{"value":{"entity-type":"item","numeric-id":3614193,"id":"Q3614193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5911e4b3dbc2a0072995e83cbc515a3c8e73280a","datavalue":{"value":{"amount":"+0.82292503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1573379$33FC3791-058A-4C42-9BD3-8ADC1BA51515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb86a9077cc0fd8bbcdea3eb3d4e77ee2383924e","datavalue":{"value":{"entity-type":"item","numeric-id":818130,"id":"Q818130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2803e46643ad0d54e19f86442429d44dcb87ae60","datavalue":{"value":{"amount":"+0.81874317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1573379$ADDD8BD7-6494-4CD0-BA07-875C521BEB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1a16f8d3caddf0ac5d71fc3b717fe741f495c5","datavalue":{"value":{"entity-type":"item","numeric-id":5506826,"id":"Q5506826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c13605dcfe1fa115cc6b841611404725cea703f","datavalue":{"value":{"amount":"+0.8156388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1573379$994480D2-82E6-489C-9EFB-F319642DF2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdd4e60ac7e4f6378076be19acc56a53b916a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5902841,"id":"Q5902841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2a818cb4aae6e69f9daf8bc4e19f44d30051a1","datavalue":{"value":{"amount":"+0.8146849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1573379$CD8741F9-F213-4C5E-B956-345183431DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241f4c1f0a4f0420786d6da89cddedc39fb0f28a","datavalue":{"value":{"entity-type":"item","numeric-id":3030589,"id":"Q3030589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba905372c8be967ddd9ecba264e48d65c6106bf","datavalue":{"value":{"amount":"+0.81432676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1573379$71C08E05-D73F-4A96-9254-D7B26CC419AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c85126fc4dccd9935a4d4bb427401582d6f30df","datavalue":{"value":{"entity-type":"item","numeric-id":4083333,"id":"Q4083333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ae80f3c7bbc034a8541a1d0771de9dadc14c4f","datavalue":{"value":{"amount":"+0.81352764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1573379$44F5FC02-2A34-4BBA-A236-3E3FE17AAAA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A rearrangement algorithm for switching networks composed of digital symmetrical matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_rearrangement_algorithm_for_switching_networks_composed_of_digital_symmetrical_matrices"}}}}}