{"entities":{"Q2366243":{"pageid":2376986,"ns":120,"title":"Item:Q2366243","lastrevid":46345221,"modified":"2025-12-24T14:56:32Z","type":"item","id":"Q2366243","labels":{"en":{"language":"en","value":"Sublinear merging and natural mergesort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223482"}},"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":"Q2366243$CD502CDB-EE6D-4E84-A207-670ACE73BC2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4f4daa4e8409e2e63b6bb3d421194700a261d44","datavalue":{"value":{"text":"Sublinear merging and natural mergesort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366243$6B1A08FA-56DB-46E8-974D-B88DBFE7DD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71f2f5ddd2394da054cef3addba00218a7c46ac8","datavalue":{"value":"0797.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366243$5B87804D-9F78-46D3-AF9C-FFBBF7A09226","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d73d13503c29b16f41d52ca2e11fa2a26bc1a805","datavalue":{"value":"10.1007/BF01190160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366243$CA8B8D42-3AE6-4D85-A9D0-A3D236994C6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$7C641905-8097-42A3-8B10-69C5B47A61AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9195f6f899a21f21c747d030b49c0ca763d0c334","datavalue":{"value":{"entity-type":"item","numeric-id":582113,"id":"Q582113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$12718FD2-F120-47EB-B2C5-2B4027B50BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$6420EADB-27F4-4353-ABDE-3545564B49E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$5841DA57-4976-48D0-853E-D602B4D2A6AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366243$8EBFB544-DFBF-4F3C-BB93-E40D3A5D239F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366243$F93F1A18-AFCE-4476-B5A6-3FA8308F6842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366243$EA865DA1-3A90-47A9-AF27-86DC5D0635FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29b9a01d53cd2d21a83ca49c0be4aa0545bbf903","datavalue":{"value":"223482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366243$D3503893-82F7-4389-9ECE-7E4EF5B97197","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366243$DCEEDF0D-35B1-4E99-8200-878FE44BD26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec922e8ba2147897b5e1c8b7843c8ea741ddc1f6","datavalue":{"value":"measures of instance easiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366243$BA080269-0D60-429D-B29F-23E940198EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366243$AEE7FEAA-EF86-42BC-BC4F-92B9C6506B26","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":"Q2366243$BA047013-E669-41C2-88F0-5C01FB200ECE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$44627A55-4A78-412C-B12F-D6D1D7A186C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0308b4e43d01facc0a4b7a6f3944f358b37bf18c","datavalue":{"value":{"entity-type":"item","numeric-id":3256565,"id":"Q3256565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$D590D877-2ADF-4C69-AA15-1DA806EEBD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$EB7AA44E-0AEE-40D7-AD95-1FC27D734947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7135ae8da0f18ce3ed9b67aecec68d5c39036e3","datavalue":{"value":{"entity-type":"item","numeric-id":3219783,"id":"Q3219783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$4EE6098B-11E8-4F8D-95AD-732B53896031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a0e95ba2f51e20118accbfa856ec9d101fcc31","datavalue":{"value":{"entity-type":"item","numeric-id":1891925,"id":"Q1891925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$08B1095C-3925-4B1B-B648-DBC75C765158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46217ac19b442b8eee6f5dd5a82ca9d2be06b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1226391,"id":"Q1226391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$A3717637-05CF-4263-ADF5-4D1FD17A6BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d7f41f475fce62522cb4a7fe7633e7825c6cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3359741,"id":"Q3359741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366243$FAC6F6F5-9762-4F6B-9761-6EE8D71F509B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e02da69d7a3665e172c642503c43d21c7d1e1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5757879,"id":"Q5757879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcef618c149c5e367ad582e7a02ff228d42c1c0c","datavalue":{"value":{"amount":"+0.8264017105102539","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":"Q2366243$09CC150A-6A02-46FC-8A86-696A541D418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9020dc33534ffee9519532a517b6cfaaa81426","datavalue":{"value":{"entity-type":"item","numeric-id":1891925,"id":"Q1891925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2275c7d5a27329eb9d69c39db0fe1aec8b8a82a6","datavalue":{"value":{"amount":"+0.7935693264007568","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":"Q2366243$33301B5D-070B-4405-B758-1F47FEAAD1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc22da4633930a90a26ae660f4e7d8179b827dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3714470,"id":"Q3714470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80cf47d777dc2a517295dbac47a8442333e678c2","datavalue":{"value":{"amount":"+0.78715580701828","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":"Q2366243$A32244DA-9AAF-411A-85CC-0DAEC3622C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ac9a590cf5689bb4081519a94648bb2a508085","datavalue":{"value":{"entity-type":"item","numeric-id":5056160,"id":"Q5056160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4342816c346597580da180b48cbc07ff5881cb46","datavalue":{"value":{"amount":"+0.7860570549964905","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":"Q2366243$E6D8F98C-4832-4684-91E8-59B64DF195D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4f3172c9d08cd94bf10ec29a8309b5e886dda2","datavalue":{"value":{"entity-type":"item","numeric-id":3219783,"id":"Q3219783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3934db803570bfaef9cc2399c324bf82789fccf","datavalue":{"value":{"amount":"+0.7832314372062683","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":"Q2366243$EE070A5E-79A4-4AE4-8F86-C35906B369D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366243"}}}}}