{"entities":{"Q3210158":{"pageid":3220866,"ns":120,"title":"Item:Q3210158","lastrevid":49471912,"modified":"2026-01-07T05:25:48Z","type":"item","id":"Q3210158","labels":{"en":{"language":"en","value":"A computer-assisted optimal depth lower bound for nine-input sorting networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191095"}},"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":"Q3210158$491EDD23-0E5E-4C00-825D-24C48FB35101","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7456891dfe05b56a0565e5dc4dafa6b768619a9","datavalue":{"value":{"text":"A computer-assisted optimal depth lower bound for nine-input sorting networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3210158$63AD9D5D-EA43-401E-8075-BB79B77BC51C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e3e31052d8997f523508993bf5d860e84053964","datavalue":{"value":"0722.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210158$C3568D54-9304-4F47-9B66-55F3814153ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83d72355a85143bff030b199449ba1e9fbec769b","datavalue":{"value":"10.1007/BF02090393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210158$291DAE8B-0ADA-4011-8FFD-7577102AB8E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7712420576ab073f1af3f431c71f5fc7fbb67a0d","datavalue":{"value":{"entity-type":"item","numeric-id":582118,"id":"Q582118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$D185EE19-42CF-4CC9-81C5-D0EAA21E3F46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$CC43E5F3-F99E-4567-A171-CE72BCE36894","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3210158$C72032AC-2B75-40D9-94C4-478F8618A5DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210158$0FD06D31-8ADA-4E28-9498-AAA285C91E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210158$A6B15121-C3D4-49F6-954B-9627FC88AF5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c4ea9ba99663c21b4f7c54e66777805a5ea15e6","datavalue":{"value":"4191095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210158$73C74C89-B083-46C8-A7CC-EE89D54B91DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210158$CE1BE5EC-C43B-4FDE-BFC8-D3DD2A657C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210158$70333DC9-5D15-45CD-9A73-6EE94108C162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a4003a3602b36b7365afcf47e2144ca0547f22","datavalue":{"value":"sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210158$F2C4FC1F-F84D-4A90-A267-8E2B8143F742","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5536167d4767e02703212a0e4daddc76dde33822","datavalue":{"value":"Q56337894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210158$B09E20B3-AA72-40F3-B7BA-1D81A73C2E97","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":"Q3210158$8F741C0C-F0C6-47D3-83B5-E9CAFB903072","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":"Q3210158$64EF72F7-C02B-4440-8F45-5F299728DB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddfd39fbe3ef299442bf5b8177ba0f4f05f7a48","datavalue":{"value":{"entity-type":"item","numeric-id":4099520,"id":"Q4099520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$5A691854-469D-44FA-9DA0-8196196A56EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65ab930c661e8cfd6ca2bc1436b8242c23b542f","datavalue":{"value":{"entity-type":"item","numeric-id":3290937,"id":"Q3290937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$3B038E26-ACDE-4BEC-9A22-9EE31C42BFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a931f2e4cce499cf66640714bdf5952ff1d4cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":5675725,"id":"Q5675725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$344AD926-19F9-4110-AA83-8AEA29F97871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$3503701C-A2EB-405D-BB28-E7D075840AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d12b71dade205602724d9a1a48093e38cb6570","datavalue":{"value":{"entity-type":"item","numeric-id":1101213,"id":"Q1101213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$428ED51E-FBEC-4816-9D1E-41083C183B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb8e5a54f3467be8354347b79423c57b2b1ff6a","datavalue":{"value":{"entity-type":"item","numeric-id":3801042,"id":"Q3801042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$4D85FE44-B3C6-4F4A-86B4-AEBDAF7D3C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59c299c33ff255ac1476a042c9c12ffb69d2b56","datavalue":{"value":{"entity-type":"item","numeric-id":3357540,"id":"Q3357540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$44BE6C68-7B88-49DE-8A33-D67A54581AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9409aaadffa0e415c23dcf52016aab7d438d5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5646780,"id":"Q5646780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210158$E96CFEB8-E37A-44FE-880D-AA77AFCEEB61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dcf4099003697c1da079d87b6a7d41ef8ee2ee7","datavalue":{"value":{"entity-type":"item","numeric-id":899586,"id":"Q899586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69aa5f3fdedb6f4ee2198b89b61376b02c28038d","datavalue":{"value":{"amount":"+0.8637291789054871","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":"Q3210158$620C5623-8434-4113-98A8-421AD06EAEAC","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":"69abbeb5a0bc3740683b4c230ce0dd7eec27e9b3","datavalue":{"value":{"amount":"+0.8511410355567932","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":"Q3210158$6A6BC4EC-B0B2-44DD-8C8C-F184973ABD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea122aaf7828e0233e1443899525117e88ac36f","datavalue":{"value":{"entity-type":"item","numeric-id":340576,"id":"Q340576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de490484913349b53b728063337744b555c4b16f","datavalue":{"value":{"amount":"+0.847506582736969","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":"Q3210158$25BB402C-8001-43FB-BAE3-349CEC82282B","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":"e5234fd22d27e0d936f7ab52a45fabe37b4e1a06","datavalue":{"value":{"amount":"+0.8230177164077759","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":"Q3210158$3CCF137C-D07D-4F3A-9F2C-849F057A0E4C","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":"0908d49d2d533e201664ee576fba9646d1079136","datavalue":{"value":{"amount":"+0.8045936822891235","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":"Q3210158$990A8C67-4422-468D-9C4C-40249974F9F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3210158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3210158"}}}}}