{"entities":{"Q5539432":{"pageid":7568992,"ns":120,"title":"Item:Q5539432","lastrevid":109994858,"modified":"2026-11-14T20:31:09Z","type":"item","id":"Q5539432","labels":{"en":{"language":"en","value":"A Permutation Network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3252814"}},"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":"Q5539432$4C0BA71F-C9B0-4DA2-9892-7CA66274D90F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a45cd3327e4e260f0c2449126214d310077b9aa","datavalue":{"value":{"text":"A Permutation Network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5539432$E654F276-CAFB-46B5-B88D-5210C61BAE46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ec94634009020586afb2e1e5bdd34bd29cb6ed","datavalue":{"value":"0157.23702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5539432$EF3A10ED-7DBB-4F48-B8D8-CD1BD3F581EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"810cb42592c74e3eeafb222b832f7056e2871a3a","datavalue":{"value":"10.1145/321439.321449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5539432$132F45B1-CBE6-4CDA-9946-6C0631B15148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f07760327ed50c742f2eeb32eb881502d80ce769","datavalue":{"value":{"entity-type":"item","numeric-id":3445267,"id":"Q3445267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5539432$7296C968-BA9F-4414-825F-846E899BAC7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5539432$1AB7EFC5-F89F-40C7-8C11-D3C38A036090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7d902a691bf065ccbbbe3c070a7f8cb1f53366","datavalue":{"value":{"time":"+1968-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":"Q5539432$61E17AEB-6839-403C-ABCD-5C9F7795DDE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"694767d65a6a42f3b16f4959a9ed57ce376bb0d5","datavalue":{"value":"3252814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5539432$D68ACFC1-7FEF-442E-A514-65FB94C319DE","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":"Q5539432$0A818A6E-E369-4DE4-AC99-0DFDA9434B56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc365e34992ef0c9be2f8fbc9e7a838244d11f3d","datavalue":{"value":"https://doi.org/10.1145/321439.321449","type":"string"},"datatype":"url"},"type":"statement","id":"Q5539432$DCB0333A-33D7-4D7D-AC43-2670E3574B86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ce24f4716deec6c7b7aae5c9695e136d6951252","datavalue":{"value":"W2011849452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5539432$D2C3CACE-301E-4663-B4B3-A4139D1D40FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c162d0f1c0adedc96eac8e564385c59eeeb5ef72","datavalue":{"value":"synthesis of switching network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5539432$937390EC-28FB-4968-97DA-405632EFECFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ed339264aadc480c9e4fd5aa7279894e727973b","datavalue":{"value":"capable of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5539432$BBF1F70B-06B8-4666-AD44-ACD5D1388229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792f35b440a9cf2a955e5c6fc8a96d7d2f3ca5a7","datavalue":{"value":"binary cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q5539432$B7266B56-13E6-4526-8865-D6D9844BCD63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5539432$AFF5E95D-7139-4D59-B5AA-3D2C386650EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a96a52a6afcaee497108526ba737dbd13adcf18","datavalue":{"value":"The author discusses the synthesis of a switching network capable of \\(n!\\) permutations of \\(n\\) input terminals to \\(n\\) output terminals. The network contains \\(\\langle n \\log_2 n-n+1\\rangle=\\sum_{k=1}^{n} \\langle\\log_2 k\\rangle\\) binary cells where each cell is capable of permuting Its two input terminals to its two output terminals. It is noted that the proof of Theorem 1 is not correct, but the theorem and corollaries are correct by the given constructive proof (p. 161).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5539432$53E74429-3839-4073-BB8E-73308D027947","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Permutation Network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Permutation_Network"}}}}}