{"entities":{"Q454886":{"pageid":456653,"ns":120,"title":"Item:Q454886","lastrevid":51572276,"modified":"2026-01-18T20:30:33Z","type":"item","id":"Q454886","labels":{"en":{"language":"en","value":"On the complexity of min-max sorting networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092520"}},"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":"Q454886$F36D16FE-F4E5-44F4-9303-66E0C56FBC61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd1416362019ad44d924b09acae9b6f818f24867","datavalue":{"value":{"text":"On the complexity of min-max sorting networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q454886$5CA5C7FC-CEEC-4DD3-BFB3-C2E429E4ABE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ef0e7c4b0d9ff5215bac06c00e00c29c203ec09","datavalue":{"value":"1248.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454886$0DF9B6C3-77BB-4EE9-A54F-9ECA4B4AEA35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39266dba5a7943d05a02c2a6b3aa1847506a3c55","datavalue":{"value":{"entity-type":"item","numeric-id":454884,"id":"Q454884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$04D0D47B-304F-41C7-A924-B133F57E07B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07d2ab3882fc280a9c7f68662fbaff90aa72733","datavalue":{"value":{"entity-type":"item","numeric-id":429369,"id":"Q429369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$2DB31483-CCBA-47BF-A244-27ADA2F6EA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0010d478f7089f9d84a81f4103cf9e78a26c4f18","datavalue":{"value":{"entity-type":"item","numeric-id":454885,"id":"Q454885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$968682B7-5357-49E7-83E0-3694CCB81611","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":"Q454886$B5607BFF-800B-4AF0-8DA0-86104D0F0FF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9729edc44a1ae56f3c7012175ffbc192b6821a5a","datavalue":{"value":{"time":"+2012-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q454886$0A5BE445-61E0-4686-B5E2-3134AB46DC70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454886$452EC353-C5F8-4C4D-A4C6-C175D01F3D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454886$AFFF45EB-0E85-447F-B8DC-4A9E475409E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454886$99A27522-96E6-48EE-9146-66BB739E4A13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5c5e9104609c43823dfea3998a360840ab8f9fe","datavalue":{"value":"6092520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454886$4B068900-D01D-4E4F-94FA-F01780E55DE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7473e9a4bfebe38751b2e85d836062ef1c099100","datavalue":{"value":"min-max circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q454886$6774F10B-CD22-4E07-937A-7776E5662CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b41fb13a5379ee5f342dd110d85d64d52c336b9","datavalue":{"value":"sorting networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q454886$E78F19AB-8E40-44CA-9BD5-879BE92EE596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861195e3967c65aee8a0cd5c81a72fbc1cfacec1","datavalue":{"value":"merging networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q454886$67E444D1-0E0D-4337-B6FB-37BFE67CC2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e0972ed43be93acd0111ac0832b55e59dda5cab","datavalue":{"value":"FPGA","type":"string"},"datatype":"string"},"type":"statement","id":"Q454886$A6ED3D8D-1B64-4B5B-BA1F-BD8B096C1B06","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f4b758a5da0a29e04fe337dbcd12d9b4bb103719","datavalue":{"value":{"entity-type":"item","numeric-id":24632,"id":"Q24632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$F4A84854-F6E0-4B88-ACAB-1AFD44AA2F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"987357bc2eeee0802978738887861af2e37fe1da","datavalue":{"value":{"entity-type":"item","numeric-id":21046,"id":"Q21046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$5F48128E-0EEC-4B8A-A688-61B0C1E071E2","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":"Q454886$3601EFB6-903E-429E-8B42-95F5428D213D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d03dc252a38ef900dc61dd4ad11625a239f19d48","datavalue":{"value":"https://doi.org/10.1016/j.ins.2011.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q454886$086CFA5E-77CF-4997-B2E0-C3D9725CF8D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dad629345212d779c5027c4b2fcee8d49c39d27","datavalue":{"value":"W2007772720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454886$0D7E03C1-5C2E-4830-82CF-44D762253D93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$599428C5-1DFC-4E43-B296-AD6B984AD943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d73725fb49ef7fc7d2534214f42cde0e08df8a","datavalue":{"value":{"entity-type":"item","numeric-id":594601,"id":"Q594601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$453DAABD-9087-4062-9A44-59A0E6BD074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c616d4c31baddc6b9155d16452a222d5bff86e8","datavalue":{"value":{"entity-type":"item","numeric-id":4858543,"id":"Q4858543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$D2D1B65D-1936-4588-B5AE-974DD87C7E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb5dd4aa8a160b746bec9fb0c9543360a234f2e","datavalue":{"value":{"entity-type":"item","numeric-id":1857030,"id":"Q1857030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$94DFBB1E-7D2F-49E0-B98A-805B91B85A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1374ae3f63bcc8ba2420bd4003c0f1163cb34799","datavalue":{"value":{"entity-type":"item","numeric-id":2489231,"id":"Q2489231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$A3B17F89-471C-4B19-9881-64AA16600DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aadff48c767702d95f49f205b54827e8163573a","datavalue":{"value":{"entity-type":"item","numeric-id":5425979,"id":"Q5425979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$C3C567BA-E2E9-465D-B799-D3C540EF375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81767467bf1d91411427f69bd1f584fd6310fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4003964,"id":"Q4003964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$71AAE07F-C471-4B42-BA9C-89A9FB1D8326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f3019e4282fdace9aba85be086180716eb0c70","datavalue":{"value":{"entity-type":"item","numeric-id":4234092,"id":"Q4234092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$B03C9753-54C5-4787-B78D-B67E9052BC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$BAA54586-8291-4412-9AF5-71357394C13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c4a401a0656da62199301fc54810b3247924c6","datavalue":{"value":{"entity-type":"item","numeric-id":837163,"id":"Q837163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$2D5A2684-B23B-48FE-8146-0C5DB731F559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b79b9186fe92c4f81d60678b527447e41a845da","datavalue":{"value":{"entity-type":"item","numeric-id":633766,"id":"Q633766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$AEA54181-E0AA-410F-8F8F-021180092840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dda740781ab01f5455b668c8a7377ec3f2bea47","datavalue":{"value":{"entity-type":"item","numeric-id":4527019,"id":"Q4527019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$0722C4FD-1702-4C58-AA1F-C5236BA7ABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$C6557F2C-9731-4408-8CAF-19671D2E6D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab855885bbc3d92f74e0c5f3b0e4b64fa8a5bfe0","datavalue":{"value":{"entity-type":"item","numeric-id":582098,"id":"Q582098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$36E11840-2C71-49E9-A74F-ECCA321F996E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a4eb2f009b27039140736c762ac99f6425436c","datavalue":{"value":{"entity-type":"item","numeric-id":1024784,"id":"Q1024784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$58195BC7-31D3-4930-AF2C-42CF173604B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454886$B9AD7706-FF23-4445-8C0A-E33C574E07CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc80848bf0ab84036b694e040801977ff7fb0030","datavalue":{"value":"10.1016/J.INS.2011.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454886$0AB57B96-856A-430B-8AA7-FB7B25522443","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d576e7cfa78a12ddd6a919a7174dd6c3aca2308d","datavalue":{"value":{"entity-type":"item","numeric-id":3361877,"id":"Q3361877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75374f4eea8d94a999049ab912b3bc0ba851e3bf","datavalue":{"value":{"amount":"+0.7673726677894592","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":"Q454886$E7695587-A19E-4D26-A809-E36575C21B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be593567ed2816cca812d343f0d82c70be62862","datavalue":{"value":{"entity-type":"item","numeric-id":5404915,"id":"Q5404915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714acb2cd8079d73241d33a0e9329fb2565d222c","datavalue":{"value":{"amount":"+0.7660835981369019","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":"Q454886$3154EC24-5BE1-4C70-B8C1-F0E767D03B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da5bbc88def419fcf821035d5a2f26e19bcad06","datavalue":{"value":{"entity-type":"item","numeric-id":3195693,"id":"Q3195693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6aa3464d700535ad2f7c57e71b38ff9b7f5799c","datavalue":{"value":{"amount":"+0.7649834752082825","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":"Q454886$3B9E7731-84B0-4AF6-8EDC-68B89F562101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8e59d3aeff0ad8aece00198102a0d3c7c4bbe5","datavalue":{"value":{"entity-type":"item","numeric-id":6483523,"id":"Q6483523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd4e1114252d973abe945ae057ac58454820770","datavalue":{"value":{"amount":"+0.7643812894821167","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":"Q454886$C8D6BB4D-2836-47A7-864A-72E1B06BBAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751b75f8114e225d83d5218383b9104021fd8cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2424684,"id":"Q2424684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e251cad91898176eadf110ff0259519234c355f","datavalue":{"value":{"amount":"+0.7637670040130615","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":"Q454886$F08AB137-2AEC-4CA5-A7A6-03CC8BF0A550","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:454886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:454886"}}}}}