{"entities":{"Q582080":{"pageid":583847,"ns":120,"title":"Item:Q582080","lastrevid":62948577,"modified":"2026-04-11T09:11:12Z","type":"item","id":"Q582080","labels":{"en":{"language":"en","value":"The average-case parallel complexity of sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4129997"}},"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":"Q582080$22C4CED2-3AAF-4287-8DFF-580076F6E996","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ca7f72f2bc2fbafb3697e105721e7f169e47385","datavalue":{"value":{"text":"The average-case parallel complexity of sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582080$3051A7C3-7EA4-44E2-8CBD-463D1B24DDF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a5233a8968d26c1611673a8bc7792252896c9f","datavalue":{"value":"0689.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582080$93E7A1DC-0CC4-4E6D-8025-17D39D6F4A5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f5a71beb04e1fc1b3151ff3e1d43a54a21b9ae4","datavalue":{"value":"10.1016/0020-0190(89)90194-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582080$3BAD8C23-905B-405B-990F-6B3BC26AA865","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf5a07a70c009b9407b5ef2db9026ca798e998f","datavalue":{"value":{"entity-type":"item","numeric-id":290254,"id":"Q290254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582080$2E25BEFA-359F-4A05-9C34-C6BC8A7D928E","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":"Q582080$888DA92B-2F7F-4891-867A-01FCE82E693D","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":"Q582080$2CC2FBCA-3ABC-4AED-9CA1-1B440A249F58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582080$4E003B20-A37C-489B-8203-FFA14BA7F7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582080$CBF7C41B-3F25-4FA3-8FA1-3EC81C9FC7B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"659268604a357fbd0481026ad2f1d429a4526833","datavalue":{"value":"4129997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582080$3536502F-05B4-4663-BCDA-C92F11ED4CAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q582080$908C8977-F347-40FE-94A8-E61780707D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q582080$6D6B08F1-0130-4D3E-BCC1-76E68ADF314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q582080$2D0CFF39-B16A-4E63-AB99-815F3ACD193D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d34b477cb4c4cae32def6bacd6e21a5ee424f1","datavalue":{"value":"comparison trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q582080$E9500A3C-484B-49AD-9450-8B7F4E321AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q582080$C27BC7F0-2A08-48CB-858B-AEB586AC6491","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":"Q582080$CBE948FC-E865-4D0C-9EC3-838B142F8AA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1d6be31adf5811c9837a06081ca644777876fd3","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90194-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q582080$B48A92CB-323C-4BEE-85B8-1416F4CB8527","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"343c0ec82aca98379fafa4d92ab3ab1e7e9a6cb8","datavalue":{"value":"W1963533750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582080$CA8A9138-67D5-4038-9F4A-FC03035278DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9cc234e034845381c5b68c57003cb4d1af8d68","datavalue":{"value":{"entity-type":"item","numeric-id":3815534,"id":"Q3815534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582080$C37B0736-2603-4FED-9E73-6BFE85417D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b67dad640f548b66d589969379f540110243ee","datavalue":{"value":{"entity-type":"item","numeric-id":3801082,"id":"Q3801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582080$1D683D21-B12C-4598-A795-A64A7A5575D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b90450ac678e8decbdb355819a362a9d83dbe48","datavalue":{"value":{"entity-type":"item","numeric-id":3323288,"id":"Q3323288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582080$83392A08-8069-40B8-8D49-308238741C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582080$195A3420-8118-4B1E-AF91-4554509A196A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582080$28CADF43-3DFE-4330-A92E-2DF093608557","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":"4e71f1853826249963d11d9b5b11a54e33d4db7b","datavalue":{"value":{"amount":"+0.8724878430366516","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":"Q582080$C6D93957-1A42-43FC-BF5A-3F47F089134D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1c37431b9745d9b4ce96c807326110d55d43b2","datavalue":{"value":{"entity-type":"item","numeric-id":3827548,"id":"Q3827548"},"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":"Q582080$1B7F3978-B713-421B-9715-5EF092E50D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638d7ed795cec248f9e02851b0c3be7d50b2b105","datavalue":{"value":{"entity-type":"item","numeric-id":3801082,"id":"Q3801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f885308fdfd1fb17c46731c0f79cf2fea947c1","datavalue":{"value":{"amount":"+0.8296954035758972","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":"Q582080$4F00CB1D-7FEB-4A33-B116-3EBFDA53F1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a03c6e7169e93c3a7be74172f34f2f44f59fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3776649,"id":"Q3776649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe1e4e20557b3f7de5167c4f7b0ec560c747907","datavalue":{"value":{"amount":"+0.7938275337219238","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":"Q582080$F5462583-0EB5-4C16-9991-1E74FFE84A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d494b2098748772b378c81a8c57caef0eb202f6e","datavalue":{"value":{"entity-type":"item","numeric-id":3700837,"id":"Q3700837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb66bfba4ae3f47b1297be743823639fe8ea676","datavalue":{"value":{"amount":"+0.7918471693992615","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":"Q582080$4523EF10-976E-4A58-AF06-9E4E808442AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The average-case parallel complexity of sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_average-case_parallel_complexity_of_sorting"}}}}}