{"entities":{"Q987791":{"pageid":989639,"ns":120,"title":"Item:Q987791","lastrevid":51057617,"modified":"2026-01-16T10:36:10Z","type":"item","id":"Q987791","labels":{"en":{"language":"en","value":"Improving multikey Quicksort for sorting strings with many equal elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771239"}},"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":"Q987791$A80D821F-79BC-416D-9408-A548915BE19B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e3463c159bccbe1c71debfe5b2dda93557ad56f","datavalue":{"value":{"text":"Improving multikey Quicksort for sorting strings with many equal elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987791$95431085-2C0A-43B9-94A6-ECA0ED7B1E55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a06fb6d5c2474c3ad5146f4d84f8a60020d96d61","datavalue":{"value":"1209.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987791$41E87599-A923-448F-9B7C-EB93763BD56F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fdc7747e63d5752be7aee718446439b9c2616bd","datavalue":{"value":{"entity-type":"item","numeric-id":987790,"id":"Q987790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987791$5EC0FAC6-A355-4332-A2CA-FA37C643A53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987791$BB6A787A-2B8F-4517-841E-57A45019343F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987791$CB58C0CA-FBCE-4AE3-9AB2-949BA583C187","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-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":"Q987791$FA8A6A0B-2FA4-41CE-BA4D-E86134A418BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987791$1DEA0870-0532-4FF9-9857-D3D97B04727B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fdecfa3890845e559128156da8768d0b7bad3e2","datavalue":{"value":"5771239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987791$CFA90A98-5089-44A9-9A51-4A1ACF488D91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987791$3639206C-D22A-4D10-A463-F03E578DA7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d936e818c246a5a91c77970df313ce6046bf544b","datavalue":{"value":"string sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q987791$7E8B5209-6CD6-4533-AE6E-2ADEE748ACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5563dbfd28a8ea266cf8fb9040e63007c14dc49f","datavalue":{"value":"multikey Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q987791$6BF6BA98-9A5E-4843-8272-D9C44F4B6D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6fd7ba6eb3da5fdf8a9fab89a4daa2ec473413","datavalue":{"value":"ternary partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q987791$C7AB3A30-8AB9-4539-B9E7-9ED55DA74414","rank":"normal"}],"P1463":[{"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":"Q987791$FE23B9AB-A5C7-4785-A489-0DE377552866","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":"Q987791$D8820257-B87F-469B-AB8D-545FC39EBDDB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf36819c5a685b842d0ecef31fc99b5800d9d8ae","datavalue":{"value":"Q29999072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987791$320CB75C-E540-4DD3-8198-EC31F1CD703E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d20019eb92bc71f2b08e721eb220e37dd8fba118","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q987791$8C799B3A-91E2-4CA3-BA1F-08ACDD9CB053","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13a3fed10c3752271d4760ca989fcd85737b5415","datavalue":{"value":"W2055710796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987791$2D742801-3AF6-45A1-8DED-907D5C0B8328","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987791$E7087132-721E-4C64-8E6A-5A3055CB9ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226149966044b48001c0682076573b6d91099455","datavalue":{"value":{"entity-type":"item","numeric-id":4773988,"id":"Q4773988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987791$C70BD2F0-192C-4778-993C-B7ED0D9404B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987791$A860904E-F9FD-4AEB-88DE-F5E7B579E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c299c637d6cb4a5b55c7281592dc201b1301047","datavalue":{"value":{"entity-type":"item","numeric-id":3104262,"id":"Q3104262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987791$BCFE3700-3DBD-4F92-AB3C-0413381ADA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c982aa88cb530523624046cb54449b238ee5f684","datavalue":{"value":{"entity-type":"item","numeric-id":4128002,"id":"Q4128002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987791$95575A78-6559-48CE-A5EF-6D3881671356","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":"Q987791$7076ECFE-4881-4914-A379-C6E497AEBC61","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e1fb4752d1b551b771e33588644f8b02b176d819","datavalue":{"value":"journals/ipl/KimP09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987791$69DC8041-B9B6-4602-ACFF-4021F12AAB56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ee2c89f1d6d8a9f5e7480b0fe6dca781e4ed7dd","datavalue":{"value":"10.1016/J.IPL.2009.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987791$0FB46D5D-9F41-471C-AA88-25C574F0E1C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a385675a76c91993780601a909d7664a99437c2","datavalue":{"value":{"entity-type":"item","numeric-id":3104262,"id":"Q3104262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932602c6c1072ba876faa6b263684c3066c953a6","datavalue":{"value":{"amount":"+0.9379920959472656","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":"Q987791$F4800F76-DB17-449B-A1DF-1E5526338383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c040f37fd506f9801381dfc29915471ddbbd8179","datavalue":{"value":{"entity-type":"item","numeric-id":3219784,"id":"Q3219784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7239a9d1b24f45e689baea573e055efecd27d286","datavalue":{"value":{"amount":"+0.7560136318206787","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":"Q987791$C984FCDB-59E6-48F0-BEF2-42925005CA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9d513ffc19a2af9f3dc6fe0a0d47a1b5cf6c70","datavalue":{"value":{"entity-type":"item","numeric-id":5195100,"id":"Q5195100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe95d64da829b9882e848a6088ffceff062f2fc0","datavalue":{"value":{"amount":"+0.7503383755683899","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":"Q987791$D657DB6A-51A3-4D1E-B983-64D858C1A403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6d53cb0be85735bc390d0ffd67ec06d6f8296d","datavalue":{"value":{"entity-type":"item","numeric-id":472494,"id":"Q472494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3042bfcd8e280b65030e7a2c4e125f013dbb4f","datavalue":{"value":{"amount":"+0.7476550936698914","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":"Q987791$CD956FEC-F78E-4E64-929D-DDD161E236E5","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":"4ef201653686cea325cb53fe9b416f68406d4684","datavalue":{"value":{"amount":"+0.7375479936599731","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":"Q987791$13FE574E-1FD9-4A3A-8262-1C6C54EDF057","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987791"}}}}}