{"entities":{"Q5953102":{"pageid":8129904,"ns":120,"title":"Item:Q5953102","lastrevid":41585237,"modified":"2025-05-06T03:01:13Z","type":"item","id":"Q5953102","labels":{"en":{"language":"en","value":"On the probabilistic worst-case time of ``find''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1690985"}},"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":"Q5953102$E565CF8B-9FFB-4182-9150-C972215394B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"065fa1935f2d1c2d5e25f6d298d60735935a7827","datavalue":{"value":{"text":"On the probabilistic worst-case time of ``find''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5953102$803D18B1-C0A0-4236-8A99-6026B8574C9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d65622f81518df4a020fed4ad60107ffad19a56d","datavalue":{"value":"1021.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953102$0203E520-D5E9-4389-B70D-BF195699458E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953102$D3909F93-D9E5-4BD0-8422-E8BDED08AE4E","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":"Q5953102$554B8FE6-4FAC-4780-A424-C8F376B43F56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b10c0a8ab114f307ae85cd2e8ca5f34e82e75864","datavalue":{"value":{"time":"+2002-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5953102$68776328-1DDE-4C78-BA70-F8A856ECF1F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953102$8F104E43-7DDD-45FE-824A-3731D980299C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d7979b88c5d3e37a111b738ffd83389330572ae","datavalue":{"value":"1690985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953102$D22658BD-358E-4F11-9F54-EB331AF90536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcc9d745f7dc5c19ca7ab570be60f1500ea3464","datavalue":{"value":"Hoare's selection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953102$3C437EBA-5041-423C-8401-9846AB22108B","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":"Q5953102$00B68894-6E5B-4934-86C5-E6968C3EF148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fc4f5e0f949ac03227cc3f2dc7b57bf4f112513","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0046-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5953102$B0511013-5658-46ED-A67C-2FCAD9AD560F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cec5cb33a74ebeadefca279344b94a33b755e5ab","datavalue":{"value":"W2030156152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953102$B0A5C7D0-753E-4805-A587-39CCED57B413","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"678d24c9bf23ed97fd354767314f0ab719f110e2","datavalue":{"value":"10.1007/S00453-001-0046-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953102$23145EAD-07A2-4ADD-818E-F2CEA59EFA94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19c420032f2dd59c98db7a2d33d43881cf3a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4220494,"id":"Q4220494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016c535a1ab81aeb124005492688b9c3d4aabe1f","datavalue":{"value":{"amount":"+0.8566431","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":"Q5953102$17B14345-C2E1-4B9B-A191-2FEF5ABA2E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e584ed2223baebb8a9cc8fcc621dc26ca598a9","datavalue":{"value":{"entity-type":"item","numeric-id":2819582,"id":"Q2819582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4f9cedcd79e1b32a091b75c302f1edf36c6a03","datavalue":{"value":{"amount":"+0.8543742","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":"Q5953102$FE1FC1D9-3E26-419B-80E7-96BB2D1D6C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4002fe95d44605ff07b612ac16c00a7d761aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3813304,"id":"Q3813304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca94001389ae43580eabf429f0097d422c09c87","datavalue":{"value":{"amount":"+0.85428715","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":"Q5953102$693460C2-C302-4FF0-8CE9-17940B82CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250f4843f57352f07fcf41bc9410af717d0ea30a","datavalue":{"value":{"entity-type":"item","numeric-id":4234398,"id":"Q4234398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f098c31e2b5549916530e5518519378d69a74097","datavalue":{"value":{"amount":"+0.8488593","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":"Q5953102$474D6F31-5A4E-499A-813D-6F987EFB7157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57695a158380db07fb907c2bc4b08b38897c80e5","datavalue":{"value":{"entity-type":"item","numeric-id":3652283,"id":"Q3652283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6c1b904b52389bb65c911230353b949e80006c","datavalue":{"value":{"amount":"+0.8488356","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":"Q5953102$E543FA08-8582-4140-BA53-8CDE40B556C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c24c8242d53fc12475e79049ca6dd3b002a45b9","datavalue":{"value":{"entity-type":"item","numeric-id":276315,"id":"Q276315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e979e116efcaced166b81ceae464fbf35048ca6b","datavalue":{"value":{"amount":"+0.8467578","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":"Q5953102$3E53B740-DEED-46C8-824C-1E93FD50347B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cdb9d48466e8db95baccbc9912853fd54724ab","datavalue":{"value":{"entity-type":"item","numeric-id":1332777,"id":"Q1332777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffa255928d3545ab6a7c0695b7455e58c5118dc","datavalue":{"value":{"amount":"+0.844298","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":"Q5953102$D47C57CC-BC45-472C-8F67-DF49E04068A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13eb9c0a0c394d0cc3abeadecca36eb5a0637619","datavalue":{"value":{"entity-type":"item","numeric-id":3192001,"id":"Q3192001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864d9be599ce3d0b133ff912309a72a50c2488d8","datavalue":{"value":{"amount":"+0.841239","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":"Q5953102$DBB9BF32-40DF-4DC4-90BE-904BBCBCC910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0709e4cba6e963679633ced3d567a4d7d8981a1","datavalue":{"value":{"entity-type":"item","numeric-id":6163966,"id":"Q6163966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e748cbd5878a74e76f9e2a327681759d65e723d","datavalue":{"value":{"amount":"+0.8391634","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":"Q5953102$56D79164-F9CD-424D-B919-776D9DAC30FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80e78acc4caa6d524009a80ebfc514d8efee7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3191202,"id":"Q3191202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf36c7cd4358bc60252d20d83bab4f36dd5e665","datavalue":{"value":{"amount":"+0.8390062","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":"Q5953102$96833F46-03F0-4D33-AFB3-72CDDCC93BE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5953102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5953102"}}}}}