{"entities":{"Q5157396":{"pageid":7186967,"ns":120,"title":"Item:Q5157396","lastrevid":55933960,"modified":"2026-02-21T07:06:00Z","type":"item","id":"Q5157396","labels":{"en":{"language":"en","value":"Lower bounds for external memory integer sorting via network coding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7410695"}},"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":"Q5157396$71F80EEA-2B1F-48A6-9CCA-376950F1C77E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8da20fe5b659768c91b0ddb5cdda5f2a25d91c3d","datavalue":{"value":{"text":"Lower Bounds for External Memory Integer Sorting via Network Coding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5157396$53B04C06-FD88-4D93-9F1F-3DEA7FE7CC2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef41fed2c949d464474ba79403e635398800314b","datavalue":{"value":"1475.94052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157396$8CA93767-2E53-442F-A168-64984435FF13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32fbf52155d2f962ab29b097b02eaeb0d8232c96","datavalue":{"value":"10.1137/20M1321887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157396$A1A2A215-888E-4AC4-AE0D-EA111B8FB893","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa08b610667b490a1fb0778518fbef4b8a1bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":533806,"id":"Q533806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$81BB4810-226F-40BA-9E30-F809894387AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$C3EE386F-249D-4F32-BAAA-543D92A7B02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb48c97a327d58f861efcdc36645ec8f0edf9af","datavalue":{"value":{"entity-type":"item","numeric-id":1629436,"id":"Q1629436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$0D458620-4EBF-4BF4-9A94-4A8D30AE1EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$B07FA4DD-781E-4AFD-83D0-A3B09CBDD636","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$72165BFB-B62A-49A6-8DD7-8BA8EB6A2221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d672926fe97cd87f3708d91dc74172e4f3b51","datavalue":{"value":{"time":"+2021-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5157396$61F00B52-4CAA-4573-806C-84B937B2B5F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157396$FABD3428-9533-48DB-9D8F-440EAA94D1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157396$FA53B92E-A2BB-4884-A246-13433F087E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157396$CB963067-9532-4941-A8F6-1DA7C7E63901","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"559d854aa428b3e26b2ae415e09f99bdd332d313","datavalue":{"value":"7410695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157396$4FBC537F-DFE8-418C-8406-4DB430BAEF21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157396$5EB32B3E-CE1D-437B-91C1-CF234A5FBB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a95ceb6d67e935db7a76acd724a8b7ba5da3bf","datavalue":{"value":"integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157396$5EB0236F-A374-44A0-9AB7-5C7CE0069B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78229b0fddceb2b4e2d2dcecc83dbd46f473da5","datavalue":{"value":"network coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157396$54013298-C468-4B12-BBCA-70873D20D65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8201d2b40ff52d1e2f722d340cb8f68f4ee27554","datavalue":{"value":"Li and Li conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157396$11DE401B-AE11-469F-823D-EA11DE89AF44","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":"Q5157396$968242F4-C025-4154-B642-26127274858F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5037c745bd661a6db873b5672ccead9ca5761f79","datavalue":{"value":{"entity-type":"item","numeric-id":5901124,"id":"Q5901124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$D1A98B1B-4D18-4E72-B2DD-016AC4DFE8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70b1ed67593050d2f1fbb22fe7e43163b23ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":4501758,"id":"Q4501758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$09FF977E-1531-424E-BE75-DF8B394658AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70c7b9969752b7be9592162f653308b874db2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2875133,"id":"Q2875133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$F1044CD1-FFFD-4E5A-84D1-7C93BD47210A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0ba8c8a6284dd9a3d66315d96b9448e587fc92","datavalue":{"value":{"entity-type":"item","numeric-id":4638067,"id":"Q4638067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$AC451862-6D12-4359-89D8-0296FEF4F85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33667e5648e0269cf136993264407872047d5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4978049,"id":"Q4978049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$2EB7C905-E886-409B-A037-A73139F32CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee19a593d3796f6b9f70b447942e00d55643dbe4","datavalue":{"value":{"entity-type":"item","numeric-id":3579249,"id":"Q3579249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$74FAA139-3535-4B8B-A4E7-7167A20E6827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54b5d7bfa7d83c7ada131b60893a14800259c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5900528,"id":"Q5900528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$5C7511EF-05D7-410C-9CFA-B10E46290BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3efa1628fbf4332ab8c753354cce6fbde5706c4","datavalue":{"value":{"entity-type":"item","numeric-id":5743421,"id":"Q5743421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$EB6E3164-5E99-4EF4-BF22-4BC078E6D239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68a3a7b1b45a7c7a2d46a86ee40dce5f157a229","datavalue":{"value":{"entity-type":"item","numeric-id":3547061,"id":"Q3547061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$7B03181C-2069-44EB-9C3C-717BC1F634F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730ecae30726cab1d003111b6af2d1c253771646","datavalue":{"value":{"entity-type":"item","numeric-id":5236265,"id":"Q5236265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$16D6CEE0-2AB4-41D2-87C6-C05FFA380643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c32ba94b738b4f4c80c6301859b03163a7970ad","datavalue":{"value":{"entity-type":"item","numeric-id":2839177,"id":"Q2839177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$802D09E6-523B-4365-98F1-59AFEA25617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$81D54ECE-9B8D-4E6C-8B72-DA605844C8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572009cf0d5b3619bd0e8b45cb6a2439599c1580","datavalue":{"value":{"entity-type":"item","numeric-id":5417612,"id":"Q5417612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$7BA26C61-9282-487E-A1FC-9DAFCCF449BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40959e4ab738b6121584ca38102a5cf24e349926","datavalue":{"value":{"entity-type":"item","numeric-id":5375594,"id":"Q5375594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157396$A7B1A102-6D31-4F70-96D0-5469827CAD3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b5e47fd5fc26122db343dddc5883b39e61a4109","datavalue":{"value":"https://doi.org/10.1137/20m1321887","type":"string"},"datatype":"url"},"type":"statement","id":"Q5157396$2B849382-E879-4457-A03B-7514AF20BD2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c286e3754ae03b7de5ba29d67045e23290c49843","datavalue":{"value":"W3202340437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157396$B462A515-8B62-4017-941E-EB287BF23F0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271b06ea0781ecd9e7d9db4b0eaaf609a47e20cc","datavalue":{"value":{"entity-type":"item","numeric-id":5212840,"id":"Q5212840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30bc0a0e28f5e40f9c7eb49c578c72e9dc9aaf6","datavalue":{"value":{"amount":"+0.9979056119918824","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":"Q5157396$42BC9626-89A7-4CC3-8D34-90409F513D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1ce97e98606b368cfdba094382ff93db168947","datavalue":{"value":{"entity-type":"item","numeric-id":3763598,"id":"Q3763598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96d81613dac648a69cddcfea7e229b8f09a29df","datavalue":{"value":{"amount":"+0.7532625794410706","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":"Q5157396$DBF11F8D-991B-43EF-ABFA-BAF5C72A496F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fe4978dd1ac2bc30aeca4a87bb60246cdb9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2921737,"id":"Q2921737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f9bafc53bcd9e8d5f0a6c5df929966d8e0d0c4","datavalue":{"value":{"amount":"+0.7505682110786438","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":"Q5157396$515C75DE-45C5-4B77-A0F3-1411B605E9B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5157396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5157396"}}}}}