{"entities":{"Q340576":{"pageid":342343,"ns":120,"title":"Item:Q340576","lastrevid":61089195,"modified":"2026-04-10T21:06:35Z","type":"item","id":"Q340576","labels":{"en":{"language":"en","value":"Optimal-depth sorting networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652747"}},"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":"Q340576$3D746F36-9D24-4C1E-B8C8-9DC02CA1A7E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad8f7193619d614be424c952a8d23337a6a8d387","datavalue":{"value":{"text":"Optimal-depth sorting networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340576$D0749102-6D03-4881-84F1-9DBE14523C09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d91aea752288bed8f8b2834dc1fd934021923326","datavalue":{"value":"1353.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340576$62B2902B-5B9D-4BA9-AFB6-8C20FAF6AA49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a98492ef135855940fc4c3047417452156ff375","datavalue":{"value":{"entity-type":"item","numeric-id":340571,"id":"Q340571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$C998CFB3-9FBD-4E0A-B63B-C3D1ED28EC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931dbd51a6e915b5cab2b02cecf55ce08aab9c","datavalue":{"value":{"entity-type":"item","numeric-id":340572,"id":"Q340572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$0E3900EE-5BE8-4040-8513-2182B054748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019239a5b99c9161ce4389de57414c8f40f605b4","datavalue":{"value":{"entity-type":"item","numeric-id":340573,"id":"Q340573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$22FCA28C-D82A-4BD7-B6AF-DA113FC6ABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee03ce229dce1ad90ba116368ba88145bf746ab","datavalue":{"value":{"entity-type":"item","numeric-id":340574,"id":"Q340574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$3761B229-7375-472C-AC14-D148B98BC42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e23051c9a71b0c88914f893f0508c89b105c84d1","datavalue":{"value":{"entity-type":"item","numeric-id":340575,"id":"Q340575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$10951674-6DE6-4202-8401-CE779264BB1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$67227BB8-F0B3-41F7-9362-8F0269D24B32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340576$961F7BC6-B1ED-4717-AC74-21DDD01096F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"feb93c6312b181ed0ce8a123bb5efb79e3be3dab","datavalue":{"value":"https://arxiv.org/abs/1412.5302","type":"string"},"datatype":"url"},"type":"statement","id":"Q340576$4C2B1159-FE3C-4336-8483-280F9F655459","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340576$B1177F0D-CB0A-451F-90AB-F469D060D905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340576$DF2CC708-5C7C-4DC4-A291-9222DF9708EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dd7fbef9f7346a0e7f2e8a1a196c7406fde4f6b","datavalue":{"value":"6652747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340576$BE74D1DF-2302-4D5A-B66A-A139876F55E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b41fb13a5379ee5f342dd110d85d64d52c336b9","datavalue":{"value":"sorting networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q340576$4DF133E3-433E-4C76-8480-59839CCDE6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87021f83c0bc2bfb13b38866d6825671687cfc77","datavalue":{"value":"SAT solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q340576$FDC2C11F-A5A9-4B2D-B3E0-584A22722184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q340576$44D501F2-C894-4497-9390-DC9233447A72","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$38E32A55-B3FB-4000-9089-07F8E2F9C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19d73ed5584d96f995ed66a4a9498e31ba4f3764","datavalue":{"value":{"entity-type":"item","numeric-id":28852,"id":"Q28852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$31B668EE-40FF-41AA-B3BB-028BAD805DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a2d88dbf6b03df258627eeae1776e81ae3634fd","datavalue":{"value":{"entity-type":"item","numeric-id":19839,"id":"Q19839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$DF1E4EDF-3FB4-4166-B3CE-DAADBB86DA00","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":"Q340576$01348161-EA73-4851-A94D-F365F6C4C87B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afa81e955252b9a285fd810f92f47039cfee8cc7","datavalue":{"value":"W1726079515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340576$2A8182B5-BB3E-42C6-84AA-BBB63FCBF99F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$6CCE5D60-3067-4D6E-AE05-B950595D1F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$B2CA0BED-8416-463B-9066-81E9F22B9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19f3f7b623d973c59f3c08f8b7e4184d68f47db","datavalue":{"value":{"entity-type":"item","numeric-id":5404915,"id":"Q5404915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$ECBBD9BA-5874-4A03-9749-DFB6EEBD25BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2483823ef0c97a93ad8cf81ee3c3333c86d6971","datavalue":{"value":{"entity-type":"item","numeric-id":910215,"id":"Q910215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$7893E8EF-020B-4701-B8FF-A28A2FEB85E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccffc669bd8ba57378683b3e5581157391f14643","datavalue":{"value":{"entity-type":"item","numeric-id":2424684,"id":"Q2424684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$8F78C211-7BF4-4D26-A291-F0D9B9421BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8d3606448939a44632cafc0ff0031984524e16","datavalue":{"value":{"entity-type":"item","numeric-id":899586,"id":"Q899586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$72641B57-E47F-4E14-9D92-A34B74713FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223f773813265d644024b175345b67a982fecd01","datavalue":{"value":{"entity-type":"item","numeric-id":5743589,"id":"Q5743589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$B1E32D03-AEB6-452E-ABE8-A4FBF1656DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c659a46e33c45ff79e9f87a2e329be503229ace6","datavalue":{"value":{"entity-type":"item","numeric-id":2799216,"id":"Q2799216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$D1E2EA03-712C-49A3-9031-C0AB4166707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712dafb04ad7f8cfdbcca48b71e3c974cbb666bd","datavalue":{"value":{"entity-type":"item","numeric-id":2398438,"id":"Q2398438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$A197CCFB-2C59-421D-8B81-A9D642FE8149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95cc0596e06784ce5950f163d4e85c1cd6eacc7","datavalue":{"value":{"entity-type":"item","numeric-id":3195693,"id":"Q3195693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$7535080A-FF92-4AAB-82E7-20E2A49F7DDC","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":"Q340576$FED5D5A9-E7C4-4FB9-B7B0-AE99EA2F8547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7012bf2c8e1ba10cf9896acdd463864da284937a","datavalue":{"value":{"entity-type":"item","numeric-id":2818017,"id":"Q2818017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$05859AD1-956E-4FA4-93F2-8F71DDE1C98C","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":"Q340576$FE5D7417-BF8C-4CC3-8021-5558A3F177A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdfc9df2b22ccfe710854f5a13d2c017a857dca","datavalue":{"value":{"entity-type":"item","numeric-id":892235,"id":"Q892235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$C5008AA1-0952-493F-A5F9-3C7DA5A65AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$08F814D2-DAC7-4969-9A41-11CF8430E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$2CF3C819-4011-4EB9-AE28-B55CCBED9702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101e87f8e1f935a1a9938d652d6afc09ad82a142","datavalue":{"value":{"entity-type":"item","numeric-id":4911128,"id":"Q4911128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$F4EE06C0-5994-4F5D-BCD9-16EA95653BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73082b3c73fd5bf9b426e379b4c4504a1d3b767","datavalue":{"value":{"entity-type":"item","numeric-id":4913754,"id":"Q4913754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$D4691ACB-F6DB-46C2-B8C4-8457D4F61FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14478fa598a7097c0420189e6111af086c339fa","datavalue":{"value":{"entity-type":"item","numeric-id":3210158,"id":"Q3210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340576$12A91B02-B2D0-4219-8EB1-6DDB33C17F90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41dd94c624e85bf1ff64128051beec071d1a5d37","datavalue":{"value":"10.1016/J.JCSS.2016.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340576$7C08DE8C-5B1D-4044-AA92-F85E73A0E7E9","rank":"normal"}],"P1643":[{"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":"e897aefa1ec21b165893428f89e88696dc15a1aa","datavalue":{"value":{"amount":"+0.9639546275138856","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":"Q340576$96F80F5E-963A-4B0B-96BB-CE35282B5A42","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":"7c9bcb071b67dcc5b9ef88d868e88b08570f0672","datavalue":{"value":{"amount":"+0.8870118856430054","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":"Q340576$262520D7-DDEE-42CB-B660-FC5501EDD3ED","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":"057affca1e5d2d90225d22bb4526f99357d3bbf4","datavalue":{"value":{"amount":"+0.8570764064788818","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":"Q340576$14D95DC9-B207-4DA2-A128-E0005D68D17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d912874163cbe1ece72909da6e6a2223502197","datavalue":{"value":{"entity-type":"item","numeric-id":3210158,"id":"Q3210158"},"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":"Q340576$E558D80B-697E-42B7-945E-729C399B1B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56db5f17aa8ed861333956ea58bcd6d89027226","datavalue":{"value":{"entity-type":"item","numeric-id":2799216,"id":"Q2799216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a11f956bad598ca403231228523aa56ff22685","datavalue":{"value":{"amount":"+0.8377905488014221","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":"Q340576$BF87DF81-0B62-4565-8403-B16AE6775BC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal-depth sorting networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal-depth_sorting_networks"}}}}}