{"entities":{"Q3827548":{"pageid":5857454,"ns":120,"title":"Item:Q3827548","lastrevid":54460181,"modified":"2026-01-26T21:44:54Z","type":"item","id":"Q3827548","labels":{"en":{"language":"en","value":"Sorting in Average Time $o(\\log \\,n)$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4102500"}},"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":"Q3827548$C4AEFF82-9561-4881-9CA1-97230B2C1926","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d7a44e161c07e05f339d08a009e9d060b9c441b","datavalue":{"value":{"text":"Sorting in Average Time $o(\\log \\,n)$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3827548$331BF8C0-C705-4D70-88D7-F3AA8587DFCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ec5768191b6b759bb377683a472ba28aebd2512","datavalue":{"value":"0673.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3827548$3479AFDA-7EBD-4BB8-9B1A-6B5F0E086D01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5169b72e7563fa734852c3c15a75b5a868c184ab","datavalue":{"value":"10.1137/0402024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3827548$6DE9E3D8-275A-4A60-A091-3F30B91C4483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0148865fab0c03358d2bdbf45e3f52d46a798048","datavalue":{"value":{"entity-type":"item","numeric-id":684397,"id":"Q684397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3827548$9EBECF03-447B-4BAE-86A4-8D3D5E721239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c01adb137e3263d8c61cd185d4f33878997d92e","datavalue":{"value":{"entity-type":"item","numeric-id":915438,"id":"Q915438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3827548$E35484F6-252C-47FA-96EC-C96DD0377D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3827548$38A2EC58-1018-481B-9FD8-1E5D1AD5E868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3827548$A183B350-3A19-4B81-A979-FE8D9A0F619A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3827548$FA471392-24BC-46FC-89F3-5A04FA5B36FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3827548$DABC0A02-1E0E-4A8A-A5C3-28162B2EC44C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3827548$1EF5BE03-27D8-4B31-A60D-A0C4651DB829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3827548$6697D4FD-0EE8-43D9-816E-F002C6623BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3827548$770A10DA-352C-4C50-84D8-C781B813E821","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd2e9b2e54d4fd584f34b344ecb53277d1da9d14","datavalue":{"value":"4102500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3827548$8BA9ADFF-ECD3-428C-BB44-B957A882E539","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df0ca12ad74fdf777c824e7137c70b42b79b4ae8","datavalue":{"value":"average-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3827548$6725F914-2184-4BA3-9AA9-B36117F2D5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3827548$6B715D70-959D-4CE7-8089-EC1112507601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3827548$9DD850F4-26D5-4BE9-BB41-4B3A3497A330","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":"Q3827548$060339AC-7A3B-4D71-B91A-1EE6BBC23D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91982864fe8324d176e53fba44255e5715a38320","datavalue":{"value":"https://doi.org/10.1137/0402024","type":"string"},"datatype":"url"},"type":"statement","id":"Q3827548$23E9BCB1-3563-4495-91D3-3E17F81A5E8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd651726cdda78af4c570b5d05bb9c7173ebeac9","datavalue":{"value":"W1999670727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3827548$11BE3E38-E043-4219-B80B-C46315090613","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b8da5776fee6c742e5b29d0d047af693dc3cc2","datavalue":{"value":{"entity-type":"item","numeric-id":3815534,"id":"Q3815534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0d8d3ff615a1e122807457747ece76df7a7216","datavalue":{"value":{"amount":"+0.84512859582901","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":"Q3827548$2FD4B9DE-8539-42F3-B671-56FC6E0ECC7B","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":"801ab17b8a12b94a0b187393eab1522f41c472a4","datavalue":{"value":{"amount":"+0.8407655954360962","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":"Q3827548$4402807C-6F32-4567-9279-BCADE78C7374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7b7889f2f4134fa53d2b891a363272b51b48b1","datavalue":{"value":{"entity-type":"item","numeric-id":1273863,"id":"Q1273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cfc9f8b10a41a9e458d97e157a9d8087d9ce342","datavalue":{"value":{"amount":"+0.8306739926338196","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":"Q3827548$6A3E7CBD-E753-4AE7-85CC-73837F6E2413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736f30ba830e99298162251f0aae29deaa563917","datavalue":{"value":{"entity-type":"item","numeric-id":4729356,"id":"Q4729356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d9345d1222be1295d619ff70f9789d9c330807","datavalue":{"value":{"amount":"+0.8297309279441833","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":"Q3827548$43FAEA31-4A3B-4FB7-A9DE-EB3F6053E84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21aa2971cd7c4b11f75354e92bd4b5984e3a87c3","datavalue":{"value":{"entity-type":"item","numeric-id":1901715,"id":"Q1901715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ba0c1ef513a28bfd6255d340d7700a783c29ab","datavalue":{"value":{"amount":"+0.8292502164840698","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":"Q3827548$D339B8E9-2B74-45FD-ABF1-3F704686C227","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3827548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3827548"}}}}}