{"entities":{"Q4632461":{"pageid":6662042,"ns":120,"title":"Item:Q4632461","lastrevid":41754577,"modified":"2025-05-07T23:52:19Z","type":"item","id":"Q4632461","labels":{"en":{"language":"en","value":"A super-logarithmic lower bound for hypercubic sorting networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048709"}},"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":"Q4632461$15853AB4-4B46-49D6-82BB-E8A12F86C99C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5441861ba618ba0b7d4f744837ddbbb1eeaceff9","datavalue":{"value":{"text":"A super-logarithmic lower bound for hypercubic sorting networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632461$886385F8-1ABB-49BA-A346-6D48DD290499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f10aac6d8e60611db049929fda8d6e2f1ab53f0f","datavalue":{"value":"1422.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632461$8F3D681A-05D2-498C-AA00-CFD59331AE02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d76fa89f0cb1a85f709fbc97a1937b1f8b2fadd2","datavalue":{"value":"10.1007/3-540-58201-0_103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632461$6B40E515-216D-4BCB-A815-10DD1CC4A6C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba683976f142f4844d97cb76bc27ed7bd2f6788","datavalue":{"value":{"entity-type":"item","numeric-id":287228,"id":"Q287228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$FAB47B79-BB79-4AA5-BF44-A51EB0C0B1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d4d9248509b46a80248956a8ae3e0a7005e35db","datavalue":{"value":{"entity-type":"item","numeric-id":845673,"id":"Q845673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$75132512-6EB0-4959-84A8-84B41A105694","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$D11BAFEB-D9FB-4D78-BF66-81CFCF092BA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632461$C924D22C-4468-4D81-A4BE-08033086BF38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632461$94D5D86E-1899-4B58-83CB-38BBEC46170F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632461$17C86182-F0C7-40E6-931A-97FED020EE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632461$4950699B-ADF7-4074-9877-C0C52F710239","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59af3bf934c7d5bc6e06f75b5e370ce9eed1134a","datavalue":{"value":"7048709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632461$DEC71BFB-33C1-4188-B43E-B8B3B7C130A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb9255dd6222a8ac83b11e7d010ad5a32bf03b6","datavalue":{"value":"input pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632461$AE2BF5AC-5851-455A-B654-8EA2254DAB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc8ea0c3b0a3f70c6e21c02ef2123b579f27241","datavalue":{"value":"restricted classis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632461$C9F6BE27-6CA6-4B00-8C1B-B9B9E5662910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a4003a3602b36b7365afcf47e2144ca0547f22","datavalue":{"value":"sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632461$3F388CAB-741E-4C3D-9139-C7395AF9A330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbf4fbc2cb9c619f93d4b45c5237e1f1dd68706","datavalue":{"value":"comparator network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632461$2C14797A-7233-4273-A264-C6324AF88E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e3cd700cc69b1441e90eb71f86cc56f09e0992","datavalue":{"value":"output wire","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632461$C6263DA4-897C-493B-BCF8-92DBC52DA3DD","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":"Q4632461$1B726E8E-A51E-45EE-8FBE-60DD2BC38D04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"356bccd2290538ddeb9e0423114f50b917230f83","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_103","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632461$80FB6336-F2FF-425B-A6AE-65BA07918D18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a77f9383175eb30ea27938caeaefa1260f43f3c","datavalue":{"value":"W1512450234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632461$718525D0-F9D8-40A1-BC1A-7A240D85ED63","rank":"normal"}],"P223":[{"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":"Q4632461$79276970-7E3E-40B6-8E98-81D3F15F5635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac95d061945de14e5761545321df56a6198de98d","datavalue":{"value":{"entity-type":"item","numeric-id":4037684,"id":"Q4037684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$B0713E36-2FC3-4775-9CEE-1AE5227CD785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4468bb974f7b3ebe60eb422cb758229bb865d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4032944,"id":"Q4032944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$3E554E2C-C354-4901-8C6F-7024C9CFDE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2544d77356a9833cbfd3daede1fdabc4f85eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1317489,"id":"Q1317489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$BCC7934A-B910-4302-A4A9-6A34E0FB1DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1ae3d838c740b48e837ed422bb7a726f9c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3476271,"id":"Q3476271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$FEBDFB41-5FC7-42DF-A364-E82FF484DD25","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":"Q4632461$7C202474-AF5C-4BCF-B8BE-706B803248AB","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":"Q4632461$BA311912-203F-49CD-9530-CBA4D3FA4616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f8fc4c2448d6f557d0313ba03eab358386633c","datavalue":{"value":{"entity-type":"item","numeric-id":4388861,"id":"Q4388861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$16BD8157-AC6D-4446-A841-7CFBCE471B0D","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":"Q4632461$BA9D09BB-4161-4493-A337-566A8559FAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3921f7dc3d6518f415a722f72c7fef6a9453f912","datavalue":{"value":{"entity-type":"item","numeric-id":4230344,"id":"Q4230344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$16068DC0-16A7-4988-B4DF-B6773E61062C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8fda7dd9b510f0b6cae2767e21f2bcc6d075e0","datavalue":{"value":{"entity-type":"item","numeric-id":4311642,"id":"Q4311642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$5E8A34EF-9938-4B8C-B0AE-F700523138FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc1c37a48e5ffabe73ca96f55cac5433ba98237","datavalue":{"value":{"entity-type":"item","numeric-id":4632461,"id":"Q4632461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632461$AF227CC6-E27D-42EF-9DF7-1EB9489A2A63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea20dbc1e2cb8845337e1ede22dd8c8d3eed0db2","datavalue":{"value":{"entity-type":"item","numeric-id":1579052,"id":"Q1579052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6786198ea196f9b1ab41821d5eafcfb93939f25a","datavalue":{"value":{"amount":"+0.93093944","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":"Q4632461$4C2F1C4F-7770-4351-A9F0-5C8B14BC6613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd5ef9d9ee70faaaa60059ff15e5c0706add9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4234092,"id":"Q4234092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf5ec9699924864b935bc40b60dbf7e1032cdf1","datavalue":{"value":{"amount":"+0.9021579","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":"Q4632461$1BBACDA5-9F4A-4781-B4E5-D8EB1E400058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d901dec084cce3d640005fd07e682022c6e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":4999428,"id":"Q4999428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa085843a340a98cf010bd51693ffe0bcf139c5","datavalue":{"value":{"amount":"+0.90100604","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":"Q4632461$617548A6-5CD5-46D4-9F03-86EAE2C6BCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44016fec89702eb45b62d0979b781dc370a48ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1317489,"id":"Q1317489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf5ed8423307794737dbcd6e8125dcae48fc6ad","datavalue":{"value":{"amount":"+0.8881521","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":"Q4632461$EF0814A2-76CB-43AF-BE05-42390CC9F7BD","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":"3d215b16816efcd697ed7a639aaaf7780ba20109","datavalue":{"value":{"amount":"+0.88409823","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":"Q4632461$B7DC5E47-5D4F-4ED2-8BCA-ECAC5F9D5F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef1d41d9903d7149f9ceaac3f52654595107f3d","datavalue":{"value":{"entity-type":"item","numeric-id":4388861,"id":"Q4388861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fba5acc5bc637a1f6da73610b4b4848c5a9bfeb","datavalue":{"value":{"amount":"+0.8786185","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":"Q4632461$61C00360-4EEC-4460-838F-4B627704951D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf3b3cae23ea3ed674abc2c99e1d3e8fd95111d","datavalue":{"value":{"entity-type":"item","numeric-id":4037684,"id":"Q4037684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2f59a25edcfdb444bea293ea3317e2d2c477d8","datavalue":{"value":{"amount":"+0.86983013","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":"Q4632461$6AF7F526-6307-4AAC-8B73-338AEF1E9545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5bfebb8bc5ab43cc44af8c1d87483c5461e655","datavalue":{"value":{"entity-type":"item","numeric-id":4101728,"id":"Q4101728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959d830c076a63adcc7652fb8d98b0d1f6e2eb99","datavalue":{"value":{"amount":"+0.8688223","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":"Q4632461$6B89E736-45AE-4317-924F-1F34A18F3270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c44b2c4966ba180b97b2624d6ef576574ac5474","datavalue":{"value":{"entity-type":"item","numeric-id":4311642,"id":"Q4311642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95800a949338ca63fb66dddf11a9594f24171eed","datavalue":{"value":{"amount":"+0.86571264","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":"Q4632461$C28DBF41-CC90-40AE-AF4B-DC02D3CA0122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef822135fd12cd5fa0f36b8c8493aa19652eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1091826,"id":"Q1091826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0af0552b8a42bb3dafd5b4912035037f63e8ab","datavalue":{"value":{"amount":"+0.8626679","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":"Q4632461$3972263A-5B1C-4550-946A-3C6CE2DDE5C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632461"}}}}}