{"entities":{"Q5965138":{"pageid":8141940,"ns":120,"title":"Item:Q5965138","lastrevid":40992482,"modified":"2025-04-16T21:56:31Z","type":"item","id":"Q5965138","labels":{"en":{"language":"en","value":"A note on average-case sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548273"}},"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":"Q5965138$5E745CBB-2813-459B-A2F6-66685AE771A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86d44c4b1a2fad406578af34185375e757aeb82c","datavalue":{"value":{"text":"A note on average-case sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5965138$30A30B50-60E8-4E25-ADBF-55DF37A91217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a454602e33c7620617a09697c199de32ffeefb6b","datavalue":{"value":"1341.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$79BCBCB8-15FC-4516-A0B3-174C13A67A58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4dfcf0d7366b497187615a066e4afac6dc76c75","datavalue":{"value":{"entity-type":"item","numeric-id":251886,"id":"Q251886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965138$D529A343-F5CD-4B98-BB1D-DBA42810BDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eafd83cd329c89e55ccb7791a949edc6adee55d","datavalue":{"value":{"entity-type":"item","numeric-id":251887,"id":"Q251887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965138$A6D7083E-C491-403B-A402-F26FB5A6992D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965138$CC0316A6-56FF-4416-A725-DB48E9FAB213","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5965138$E37A3D29-D75F-4A2D-9CEC-111445DBDD3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$5C56CC74-9EBB-4345-9EF4-E7678421BA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$EDC007B8-D2E7-43F7-89A7-5182F5887635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$A9054A4B-A5EC-40D9-9908-842AE6A3D007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$ED6C5AFF-E920-4293-912F-AD4ADBCD83DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$2B972F6B-8D33-4688-851E-F5CDF1A43A49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94f76966736157f6d8f527fb9081a541e3259d06","datavalue":{"value":"6548273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$DBF8C65D-B54C-4412-BB19-2AF10586E129","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8bab607e8116d03f91697bf3629733415514e0","datavalue":{"value":"comparison based sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965138$5F655289-31DA-4252-8D58-EA27E14EB872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965138$D7C3E485-39EA-49E7-8BCE-8C83CF265AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b1edf2806c27ea539fbadd403b86cae7981ddd","datavalue":{"value":"Shannon's entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965138$25A7B110-6BA7-4DB2-BB83-BE0B126040DF","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":"Q5965138$0AF2E3BD-9BEC-4ED8-B356-0C2512C94EB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1bb4c8791783645451b7225fac4bf04daa32e25","datavalue":{"value":"https://doi.org/10.1007/s11083-015-9347-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q5965138$EB72B8BA-B343-4EB8-B017-983A14C1D827","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f311dd415ce1a8ec441154984f63936309c1da0e","datavalue":{"value":"W2180007319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$A8F55515-BC68-452E-8D75-232209003F70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965138$D3C7FA1D-C2EA-420F-BDEC-0DDC5B7DE95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46217ac19b442b8eee6f5dd5a82ca9d2be06b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1226391,"id":"Q1226391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965138$4F6370A6-836D-4AF0-B4CB-88A11D289611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c7f3157d9194cb361f679d04121dbb8f052ad0","datavalue":{"value":{"entity-type":"item","numeric-id":960517,"id":"Q960517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965138$F162DDE7-26E5-43AC-AEFD-1E00BCD69C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f9f6d0530a37c14341792cf99213450cd4d01a","datavalue":{"value":{"entity-type":"item","numeric-id":2266032,"id":"Q2266032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965138$B1525758-D493-441B-934E-68A833754D9A","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":"Q5965138$12A56349-FD73-4E8E-B032-B008D9A430BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fb12b353cc49ab7f56761534db65bbca0726f33","datavalue":{"value":"10.1007/S11083-015-9347-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965138$D8837538-0EAB-4454-BC8D-FD4EECD5A792","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd4ab46c5ff0d4301f5597c10328a3a0d317f76","datavalue":{"value":{"entity-type":"item","numeric-id":4596648,"id":"Q4596648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68f44e2e82e70655d9993a4f76475d5e6a6edaf","datavalue":{"value":{"amount":"+0.9224247","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":"Q5965138$CF0885DD-54E4-4D12-9D13-EDD0B8ABD009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f025b7591c7c975371b32654619701583f6f80","datavalue":{"value":{"entity-type":"item","numeric-id":5464583,"id":"Q5464583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ebd12ccde851a8a484ca986e4e90bfa2944b06","datavalue":{"value":{"amount":"+0.8982141","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":"Q5965138$AB60370E-AC04-4ED1-AB02-2EABDAE9D525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbf107f4981740d0ea2d77468e624900d0ffbba","datavalue":{"value":{"entity-type":"item","numeric-id":1575533,"id":"Q1575533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a6aea618fc092c8964053464bfc0ef80fb19e6","datavalue":{"value":{"amount":"+0.8933197","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":"Q5965138$6AEDBAA9-0C17-4FDF-BDC8-6BB5D6548143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0967abe6c7fa7711fd3da260712a4dd804fddd3","datavalue":{"value":{"entity-type":"item","numeric-id":3637122,"id":"Q3637122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2eae81a8602691c09733936af4c6e505bc6dc8e","datavalue":{"value":{"amount":"+0.8866703","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":"Q5965138$0574C778-45AD-4E27-A722-800FD6CD716A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6dedea279147b8329c610c53f508417d8d75a2","datavalue":{"value":{"entity-type":"item","numeric-id":2890993,"id":"Q2890993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2eae81a8602691c09733936af4c6e505bc6dc8e","datavalue":{"value":{"amount":"+0.8866703","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":"Q5965138$B1EAF454-1271-4F7E-BBA5-90B27C632A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8587295ca1aa314698b7010cf938734a49d1194c","datavalue":{"value":{"entity-type":"item","numeric-id":582080,"id":"Q582080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4639f4507798bd99b0e723a7426a321a370e8d7","datavalue":{"value":{"amount":"+0.88376665","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":"Q5965138$B05B15D7-612D-4337-9BAE-0E8E24BA6B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e8f75ae65ec6b2cb0757f9b417a836a6e210ec","datavalue":{"value":{"entity-type":"item","numeric-id":4564861,"id":"Q4564861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65890e20ceb3263c3ec4904114cfa96c86b885f","datavalue":{"value":{"amount":"+0.87583506","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":"Q5965138$2ADB032D-765D-4720-A994-FDE5301F9A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467ad224cd0710c6ed162df7a7c2bd60dbeb0932","datavalue":{"value":{"entity-type":"item","numeric-id":861251,"id":"Q861251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4ada22f03370304d7363cb5b1ed175409cd90d","datavalue":{"value":{"amount":"+0.87433237","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":"Q5965138$803FF09A-B456-40AE-BAD2-078988A81541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb93feb027a2c0e6b35341100294ab14383d280","datavalue":{"value":{"entity-type":"item","numeric-id":1289031,"id":"Q1289031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60582ed97ae662eae05a6715f5959d135c43895","datavalue":{"value":{"amount":"+0.86829615","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":"Q5965138$382E13A2-2497-44CE-AF6D-3A07CF3A6692","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5965138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5965138"}}}}}