{"entities":{"Q852886":{"pageid":854734,"ns":120,"title":"Item:Q852886","lastrevid":49969297,"modified":"2026-01-12T08:48:46Z","type":"item","id":"Q852886","labels":{"en":{"language":"en","value":"Networks for sorting multitonic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5073052"}},"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":"Q852886$748368C3-4848-494D-9818-198D8B4DA639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbe155245ccc32255c09639c9c4f61ca72ababf5","datavalue":{"value":{"text":"Networks for sorting multitonic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852886$1DF1AB4A-A80B-4CD1-A9B7-7844A4C58B86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63e6ebffe5070602ea4f293ac1b025b56686b89c","datavalue":{"value":"1106.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852886$6BC3B4EC-E603-4506-AC82-0753E58EE554","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852886$196095CC-FDFF-4AE5-AA8C-381F729949F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852886$17B1F772-E1D4-4158-B52C-315E0C76D6CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852886$E1C3B54B-5D62-48D3-952C-4ABC0C79C127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852886$54D666EC-CBBD-4FE3-A944-D4543D768095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852886$3209222B-30D1-4759-98AE-1F4B5B77F15E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc95fe8d80cd93b8548a39001f6a784a0fa6c268","datavalue":{"value":"5073052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852886$6387246B-597A-41A7-9A3D-D1265FC05634","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd7b021ed520a92b812f99430ef9ed4c9dcb4b24","datavalue":{"value":"bitonic sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$360ED6E2-2D6D-4A7E-A5EE-7166CC35EFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28fda6ceec5ba29bb68749331a84cc4df3a40f1","datavalue":{"value":"merge exchange sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$053AC1A8-5167-4E97-A5CA-E4484A2BABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d0fd2cee9c8fd37e597c89e9e7b8b99409ad7e","datavalue":{"value":"odd-even merge","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$21B9ED60-6B36-4892-B339-8A2754EA62B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08af0a67a765b4346745655fc3313810328e0f3","datavalue":{"value":"multiway merge","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$522ABC4F-28BA-4DBB-B2E1-3422E5518D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861195e3967c65aee8a0cd5c81a72fbc1cfacec1","datavalue":{"value":"merging networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$271B04A7-958A-4235-A021-C1E4E3154960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b41fb13a5379ee5f342dd110d85d64d52c336b9","datavalue":{"value":"sorting networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$98DCBA5E-1A05-463F-8B16-47A2B2D0A848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66817e69dd1aee936fb995a0a39fc7524d8d378","datavalue":{"value":"comparison networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$08AD9BE2-F4B3-4A42-A682-35D8F138E4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a18b6cf75b0c4a99cbb79c6910281ddf4a8c6c2e","datavalue":{"value":"oblivious merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$4504A95C-859F-4713-8C3F-C6E182D5088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a8a7894b799b2302180a023cac898f241fd85c","datavalue":{"value":"oblivious sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$9A20750A-548C-4DAB-A00F-F5DC4F4A6377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a065eec76a594106cc400b83cfd32ff4a3dd08cb","datavalue":{"value":"parallel sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$96ACB17A-40CE-44DF-87FC-5C1D4A569BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207454182afa710d6e557c0ad13989d1962ae48d","datavalue":{"value":"nearly sorted data","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$E7B4EA83-0B12-4C5F-A7E5-83C6CE26DF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e3aa04f2f2a7c2c11eddf9f553ca44d1d257b4","datavalue":{"value":"long runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$4521644E-9A19-4A01-BEE8-459E856023C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0357d836d220c2afb9945e9ff91fc63cc12c9a3e","datavalue":{"value":"presortedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$18428B0D-CAA2-4B08-A0A3-09565CD2CF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$69B15098-D383-42E5-B259-4494AE1BFCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q852886$950DAE1C-8F1D-4916-8FD6-47A132E838CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c3de9c72cc06ee95635dde4d27da03f1044e08a","datavalue":{"value":{"entity-type":"item","numeric-id":756422,"id":"Q756422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852886$D7459F11-C29E-4A1E-828C-B8A687B072F6","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":"Q852886$75D2943C-179F-492E-B2C6-6D28F91DAEA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56b0e4ed538fa3f10be1528390405e4a4c3934b4","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2005.05.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q852886$55ED72BA-8500-42A8-A6C6-ACF7FFD48FED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b399a00d2bd2b89a212f406eeed8ec84af344706","datavalue":{"value":"W119083840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852886$3EC5B7C9-F0C2-47A0-B407-9532D0B8E9EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21e5017ab3ebb58864824fac573b391f2b4596c5","datavalue":{"value":"10.1016/J.JPDC.2005.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852886$8057DC92-8791-4D74-90BA-1B6E1731B14A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ca129a19ec5ce45159551ed8c1d6f7615483d7","datavalue":{"value":{"entity-type":"item","numeric-id":1824402,"id":"Q1824402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1798730cabea2823101b6aa04abbe685c9efca8d","datavalue":{"value":{"amount":"+0.8254645466804504","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":"Q852886$B7C3A7BA-81F2-48B9-887C-78BE98EA3C5D","rank":"normal"},{"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":"0bc2d21c342d43d3fd021e599ed92dee021049d7","datavalue":{"value":{"amount":"+0.8144820928573608","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":"Q852886$0FC9BC1E-0ECD-46CF-A35E-D27668744D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97551929d3d7ea377def61ff339b64a43e730036","datavalue":{"value":{"entity-type":"item","numeric-id":1271276,"id":"Q1271276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d821dcbcac1b4e7050808c6220413d7b962d082d","datavalue":{"value":{"amount":"+0.811177134513855","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":"Q852886$7F93078C-CB6A-4971-B26E-792E1F86FFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4129a784b96a503f2ed7d0e4b95a430e1f009d65","datavalue":{"value":{"entity-type":"item","numeric-id":3429547,"id":"Q3429547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d821dcbcac1b4e7050808c6220413d7b962d082d","datavalue":{"value":{"amount":"+0.811177134513855","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":"Q852886$7D1D1BC9-B529-465B-A008-269956069461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8869b6b363fd39725553119ae5a2562e74bc5b05","datavalue":{"value":{"entity-type":"item","numeric-id":6487453,"id":"Q6487453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d82dd4e6b9036079732c769a1236a4c3995ccd","datavalue":{"value":{"amount":"+0.805749773979187","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":"Q852886$AAC93047-2569-4729-88D4-45F01671CE87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:852886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:852886"}}}}}