{"entities":{"Q5087857":{"pageid":7117433,"ns":120,"title":"Item:Q5087857","lastrevid":54355607,"modified":"2026-01-26T16:52:09Z","type":"item","id":"Q5087857","labels":{"en":{"language":"en","value":"A sorting network on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7552482"}},"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":"Q5087857$D8250471-32D6-491F-AD95-EC40BDE4A82F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14f43ac4418823045d0565adfdf1dca876898aa5","datavalue":{"value":{"text":"A Sorting Network on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5087857$132B13A3-D1C3-4C1E-9688-243314A35140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c099bb1debcb0969af2085cbca999f41facd8e8d","datavalue":{"value":"1490.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087857$543E7682-B95C-4C8F-8952-975D38FAD3AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"284bdc46605234e4063c6602115fbf97f29f1c63","datavalue":{"value":"10.1142/S0129626419500154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087857$B3F2A173-018C-452B-B0CA-DD75A94CFEAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b7bb1fad792f8565698ab6abb96bde28dfe0d3","datavalue":{"value":{"entity-type":"item","numeric-id":2169945,"id":"Q2169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087857$FD7D745C-CA64-4382-9A32-CF7A12BE45B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4e1816c5732853c4a08c5c7dedf98dc16702caf","datavalue":{"value":{"entity-type":"item","numeric-id":1179759,"id":"Q1179759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087857$5ABBB4B9-B407-45AE-905D-41D529CED5EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58f994d7b74f2f9fc8df9510f9a5617f37c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842649,"id":"Q2842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087857$1CC63B22-CC44-4A19-B27E-3BFA384965D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3a317d5439430e57df8d699676f1d9eb67bdbf3","datavalue":{"value":{"time":"+2022-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5087857$D2AC4260-5ABF-426C-BE95-CA9BA0850FD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087857$84E2AAEC-40D9-4E74-B4CA-2405697B73DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087857$D3B559B6-D997-4772-9D60-7511819CA992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087857$7A72DBD5-B1F4-47E1-A600-2849E0CA71E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b28b74274621a650d3b53bb0c74fe24656756a9","datavalue":{"value":"7552482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087857$226973CB-EBE1-4E76-A998-F64E5C23564F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a8a7894b799b2302180a023cac898f241fd85c","datavalue":{"value":"oblivious sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087857$F463139F-F05C-4B94-8027-6053C29C474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a4003a3602b36b7365afcf47e2144ca0547f22","datavalue":{"value":"sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087857$4C8DC7F4-3357-469F-B2FC-546549F27933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087857$C3A093EE-AA20-45C8-A83A-4D7C7741E575","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":"Q5087857$A291F8ED-0D86-48C3-85FA-B1CFA6411A51","rank":"normal"}],"P223":[{"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":"Q5087857$07A8E00A-3C8D-4BF9-B2B6-6647CF4D5F09","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":"Q5087857$10003890-2ED8-4269-AEA8-A17074B39936","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":"Q5087857$CEDC17F9-880C-456A-9902-1053D2CFF86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f901a69545f4486415877bb2f48657a19b1f374","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087857$D63A4F28-5964-45F4-B3FD-01D2EC55FB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97397cd556fbec472144146241d87038969dc32a","datavalue":{"value":{"entity-type":"item","numeric-id":2206216,"id":"Q2206216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087857$766C5480-C2AC-4E39-97B0-916C7C6156AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90de4ba159e64ab36f29eeed26d5c1ffee1f5a49","datavalue":{"value":"https://doi.org/10.1142/s0129626419500154","type":"string"},"datatype":"url"},"type":"statement","id":"Q5087857$4479DCC2-FE60-47ED-A42B-5EDF7A3ED8C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3f4141f6756cde419683626001da3b8b0676308","datavalue":{"value":"W3095296289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087857$720E59FD-7EBB-4AE3-9205-61DDE5EC61C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d71f27bed4a3c54e13eb8a651d5cd7d2abb28f","datavalue":{"value":{"entity-type":"item","numeric-id":2206216,"id":"Q2206216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff92cb2ec43cccbbdde31280f5a08a864f752f7","datavalue":{"value":{"amount":"+0.8716354966163635","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":"Q5087857$EB2023CC-5007-42F6-9102-79C48F9E3001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e7198864d9ceaeb841dd462bdc82e126e9bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":602673,"id":"Q602673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dc30dc517be4d82d257ed812865b3c94fea9c6","datavalue":{"value":{"amount":"+0.7842245101928711","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":"Q5087857$10BE3AB1-7F1D-4EC5-93F5-9B16784352AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6c131b38d535f03d0bc78a826f57fe2fa254e0","datavalue":{"value":{"entity-type":"item","numeric-id":582098,"id":"Q582098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42b1a2a2c135a5308fd82a8c5db4fe07010b449","datavalue":{"value":{"amount":"+0.7787155508995056","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":"Q5087857$76E0257E-6D1F-43A3-B8CC-AC229D2489E2","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":"26e64dc3d814c31f9de276550501632ce510ac0d","datavalue":{"value":{"amount":"+0.778357982635498","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":"Q5087857$93D73F4D-4151-4D4C-A69E-37FE9FA6819E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e650b19fb4d73c1ada8869570edacb440136b3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3219774,"id":"Q3219774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec625ee0f7cd1920df3eaa6636d8614ff56c75e3","datavalue":{"value":{"amount":"+0.7754777073860168","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":"Q5087857$C9BB1BB8-E037-40DA-9D85-C6D79769DBA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5087857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5087857"}}}}}