{"entities":{"Q1568737":{"pageid":1579477,"ns":120,"title":"Item:Q1568737","lastrevid":43218472,"modified":"2025-07-22T11:59:28Z","type":"item","id":"Q1568737","labels":{"en":{"language":"en","value":"The heap-mergesort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1463282"}},"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":"Q1568737$F983A4EB-3460-4ED4-A28C-76D50000CE5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d829ce7a49fcf92a0bfa3a6e8e4c08b9238f548b","datavalue":{"value":{"text":"The heap-mergesort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1568737$D5CCD433-8286-4DCC-B2B5-D47300C95436","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"feda81dd4fd14cd01a8c8840a63054ff854a4562","datavalue":{"value":"0956.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568737$FE356099-892F-4629-82C9-2178758C70EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9424d23fea752ee0fe547295fb70538ede4d6e68","datavalue":{"value":"10.1016/S0898-1221(00)00075-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568737$F881E9EF-2BA0-4C8F-A5D2-98D251AE96F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$B47BF3D2-8C9C-4D22-9A2C-F433B06EADF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce7843932412e0d5c566f14bc25dfa7a3675a659","datavalue":{"value":{"time":"+2000-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1568737$66910C4B-5D2D-4865-B9A9-0F01E04C50D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568737$1881B647-9068-4FCD-BF49-7493697825E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb06b188e01d3ad51eef614198e1535777a940be","datavalue":{"value":"1463282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568737$1BC5C4C9-EF25-4039-90C3-AECF3C59013F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669b8073278fe5f28c96bbf3ea62bdd4f0c715fa","datavalue":{"value":"mergesort algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568737$88840CBF-5AA3-48CF-9326-44287C53F2F6","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":"Q1568737$7CBAFAA2-8D16-4180-A42A-194AE1D4FCDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$DBC4A3C1-2B08-4D4A-9D8D-B1BE7110A834","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":"Q1568737$81122087-8914-454E-8477-4AB9D26A15E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86fd33294828bf4e7e1108a6da33e863d1a4ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4385511,"id":"Q4385511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$757306AF-97A5-4CF2-AD91-4CA0F2DC2995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fee08a00074195f84c5f7d659e2b6235d6951e2","datavalue":{"value":{"entity-type":"item","numeric-id":3477939,"id":"Q3477939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$265E8EDC-72A1-4DEC-80E5-33DD17FD853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406da1589d0089166bcaefe1c04796174d246fea","datavalue":{"value":{"entity-type":"item","numeric-id":671366,"id":"Q671366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$34D30398-7F14-499B-9E2F-2A0B5835772E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa91ab28d7c5e8a79e4a89024c56214a2325ad5a","datavalue":{"value":{"entity-type":"item","numeric-id":671419,"id":"Q671419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$B0DBA627-CE76-41E2-B20D-BD9F3D15D887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a64d93b3c59642b08bb8aa340856bf68b6c8e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4730782,"id":"Q4730782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$82A09772-0B8A-4AEA-A993-C5E64C46803D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb9387f3d5ac73adf9f53eaf0461d07146ae0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1186810,"id":"Q1186810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$A741D7FF-C532-4231-A479-D53320FB992C","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":"Q1568737$8086898C-6BD8-441D-9AA5-775F4E6C100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18ca8ddcd1c8904286f554e6a22eee66498c54b","datavalue":{"value":{"entity-type":"item","numeric-id":5645022,"id":"Q5645022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$87FF894E-4B7A-471B-92BB-4ACC29557B5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"712c05f15ed00eceeb795116b4957e35502d49b3","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(00)00075-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1568737$EAFC2FA4-7283-46D1-92A9-70E19574790B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bbfb8f82af24c94e55afd80f56dd89db3fe8d11","datavalue":{"value":"W2059711221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568737$5F55C9FA-0560-4CDD-833D-7C749F13997F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61bde77ba50cd70a43c8dac978fc63dcb745099c","datavalue":{"value":{"entity-type":"item","numeric-id":797280,"id":"Q797280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e2a366848c9399236a1f01dd4960a42b4d5bfa","datavalue":{"value":{"amount":"+0.9211944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1568737$9B3E8925-FCE0-4CC8-AD9E-E40029AE058A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811b63eadabf94896687d021333f1df46a696a44","datavalue":{"value":{"entity-type":"item","numeric-id":2754526,"id":"Q2754526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f45ebcd934b7719761c81c38f91e3fa1877fac4","datavalue":{"value":{"amount":"+0.9061612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1568737$5E511E7D-5421-4334-BFD5-03CC66F8428D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa0d0a6aee94371c8683ce694480f5bb858ac3f","datavalue":{"value":{"entity-type":"item","numeric-id":3212272,"id":"Q3212272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42b59a55ddcaabba31691791942ec24bf0cfab9","datavalue":{"value":{"amount":"+0.8956927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1568737$44854CEF-6F92-4889-9349-98A8D6372FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62a2e6ced112b02b056f4debdc7eaf390adf6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4019942,"id":"Q4019942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a30e49369a9950dc4b4ee3a66d4bf57dbc8d9f","datavalue":{"value":{"amount":"+0.8894422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1568737$535E862B-3F78-489D-A6DD-6D310F17FFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726670ea8c6090f426fdc0d433c46308634fe88f","datavalue":{"value":{"entity-type":"item","numeric-id":671366,"id":"Q671366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580d6c5633a4fc21a390361a23791cff5d62303e","datavalue":{"value":{"amount":"+0.8882045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1568737$AD2AAFBF-59EA-4A23-9312-CD778AFFDC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d440fd438850680e08645c9838cf254e1cd96e82","datavalue":{"value":{"entity-type":"item","numeric-id":4953348,"id":"Q4953348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d679314ce54d925bfb04bffa4c3afc9da5ef1ee4","datavalue":{"value":{"amount":"+0.88617146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1568737$FA5B4D29-D5E6-41C1-A373-5CB09B54CEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc56b00ab8c2c6473614b8be4422eca734868ab8","datavalue":{"value":{"entity-type":"item","numeric-id":2752277,"id":"Q2752277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a551366a31e8b854f2d10d2843aa8dab462b0942","datavalue":{"value":{"amount":"+0.88592327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1568737$B5BBCCF4-03AF-475D-9316-4D72A4B249CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5480aae289430b9779e5fa323fd13efeecf53c","datavalue":{"value":{"entity-type":"item","numeric-id":3141523,"id":"Q3141523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63e3c6879b48d541854f70d91b28d4abdcb4694","datavalue":{"value":{"amount":"+0.88208234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1568737$289D732A-0CC9-417A-BBA3-F332200D2AF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568737$32F2F3C9-3ED4-4574-8FB3-1F4FEE3DD7B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1568737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1568737"}}}}}