{"entities":{"Q4034707":{"pageid":6064428,"ns":120,"title":"Item:Q4034707","lastrevid":93093944,"modified":"2026-06-05T03:37:48Z","type":"item","id":"Q4034707","labels":{"en":{"language":"en","value":"Randomized adaptive sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167891"}},"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":"Q4034707$8EB7A1E4-DC39-4127-AD68-8AF5804D5EBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae56ffa6afbc6f1e1e2b7436be7f5700a988d450","datavalue":{"value":{"text":"Randomized adaptive sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4034707$045F9713-6D14-45F9-AE3C-C328A2E417C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17abbf82b687dfb37de09e04f28c25d322a41862","datavalue":{"value":"0787.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034707$D9F2C930-CA64-4350-BCAC-4DF893D54B85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4034707$451B70C5-DF58-4895-96F9-5CD745EB0947","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034707$DCC53994-1C1B-4187-8405-D918CA3D9A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034707$963134EC-E2EE-40BA-9D00-5AD5E941AB52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67f4bb76d2c785ef4b5b6b7eab6775b511337fb0","datavalue":{"value":"167891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034707$80F96E2C-8AAA-4C0D-95E9-3C75A9646482","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edffd258769b23eb243295b79ae85193e119f1","datavalue":{"value":"sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034707$FB0AF4F1-B335-4A96-84B5-8A82FFE035E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834bdc5223c176149a76b8e9e1cba30c9075f640","datavalue":{"value":"adaptive sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034707$4EECFE2E-B66E-419D-89E3-F6309DC82531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034707$C58DA1E8-4EE8-43B4-971B-4D8A35BCA98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f468d3920adeb4c60d80b6235461ab0adb5cd33","datavalue":{"value":"Merge Sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034707$039E4DB7-4594-4795-94CC-035239EF3C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465a03f78bbc76168832ae3d6bfbeff5387fa5","datavalue":{"value":"Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034707$C666AD75-385D-4168-84C6-2D3E89325606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93983d1bb41a3304b9e298fd3911cc161828f054","datavalue":{"value":"Skip Sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034707$6980B05D-A3A0-44F4-8874-1060AF9A46C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff945b52dad82e6a314b1b2e7839099fc00709a7","datavalue":{"value":{"entity-type":"item","numeric-id":1209144,"id":"Q1209144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034707$571723AD-93C2-4EFD-A642-DF6812B8DF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034707$F44503DD-93D3-460A-8868-A8F3929E366B","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":"Q4034707$D680ADD8-6C66-4D24-BDD1-8869C640CFB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea418fc0277f0c45cf89ec08d92b0a0aa8950a88","datavalue":{"value":"https://doi.org/10.1002/rsa.3240040103","type":"string"},"datatype":"url"},"type":"statement","id":"Q4034707$A2EDDC7D-3106-43B1-B6BE-287C316D1B49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"827a1530cfc4e186fb1af607aab652db3b1e406c","datavalue":{"value":"W2085544944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034707$EC4254D8-F766-40A4-B55D-C29F5E087DF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"562fb116b1c245295bf02233f927485947a12b69","datavalue":{"value":{"entity-type":"item","numeric-id":3323281,"id":"Q3323281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034707$717B368F-E39E-4B10-8B2B-670E60017AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa851a460b733a82ce264704fa357e8f02b31ef","datavalue":{"value":{"entity-type":"item","numeric-id":1822995,"id":"Q1822995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034707$34719BEF-815F-4983-88B5-26F9C0756F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034707$F6768A75-B9B4-41FA-9907-3813E9A91B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f04bbfc213181bf00c2deeafc6ec3a7362b078","datavalue":{"value":{"entity-type":"item","numeric-id":4094386,"id":"Q4094386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034707$3B3EA67C-4B35-4364-8DC6-0EF52E416ECA","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":"Q4034707$1994FD3C-49AA-4045-9D02-1E1EDC555E0F","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":"Q4034707$A48700E0-97C1-47D1-896D-8947682531EA","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":"Q4034707$4B5C41C1-3CB6-4350-9882-572BEA8AD0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa606fe060957e318a852d695c049a2015fdc550","datavalue":{"value":{"entity-type":"item","numeric-id":1115201,"id":"Q1115201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034707$49362109-D6AC-4233-839E-6736B804D151","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df03ff1f9c79909f11730de5eb9ef7860bd7732a","datavalue":{"value":"10.1002/RSA.3240040103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034707$19247D8B-A772-4798-8F49-176A22245033","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034707$D2D8BFF3-5296-4FE7-961F-EEC06A6A1AB1","rank":"normal"}],"P1643":[{"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":"ae40ba5ade8f1fbabb5bdf52d41433fba6b3ddda","datavalue":{"value":{"amount":"+0.8967363","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":"Q4034707$CED4131E-F0E1-4072-AE1C-76A453E2173C","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":"ae40ba5ade8f1fbabb5bdf52d41433fba6b3ddda","datavalue":{"value":{"amount":"+0.8967363","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":"Q4034707$C720817C-D86D-4718-9C28-7FE39381B5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec63f12f0a87765a7e68040f7b8887328283e713","datavalue":{"value":{"entity-type":"item","numeric-id":5464614,"id":"Q5464614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd4a0ed16dafadcae12fa77e384b1dfc7d569a9","datavalue":{"value":{"amount":"+0.88465154","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":"Q4034707$7337CC9B-443F-4DBA-AAFC-2AB17A670A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e6745c22fab5b3f30d61b6daaddb541e1550b1","datavalue":{"value":{"entity-type":"item","numeric-id":4276861,"id":"Q4276861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1b9dc8070b54b58a5730bfcef01c5d78a76a8c","datavalue":{"value":{"amount":"+0.87365043","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":"Q4034707$3A68B333-B154-4D4A-A59B-2372B675C9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24314bdb591cdb81f1beb08348f29696363f818a","datavalue":{"value":{"entity-type":"item","numeric-id":4909539,"id":"Q4909539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1aace369db5da89e778b631abc31efc8b475d68","datavalue":{"value":{"amount":"+0.8711425","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":"Q4034707$9DF549AC-08A2-4993-9B30-80C33452F44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16e7cac4046a71be4450c7be34dfe0f957ba867","datavalue":{"value":{"entity-type":"item","numeric-id":4474741,"id":"Q4474741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d265460f4e84179365a5676402c488198d3eea0","datavalue":{"value":{"amount":"+0.8686866","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":"Q4034707$D936BD8C-4722-4058-A50E-7FAEAFEEFFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b1a0349f9c494bd3fa25d01e819fe1bda2d3b5","datavalue":{"value":{"entity-type":"item","numeric-id":1182099,"id":"Q1182099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6916db9800dfca55808c0ddd573094f664fa17","datavalue":{"value":{"amount":"+0.86858374","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":"Q4034707$C7F49779-C0BC-4C26-A2B2-E80F02715805","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized adaptive sorting","badges":[]}}}}}