{"entities":{"Q789897":{"pageid":791745,"ns":120,"title":"Item:Q789897","lastrevid":64360779,"modified":"2026-04-11T19:20:06Z","type":"item","id":"Q789897","labels":{"en":{"language":"en","value":"Upper bounds for sorting integers on random access machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3846872"}},"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":"Q789897$974BBAFC-3302-40D1-80E8-DAD50CADC466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946ba2a85922503299492ca49859bd09b258d707","datavalue":{"value":{"text":"Upper bounds for sorting integers on random access machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789897$AD2DF105-137D-4CD4-9B0E-4F50D13C00EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f7cdb7e71aaf0ce2bae4a4f89fa54946766f0f3","datavalue":{"value":"0533.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789897$FB1D7C84-D2D1-4EE6-9D04-5B5AE9F62D3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e855f8630c4b89468a054c0f86526b10ef0cb60d","datavalue":{"value":"10.1016/0304-3975(83)90023-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789897$708FBC4B-F92F-4C92-BFDB-86CC975BAF42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b5244ee5ff19a9e0711f0d79cd54be5bae9ba65","datavalue":{"value":{"entity-type":"item","numeric-id":789896,"id":"Q789896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$095CBB4C-DC42-4EFA-B46C-C276801C8408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$63CE387E-D448-49B0-B364-C9BB8D641E52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$F20195F7-B146-481E-93D6-F9ADE1180BF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q789897$E17B6354-385E-4E72-9ADC-B947409D1A4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789897$FD2B34ED-9FE8-4706-9A61-13AB6348DA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789897$8420A920-AA52-45E6-8EF0-7BEC69327B0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e6689779711312312051e236cd929620e09bb2b","datavalue":{"value":"3846872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789897$EACFADCB-F19A-4914-B07F-2DBCAFFD7BCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d1601f856d75fffea9dbda1a2d5ba7a764c301","datavalue":{"value":"complexity of integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q789897$7B825903-E823-4DA9-8501-6078B66DEE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q789897$34B0E47A-B5A3-4B8E-96C1-C0D687FD307D","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":"Q789897$D5CE99F2-0DCA-4EAD-862E-89B31CFF1370","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f5feda7e55986139bba1c43f80ddb19c76a4073","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90023-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q789897$D6E9FF00-3F54-4F6F-82D1-D90B13A9A0E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bcc8c04eaa3517081816ef66e8f192cf7531ae1","datavalue":{"value":"W1985361644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789897$F7595C54-2A88-498F-A0E9-38FA289B8194","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11988a58062c905dc8480e849350c8d7af38e3a2","datavalue":{"value":"Q61051152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789897$DA3C825A-CE2F-4F9F-8290-52C640F6329B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$EBD8AD7A-D1F3-434F-A3B8-0D6C4E704B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$A4BE382F-5E77-44B3-8C72-C51157E543B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$A4B27D41-E16A-4B26-B9BB-504F7FAEF97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$AA38205B-397A-48A0-B3C3-39D4A8B8A47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24da8488f75a6552711cbf1e1bd4b08114f430e","datavalue":{"value":{"entity-type":"item","numeric-id":3853131,"id":"Q3853131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$CEEA52BB-0604-4B1D-8FA0-E59D12A8BCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$DE7550CE-03B7-4635-BF9D-C0AC5D24A1E3","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":"Q789897$8CE5518C-A4CB-45EC-980F-57AABCDDB649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db878f25ebaa34c48380c4336344d872427ff5ec","datavalue":{"value":{"entity-type":"item","numeric-id":3940846,"id":"Q3940846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$1961B039-F60A-4EA4-AA15-340E4F554D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ca5801ac0d7849a446d5f40a32e237136d8b04","datavalue":{"value":{"entity-type":"item","numeric-id":3316593,"id":"Q3316593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789897$B86BE56D-96E6-41FD-B668-1910AAAB598B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f292dcdba5d5b2ff58102229a435eb557a0ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4234091,"id":"Q4234091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a0e88e3093fe7e71844fc26f0c3d3a1b5c00c3","datavalue":{"value":{"amount":"+0.8531426191329956","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":"Q789897$200AF186-8DEE-4EFA-8539-2E860822B6A1","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":"0fc1d83b8396eb310d76f86f2af89f1512fd4678","datavalue":{"value":{"amount":"+0.8522785305976868","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":"Q789897$CB0DA01D-2E17-4DA0-B977-30FD3EAD75A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e48844608ad0caa28ce68717228ab9120ff8b31","datavalue":{"value":{"entity-type":"item","numeric-id":4763434,"id":"Q4763434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eccb4abd44c4c0c1a244358043ad3f1676693abe","datavalue":{"value":{"amount":"+0.8510498404502869","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":"Q789897$E59627BE-E623-4B31-929F-6691823D1CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c0c850a82c765897db7ddacfdcfe4f81e5ce11","datavalue":{"value":{"entity-type":"item","numeric-id":1362905,"id":"Q1362905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11214e47d06fe13053fe9e9dafa073b7ce788970","datavalue":{"value":{"amount":"+0.8483823537826538","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":"Q789897$FEB7D7D2-8596-4368-90F2-2E8F2941D3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3251a26c9796cfb4960aac1533254ba286a33dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1356890,"id":"Q1356890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797fa0d4f6a63f689f7ac08249c4a057b3c3a636","datavalue":{"value":{"amount":"+0.8344380855560303","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":"Q789897$BAEE8170-1588-4D77-B4FD-D371D24FB096","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for sorting integers on random access machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_for_sorting_integers_on_random_access_machines"}}}}}