{"entities":{"Q4857539":{"pageid":6887119,"ns":120,"title":"Item:Q4857539","lastrevid":41246036,"modified":"2025-04-24T02:55:09Z","type":"item","id":"Q4857539","labels":{"en":{"language":"en","value":"How Many Comparisons Does Quicksort Use?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821855"}},"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":"Q4857539$4C62B69A-BD93-411A-8E7A-361B7E3B0880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"591e5fa28a67e8cbe9935a0bc2b24976d91bf419","datavalue":{"value":{"text":"How Many Comparisons Does Quicksort Use?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857539$20D70CBF-3653-4860-B2D4-2F0CC11FD63F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"175114f950ceee22884ba074550d4ba0f1cf5bb7","datavalue":{"value":"0836.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857539$77C8EC74-2E00-4BB2-BE54-746AE15D81C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebcdef6ef257cd69e3a78b4a60cc277df5386c77","datavalue":{"value":{"entity-type":"item","numeric-id":400665,"id":"Q400665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857539$467547E7-26D6-4434-BDEA-E3F2C51117A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0f2312b88a12b9757c80b1bc588409a19ffb798","datavalue":{"value":{"entity-type":"item","numeric-id":177411,"id":"Q177411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857539$1BDD3F03-D390-465F-8361-69D3D41759EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857539$97DF5EB7-0F49-4EB5-B02F-6BC7DB5A2BA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25e2bbbcbcee29f86a5197d9b4d5849898c2674","datavalue":{"value":{"time":"+1996-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857539$07AC12FD-C3B6-455D-8091-037DEE5D6A8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857539$8ED773C9-3ED1-4877-A0CB-D41D93AEDB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857539$F2D69A46-9357-4BBC-822A-1838EB04958C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857539$3542AEA5-0FD0-4D9D-AFAB-09F97B5EDB7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"810ecc78008a36b17c909f02d0ceb1b710fe695d","datavalue":{"value":"821855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857539$B7FC747A-3DC2-4F03-B91B-6D18C74F23A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a7e35f14f35e76d988078ff26f5e40170b0e102","datavalue":{"value":"Quicksort sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857539$2281257A-23FF-4A00-828C-CDDE98E92FB9","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":"Q4857539$D02961AA-EFB9-44C1-9E89-F3815BA9BF8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd1a4165e3a6859d54821ef29de10eec9dc58d55","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1044","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857539$B7DE247F-899F-49D7-AB75-AD9A54208D1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0739e6584240eee635de40906c4b86942a2303e0","datavalue":{"value":"W2042263392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857539$1B017B5D-8A75-4C7D-AF67-17769D1ADA0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"456397b5fcefb462378a4218f0be5acec03b38e5","datavalue":{"value":"10.1006/JAGM.1995.1044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857539$4F5A6CC7-1663-4031-B26F-45EAF61E3612","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dfcb2d6e76ff850974475ef9de4d0288be8457","datavalue":{"value":{"entity-type":"item","numeric-id":3638078,"id":"Q3638078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4933bcdee925c1831a8a3f0169994f06fba9c54f","datavalue":{"value":{"amount":"+0.8255403","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":"Q4857539$DFB067DC-6507-4E29-8DBC-A3FF3BDDA23A","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":"7ebf8dba3cf34c933e5155fc85d9c66959b7e5b7","datavalue":{"value":{"amount":"+0.8068734","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":"Q4857539$849633AF-DE5B-4FE7-B3E6-7F73F4C90184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da9ef48d23d0ea1f3b7b1e51a38f34e781395c9","datavalue":{"value":{"entity-type":"item","numeric-id":5501271,"id":"Q5501271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c1272d5224f3f622f02cbcc784b2a4f84d7502","datavalue":{"value":{"amount":"+0.8021668","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":"Q4857539$889D5FA6-449B-464D-9883-AA07F9575ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ec6623a3f7b5ac917ea1f6ffabdaf7834e101e","datavalue":{"value":{"entity-type":"item","numeric-id":4962642,"id":"Q4962642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b9965a66cb1e7aa52be64490d8d7d04d170d00","datavalue":{"value":{"amount":"+0.7871155","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":"Q4857539$245A9415-5F71-4D99-942D-A99EDC3E9934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ca397ea0f0672e79958ca397a8c463ce33709f","datavalue":{"value":{"entity-type":"item","numeric-id":3809239,"id":"Q3809239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d02a7530a6cc2bc1c0c451f6ea3be15f6b7cc3","datavalue":{"value":{"amount":"+0.75208175","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":"Q4857539$B09C7291-977B-46D0-8E5A-E96617313206","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":"9276c0fd45bd9cbae950ce13979c6d269f1fff1d","datavalue":{"value":{"amount":"+0.75069106","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":"Q4857539$5FB76391-759B-4423-8AB1-38456302F3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f836ff347c44f02ebf5396985fbfde1091e0a9c4","datavalue":{"value":{"entity-type":"item","numeric-id":2920867,"id":"Q2920867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b70cac5dd35528db431aef9d07b70cad001eee3","datavalue":{"value":{"amount":"+0.74396217","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":"Q4857539$1B54037F-5B8C-49A9-876F-DD6E1EEC94FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdabef207024f06adfc9569496ca2060b5daf449","datavalue":{"value":{"entity-type":"item","numeric-id":4203824,"id":"Q4203824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02191a1680735bae44455e37f006defb2986b531","datavalue":{"value":{"amount":"+0.73688143","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":"Q4857539$68857D13-5FE6-465E-80CB-AF204A86881C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857539"}}}}}