{"entities":{"Q4993558":{"pageid":7023135,"ns":120,"title":"Item:Q4993558","lastrevid":58383240,"modified":"2026-04-04T23:46:36Z","type":"item","id":"Q4993558","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359768"}},"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":"Q4993558$3889ACF0-F641-4E42-A3C8-4895743F6348","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e5a8c5d39c1e01f8a7b45b47db17a166820b475","datavalue":{"value":"1478.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993558$0FAF864A-68F8-489C-AEF6-194D1AF1A152","rank":"normal"}],"P16":[{"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":"Q4993558$8379B7D0-BF10-4CFC-9CF6-B122DA995429","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-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":"Q4993558$6C49C0C6-B062-4DF7-A738-CF074BD1B255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c731431f342d05d9d96498a8c35e1b2c76f08ba","datavalue":{"value":"https://arxiv.org/abs/1803.05948","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993558$2746C834-9CE9-4E0F-84C0-DD1B882557D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993558$CCE2E4AC-6428-4127-BA8E-89BA7AFF6489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993558$BCE8CB42-6618-4C47-8D6A-E0F2C0C12CC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb179ef2f4c3765bad0e0092ae4aa24a9ebc12d6","datavalue":{"value":"7359768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993558$79FA5680-68FF-4945-8174-EE04CA588323","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418c7c848e85e44c824a4dfb3c71698d17167cd0","datavalue":{"value":"in-situ sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993558$D7749711-9C5D-477B-9149-B2E227C6DE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49a8e16504b8ad4e635079178e40e52d66cdc5d","datavalue":{"value":"constant-factor optimal sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993558$C3B8F072-20A4-4C87-A25D-D3747F270E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59508b2e540a154b923ed6ddc1e66f6419f33b7","datavalue":{"value":"pivot sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993558$C18EA614-EA7B-4A42-AD39-E13EC8BC114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b50e6079081b04479cdcb9cfd07904f3ce5133cf","datavalue":{"value":"QuickMergesort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993558$9AAC774C-A539-4EBE-B568-B23D6F818378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e204afa00dc3e5492b96b5c0abfe41419aa17b8","datavalue":{"value":"QuickHeapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993558$25F0A0F7-4517-4228-B049-B15566B63597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef6a569f45ae43194e7f7437629bc177619deaf","datavalue":{"value":"Quicksort recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993558$D3BFDF9F-FA31-4632-9722-9B2E8161AC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993558$CABF024E-F8C6-41A8-8525-A6B1E37447E6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"692dcfc5f4aa034871aadc5e0f3833ac5070f393","datavalue":{"value":{"entity-type":"item","numeric-id":32512,"id":"Q32512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$9714C5CE-85DF-4FC1-B4FE-CA09881C91D5","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":"Q4993558$18900DD5-7165-4405-A4DE-ADC585392B9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdecd021a73ff5dffa2a7007ae0db1fc2fb93fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1608335,"id":"Q1608335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$6F59E1DE-F36B-454C-BEE1-D34226E8F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553f100ab89d62226cf0a1692144b2136aa7aba9","datavalue":{"value":{"entity-type":"item","numeric-id":2728898,"id":"Q2728898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$0B24B9B8-A7B6-40E8-8971-3A44D53A7857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e66fe6f7570e843d017a6ce0a681b2ca8be37d","datavalue":{"value":{"entity-type":"item","numeric-id":3718164,"id":"Q3718164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$F4CFF449-5389-4DDA-B80E-D51477E37B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bffeee3d2994f333237ccdb7dfc236bc446a984","datavalue":{"value":{"entity-type":"item","numeric-id":4981155,"id":"Q4981155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$E1509AA0-C819-4963-9DBA-89EBE8717161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a2f4e2250050bebce3daecfc91a41e6edd8802","datavalue":{"value":{"entity-type":"item","numeric-id":1338908,"id":"Q1338908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$6C966A35-E87B-4B7D-A8C4-CD83A8FD496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd896a6de35272876081570b5e15cac3b2b2ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":5895867,"id":"Q5895867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$FB52E754-3AEF-4A51-94EC-355254800257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f4fb96eef3dd795971bf4b1012f4a8d5a90a3","datavalue":{"value":{"entity-type":"item","numeric-id":3075523,"id":"Q3075523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$0E01722D-3D94-45E5-BF42-1A98A43CC8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704c222d3e797889cf47f0abebd88e6920530a75","datavalue":{"value":{"entity-type":"item","numeric-id":4888166,"id":"Q4888166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$4AFD7BBD-440E-4CBC-A7A8-02DFDCE929DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c6851d7726ea7c3b49556053decdb069848f7e","datavalue":{"value":{"entity-type":"item","numeric-id":1127820,"id":"Q1127820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$990D2CD0-8158-496C-8D9F-63D8816DA8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16474945cb5aa13a461d500b32a31741d5948522","datavalue":{"value":{"entity-type":"item","numeric-id":4953348,"id":"Q4953348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$0BF510FF-5037-48B9-9FE7-64B8737EC645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$5BE40E42-4E4E-4B42-9BEE-FC2F58322B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554f7134f3a5b8e26d5aac7d0ac5176ec518c6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2784476,"id":"Q2784476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$61FA65DB-D671-4921-86A6-2CA9B07B942A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af4c5551ce518c770bfaf2d5f7304b938decaad","datavalue":{"value":{"entity-type":"item","numeric-id":1899222,"id":"Q1899222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$CB7CBEA2-6443-423A-B5BF-6118733C1E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0ca8c00d86c96dabee5bda221a8675c024dcf8","datavalue":{"value":{"entity-type":"item","numeric-id":3578209,"id":"Q3578209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993558$88EF7AE0-B1C5-4E86-973A-C37ACBFB5217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35d81a8486610d8367e3a338ae464999d781aa84","datavalue":{"value":"10.4230/LIPICS.AOFA.2018.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993558$1761EB5D-0D9F-4852-BBC3-99DFDA6E29F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e3c3b10582888840352ee0eb2aeb6c287c87b1","datavalue":{"value":{"entity-type":"item","numeric-id":4962180,"id":"Q4962180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca450e38f57575cd4eefd2f0ff933faa6dfb1dec","datavalue":{"value":{"amount":"+0.81470805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$BFA79990-9599-40B8-9D38-8C1BD0FCD73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c06a789d888888dbe02210d5174c7dd13ec800","datavalue":{"value":{"entity-type":"item","numeric-id":4981155,"id":"Q4981155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d087a821307636d3de179991583a37f5e3fbf2b7","datavalue":{"value":{"amount":"+0.8094762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$3A8BF3D5-78A1-42F3-8FBC-38F0EA5E4F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9396636d794ced3e11d3e2473fc253c9c7a4d9","datavalue":{"value":{"entity-type":"item","numeric-id":1840502,"id":"Q1840502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804aa2cb2ba91e92be996b1699926454f5909ccc","datavalue":{"value":{"amount":"+0.7971978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$7F63F035-B509-4B66-8711-61713A11F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"affeaea198198be3e0d589c135dd6ba3fa39458b","datavalue":{"value":{"entity-type":"item","numeric-id":4858238,"id":"Q4858238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b891dde6144ae7db8b4a3db74d39c2d77da2b6","datavalue":{"value":{"amount":"+0.7952102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$3467C8CD-9E10-4EAE-9257-045BC6D2B22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467ad224cd0710c6ed162df7a7c2bd60dbeb0932","datavalue":{"value":{"entity-type":"item","numeric-id":861251,"id":"Q861251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac68a32c04ddeebc3c96bad93250f24e03e16895","datavalue":{"value":{"amount":"+0.7937089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$0A3ADE2B-56D2-41CA-A2B9-38ED6445B90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89d97e965fb3a176907ae62d9daf812fc5e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4799520,"id":"Q4799520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edcd208ac2a6dd58772f7dfc812ea0bf39fd597","datavalue":{"value":{"amount":"+0.78731084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$F180AB76-D171-4650-B579-5C84E4E5EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f73315ea47fa9e270dad5afcc36c144e4a0ad4","datavalue":{"value":{"entity-type":"item","numeric-id":2784476,"id":"Q2784476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d22eb19b5c28672f63758e780729ca5ce687244","datavalue":{"value":{"amount":"+0.78644204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$2B6E69FD-8E4B-4DE5-A0B6-57FCD6B4249C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57a4345d3c21f068970a85e571965c8cadb5063","datavalue":{"value":{"entity-type":"item","numeric-id":428664,"id":"Q428664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1631a1d9f1de1614d0f430c46c6869fb83a6ab21","datavalue":{"value":{"amount":"+0.78395116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$8C5D6984-CF92-45D0-A3B5-5BBAEABDD2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1dba13a0ec1ca52f5e38bccbd1473cc4ab486e","datavalue":{"value":{"entity-type":"item","numeric-id":3166751,"id":"Q3166751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6f55e8e15bdcccc7ffe829131c579246a10189","datavalue":{"value":{"amount":"+0.7828583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4993558$0023BE19-E9F1-4EB4-A84A-FF7541AFF494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4993558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4993558"}}}}}