{"entities":{"Q1765229":{"pageid":1775971,"ns":120,"title":"Item:Q1765229","lastrevid":72480201,"modified":"2026-04-14T05:12:31Z","type":"item","id":"Q1765229","labels":{"en":{"language":"en","value":"Fun-Sort -- or the chaos of unordered binary search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137267"}},"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":"Q1765229$595A2046-4F0C-4C29-B9A0-DA0A046CB203","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"947a435bbeb76da0baa54d308b4f2e10aa020c36","datavalue":{"value":{"text":"Fun-Sort -- or the chaos of unordered binary search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765229$0AB5CCE6-0A3D-4FB4-88A3-B32A5D89A344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3a9297496b14bcd3d437d5f6a7d94c588d3583a","datavalue":{"value":"1062.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765229$E1C37BA6-35A3-4A97-BB96-B299CAE91E9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$77D5C5DE-6C08-44B2-B1E3-CAB9911520C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$A8790F68-C32B-47FD-821A-C26628C84287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$4FDDF567-838E-4E1F-96A7-025D62259AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$BBB8D1D1-F360-40C5-B27A-6D7E36C9B8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcc552755e6d3857cda6a8c09cb8284c7aec9d7a","datavalue":{"value":{"entity-type":"item","numeric-id":1765228,"id":"Q1765228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$66445A00-934E-454E-AB15-4C74E8B0933E","rank":"normal"},{"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":"Q1765229$45A6B522-6F7B-4605-87A2-5D2A070E3BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$7A24362F-2860-401B-823C-0FDCBA54C38E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$E782E09F-20CE-4653-94F6-A67231CFF35C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765229$158F8CE0-85CA-45B8-8E12-D2CDE137EC8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765229$DCC230D2-727F-44B7-B110-5BC22949AE4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3237ed0092b98a23a2dc3cc738e85105d4b12af","datavalue":{"value":"2137267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765229$680D6F9B-541C-4CE8-BAE8-6E510AA6ADD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8074c71bc15871c2b36a45db5679da8ab0fd3f1a","datavalue":{"value":"Oblivious sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765229$ED964D57-9DEF-4BE5-AA9B-8D6B99085D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c26ac9af997e02ff27a1dbcdb5b7a8a53ac468b","datavalue":{"value":"Insertion-sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765229$98E15BFA-D458-4094-BD74-33C51DF39930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894ad992451a3285bc7f166cbf026f08e4255f0f","datavalue":{"value":"Binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765229$5E0F9FB1-A279-48F3-9274-1A5A3F27D7E4","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":"Q1765229$D168B83F-E3E9-4856-A284-A25D84FF1FA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a42d081c3d91a97c42434bd3745d16e48b766df4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765229$A75C4A25-5BB8-4B24-BB66-0E887A101E33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"768c86b516f924cf4eedb43f9113669518a5191e","datavalue":{"value":"W2134683937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765229$E0D76DE3-003C-4A28-8638-9D2DB5F633C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2a3a9575d48b758b9921e929b860b7e7c43df3","datavalue":{"value":{"entity-type":"item","numeric-id":1765229,"id":"Q1765229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$46AAD4C8-3888-4C99-8E03-D35E2EABEC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17bdbad74612c9113070eeb10c3658e1b2ab8d9","datavalue":{"value":{"entity-type":"item","numeric-id":1846423,"id":"Q1846423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$F1D6FADE-CD49-4DD6-B704-DB4E27438800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$383A6E39-EB41-4409-AC5C-356279CA2C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a7247f19677a3897c028e2ba2136284b5c3640","datavalue":{"value":{"entity-type":"item","numeric-id":2947000,"id":"Q2947000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$65D17C24-CB91-472E-BD8D-BFA4A1537D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$36EA26C0-0B7C-4478-82A6-EFCB293133E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6443e53a9ba9666209cc8725df506582b3e6f5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3670584,"id":"Q3670584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765229$7EB931F9-949E-4C05-9185-9F5616048F0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eb0464f997e7c01c9a0ea69752deb0280b2a084","datavalue":{"value":"10.1016/J.DAM.2004.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765229$82D7B9F0-64D1-467D-9F85-CB4640424909","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5af8b983fe3c9f13af6a54bd87b4683c4caca1","datavalue":{"value":{"entity-type":"item","numeric-id":4962694,"id":"Q4962694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925639a867cdb64a7b7478b994ea8be686cb24ac","datavalue":{"value":{"amount":"+0.7359113693237305","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":"Q1765229$A8FB746D-73FF-4C3F-B0D7-0989AB6BC78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec41f4253d2a67b27fbe05f30caa3161f6858cc","datavalue":{"value":{"entity-type":"item","numeric-id":4034707,"id":"Q4034707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06bfc2da3f471ff4c7e96e00e97ff8dafdff800","datavalue":{"value":{"amount":"+0.7306498885154724","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":"Q1765229$A91F1DE9-9ADB-413B-8D86-B37C549CD11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc19706850fd4b7ab121c33d2ca56bb9ec645986","datavalue":{"value":{"entity-type":"item","numeric-id":3140453,"id":"Q3140453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e6103c7f2b8a7b93ca9c56f79c82591268e2e4","datavalue":{"value":{"amount":"+0.7293681502342224","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":"Q1765229$BD362A0E-93EE-4284-A426-190F951E29FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90240e568169a3e3270f4be7e89f65bc520c58c3","datavalue":{"value":{"entity-type":"item","numeric-id":1062762,"id":"Q1062762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f35fea25192d19186d21cf316bb889a8008e39","datavalue":{"value":{"amount":"+0.7009222507476807","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":"Q1765229$D73A20B0-A16E-4233-AFCC-B8B7A29561A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02f68a19ef9230d4f9951b0c086e6ba28214e40","datavalue":{"value":{"entity-type":"item","numeric-id":5426025,"id":"Q5426025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0393f860885215d1050ac78cde3ed45e5ff7aa90","datavalue":{"value":{"amount":"+0.6952253580093384","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":"Q1765229$653EC71F-C810-48DE-B7C3-1E3EEC24A76B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fun-Sort -- or the chaos of unordered binary search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fun-Sort_--_or_the_chaos_of_unordered_binary_search"}}}}}