{"entities":{"Q2428694":{"pageid":2439437,"ns":120,"title":"Item:Q2428694","lastrevid":73402551,"modified":"2026-04-14T15:47:52Z","type":"item","id":"Q2428694","labels":{"en":{"language":"en","value":"On smoothed analysis of quicksort and Hoare's find"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028448"}},"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":"Q2428694$65CC7B56-4D59-4054-BD8A-E3C2F249362C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db94ffce1023852d9e5cb83883ad2cae51b4e9c4","datavalue":{"value":{"text":"On smoothed analysis of quicksort and Hoare's find","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428694$986F76BA-A250-4FE9-B9EC-B63EE6CEFE2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff1a340d4a2df28501bd4412ebd84ee051a69837","datavalue":{"value":"1241.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428694$D905B82B-D685-4CB0-B4F8-690A0AFA32D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4337b3cf63fb31b0c2fd11d9f0027ed025b47da6","datavalue":{"value":{"entity-type":"item","numeric-id":445241,"id":"Q445241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$1AE6CEF0-9CCB-4993-BAC1-A22A917409C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee0de4af1b7c20aa534acd2585628b6cd288f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":263827,"id":"Q263827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$2ED38634-B731-4F26-9E0B-9C3556A9C8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$F1AEAEE0-5F35-4DA1-9888-19CBCEEFEAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac15ef1e6cb680748c4ff143d74479d2470a43b","datavalue":{"value":{"entity-type":"item","numeric-id":2428693,"id":"Q2428693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$149082EC-E277-4610-97BE-27A5E80BD83C","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":"Q2428694$0D58DC0E-0465-45F7-982A-2F3068E445D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428694$5AA46475-D5CE-45BA-B260-C68C41C84CAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428694$7A541D86-CC96-4574-A068-D3EAE847A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428694$640BE75E-E892-46D2-AA19-60D5B1F7F1D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b25e9cabba7fba3665a26cf80fa68707efd6398c","datavalue":{"value":"6028448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428694$A4556E2D-F433-4F53-9F3D-4F21BA9A506C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428694$800BCB46-6889-4480-8633-5D54E1F02CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eceb586d1bb126332673c3f4f41e7c87693d6765","datavalue":{"value":"Hoare's find","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428694$922EAA33-7BF4-4263-8678-C6DFFEA577E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3d035f0b43821955f1f9ed1833bc93578b07fb","datavalue":{"value":"quickselect","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428694$ED440674-511C-4A86-B4C6-0F179DA103A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428694$BF0B26EE-6EAE-41EF-B032-DD1867E0A504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a03fe5d1ebdaef3aa8f7f962e7770e7c96a5e957","datavalue":{"value":"median-of-three","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428694$855F4A90-0B98-43DF-8FF7-97CC3A33F1FE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$604303A4-55C1-4DB3-A5C2-99FE847A7774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$582B9B90-3294-4194-BCE5-A3936687C204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$4CF1CB79-F777-4CE4-B4C1-4DDC378FE951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"813ec03eac6eaf2b3c811d932b39fb448f7f9750","datavalue":{"value":{"entity-type":"item","numeric-id":24633,"id":"Q24633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$E82B30F7-05D0-4821-89D4-F3C1DE2AC3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"feef3a0ba84d6051a14804cf360c5c41a4037476","datavalue":{"value":{"entity-type":"item","numeric-id":51977,"id":"Q51977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$B57AACEB-BA83-4000-9928-B45267E5066A","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":"Q2428694$4A3B5B2F-FD35-4053-874C-E5D883867ED7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce0a85581c7a6bdd2b95ada7a39b0a3cc508138d","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9490-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428694$BDEBB79E-9496-49A8-AC6A-CA5A9F9E9938","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b89ca14b553fbcddec4cf86f9878aa53941df8de","datavalue":{"value":"W2156553179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428694$48DAD16F-4A94-41CE-A365-70577FA035DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$C4F44F5A-AD38-41CD-8965-20D3EBBC8D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd1dbeb6a375d1aab8652053df32dc599fef3b9","datavalue":{"value":{"entity-type":"item","numeric-id":3558022,"id":"Q3558022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$5C684DCD-6530-455B-82A5-7A98098AE9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c20237dcf84e76fb99d4144ce2d8c70b9e8776","datavalue":{"value":{"entity-type":"item","numeric-id":5171190,"id":"Q5171190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$297420B8-1CEE-4385-9546-B899A3A373B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9954ca65d0358b35f34cf8f0487b871466137c","datavalue":{"value":{"entity-type":"item","numeric-id":5431306,"id":"Q5431306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$E84E1662-BA1E-4D64-A8FC-BA9F605B786D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580b9749d6579413e41c7040be3416829bc15922","datavalue":{"value":{"entity-type":"item","numeric-id":5387966,"id":"Q5387966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$CC7017FC-69C3-47CE-887B-91F3FA1E11C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bdc7393d96deb79df2cd0e70ba5713cb41a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":5917572,"id":"Q5917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$C6DECE67-F704-4B97-81A4-8A7A84228F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a6b3abe5a078059f0a03840b5bb3734267788","datavalue":{"value":{"entity-type":"item","numeric-id":5470717,"id":"Q5470717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$10ED6601-429D-40C2-9C31-0F7F7CB12131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a37e599083ba3b343bb7edcea1055226ca64634","datavalue":{"value":{"entity-type":"item","numeric-id":5429257,"id":"Q5429257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$A3042551-7619-4236-A676-3F903035CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221526dcb1a7a3f3881108332978e70dc5bbbb83","datavalue":{"value":{"entity-type":"item","numeric-id":5406196,"id":"Q5406196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$0E6292D4-B6C2-431F-AB9B-CCF3EC120E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152ff4ccf2fecf2761a25ea9dc5def4c2888a2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3189072,"id":"Q3189072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$163FB677-C03F-4B42-9494-A7215F4773A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$B3872E4E-0BF4-4DF5-BC3D-5C778B94F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf38c63bb28323bca9dd1553b92009a11c4cfc1d","datavalue":{"value":{"entity-type":"item","numeric-id":2934725,"id":"Q2934725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$D1D8E2FF-E723-45C2-966A-8B1FA7C88C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3209d7dc42f2acfca45e8c14808d7df0bebaab1","datavalue":{"value":{"entity-type":"item","numeric-id":3332256,"id":"Q3332256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$4A6E9E52-5B7B-428C-BF0A-313423524A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759e746b4640a251f9bf3d04431a6da350c5352","datavalue":{"value":{"entity-type":"item","numeric-id":5323060,"id":"Q5323060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$4AF688A9-239E-4788-B282-40CC62926339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c208b6fb737f135d0475f2855603b8cc3efaa2f1","datavalue":{"value":{"entity-type":"item","numeric-id":4383741,"id":"Q4383741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$EE9AEF6D-3766-4B17-8634-D15BFD7D1BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34d39d94bb004b7a8116de654bef5c917347125","datavalue":{"value":{"entity-type":"item","numeric-id":3122910,"id":"Q3122910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$663CDB98-B9CE-4436-A95D-7285331B50F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343c62e5afe018772c394059d15f9b69864cf2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1277382,"id":"Q1277382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$4CC97957-96F0-4F3D-BB96-FB7A00320547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d13c03cbd0e30730107e91e1bf12e2ab994025e","datavalue":{"value":{"entity-type":"item","numeric-id":2371805,"id":"Q2371805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$9EE6B5FE-7F25-4AF6-A677-D67D340740C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210e0ac402c4ccb7dd3edc5a35b1254d042a6bee","datavalue":{"value":{"entity-type":"item","numeric-id":3652289,"id":"Q3652289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$578DACA9-F1DF-48CF-8255-99461267CC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$BD12B40B-D5AA-40F3-8697-3F326B4C5D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff437b7b7e1241ee68439ec8648dda51cfc67f76","datavalue":{"value":{"entity-type":"item","numeric-id":4936224,"id":"Q4936224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$5D0ED274-255E-42E9-A046-6F293E6C529D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e75bb2f3438a058f9c417e1cffd78af443183c5","datavalue":{"value":{"entity-type":"item","numeric-id":877191,"id":"Q877191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$A052E785-6A68-46CE-8ED4-6C867E35C52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1055a33079c42986db819c96b434614d11dc42","datavalue":{"value":{"entity-type":"item","numeric-id":4167589,"id":"Q4167589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$D872CD21-BAA0-4DA4-A75F-229035B9CDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$1A3A1041-23B2-4AC0-B0C3-183BEDFFC6D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0645f07759546aad9c0d431e17b3146baaf7c64","datavalue":{"value":"10.1007/S00453-011-9490-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428694$D9AC5559-C316-481D-8FAB-8C8F3BE87C44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6f6c7ce89f53fa5fea9460365005d5c24c705b","datavalue":{"value":{"entity-type":"item","numeric-id":5323060,"id":"Q5323060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc30be6dee26f6b158074a8dd585a3cd1253e65","datavalue":{"value":{"amount":"+0.9935947060585022","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":"Q2428694$39BFA880-E01F-4865-99D2-B5FF88A5F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af40210bdbe9da0102cda32b084366ecd8f7597","datavalue":{"value":{"entity-type":"item","numeric-id":4265537,"id":"Q4265537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6850485c96c588d8ff62b26b275c85661871f14f","datavalue":{"value":{"amount":"+0.8036031126976013","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":"Q2428694$7F160F42-A1FA-40A6-8D73-189C0EBCB680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee44828b5e7620a773a0d1316c69af725934ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4428917,"id":"Q4428917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6850485c96c588d8ff62b26b275c85661871f14f","datavalue":{"value":{"amount":"+0.8036031126976013","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":"Q2428694$CFB57811-6825-4A7A-A82E-4CEDF52C8496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b9f8c130090805136670a89311f084172eae75","datavalue":{"value":{"entity-type":"item","numeric-id":3122910,"id":"Q3122910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b49803721c69ebd00fc7d907b92b06fabb2e95","datavalue":{"value":{"amount":"+0.8029053807258606","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":"Q2428694$ACB76369-B304-42D3-9867-E609DB6FCDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c3aaf4f1539b7aa63c6c85cfa7c379bcf1d881","datavalue":{"value":{"entity-type":"item","numeric-id":4383741,"id":"Q4383741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703febfb835424774dfcd9bc0557eeb3f9fcb791","datavalue":{"value":{"amount":"+0.798076331615448","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":"Q2428694$DBF3B34A-F669-49BA-B8E3-DA92783C59E4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428694$DB4A8AA3-9BE7-486B-8009-E4889E8A56AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On smoothed analysis of quicksort and Hoare's find","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_smoothed_analysis_of_quicksort_and_Hoare%27s_find"}}}}}