{"entities":{"Q5009630":{"pageid":7039207,"ns":120,"title":"Item:Q5009630","lastrevid":55387879,"modified":"2026-02-17T15:17:19Z","type":"item","id":"Q5009630","labels":{"en":{"language":"en","value":"Nearly-optimal mergesorts: fast, practical sorting methods that optimally adapt to existing runs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378733"}},"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":"Q5009630$65445F04-331F-4C1B-8C52-2252E93E5893","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$D9EB1C28-D655-495A-AEB3-7E5270BE0441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec67c26ec12aba6138bf01f04afd7fde2e86b5af","datavalue":{"value":{"entity-type":"item","numeric-id":261383,"id":"Q261383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$6B300310-A809-41C2-8B03-8D1000ADFB53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-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":"Q5009630$465FAF87-D20D-440F-8D61-34C0F46019C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfad47563570babb69c31c77e0d973ca9a3f2372","datavalue":{"value":"https://arxiv.org/abs/1805.04154","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009630$592FEF6C-97A6-46F2-B261-EFE3C4B735B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009630$D3A649C9-BA83-4B90-B06A-C279516A6406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e01c57883ab2258589ea4e37d6d5a25aa013ea1e","datavalue":{"value":"7378733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009630$88AC988C-FB70-4283-A429-3C18602AE90F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834bdc5223c176149a76b8e9e1cba30c9075f640","datavalue":{"value":"adaptive sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009630$AF9081F5-8BB6-48F9-8934-07EA432D5760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe8a72d123ae2a08d305102f0cb1062fce933986","datavalue":{"value":"nearly-optimal binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009630$B369285F-C362-4377-808B-A4DB07182B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77bdcb27863359f322ee7fc04c2f544459a7f8a4","datavalue":{"value":"timsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009630$53770ED5-1501-40A5-A078-609540BF58E0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1c8cd3cb961123481608bfb98dbfa277c6776731","datavalue":{"value":{"entity-type":"item","numeric-id":55487,"id":"Q55487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$E8A29D3A-8F57-4A3E-A4AD-801B7A319097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$6379B8AE-2275-4985-90B4-414D04CC3808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15e0f57c425991779433df8a745c283c5ccf7f73","datavalue":{"value":{"entity-type":"item","numeric-id":6230810,"id":"Q6230810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$B4136890-C4CB-44D6-91DA-FED36BA0258E","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":"Q5009630$AD581BE6-76F7-4424-BEA2-39CAA931389D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d20127e422e25d687c9aa2576152adb4ac515e","datavalue":{"value":{"entity-type":"item","numeric-id":5009561,"id":"Q5009561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$3927BE4A-E618-44DD-8DDB-443347CA0292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1087654bccd1bb53d2c5cbf73b7dac2abb2c2a49","datavalue":{"value":{"entity-type":"item","numeric-id":1758161,"id":"Q1758161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$58BE727A-6901-49F2-9842-9B7778736C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09487fbaa36080fae3c449a528cc9c8f3c8f9d85","datavalue":{"value":{"entity-type":"item","numeric-id":5389970,"id":"Q5389970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$22DF5F28-6AFC-418E-AD27-6B2C09A0C878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43aa0450d0400eeade5830bf22f4a8a2783dfd00","datavalue":{"value":{"entity-type":"item","numeric-id":391981,"id":"Q391981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$59072A8C-F2E6-4EF2-BADF-60063D6B895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8874c74ac313a9c6e0c005bb62c8abc80eaa425f","datavalue":{"value":{"entity-type":"item","numeric-id":5110897,"id":"Q5110897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$4A70483E-FD70-4381-8E5A-CE0A945791EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efe175a60bb57835d1916a4691afbc3f0627629","datavalue":{"value":{"entity-type":"item","numeric-id":5236262,"id":"Q5236262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$27DA65C7-6B89-470C-A5A4-607D6D0DF7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe4fa08d2debb61dc623fe3197f7fdfedce38f7","datavalue":{"value":{"entity-type":"item","numeric-id":1725846,"id":"Q1725846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$64F58EA7-A02C-467C-A3A8-1F8EE4496A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecde8c611c8037de33767abe73f613f4cb7eac01","datavalue":{"value":{"entity-type":"item","numeric-id":5406181,"id":"Q5406181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$443F4441-1205-49B9-97AF-048D57382D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f1d2919ea10d3402818feb25d6ce5e1b09245d","datavalue":{"value":{"entity-type":"item","numeric-id":1313731,"id":"Q1313731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$549FD145-59CE-49E1-867A-1A0BD5BC95DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cce30fe74b1f3c7359d424f9e5d9d6742180c6","datavalue":{"value":{"entity-type":"item","numeric-id":4132112,"id":"Q4132112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$25CF50E0-D5BB-4109-B436-036E76F0EAAB","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":"Q5009630$BCFE30CD-41F8-4C5E-AE3F-095DC65515AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528ba89ff10caca0a910636e3a01c7ad6a346c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1228353,"id":"Q1228353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$7EE43077-606E-4142-9FFA-4F31A3A1F924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72376009b842fcd183164e100d1c4bf1ebc1638d","datavalue":{"value":{"entity-type":"item","numeric-id":4136557,"id":"Q4136557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$12B61413-AA47-4258-A265-6D9078C09F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ecb9e625830e1a3b8d504169b28bd3415fd413","datavalue":{"value":{"entity-type":"item","numeric-id":4178501,"id":"Q4178501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$27AA67CD-D4BF-4FF2-9BE0-2EA1CAF55D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$DAA83D0E-ACA2-4EB1-AD86-29C7C685E473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb4e7ba8ddf5da9d5fa3e32f3c0429db9eed9ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088267,"id":"Q4088267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$B82349B4-5EB1-4B5F-8C21-814FC475380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99cc4d939b0abc628c31948d7fabf551600d93ca","datavalue":{"value":{"entity-type":"item","numeric-id":5906917,"id":"Q5906917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$FD58CF26-8E91-4F4E-91E2-EC2E71C6E0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c982aa88cb530523624046cb54449b238ee5f684","datavalue":{"value":{"entity-type":"item","numeric-id":4128002,"id":"Q4128002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$11DE1611-E12C-452D-AD5D-6D708063A898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01446f8c4853876a04e3bcb7cb4a66d95d60e7ce","datavalue":{"value":{"entity-type":"item","numeric-id":4953347,"id":"Q4953347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$C4086C19-AF3C-4009-99FC-6474EEACA70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644a8bbd48eae2d0de89e5fda0b10e62b206ff51","datavalue":{"value":{"entity-type":"item","numeric-id":3182967,"id":"Q3182967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$17E9AB37-73D0-4E80-ABA2-C36167CD4101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacc1ff73757eb9101e244ebcdfe9ca29b1353ac","datavalue":{"value":{"entity-type":"item","numeric-id":5659057,"id":"Q5659057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$9630C625-17C1-4340-A774-1C690074B590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e26c64d72d533bcd5a5cae5090afb5fdb417ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3219784,"id":"Q3219784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$FB26E2D4-708F-4C93-84C5-C068115BDA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8515b7e11133bb2ea5c4c5031af8f7b5b370436f","datavalue":{"value":{"entity-type":"item","numeric-id":5195100,"id":"Q5195100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009630$43D5FA34-09A9-4DF2-A959-9FBAD3211A5F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"007507094e63dbeba7e55c78207dc7a20f977a9e","datavalue":{"value":"Q126086311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009630$24F71885-70F8-4257-AF13-DA853A32E58D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3972e6ac9eba23c99bce3c647aee5beed5ffdc55","datavalue":{"value":"10.4230/LIPICS.ESA.2018.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009630$615386C2-87BE-46B6-8CF3-560F6D97EC57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01bf617d28b1046f1742dead4f17418dcd3423c","datavalue":{"value":{"entity-type":"item","numeric-id":6543564,"id":"Q6543564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18535c8cfc473ca1cbf219b5ef6e02aa9f5a45da","datavalue":{"value":{"amount":"+0.8253712058067322","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":"Q5009630$7E35C104-CF54-44E0-871F-1A82748DF48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a997ea53793dbd250d881bb2b116ebd449e686ab","datavalue":{"value":{"entity-type":"item","numeric-id":5236262,"id":"Q5236262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c563e31b402a516045356a1336b6e4651a6ea7","datavalue":{"value":{"amount":"+0.7854694724082947","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":"Q5009630$DE853567-864F-48E8-A43A-E8FE18AE6EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22fddf2c030f9e68e4c5d858a280c07b992a409","datavalue":{"value":{"entity-type":"item","numeric-id":5146879,"id":"Q5146879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2e3a4ce1325b3daef3eb9c2a661991689d0669","datavalue":{"value":{"amount":"+0.7813564538955688","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":"Q5009630$172EB525-7BBF-4370-A9E3-C29C77CD8EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecc24914e3254f239ff09ee60bd3ead6b8c66d7","datavalue":{"value":{"entity-type":"item","numeric-id":2366243,"id":"Q2366243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4ce73953a3c415657febcbd0ace3c3fbdc1dd6","datavalue":{"value":{"amount":"+0.779370129108429","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":"Q5009630$EBBFF516-F7C8-4B40-BC11-56783A4D23D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009630"}}}}}