{"entities":{"Q1152950":{"pageid":1163699,"ns":120,"title":"Item:Q1152950","lastrevid":42915440,"modified":"2025-07-16T00:06:13Z","type":"item","id":"Q1152950","labels":{"en":{"language":"en","value":"A time-space tradeoff for sorting on non-oblivious machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3723846"}},"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":"Q1152950$D9D24BFB-FE9B-4445-B70D-8673ADEC679F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b5e120c066ea45479886c74d5edcf2cb3c1668e","datavalue":{"value":{"text":"A time-space tradeoff for sorting on non-oblivious machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1152950$4E4F3037-41F3-4FE7-BCA6-9F85051F266A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e69f353e084cf1992d427ba056e871c343466f08","datavalue":{"value":"0462.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152950$85383ECC-27EA-406E-981B-B31F5CF32572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc13ded00067963108da0bc7762ce9acb00a4fb3","datavalue":{"value":"10.1016/0022-0000(81)90037-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152950$BE5D2C40-9EC5-4746-802A-03DBD50CF021","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$35EBE75A-89C8-458E-BE13-4009BD383816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9733af42aa0dabaad4ed03856f62da6a21001b10","datavalue":{"value":{"entity-type":"item","numeric-id":800080,"id":"Q800080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$D799D0AF-1638-4504-932C-027B093BD3ED","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":"Q1152950$DAFF452B-A0BD-4BF2-9912-4F9BD8753E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b76a9fb9addfdef8fcd2957a6cee1b5a5dac833","datavalue":{"value":{"entity-type":"item","numeric-id":675048,"id":"Q675048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$CCABE6A5-16A1-4991-8176-3860CC647420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c104efc4aabc14c241ca7bc47803e7ee14b98b","datavalue":{"value":{"entity-type":"item","numeric-id":660993,"id":"Q660993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$EE3D3BC8-382B-4135-A39C-B6A0CEC59F31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$4314F739-9383-4817-8DA9-E8C980A6A2CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1152950$10874160-ABA1-469A-A06B-B936D09F09C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152950$9A74C473-11D3-481F-A0C4-ECD6537967D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152950$147FA8F0-8AF9-42CA-A0CC-7236FDDB2543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152950$0C9644C4-012D-46A2-A974-9E5177EA57BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0730d3bc08843949946c422e75948d677c32a1c6","datavalue":{"value":"3723846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152950$690A8776-8810-4D2E-BAEF-FA0EBF736AE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be5035bbaefc18f23cb47009b02596a51f85005","datavalue":{"value":"model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152950$83355B2C-A807-4F68-B598-0CA23A9E2BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e129ead4c628f79cdc89b56cc48d97cee69fff","datavalue":{"value":"non-oblivious programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152950$5FEE197D-0AB4-4D34-AA49-CAC699300B13","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":"Q1152950$2FCCD9FC-4CFA-4B4F-A34A-DA9627557B3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27f7944eebea1dea87646b5cf2df9e367cbfef90","datavalue":{"value":"https://doi.org/10.1016/0022-0000(81)90037-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1152950$6A8785D1-00E1-4BE1-AE25-8B9968EBDDB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f0c314a35d389e0de1167f6459e4a58784bc80f","datavalue":{"value":"W2052404100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152950$62FC6B68-8DA5-49A4-9D6B-0DA16BD13E1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"404ac0ea8a68165856263ebfce29e658b5c4631d","datavalue":{"value":{"entity-type":"item","numeric-id":1259903,"id":"Q1259903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$5438FFF9-0EBD-4521-BAC8-1EBA63D09830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$A3FE2719-A7E3-4D31-9A95-271C3192FDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dde80997f6095e98b214b1923b0bd047285412a","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$2F649557-4787-4F07-A98E-FC9E702D0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced94d64cba541a6dd4a04afa905ed5db4c5701e","datavalue":{"value":{"entity-type":"item","numeric-id":4109584,"id":"Q4109584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$61A4F4C8-0B3C-4C75-984F-1E0673A5668E","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":"Q1152950$C36B0511-CBEB-4200-A132-4AB9D7F5B810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$23371A1A-B07C-42F2-88FF-6A0A79E83A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df61e2b282dba6e6657a5d9c7d1c5e9a6febd006","datavalue":{"value":{"entity-type":"item","numeric-id":1254254,"id":"Q1254254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$5C3F2996-F7C8-4C76-9EDB-99E4C16102E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9e275d7f84a12553bcafacec8e344c966d0e23","datavalue":{"value":{"entity-type":"item","numeric-id":4158451,"id":"Q4158451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$2DEF2742-6747-4845-973B-44C0A4CF4A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d43f926304af656560186bb34ae2943c1894d1","datavalue":{"value":{"entity-type":"item","numeric-id":5659062,"id":"Q5659062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$94DB73EB-7059-46E7-A642-395094FAF218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d48d81520327697eb982485eabfce42f20dcc46","datavalue":{"value":{"entity-type":"item","numeric-id":4158442,"id":"Q4158442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$3CA491FC-6C5F-4FDE-B1A6-C58455D0EF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8deb347436f608da886b12b432642ffa2e8ea605","datavalue":{"value":{"entity-type":"item","numeric-id":5402558,"id":"Q5402558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$EC7DDD6F-D8F5-4CE2-BFD2-F2C7A6C52D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1b00a7994a3ca9800739057812732d2acfae5a","datavalue":{"value":{"entity-type":"item","numeric-id":799115,"id":"Q799115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152950$D0CCFC6C-4630-44B4-BF1A-7D86DD85C2D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1152950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1152950"}}}}}