{"entities":{"Q3166751":{"pageid":3177467,"ns":120,"title":"Item:Q3166751","lastrevid":58133724,"modified":"2026-04-03T22:56:29Z","type":"item","id":"Q3166751","labels":{"en":{"language":"en","value":"DUAL PIVOT QUICKSORT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093628"}},"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":"Q3166751$CFDCCBD6-6DD1-4912-A400-AEEF8630F454","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1a6e9024ccb9770e225c62a56391c9f7cb8bc53","datavalue":{"value":{"text":"DUAL PIVOT QUICKSORT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3166751$2F42C036-7B89-4A22-84AC-9C946A68D56F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2537aa3cf22642830b044a2c4b2a8b029fa4b01c","datavalue":{"value":"1291.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166751$1A95F6C2-6775-4236-917C-4F6449375988","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9935996551858a04bdefd80a91e7540c828a0d1","datavalue":{"value":"10.1142/S1793830912500413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166751$3B2AB3DD-D99E-44F6-A2B3-AF77BFA64674","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd67b3df3e612d7126a555d14e3e136dc03c8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1789050,"id":"Q1789050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166751$8F648478-7A43-41E9-AF6A-F263EB3AF054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14393b4b25b724b6fd15033a1a153bda35358db","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166751$B2AE8E98-C22E-4FB8-8A77-61FA8FA026A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166751$F7DB6090-A4BA-4322-B332-AF02F7336020","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90cd4bb1c8ff7643cee66698544f44be0292260a","datavalue":{"value":{"time":"+2012-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3166751$DF98840E-062C-4B88-96B6-5A81C0E1778C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f1a35b4f0ee6fa7f17e994477721f342f8f28e4","datavalue":{"value":"https://arxiv.org/abs/1503.08498","type":"string"},"datatype":"url"},"type":"statement","id":"Q3166751$D16D4240-3CC1-4495-95D6-7AC4B6DA8352","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166751$98866E7D-5785-433E-9D8C-885AB4A02011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166751$30A7CEC9-A32E-4491-8E12-35F167FBE2BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3266ee8c6cbeb533365f0982153c8517d52fecc","datavalue":{"value":"6093628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166751$B6679814-4F7E-4179-880D-BA03093C499C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465a03f78bbc76168832ae3d6bfbeff5387fa5","datavalue":{"value":"Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166751$A0F6E003-521B-4945-B2BF-BCB672FB22F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f081e8f6c5e915db6fc70bf8cbb8e4142a182e17","datavalue":{"value":"sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166751$C80CAD41-0CDB-4921-B49D-D4C6FA1790D1","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":"Q3166751$82B7B954-5578-46D9-92CC-27313C962D90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd67a7c7c9e92d2dbfdfe474559a7f969b9e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5604915,"id":"Q5604915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166751$A9587993-83DB-48E7-941A-42CACB6FB47D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4885218c5d6fc434625062ea4db67087abbdc19a","datavalue":{"value":{"entity-type":"item","numeric-id":4962214,"id":"Q4962214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807076cdb45917ecb5b4b9420fc05eeefceaa748","datavalue":{"value":{"amount":"+0.90658754","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":"Q3166751$3DE1A9D6-25FF-4A0A-ABA9-E26139D93368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c929d8fdc2dd2884163b9449df7e573463f8b58","datavalue":{"value":{"entity-type":"item","numeric-id":5326548,"id":"Q5326548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6ddd9571c2e00f3db99d54ab98bbdcb3979e09","datavalue":{"value":{"amount":"+0.88999224","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":"Q3166751$F21E31AD-7023-4CBC-AE7D-85E9409297A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a878bf8ff2fa47c59407bdc5a48686bdaab5cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5232491,"id":"Q5232491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0699b8f20f6e7fd9a731eb890ed4f3c244482293","datavalue":{"value":{"amount":"+0.8812008","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":"Q3166751$0D17BDB6-BD0B-4A8D-8037-44B4C783C750","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":"2bb02cc74fd884a9b7e5e99be09be4727437bd9b","datavalue":{"value":{"amount":"+0.870776","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":"Q3166751$4BC88837-E95D-4A81-A168-AC9620B32A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62dd58903488a0a356e6cd4651b647742aa6b63","datavalue":{"value":{"entity-type":"item","numeric-id":5219324,"id":"Q5219324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f77ab6c894ef2de5946dc119cde68e3a67c72b","datavalue":{"value":{"amount":"+0.8679763","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":"Q3166751$4AFD2E8D-9AEB-492C-A355-06C1278384AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e3c3b10582888840352ee0eb2aeb6c287c87b1","datavalue":{"value":{"entity-type":"item","numeric-id":4962180,"id":"Q4962180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a35648852010fae0ee267783f07289862431824","datavalue":{"value":{"amount":"+0.8653805","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":"Q3166751$B4E998FE-2C00-4C32-9C34-6A7AB78CEB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874824f3c73100d5c93703bd11676c34f40422cf","datavalue":{"value":{"entity-type":"item","numeric-id":2959928,"id":"Q2959928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7cb97b8990bf813454399d8dfc66ee97606fdb","datavalue":{"value":{"amount":"+0.8616984","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":"Q3166751$5EBADF50-67D8-4C86-B71B-55F68C2FE976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a7ae5e46644f69805267c7db244b33f4ce0f81","datavalue":{"value":{"entity-type":"item","numeric-id":5195042,"id":"Q5195042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234aa202b7212e3e355b03291a4814cbeaf91cc5","datavalue":{"value":{"amount":"+0.8449681","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":"Q3166751$B731710C-A883-4EBC-BA8D-D09C256A2946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d8bf97b44c44512a22ece3154ed8ef49575fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3793739,"id":"Q3793739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2221d07e7fbbb2decab7a4fb3ef169b8c8a1d68a","datavalue":{"value":{"amount":"+0.84479576","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":"Q3166751$8DA87F37-5429-4C61-9267-4BE8A3647056","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3166751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3166751"}}}}}